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
Recommended