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

Contenido

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.