Estructura de datos informaticos

Programa de Estudio

01. Carrera: Ingeniería de Sistema
02. Asignatura : Algoritmo y Estructura de Datos
03. Año lectivo: 2008 04. Hs Semanales: 5
05. Cuatrimestre: 1º
06. Profesor: Ing. Carlos Ávila Murillo

07. Ítems del perfil que se desarrollarán:
• Conocimiento de las bases científicas y de los criterios técnicos-operativos de los Algoritmos y las Estructuras de DatosInformáticas.
• Habilidad y predisposición para la investigación y la innovación.
• Capacidad de actuar eficientemente en el campo de la Algoritmia y la Estructuración de Datos.
• Actitud de búsqueda de nuevas soluciones.

08. Correlativas: Programación I, Matemática Discreta

09. Objetivos:
• Conocer diferentes Estructuras y Algoritmos y aplicarlas en tiempo y forma.
•Reconocer, modificar, innovar y aplicar los distintos tipos de Algoritmos.
• Aplicar la mejor solución de todas las posibles ante un problema particular.

10. Unidades de desarrollo de los contenidos:

Parte I: Algoritmia
Unidad 1: ALGORITMOS, ESTRUCTURAS Y PROGRAMAS.
Tipos de datos. Necesidad y Selección de una estructura de datos. Abstracción y TAD. Modelo de TAD. Propiedades dealgoritmos. Formato general de la eficiencia, verificación. Análisis de rendimiento. Tiempo de ejecución.

Unidad 2: DISEÑO DE ALGORITMOS
Funciones recursivas. Recursión versus iteración. Recursión infinita. Algoritmos divide y vencerás. Búsqueda binaria recursiva. Backtracking, algoritmos de vuelta atrás.

Unidad 3: ALGORITMOS de ORDENACIÓN Y BÚSQUEDA
Algoritmos de ordenación: intercambio,selección, inserción, burbuja y shell. Búsqueda secuencial y binaria. Algoritmo y codificación.

Parte II: Estructuras de Datos Básicas
Unidad 4: TADS Y OBJETOS
Abstracción. Procedimientos. Módulos. TADs. La estructura de un módulo, Reglas de modulación, Diseño de módulos, Acoplamiento y Cohesión de módulos.
Abstracciones de control y de datos, Ventajas de los TADs. Implementación de TAD,Especificación informal y formal de un TAD.

Unidad 5: LISTAS ENLAZADAS
Fundamentos teóricos, Clasificación. TAD lista, Especificación. Construcción de lista simple, doblemente enlazada y circular. Operaciones.

Unidad 6: PILAS Y COLAS
Conceptos, Especificación. Operaciones. TAD Pila y Cola implementados con arrays y con listas enlazadas. Cola con Arrays circulares.

Parte III: Estructuras deDatos Avanzadas
Unidad 7: ÁRBOLES BINARIOS.
Árboles. TAD Árbol Binario. Equilibrio. Árboles binarios completos. Operaciones típicas. Recorrido. Profundidad. Eficiencia. Árbol AVL. Altura. Procesos típicos.

Unidad 8: ÁRBOLES B.
Definición, TAD, Formación y Creación de un árbol B. Operaciones típicas.

Unidad 9: GRAFOS
Conceptos y definiciones. Representación, TAD. Recorrido enanchura y profundidad. Componentes conexas. Ordenación topológica.

12. Trabajos prácticos: Mediante Guía de resolución teórica, practicas.

13. Bibliografía:
Obligatoria: ALGORITMOS Y ESTRUCTURA DE DATOS. De JOYANES AGUILAR y ZAHONERO MARTINEZ IGNACIO. Editorial MCGRAW-HILL. 680 páginas. Idioma Español.

Ampliatoria:
-Aho,A.V.;Hopcroft,J.E.;Ullman,J.D.:Estructura de datos y algoritmos.Addison- Wesley, 1988.
- Brassard, G.; Bratley, P.: Fundamentos de Algoritmia. Prentice-Hall, 1998.
- Weiss, M.A.: Estructuras de datos y algoritmos. Addison.Wesley, 1996.
- Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, 1976.
- Wirth, N: Algoritmos y estructura de datos. Prentice-Hall, 1987.

CURSO DE ESTRUCTURA DE DATOS

1. Introducción

Los datos aprocesar por una computadora se clasifican en:
➢ simples
➢ estructurados
La principal características de los datos simples es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez. Dentro de este grupo de datos se encuentran: enteros, reales, caracteres, boléanos, enumerados y subrango.(los dos últimos no existen en algunos...