Foro de Novedades

Estimadas y estimados estudiantes,

El tema correspondiente a la semana del 12 de setiembre es Introducción al análisis de algoritmos. Luego del período de parciales se complementará el análisis de algoritmos iterativos, contemplando también algoritmos recursivos.

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 y OpenFing - Clase 8
• Recuerden que el lunes 12/9 a la hora 18:30 habrá una clase interactiva teórico/práctica por zoom sobre estos temas. Vean antes los videos relacionados, mencionados arriba.

Material Práctico:

Saludos, Carlos