Tercer semestre

El estudio de las estructuras de datos y de los algoritmos que las manipulan constituyen un pilar importante en la formación del ingeniero de sistemas, puesto que, propicia en el estudiante una visión amplia sobre las diferentes estructuras de datos utilizadas en el área de la informática, para la representación interna de información de una manera eficiente.
Contenido General.
● Introducción a las estructuras y tipos de datos.
○ ¿Qué son?
○ Estructuras estáticas y dinámicas
○ Repaso del concepto de arreglo ( [ ] vs ArrayList )
● Algoritmos Recursivos.
● Abordaje iterativo y recursivo de algoritmos de ordenamiento y búsqueda.
○ (Quick sort, Merge sort, Shell sort, Heap sort)
● Estructuras lineales: Listas enlazadas (simples, dobles y circulares), Pilas y Colas (estáticas y dinámicas).
● Colecciones, bolsas y listas de prioridad.
● Tablas de dispersión, funciones hash.
● Grafos, representación y operaciones.
● Algoritmos fundamentales: DFS, BFS, Warshall, Dijkstra, Prim y Kruskall.
● Árboles: árboles binarios, AVL, Heap,
● Rojo-Negro.
● Árboles N-arios y Árboles 2-3, Árboles B+.