lic.en medio ambiente y la organización de las sociedades

INDICE
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...