Manual del estudiante de Ingeniería en Sistemas de UTN/Algoritmos y Estructuras de Datos

De Wikilibros, la colección de libros de texto de contenido libre.
Ir a la navegación Ir a la búsqueda

Contenido[editar]

Unidad 1: Introducción
Esquema funcional de un computador. Distintos componentes. Concepto de bit, byte, palabra, dirección, contenido. Programa y datos.
Unidad 2: Metodología TOP-DOWN
Comprensión del problema. Estrategia de resolución del problema. Diseño descendente. Implementación de la solución.
Unidad 3: Conjunto de herramientas elementales
Entrada/salida, asignación, contador, acumulador, decisión (simple, completa, encadenada), selección, ciclos: precondiciones, postcondiciones, invariante (distintos tipos, anidamiento).
Unidad 4: Subprogramas
Concepto de variables locales y globales. Procedimientos y funciones. Llamado y encabezamiento. Parámetros por valor y por dirección. Concepto de encapsulado.
Unidad 5: Abstracción de datos
Estructuras de datos. Encapsulamiento de datos y ocultamiento de información.
Unidad 6: Estructura arreglo
Arreglos unidimensionales. Algoritmos de ordenamiento de arreglos. Búsqueda binaria. Arreglos bidimensionales y tridimensionales.
Unidad 7: Estructura registro
Estructura archivo. Archivos binarios. Crear, abrir, cerrar. Detección de fin de archivo. Acceso secuencial y al azar. Corte de control. Apareo. Indexación. Búsqueda binaria.
Unidad 8: Estructura de pila
El nivel lógico. Operaciones con pilas. Implementación de pilas con arreglos.
Unidad 9: Estructura de cola
El nivel lógico. Operaciones con colas. Implementación de colas con arreglos.
Unidad 10: Estructura de lista enlazada
El nivel lógico. Operaciones sobre listas enlazadas. Implementacion de listas enlazadas con arreglos. Mantenimiento de pila o cola en una lista enlazada. Listas enlazadas circulares. Lista doblemente enlazada.
Unidad 11: Punteros
Asignación dinámica de memoria. Variables puntero. Procedimientos para crear y liberar nodos . Implementacion de listas enlazadas con punteros.
Unidad 12: Recursividad
Programación recursiva. Verificación de funciones y procedimientos recursivos. Asignación estática y dinámica de memoria.
Unidad 13: Árboles binarios
El nivel lógico. EL nivel de implementación. Inserción y supresión en un árbol binario de búsqueda. Recorrido de un árbol. Recorrido recursivo.