Manual del estudiante de Ingeniería en Sistemas de UTN/Algoritmos y Estructuras de Datos
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.