Programación avanzada

Clave U.E.A.: 212444
Trimestre:  12P
Grupo:  CF51 
Horario:  Lu, Mi y Ju 15:00 - 16:30
Ma 15:00 - 18:00
Salón:
Laboratorio:
B303
AT105
Asesoría:  Ma y Ju 11:00 - 12:30 Oficina:  T138

La encuesta de este curso por parte de los alumnos está aquí.

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 tareas y exámenes, así como la calificación parcial del curso, están disponibles aquí.

A continuación se muestran los temas vistos en las sesiones de teoría.

Sesión Fecha Temas Tarea Entrega
1.Lu 7-05-2012 Examen de diagnóstico.
1.Mi 9-05-2012 1. Introducción a la programación. 1.1. Tipos de datos y su representación. 1.2. Estructuras de control. 1.2.1. Secuencial. 1.2.2. Selección. 1.2.3. Iteración.
1.Ju 10-05-2012 Asueto.
2.Lu 14-05-2012 1.3. Diseño modular. 1.4. Paso de parámetros. 1.4.1. Por valor. 1.4.2. Por referencia.
2.Mi 16-05-2012 Taller 1a: Introducción a la programación. [pdf]
2.Ju 17-05-2012 Taller 1b: Introducción a la programación. [pdf] Tarea 1: pdf [Solución] Límite 23:59 21-05-2012
3.Lu 21-05-2012 2. Recursión. 2.1. Definición y propiedades. 2.1.1. Definiciones recursivas. 2.1.2. Funciones recursivas. [Notas]
3.Mi 23-05-2012 2.2. Dividir para vencer. [Notas]
3.Ju 24-05-2012 2.3. Backtracking. [Notas]
4.Lu 28-05-2012 2.4. Iteración vs. llamada recursiva. [Notas]
Taller 2: Recursión. [pdf]
Tarea 2: pdf [Solución] Límite 23:59 5-06-2012
4.Mi 30-05-2012 Taller 2: Recursión. (continuación)
4.Ju 31-05-2012 3. Algoritmos de búsqueda. 3.1. Algoritmos iterativos. 3.1.1. Búsqueda secuencial. 3.1.2. Búsqueda binaria. [Notas]
5.Lu 4-06-2012 3.2. Algoritmos recursivos. 3.2.1. Búsqueda binaria. [Notas]
5.Mi 6-06-2012 Taller 3: Preparación para el primer examen parcial. [pdf]
5.Ju 7-06-2012 Primer examen parcial. [Solución]
6.Lu 11-06-2012 4. Algoritmos de ordenamiento. 4.1. Algoritmos iterativos. 4.1.1. Bubble sort. 4.1.2. Insertion sort. 4.1.3. Selection sort. [Notas]
6.Mi 13-06-2012 4.2. Algoritmos recursivos. 4.2.1. Quick sort. [Notas]
6.Ju 14-06-2012 Plática del Club de Emprendedores UAM Iztapalapa
Taller 4: Ordenamiento. [pdf]
Tarea 3 (opcional): pdf Límite 23:59 18-06-2012
7.Lu 18-06-2012 4.2.2. Merge sort.
7.Mi 20-06-2012 5. Tipos de datos abstractos. 5.1. Definición. [Notas]
5.2. TDA Lista. [Notas]
7.Ju 21-06-2012 5.3. Implementación de listas. 5.3.1. Listas mediante arreglos. [Notas]
8.Lu 25-06-2012 5.3.2. Listas ligadas.
8.Mi 27-06-2012 5.3.3. Listas doblemente ligadas. 5.3.4. Comparación de métodos.
8.Ju 28-06-2012 Taller 5. Listas. [pdf] Tarea 4: pdf [Solución] Límite 16:25 28-06-2012
9.Lu 2-07-2012 6. Pilas. 6.1. Definición y especificación. [Notas] Proyecto: pdf Límite 23:59 20-07-2012
9.Mi 4-07-2012 6.2. Implementación secuencial. [Notas] 6.3. Implementación dinámica. [Notas]
9.Ju 5-07-2012 6.4. Notación prefija, infija y posfija. [Notas]
10.Lu 9-07-2012 Taller 6: Pilas. [pdf]
10.Mi 11-07-2012 7. Colas. 7.1. Definición y especificación. [Notas] 7.2. Implementación secuencial. [Notas] 7.3. Implementación dinámica. [Notas]
10.Ju 12-07-2012 Plática del Club de Emprendedores UAM Iztapalapa
11.Lu 16-07-2012 7.4. Implementación mediante arreglos circulares. [Notas]
11.Mi 18-07-2012 Taller 7: Colas. [pdf]
11.Ju 19-07-2012 Segundo examen parcial. [Solución]

Nota: Las tareas no numeradas no son para entregar y no serán evaluadas, sin embargo se recomienda hacerlas por ser temas que seguramente intervendrán en futuras tareas y prácticas de laboratorio.


A continuación se muestran los temas vistos en las sesiones de laboratorio.

Sesión Fecha Temas Tarea Entrega
1 8-05-2012
2 15-05-2012 Asueto.
3 22-05-2012 1. Introducción a la programación. [BIE.c] [Práctica 1]
4 29-05-2012 2. Recursión. [Laberinto.zip] [Práctica 2]
5 5-06-2012
6 12-06-2012 3. Búsqueda. [Busqueda.c] [Práctica 3]
7 19-06-2012 4. Ordenamiento. [Ordenamiento.c] [Práctica 4]
8 26-06-2012 5. Listas. [ListaLigada.c] [Práctica 5]
9 3-07-2012
10 10-07-2012 6. Pilas. [Pila.c] [Práctica 6]
11 17-07-2012 7. Colas. [Cola.c] [Práctica 7]