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

From Wikilibros
Jump to navigation Jump to search
BORDERCOLOR = "#785029" BORDERCOLORDARK = "#785029" BORDERCOLORLIGHT = "#785029" cellspacing="0" CELLPADDING="10"

Contenido[edit]

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[edit]

Guías prácticas
Trabajos prácticos
Talleres