Esi Presentacion

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL MENDOZA

Ing. Santiago C. PÉREZ

I

INDICE INTRODUCCIÓN ...................................................................................................... TEMA 1: Modelos matemáticos y representaciones de computadora. Estructuras de Datos y Archivos....................................................................... ModelosMatemáticos....................................................................................... Representaciones.............................................................................................. Conceptos de teoría de grafos ......................................................................... Ejercicios.......................................................................................................... TEMA 2: Estructuras lineales de Datos Propiedades formales. Relaciones lineales. Listas. ......................................... Tipos de listas ................................................................................................... Representaciones secuencial y linkeada ......................................................... Pila................................................................................................................... Cola .................................................................................................................. Asignación dinámica de memoria ..................................................................... Lista irrestricta................................................................................................. Ejercicios .......................................................................................................... TEMA 3: Árboles Propiedades formales ....................................................................................... Árboles binarios. Representaciones secuencial y linkeada ............................. Barridos de árboles binarios............................................................................. Tipos de árboles binarios ................................................................................. Árboles N-arios. Transformada de Knuth ......................................................... Ejercicios .......................................................................................................... TEMA 4: Accesode Datos Tablas de símbolos. Costos de acceso............................................................. Árboles de búsqueda. Árboles balanceados. Árboles AVL .............................. Árboles de búsqueda óptimos .......................................................................... Hashing. Funciones de Transformación. Colisiones ........................................ I 29 30 37 3820 21 23 25 26 28 9 9 10 10 12 14 16 18 2 3 4 5 8 1

Doble cola ......................................................................................................... 15

INDICE

Árboles de búsqueda n-arios. Árbol B .............................................................. Ejercicios.......................................................................................................... Listado de programas fuentes disponibles ................................................................ Bibliografía ................................................................................................................

44 47 49 50

II

INTRODUCCIÓN La recapitulación de bibliografía sobre el tema, ha permitido la generación del presente apunte, cuyo objeto fundamental esponer a disposición de cátedras con contenidos afines, docentes, estudiantes e interesados en general este material, como una referencia adicional, aunque breve, conceptual e informativa sobre el particular. La lectura del texto requiere conocimientos de computación y programación, a fin de adquirir nociones fundamentales de Estructuras de Datos y Archivos. Se proponen ejercicios a resolver,...