Trimestre: 18P
Clave UEA: 4604039
Grupo: CF01C
Clase: Lunes, miércoles y jueves de 10:00 a 12:00
Aulas: A501, A754 y A614, respectivamente
Asesoría: Lunes y miércoles de 12:00 a 14:00
Oficina: 723B
El plan de trabajo que contiene horario de asesorías, bibliografía y modalidad de evaluación están contenidos en este documento.
Las calificaciones de las evaluaciones parciales, prácticas y proyecto, así como la calificación parcial del curso, están contenidas aquí.
Temas:
23 julio. Presentaciones.
19 julio. Tercer examen parcial. Nota: El examen será en el aula A-529.
18 de julio. Sesión de preguntas.
16 julio. Sesión de preguntas.
12 julio. Sesión de preguntas. Horario de presentaciones. Sugerencias para la presentación.
11 julio. Introducción a los problemas NP. Problemario 4.
9 julio. Programación dinámica. Problemario 3.
5 julio. No hay clase.
4 julio. Ramificación y acotamiento.
2 julio. Segundo examen parcial. [Examen] Nota: El examen estará disponible a partir de las 12:00 del mediodía aquí y se entregará en línea a través de Google Drive.
28 junio. Sesión de preguntas.
27 junio. No hay clase.
25 junio. Búsqueda local. Proyecto.
21 junio. Sesión de laboratorio: Backtracking. [laberinto.zip] Búsqueda local. [busqueda_local.zip] Práctica 4.
20 junio. Búsqueda local.
18 junio. Backtracking. [Notas]
14 junio. No hay clase. Práctica 3.
13 junio. Divide y vencerás.
11 junio. Búsqueda exhaustiva. Método voraz.
7 junio. SCMA 2018.
6 junio. SCMA 2018.
4 junio. SCMA 2018.
31 mayo. Primer examen parcial. Nota: El examen se aplicará en el aula A-605. Práctica 2.
30 mayo. Análisis de Quicksort.
28 mayo. Método maestro.
24 mayo. Método del árbol de recursividad. Nota: La clase será en el aula A-552. Problemario 1. Problemario 2.
23 mayo. No hay clase.
21 mayo. Análisis de algoritmos recursivos. Recurrencias. Método de sustitución.
17 mayo. Sesión de laboratorio: Práctica 1: Tiempo de ejecución de insertion sort.
16 mayo. Crecimiento de funciones. Notación asintótica: Θ, O, Ω. Ejercicios 3. Tarea 0.
14 mayo. Análisis del tiempo de ejecución de algoritmos. Cálculo del tiempo de ejecución T(n). Ejercicios 2.
10 mayo. Asueto.
9 mayo. Análisis de la corrección de algoritmos. Invariante de ciclo. Ejercicios 1.
7 mayo. Presentación. Panorama del curso. Introducción al análisis de algoritmos. Tarea 1.
Archivo:
Esta UEA también la impartí en los siguientes trimestres: