Contenidos teóricos y prácticos de la asignatura
BLOQUE I
- Profesores: Marcos Alejandro Colebrook Santamaría, Jesús Alberto González Martínez, José Luis González Ávila, Luz Marina Moreno de Antonio
- Temas (epígrafes)
1. Estructuras de Datos avanzadas con Programación Orientada a Objetos.
• Mecanismos de abstracción:
- clases,
- sobrecarga de operadores,
- clases derivadas,
- plantillas,
- manejo de excepciones,
- jerarquía de clases.
BLOQUE II
- Profesores: José Andrés Moreno Pérez, Luz Marina Moreno de Antonio, Jesús Alberto González Martínez, José Luis González Ávila
- Temas (epígrafes)
2. Búsqueda
• Búsqueda secuencial
• Búsqueda binaria
• Tablas Hash
3. Ordenación cuadrática y logarítmica
• Algoritmos cuadráticos: Selección, Inserción, Burbuja
• Algoritmos logarítmicos: Quicksort, Heapsort, Mergesort
• Otros algoritmos de ordenación: Incrementos decrecientes, Radicales
4. Árboles: Estructuras de datos y algoritmos
• Árboles
• Árboles binarios de búsqueda
• Árboles AVL
• Otras estructuras basadas en árboles
5. Grafos: Estructuras de datos y algoritmos
• Representación de grafos
• Implementación de Algoritmos básicos sobre grafos.
- Profesores: Marcos Alejandro Colebrook Santamaría, Jesús Alberto González Martínez, José Luis González Ávila, Luz Marina Moreno de Antonio
- Temas (epígrafes)
1. Estructuras de Datos avanzadas con Programación Orientada a Objetos.
• Mecanismos de abstracción:
- clases,
- sobrecarga de operadores,
- clases derivadas,
- plantillas,
- manejo de excepciones,
- jerarquía de clases.
BLOQUE II
- Profesores: José Andrés Moreno Pérez, Luz Marina Moreno de Antonio, Jesús Alberto González Martínez, José Luis González Ávila
- Temas (epígrafes)
2. Búsqueda
• Búsqueda secuencial
• Búsqueda binaria
• Tablas Hash
3. Ordenación cuadrática y logarítmica
• Algoritmos cuadráticos: Selección, Inserción, Burbuja
• Algoritmos logarítmicos: Quicksort, Heapsort, Mergesort
• Otros algoritmos de ordenación: Incrementos decrecientes, Radicales
4. Árboles: Estructuras de datos y algoritmos
• Árboles
• Árboles binarios de búsqueda
• Árboles AVL
• Otras estructuras basadas en árboles
5. Grafos: Estructuras de datos y algoritmos
• Representación de grafos
• Implementación de Algoritmos básicos sobre grafos.