Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos
Contenido[editar]Entorno. Tipo de datos primitivos. Operadores básicos. Instrucciones. Métodos. Objetos y referencias. Cadenas y vectores. Entrada-salida. Clases. Herencia. Interfaz. Conceptos de análisis de algoritmos. La notación O. Comprobación del análisis de un algoritmo. Problemas. Recursividad. Algoritmos divide y vencerás. Programación dinámica. Listas, Listas circulares, Pilas, Colas, Colas dobles, Árboles, Árboles binarios, Árboles binarios de búsqueda, Árboles AVL y B, Tablas hash , Colas de prioridad, Grafos. Métodos de búsqueda, Métodos de ordenamiento interno, Mezcla, Algoritmos aleatorios, Recorrido de árboles, Búsqueda de posiciones en árboles binarios de búsqueda, Exploración de tablas hash, Ordenación externa, Ensanchamiento, Exploración de caminos, Ordenación topológica. Práctica[editar] |