Cronograma estimativo de clases

Semana

Contenidos/Actividades

1 - 17/8

Jueves 20
La Plataforma Java.
Introduccin a Fundamentos de Programacin
Orientada a Objetos.
Aplicacin: Ejecucin de programas java con y sin
IDE (Integrated Development Environment).

comienza
taller

2 - 24/8
no hay
actividades
prcticas, solo
taller

3 - 31/8
comienzan
actividades
prcticas

TP y explicaciones

Viernes 28:
Definicin de clases en Java
Instanciacin de objetos y comunicacin a travs
de mensajes.

Martes 1/9
Pasaje de Parmetros
Herencia y clases abstractas. Ejemplo de listas con
Herencia en java

TP1: Tutorial de Eclipse

TP2: Introduccin Java

Viernes 4/9:
Repaso de conceptos de Listas, definicin de la
estructura y operaciones. Pilas y Colas. Listas con
objetos.Tipos de datos genricos.
4 - 07/9
comienzan
teoras

Martes 8/9
Nocin intuitiva de anlisis de algoritmos y
complejidad.

TP3: Listas
(semana 1 de 2)
Explicacin de prctica

Viernes 11/9
Asueto acadmico.

5 - 14/9

Martes 15/9
rboles binarios: representaciones, recorridos.
Aplicaciones de rboles binarios: rboles de
expresin.
rboles generales: ejemplos y terminologa.

TP3: Listas
(semana 2 de 2)
Explicacin de prctica

Viernes 18/9
Constructores en java. Constructores y herencia.
Ejemplos de rboles de expresin

6 - 21/9

Martes 22/9
Distintas representaciones e implementaciones.
Recorridos en rboles Generales
rboles binarios de bsqueda. Repaso de las
operaciones. rboles AVL: definicin y
representacin. Concepto de Balanceo.

TP4: rboles Binarios

Explicacin de prctica

Viernes 25/9
Paquetes y especificadores de acceso
Ejemplos de especificadores de acceso con rboles
generales y recorrido preorden implementado de
maneras diferentes

7 - 28/9

Martes 29/9
rboles AVL: Rotaciones simples y dobles.
Implementacin de las operaciones: insercin y
borrado
Cola de prioridades: concepto y caractersticas.

TP5: rboles Generales

(semana 1 de 2)
Explicacin de prctica:

Viernes 02/10
Polimorfismo y binding dinmico en java.
Presentar Interfaces

8 - 05/10

Martes 6/10
Heap binaria: propiedades e implementacin.
Operaciones de acceso y construccin.
Aplicaciones de Heap: Seleccin y Ordenacin
(HeapSort). Anlisis de la eficiencia.
Viernes 9/10
Retomar Interfaces en java, la interface
comparable.
Ejemplos de uso de esta interface en estructuras
ordenadas.

TP5: rboles Generales

(semana 2 de 2)
Entrega de ejercicios
(rboles)

9 - 12/10

Martes 13/10
Anlisis de algoritmos. Modelo computacional.
Concepto de tiempo de ejecucin. Notacin BigOh. Reglas generales para el clculo del tiempo
de ejecucin.

TP6: rbol Binario de

Bsqueda y AVL
Explicacin de prctica

Viernes 16/10
Interfaces continuacin

10 - 19/10 Martes 20/10

Grafos. Distintas representaciones: Listas y Matriz
de adyacencia. Grafos acclicos. Grafos conexos y
dgrafos fuertemente conexos.

TP7: HEAP
Explicacin de prctica

Viernes 23/10
Clculo en algoritmos iterativos y recursivos.
Ejemplo: Subsecuencia de suma mxima.

11 - 26/10

Martes 27/10
Ordenamiento topolgico. Definicin. Ejemplos.
Distintas implementaciones.
Anlisis del tiempo de ejecucin de los algoritmos
mencionados.

TP8: Anlisis de
algoritmos
(semana 1 de 2)
Explicacin prctica

Viernes 30/10
Algoritmos de recorrido DFS y BFS. rbol
generador DFS: en grafos dirigidos y no dirigidos.
Determinacin de componentes conexas y
fuertemente conexas. Anlisis del tiempo de
ejecucin de los algoritmos mencionados.

12 - 02/11

Martes 03/11
Problema del camino mnimo:
Grafos no pesados
Algoritmo de Dijkstra (dos implementaciones)

TP8: Anlisis de
algoritmos
(semana 2 de 2)
Explicacin prctica

Viernes 06/11
Definicin en java de Grafos con listas y con Matriz
de adyacencia. Operaciones bsicas.

13 - 09/11

14 - 16/11

Martes 10/11
Caminos mnimos entre cada par de vrtices.
Algoritmo de Floyd.
rbol generador mnimo. Definicin. Algoritmos de
Prim y Kruskal. Anlisis del tiempo de ejecucin de
los algoritmos vistos.

TP9: Grafos
(semana 1 de 2)

Martes 17/11
Consultas tericas

TP9: Grafos
(semana 2 de 2)

Explicacin de prctica

Explicacin de prctica
Entrega de ejercicios
(grafos y tiempo de
ejecucin)
15 - 23/11

TP10: Grafos Avanzados

Explicacin de prctica

16 - 30/11

Consultas durante la semana

Parcial

Muestra y Consultas

1er Recuperatorio

17 - 07/12
18 - 14/12

Sin actividades
Sin actividades
Fin de ao !!!!!!!!!!
19 -

Muestra y Consultas

8/2/2016
19 15/2/2016

Muestra

2do Recuperatorio