Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos

BORDERCOLOR = "#785029" BORDERCOLORDARK = "#785029" BORDERCOLORLIGHT = "#785029" cellspacing="0" CELLPADDING="10"

Contenido Programación Java Entorno. Tipo de datos primitivos. Operadores básicos. Instrucciones. Métodos. Objetos y referencias. Cadenas y vectores. Entrada-salida. Clases. Herencia. Interfaz. Introducción al Análisis de algoritmos 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. Definiciones , Diseño e Implementaciones de Estructura de datos dinámicas 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. Algoritmos básicos 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 Guías prácticas Trabajos prácticos Talleres