Estructura De Datos

ÍNDICE

INTRODUCCION……………………………………………………………………. 03

ANTECEDENTES……………………………………………………………………. 04

OBJETIVO……………………………………………………………………………. 04

1. INTRODUCCIÓN A LA ESTRUCTURA DE DATOS………………………… 05

1.1 TIPOS DE DATOS ABSTRACTOS (TDA)………………………………… 05

1.2 MODULARIDAD……………………………………………………………… 05

1.3 USO DE TDA………………………………………………………………….. 05

1.4 MEMORIA ESTÁTICA………………………………………………………. 06

1.5 MEMORIA DINÁMICA……………………………………………………… 08

2. RECURSIVIDAD………………………………………………………………….. 08

2.1 DEFINICIÓN………………………………………………………………….. 08

2.2 PROCEDIMIENTOS RECURSIVOS……………………………………….. 09

3. ESTRUCTURAS LINEALES…………………………………………………….. 10

3.1 LISTAS………………………………………………………………………… 10

3.2 PILAS………………………………………………………………………….. 12

3.3 COLAS………………………………………………………………………… 13

4. ESTRUCTURAS NO LINEALES………………………………………………... 14

4.1 ÁRBOLES……………………………………………………………………… 14

4.2 GRAFOS………………………………………………………………………. 16

5. MÉTODOS DE ORDENAMIENTO……………………………………………... 17

5.1 INTERNO……………………………………………………………………... 17

5.2 EXTERNO…………………………………………………………………….. 19

6. MÉTODOS DE BÚSQUEDA……………………………………………………... 20

6.1 SECUENCIAL…………………………………………………………………. 21

6.2 BINARIA……………………………………………………………………….. 21

6.3 FUNCIONES HASH…………………………………………………………... 21

CONCLUSIONES…………………………………………………………………….. 23

REFERENCIAS………………………………………………………………………. 23

INTRODUCCIÓN

En presente trabajo conformado de seis capítulos busca la aplicación del conocimiento en un proyecto integrador que incorpore de manera progresiva los temas vistos en el siguiente trabajo.

En la primera unidad contamos con una introducción a la estructura de datos, los tipos de datos abstractos, aplicaciones de la modularidad, el uso de TDA y la definición de la memoria estática y dinámica.

En la segunda unidad abordamos definiciones, mecanismos y características de la recursividad, aplicando a estos a la creación de procedimientos.

La tercera unidad trata sobre las estructuras lineales: listas, pilas y colas. La representación de pilas y colas puede darse a través de vectores (memoria estática) apuntadores y/o referencia (memoria dinámica). Se analizan otras variantes como el cado de las colas circulares, listas simples y doblemente enlazadas.

En la cuarta unidad trata de la estructuras no lineales conocidas como árboles y grafos que permiten dar solución a problemas complejos a través de la recursividad y la utilización de memoria dinámica.

En la quinta unidad se encuentra los tipos de ordenamiento interno y externo.

En la sexta unidad se muestran los métodos de búsqueda, como la secuencial, binaria y las funciones HASH.

ANTECEDENTES

La humanidad se ha interesado pos los datos, y aunque en la actualidad a menudo se asocia el concepto de datos con la computadora, históricamente han existido otros métodos primitivos de manejo de información; en realidad, algunos siguen siendo utilizados.

El desarrollo de las base de datos en las primeras épocas de procesamiento automático de datos, la mayor parte del tiempo y de la atención en el desarrollo de la aplicación se invertía en los programas, en vez de dedicarlos a los datos y las estructuras de éstos.

El hardware era costoso y limitado en cuando a la velocidad de la recuperación de los datos. La programación era una nueva disciplina y había mucho que hacer a fin de lograr un procesamiento eficiente. La mecanización parcial del proceso de programación o aun la estandarización de estilo, se desconocían. En este medio el tratamiento de los datos difícilmente era la preocupación de mayor prioridad. Conforme creció el procesamiento de datos, empezaron a cambiar ciertas circunstancias básicas. El hardware se volvió más barato, el desarrollo del software tomo una forma más estandarizada y estructurada, y se acumularon muchas aplicaciones nuevas que debían realizarse, provocando que la gran cantidad de tiempo dedicado a mantener programas existentes resultara cada vez menos aceptable. Se volvió más claro que la forma en la que se manejaban los datos en el pasado, era uno de los principales factores en el problema de mantenimiento de programas al que se enfrentaban los programadores.

Así insatisfechos por las técnicas aplicadas para la soluciones de los problemas planteados, algunos diseñadores de sistemas empezaron a buscar, a finales de la década de los setenta, diversas formas de consolidar las actividades utilizando un método de base de datos.

OBJETIVO

Enseñar la correcta selección y aplicación de las estructuras de datos en la solución de problemas, así como determinar la eficiencia de algoritmos que permitan la selección de los mismos con el fin de desarrollar soluciones eficientes, siendo este tema fundamental para el análisis, diseño y desarrollo de sistemas de información.

...