Temario y bibliografía
1222.pdfBibliografía
H. Main. Data Structures and Other Objects Using Java. Reading: Addison-Wesley, 2003.
S. Sahni. Data Structures and Applications in Java. The McGraw-Hill, 2000.
A. Weiss. Data Structures and Algorithm Analysis in Java. Addison-Wesley, 1999.
Tipos de Datos Abstractos (TDA)
Complejidad y correctez de algoritmos
El tiempo de ejecución de un programa
Definicion de O
Complejidad de algoritmos Recursivos
Arreglos (Polinomios de Direccionamiento)
Estructuras de Datos (Definición, operaciones, TDA, implementación y aplicaciones):
Listas: Ligadas y Doblemente Ligadas
Pilas
Colas
Tablas de dispersión (Hash)
Árboles
Árboles Binarios
Árbol Binario de Búsqueda
Árboles de Búsquedas Balanceados
Montículos (Heaps),
Árboles Rojo-Negro
Algoritmos de Ordenamiento Interno y Externo:
SelectionSort
InsertionSort
BubbleSort
ShellSort
MergeSort
HeapSort
QuickSort
BucketSort
Algoritmos de Búsqueda y Recorridos en Gráficas:
Búsqueda lineal
Búsqueda binaria
BFS -Breadth-first search
DFS -Depth-first search
Dijkstra y Floyd
Algoritmos en Gráficas:
Árbol generador de peso mínimo