Estimadas y estimados.
Espero se encuentren bien y estén pudiendo seguir el curso a pesar de la situación actual. Recuerden que estamos disponibles para cualquier consulta o sugerencia con respecto a la nueva modalidad a distancia del curso y las dificultades que esto pueda tener.
Recuerden que todas las clases de teórico están disponibles en OpenFING y también en YouTube (por si la infraestructura de Facultad se sobrecarga).
Con
respecto a los prácticos, hemos preparados videos donde se resuelven
detalladamente algunos de los ejercicios del repartido. Estos serán subidos a la brevedad.
Está disponible
también un foro específico del tema para recibir consultas.
Objetivos
- Introducir nociones de Análisis de Algoritmos, que se profundizarán en el curso Programación 3 y eventualmente en otros cursos posteriores.
- Aprender a analizar programas, evaluando si usan eficientemente los recursos del sistema. En particular, si se ejecutan con la mayor rapidez posible.
- Entender cómo el tiempo de ejecución de un programa depende de la entrada y del tamaño de la misma.
- Analizar funciones y procedimientos, tanto iterativos como recursivos.
- Comprender qué es el orden de las funciones de tiempo ejecución y cómo se calcula.
Material Teórico:
- Diapositivas usadas en la clase: Introducción al análisis de algoritmos
- Problemas presentados en teórico: Tres problemas y tres soluciones
- Videos de OpenFING relacionados: OpenFing - Clase 7 (30/03/2016) y OpenFing - Clase 8 (06/04/2016)
- Respaldo de videos de OpenFING en YouTube: Clase 7 y Clase 8