Informatica

Capítulo I

Introducción a las Estructuras De Datos


El pato y la Serpiente
A orillas de un estanque, diciendo estaba un pato:

-¿A qué animal dio el cielo los dones que me ha dado? Soy de agua, tierra y aire; cuando de andar me canso, si se me antoja, vuelo; si se me antoja, nado.

Una serpiente astuta, que le estaba escuchando, le llamó con un silbido y le dijo:

-No hay que sertan arrogante señor pato, pues ni anda como el ciervo, ni vuela como el halcón, ni nada como el pez; y así tenga sabido que lo importante y raro no es entender de todo, sino ser diestro en algo.
  De Tomás de Iriarte

1.1. Introducción
Para procesar información en un computador es necesario hacer una abstracción de los datos que tomamos del mundo real, abstracción en el sentidode que se ignoran algunas propiedades de los objetos reales, es decir, se simplifican. Se hace una selección de los datos más representativos de la realidad a partir de los cuales pueda trabajar el computador para obtener unos resultados.
Cualquier lenguaje suministra una serie de tipos de datos simples, como son los números enteros, caracteres, números reales. En realidad suministra unsubconjunto de éstos, pues la memoria del ordenador es finita. Los punteros (si los tiene) son también un tipo de datos. El tamaño de todos los tipos de datos depende de la máquina y del compilador sobre los que se trabaja.
1.2. Abstracción

Una abstracción es un proceso mental donde se extraen rasgos esenciales de algo para representarlos por medio de un lenguaje gráfico o escrito.
1.3.Abstracción de datos

Técnica o metodología que permite diseñar estructuras de datos, permite representar bajo ciertos lineamientos las características esenciales de las estructuras de datos.

1.4. Definición de Estructuras de Datos

Una estructura de datos es cualquier colección de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos.Arreglo

Ejemplo: Estructura de Datos:
Comparación
Asignación
Escritura
Lectura

Sus operaciones:

Otros ejemplos de estructuras de datos:

OPERACIONES
* Ordenar
Buscar
Eliminar
Modificar
Insertar
Desplegar
Lista de elementos
* Archivos (conjunto de registros)
* Vector (conjunto de elementos)
* Registros

1.5. T.D.A. (Tipo de DatoAbstracto)

Al diseñar una estructura de datos con la técnica de abstracción pasa a ser un TDA, que:

* Puede implementarse en cualquier lenguaje
* Puede aplicarse en cualquier concepto
1.6. Especificación lógica de un T.D.A. (Tipo de Dato Abstracto)

1. Elementos que conforman la estructura
2. Tipo de organización en que se guardarán los elementos :
* Lineal* Jerárquica
* Red
* sin relación
3. Descripción de las operaciones de la estructura:
* Nombre de la operación
* Descripción breve,
* Datos de entrada
* Datos de salida,

Ejemplo:

TDA: int x

Multiplicación
suma

int

división
resta

modulo

Ejemplo:

TDA: VECTOR: <x1, x2, x3,…, xn>

En javalos arreglos no solo deben ser declarados, sino también deben ser creados

new <tipo base> <[número natural]>

vector[ ] = new int [10] ; Declaración y creación de un vector


| | | | | |
Vector[0] Vector[10]

A continuación vemos en la siguiente figura el TDA vector con sus diferentes operaciones

VECTOR

sumarquitar

buscar
asignar

insertar

cambiar

1.7. Niveles de datos

1. Nivel lógico o abstracto: Se define abstractamente la estructura de datos y las operaciones relacionadas con ella. Independientemente del lenguaje en el que se implementará.
2. Nivel físico o de implementación: En que lenguaje, qué tipos de datos ya definidos servirán y se implementa como un módulo cada una...