Planificacion

ionALGORITMOS Y ESTRUCTURAS DE DATOS
SEMESTRE II-2012

Semana
1

2

3

4

5

6

7

8

9

10

C1/C2
01/10/2012
03/10/2012
05/10/2012
08/10/2012
10/10/2012
12/10/201215/10/2012
17/10/2012
19/10/2012
22/10/2012
24/10/2012
26/10/2012
29/10/2012
31/10/2012
02/11/2012
05/11/2012
07/11/2012
09/11/2012
12/11/2012
14/11/2012
16/11/2012
19/11/2012

C3/C402/10/2012
04/10/2012
05/10/2012
09/10/2012
11/10/2012
12/10/2012
16/10/2012
18/10/2012
19/10/2012
23/10/2012
25/10/2012
26/10/2012
30/10/2012
01/11/2012
02/11/2012
06/11/2012
08/11/201209/11/2012
13/11/2012
15/11/2012
16/11/2012
20/11/2012

21/11/2012 22/11/2012
23/11/2012
26/11/2012
28/11/2012
30/11/2012
03/12/2012
05/12/2012
07/12/2012
10/12/2012

23/11/201227/11/2012
29/11/2012
30/11/2012
04/12/2012
06/12/2012
07/12/2012
11/12/2012

Observaciones
Contenido
Introducción al curso. Introducción a la Recursividad.
Recursividad + Ejemplos (binarysearch, quick sort, factorial, fibonacci)
Suspendido por C.U.
Suspendido por C.U.
Práctica: Recursividad
Enunciado Proyecto #1
Feriado
Técnica de Backtracking
Técnica de Backtracking
Práctica:Backtracking.
Introducción a la complejidad. Notación O.
Complejidad en Tiempo y Espacio
Práctica: Backtracking.
Concepto de Notación O, ejemplos
Complejidad en Tiempo de Algoritmos IterativosPráctica: Notación O y Complejidad
Complejidad en Tiempo de Algoritmos Recursivos.
Complejidad en Tiempo de Algoritmos Recursivos.
Práctica: Complejidad en Algoritmos Iterativos y Recursivos
Tipos dedatos elementales. Enumerado y Subrango
Repaso hasta Complejidad Alg. Recursivos
Enunciado Proyecto #2
Recepción Proyecto #1
Parcial Práctico #1 hasta Complejidad Alg. Recursivos
Parcial Teórico#1 hasta Complejidad Alg. Recursivos
Tipos de datos estructurados. Arreglo, Registro fijo y variante, clase. Complejidad en Espacio
de estos tipos. Fórmulas de Acceso
Práctica: Tipos de datos...