BIBLIOGRAFIA

MARCO TEORICO
La informática ha tenido gran importancia en nuestra vida debido a la capacidad que tienen los equipos de computo para manipular grandes volúmenes de información haciendo uso de las diversas formas de como representar la información una de ellas es hacer uso de la estructura de datos que permite organizar la información; dedibo a que una estructura de datos es una colecciónorganizada de elementos de datos bajo las leyes de la informática. Estos elementos, o ladrillos, son los tipos de datos, con los cuales se forman las estructuras de datos que incluyen los diferentes lenguajes:

Binarios

Enteros

Reales

Caracteres

Doble precisión

Vectores

Arreglos bidimensionales

Arreglos n-dimensionales

Registros

Complejos

El tipo de dato determina:Los rangos de la variable.

La cantidad de memoria que se le asigna a la variable.

Las operaciones que se pueden realizar.
Debido a lo limitado de los lenguajes de alto nivel, los programadores estaban insatisfechos por el nivel de abstracción que lograban.

Este problema, se ha superado al proveer los nuevos lenguajes con mecanismos que le permiten al programador construir sus propiasabstracciones con base en su necesidad, a través de los tipos de datos definidos por el usuario.

El enfoque de los nuevos lenguajes, orientados por objetos, es tener un conjunto fijo de estructuras y un conjunto poderoso de primitivas que permiten su manipulación, brindandole al usuario la oportunidad de definir datos (atributos) y operaciones (métodos).

Estructura Lógica. Es la estructura quedefine el usuario a nivel de análisis y parte de diseño, al relacionar lógicamente los elementos para satisfacer un requerimiento determinado.

Estructura Física. Corresponde a la forma en que a través de un lenguaje de programación se crea la estructura lógica, en memoria auxiliar.



Son varias las operaciones que se efectúan sobre las estructuras de datos, y una vez establecidas sedefinen como funciones.

1.3.1 Función Constructora

Son los algoritmos y mecanismos que permiten construir una estructura. Asigna memoria en forma dinámica o espacios en medios magnéticos.

1.3.2 Función Destructora

Son los algoritmos y mecanismos que desasignan memoria y liberan recursos del sistema.
1.3.3 Función de Acceso
Son los algoritmos a través de los cuales se llega a unaestructura y sus elementos

1.3.4 Función de Prueba
Por medio de la función de acceso se llega a un elemento y se prueba si posee determinado atributo.

1.3.5 Función de Inserción
Permite la inclusión de un elemento en una estructura.

1.3.6 Función de Eliminación
Permite la exclusión de un elemento de una estructura.

1.3.7 Función Inversa
Las funciones de acceso proveen un nombre o valor.Estas funciones son los mecanismos o procesos, en que dado un valor o un nombre, se determina la posición del elemento de dato en la estructura.
METODOS DE ORDENACION
¿Qué es ordenamiento?
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efectúa con base en el valor de algún campo en un registro.
Elpropósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
Cuándo conviene usar un método de ordenamiento?
Cuando se requiere hacer una cantidad considerable de búsquedas y es importante el factor tiempo.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.
Los internos: Sonaquellos en los que los valores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).

Los externos: Son aquellos en los que los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento...