INVESTIGACIÓN DOCUMENTAL DE FUNDAMENTOS DE ESTRUCTURAS DE DATOS

INSTITUTO TECNOLÓGICO DE SALINA CRUZ

ING. EN TECNOLOGÍAS DE INFORMACIÓN Y LA COMUNICACIÓN

..: ESTRUCTURA Y ORGANIZACIÓN DE DATOS :..

(TID-1012)

INTEGRANTES;

CASTRO ORTEGA JAQUELINNE

(121020156)

NOLASCO VELÁZQUEZ

(121020183)

ACTIVIDAD:

INVESTIGACIÓN DOCUMENTAL DE FUNDAMENTOS DE ESTRUCTURAS DE DATOS

Salina Cruz, Oax. 30/Agosto/2013.

INTRODUCCIÓN:

La presente investigación se refiere a el tema de fundamentos de estructura de datos, que se puede definir como la forma de organizar un conjunto de datos elementales, y la forma de como este tipo de herramienta facilita la vida diaria, es decir, que la estructura de datos facilita muchas actividades que se nos harían mas tediosas si no existiera este tipo de herramienta.

Posteriormente analizaremos la clasificación de la estructura de base de datos, en teoría cómo se clasifican las estructuras de bases de datos, y las operaciones definidas sobre ellas, esta parte es muy importante ya que ahí es donde presentamos la parte de la organización y las diferentes formas de clasificar a las estructuras de bases de datos.

A continuación, definiremos los conceptos de estructuras lineales y no lineales y las estructuras estáticas y dinámicas de las estructura de base de datos, es decir cuatro formas de organizar las estructuras de datos en nuestra opinión personal las cuatro más importantes.

OBJETIVO:

El siguiente trabajo tiene como objetivo definir el concepto de estructuras de datos, es decir dejar muy en claro la definición de las estructuras de datos, porque así podremos entender la importancia que tiene en la organización y manipulación de estos.

DEFINICION DE FUNDAMENTOS DE ESTRUCTURAS DE DATOS.

Esencialmente se dice que es una tipo de organizador de un conjunto de datos elementales, es decir, es información en pequeña porción en la cual permite con facilidad su manipulación en un sistema que lo encuentre.

A grandes rasgos es una colección de datos (normalmente son de tipo simple por lo tanto solo son estructuras de bits).

Tipos de datos elementales;

• Binarios

• Bit

• Byte

• Numéricos

• Entero

• Real

• Coma fija

• Coma flotante

• Alfanuméricos

• Carácter

• Cadena

• Booleanos

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

• Alta; adiciona un nuevo elemento a la estructura.

• Baja; borrar un elemento de la estructura.

• Búsqueda; encuentra un determinado elemento en la estructura para realizar una operación con este elemento, en forma secuencial o binario

(Siempre y cuando los datos estén ordenados).

Entre otras más que suelen ser complementadas para un mejor comportamiento en el manejo de los datos con operaciones, ej.

• Ordenamiento, de los elementos pertenecientes a la estructura.

• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

CLASIFICACION DE ESTRUCTURAS DE DATOS

Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella.

ESTRUCTURAS PRIMITIVAS Y SIMPLES:

Son primitivos aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres.

Otras estructuras de datos se pueden construir de una o más primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros.

A estas estructuras de datos las respaldan muchos lenguajes de programación.

ESTRUCTURAS LINEALES Y NO LINEALES:

Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras más complejas. Estas dos cases son principales de estructuras de datos ya que es dependiendo de la complejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles.

ESTRUCTURAS LÓGICAS DE DATOS:

Cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones válidas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos

Existe

...