lic.en medio ambiente y la organización de las sociedades
INTRODUCCIÓN ......................................................................................................
1
TEMA 1: Modelos matemáticos y representaciones de computadora.
Estructuras de Datos y Archivos.......................................................................
2
ModelosMatemáticos.......................................................................................
3
Representaciones..............................................................................................
4
Conceptos de teoría de grafos .........................................................................
5
Ejercicios ..........................................................................................................
8
TEMA 2:Estructuras lineales de Datos
Propiedades formales. Relaciones lineales. Listas. .........................................
9
Tipos de listas ...................................................................................................
9
Representaciones secuencial y linkeada .........................................................
10
Pila...................................................................................................................
10
Cola ..................................................................................................................
12
Asignación dinámica de memoria .....................................................................
14
Doble cola......................................................................................................... 15
Lista irrestricta .................................................................................................
16
Ejercicios ..........................................................................................................
18
TEMA 3: Árboles
Propiedades formales.......................................................................................
20
Árboles binarios. Representaciones secuencial y linkeada .............................
21
Barridos de árboles binarios .............................................................................
23
Tipos de árboles binarios .................................................................................
25
Árboles N-arios. Transformada de Knuth.........................................................
26
Ejercicios ..........................................................................................................
28
TEMA 4: Acceso de Datos
Tablas de símbolos. Costos de acceso.............................................................
29
Árboles de búsqueda. Árboles balanceados. Árboles AVL..............................
30
Árboles de búsqueda óptimos ..........................................................................
37
Hashing. Funciones de Transformación. Colisiones ........................................
38
I
INDICE
Árboles de búsqueda n-arios. Árbol B ..............................................................
44
Ejercicios..........................................................................................................
47
Listado de programas fuentes disponibles ................................................................
49
Bibliografía ................................................................................................................
50
II
INTRODUCCIÓN
La recapitulación de bibliografía sobre el tema,ha permitido la generación del
presente apunte, cuyo objeto fundamental es poner 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...
Regístrate para leer el documento completo.