Cronograma estimativo de clases

Semana Contenidos/Actividades TP y explicaciones

1 - 17/8

comienza taller

Jueves 20 · La Plataforma Java. · Introducción a Fundamentos de Programación

Orientada a Objetos. · Aplicación: Ejecución de programas java con y sin

IDE (Integrated Development Environment).

2 - 24/8

no hay actividades prácticas, solo taller

Viernes 28: Definición de clases en Java · Instanciación de objetos y comunicación a través

de mensajes.

3 - 31/8

comienzan actividades prácticas

Martes 1/9 Pasaje de Parámetros Herencia y clases abstractas. Ejemplo de listas con

Herencia en java Viernes 4/9: Repaso de conceptos de Listas, definición de la estructura y operaciones. Pilas y Colas. Listas con objetos.Tipos de datos genéricos.

TP1: Tutorial de Eclipse

TP2: Introducción Java

4 - 07/9

comienzan teorías

Martes 8/9 Noción intuitiva de análisis de algoritmos y complejidad. Árboles binarios: representaciones, recorridos. Viernes 11/9 Constructores en java. Constructores y herencia. Ejemplos de árboles de expresión

TP3: Listas

(semana 1 de 2)

Explicación de práctica

5 - 14/9 Martes 15/9 Aplicaciones de árboles binarios: árboles de expresión.

Árboles generales: ejemplos y terminología. Distintas representaciones e implementaciones. Recorridos en Árboles Generales

TP3: Listas

(semana 2 de 2)

Explicación de práctica

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

6 - 21/9 Martes 22/9 Árboles binarios de búsqueda. Repaso de las operaciones. Árboles AVL: definición y representación. Concepto de Balanceo. Viernes 25/9 Polimorfismo y binding dinámico en java. Presentar Interfaces

TP4: Árboles Binarios Explicación de práctica

7 - 28/9 Martes 29/9 Árboles AVL: Rotaciones simples y dobles. Implementación de las operaciones: inserción y borrado Cola de prioridades: concepto y características. Viernes 02/10 Retomar Interfaces en java, la interface comparable. Ejemplos de uso de esta interface en estructuras ordenadas.

TP5: Árboles Generales

(semana 1 de 2)

Explicación de práctica:

8 - 05/10 Martes 6/10 Heap binaria: propiedades e implementación. Operaciones de acceso y construcción. Aplicaciones de Heap: Selección y Ordenación (HeapSort). Análisis de la eficiencia. Viernes 9/10 Interfaces continuaciòn.

TP5: Árboles Generales

(semana 2 de 2)

Entrega de ejercicios

(árboles)

9 - 12/10 Martes 13/10 Análisis de algoritmos. Modelo computacional. Concepto de tiempo de ejecución. Notación “Big-Oh”. Reglas generales para el cálculo del tiempo de ejecución.

TP6: Árbol Binario de

Búsqueda y AVL

Explicación de práctica

Viernes 16/10 Cálculo en algoritmos iterativos y recursivos. Ejemplo: Subsecuencia de suma máxima

10 - 19/10 Martes 20/10 Grafos. Distintas representaciones: Listas y Matriz de adyacencia. Grafos acíclicos. Grafos conexos y dígrafos fuertemente conexos. Viernes 23/10 Algoritmos de recorrido DFS y BFS. Árbol generador DFS: en grafos dirigidos y no dirigidos. Determinación de componentes conexas y fuertemente conexas. Análisis del tiempo de ejecución de los algoritmos mencionados.

TP7: HEAP Explicación de práctica

11 - 26/10 Martes 27/10 Ordenamiento topológico. Definición. Ejemplos. Distintas implementaciones. Análisis del tiempo de ejecución de los algoritmos mencionados.

Viernes 30/10 Definición en java de Grafos con listas y con Matriz

de adyacencia. Operaciones básicas.

TP8: Análisis de

algoritmos

(semana 1 de 2)

Explicación práctica

12 - 02/11 Martes 03/11 Problema del camino mínimo: Grafos no pesados Algoritmo de Dijkstra (dos implementaciones)

TP8: Análisis de

algoritmos

(semana 2 de 2)

Explicación práctica

13 - 09/11 Martes 10/11 Caminos mínimos entre cada par de vértices. Algoritmo de Floyd. Árbol generador mínimo. Definición. Algoritmos de Prim y Kruskal. Análisis del tiempo de ejecución de los algoritmos vistos.

TP9: Grafos (semana 1 de 2)

Explicación de práctica

14 - 16/11 Martes 17/11 Consultas teóricas

TP9: Grafos (semana 2 de 2)

Explicación de práctica Entrega de ejercicios (grafos y tiempo de ejecución)

15 - 23/11 TP10: Grafos -

Avanzados

Explicación de práctica

16 - 30/11 Consultas durante la semana Parcial

17 - 07/12

18 - 13/12 Muestra y Consultas 1er Recuperatorio

Sin actividades

Sin actividades

Fin de año !!!!!!!!!!

19 -

8/2/2016

Muestra y Consultas 2do Recuperatorio

19 -

15/2/2016

Muestra