Estimadas y estimados.
Recuerden que cuentan con videos de teórico así como de resolución de ejercicios. En cuanto a los segundos, recomendamos que intenten resolver los ejercicios por su cuenta antes de mirar todas las soluciones. Además, dejamos referencias a partes específicas de los videos de teórico donde se resuelven algunos de los ejercicios de práctico.
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)
Material Práctico:
- Letra de práctico 5 - Introducción al Análisis de Algoritmos
- Video sobre metodología de resolución del Ejercicio 1
- Video sobre metodología de resolución del Ejercicio 4
- Video sobre metodología de resolución del Ejercicio 6
- Video sobre metodología de resolución del Ejercicio 8
- Video sobre metodología de resolución del Ejercicio 11