Foro de Novedades

Estimadas y estimados.

El tema correspondiente a esta semana es Introducción al análisis de algoritmos. El tema continuará la semana que viene la cual también dedicaremos a repaso y consultas para el parcial.

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: