Curso libreTecnología y desarrollo de software
Estructuras de datos
El curso Estructuras de datos proporciona al estudiante la capacidad de implementar y elegir estructuras como arreglos dinámicos, listas enlazadas, pilas, colas, árboles, montículos, tablas hash y grafos según su eficiencia, usando Python, para resolver problemas de programación como la búsqueda de caminos más cortos.
A quién va dirigido
Estudiantes que programen con soltura en Python o Java, incluidas funciones y clases.
Objetivos
✓Comprender las estructuras lineales: arreglos dinámicos, listas enlazadas, pilas y colas.
✓Analizar árboles binarios, árboles de búsqueda, árboles AVL y montículos según su costo de operación.
✓Aplicar funciones hash, manejo de colisiones y factor de carga con diccionarios y conjuntos en Python.
✓Diseñar un sistema de rutas entre ciudades con grafos y colas de prioridad implementado en Python.
✓Evaluar la elección de cada estructura de datos según su eficiencia en el problema planteado.
Plan de estudios por sesión
1
Estructuras lineales: arreglos dinámicosListas enlazadas simples y dobles; pilas y colas · Uso de collections.deque en Python
2
Árboles binarios y recorridosÁrboles binarios de búsqueda y árboles balanceados AVL · Montículos y colas de prioridad
3
Tablas hash: funciones hashManejo de colisiones; factor de carga y redimensionamiento · Diccionarios y conjuntos en Python
4
Presentación del ejercicio final: sistema de rutas entre ciudades en PythonGrafos: listas y matrices de adyacencia; BFS y DFS · Camino más corto con Dijkstra
Evaluación
Inicial30%Implementación en Python de pila, cola y lista enlazada con análisis de costo de operaciones.
Intermedio30%Implementación de un árbol binario de búsqueda y de una tabla hash con manejo de colisiones.
Final40%Ejercicio final: sistema de rutas entre ciudades con grafos y colas de prioridad, justificando cada estructura.
Proyecto final
Implementación en Python de un sistema de rutas entre ciudades con grafos y colas de prioridad, justificando la elección de cada estructura.