Estructura de datos

Asignatura: Estructura de Datos

UNIDAD I: INTRODUCCION A LAS ESTRUCTURAS DE DATOS
1.1 INFORMACION Y SUS SIGNIFICADO
En el ámbito de la informática, la estructura de datos es la forma de organización de los datos
elementales con la intención de facilitar el trabajo de programación. El dato elemental, por otra parte,
es la información mínima que se tiene de un sistema.
Cuando hablamos detipos de datos básicos nos referimos a un conjunto de valores más sus
operaciones asociadas, por ejemplo, dentro del computador un número entero se representa con un
par de bytes (16 bits), con ello, sólo puede almacenar valores en un rango de [-2 16/2, +216/2] y
disponer de los operadores aritméticos: +, -, *, / y mod. Extendiendo el concepto, si agrupamos un
conjunto de valores de igual odistinto tipo de dato básico y enseguida definimos la manera de cómo
operar sobre ellos, es decir, sus métodos de acceso, estaríamos en presencia de una estructura de
datos.
La definición de una Estructura de Datos posee un primer nivel de abstracción en donde
simplemente se identifica la colección de elementos a agrupar y sus operaciones de acceso. En un
segundo nivel, el de implementación, yapensamos en un lenguaje de programación específico y es
ahí donde surgen preguntas como ¿cuál es la estructura óptima? o ¿qué funciones y/o
procedimientos definir? Ejemplo: Suponga que se necesita implementar un juego entretenido para 2
jugadores.
Nivel #1: Lógico o de abstracción.
Si sugerimos el famoso juego del "El Gato" pensemos en un nivel abstracto que se trata de una
colección decasilleros en donde se deberá marcar X ó O a medida que el jugador le toque su turno.
Ya tenemos la colección de elementos X ó O y la operación marcar (X ó O según sea el caso).
Nivel #2: De Implementación
A nivel de implementación ¿qué estructura sería factible en este caso?. Por las características del
juego, (después de analizar ventajas y desventajas) concluimos que un arreglo bidimensional de3 x
3 de tipo carácter sería una solución más factible.
Type
TableroGato = Array [1..3, 1..3] of char;
Var
TableroJuegoEntretenido:TableroGato;
A este arreglo se le podría asociar el procedimiento MarcaJugador(turno: integer)
Define otros para poder jugar más tarde!

Recopilado por: MSc. Claudia Benavidez Rugama

1

Asignatura: Estructura de Datos

1.2 HARDWARE Y SOFTWARE
ELHARDWARE: Componentes físicos del ordenador, es decir, todo lo que se puede ver y tocar.
Clasificaremos el hardware en dos tipos:
1. El que se encuentra dentro de la torre o CPU, y que por lo tanto no podemos ver a
simple vista.

2. El que se encuentra alrededor de la torre o CPU, y que por lo tanto, sí que vemos a
simple vista, y que denominamos periféricos.

3. EL SOFTWARE: Son lasinstrucciones que el ordenador necesita para funcionar, no
existen físicamente, o lo que es igual, no se pueden ver ni tocar. También tenemos de
dos tipos:
- Sistemas Operativos: Tienen como misión que el ordenador gestione sus recursos de
forma eficiente, además de permitir su comunicación con el usuario.

- Aplicaciones: Son programas informáticos que tratan de resolver necesidades concretar
delusuario, como por ejemplo: escribir, dibujar, escuchar música,...

Recopilado por: MSc. Claudia Benavidez Rugama

2

Asignatura: Estructura de Datos

1.3 TIPOS ABSTRATOS DE DATOS
Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD) para
distinguirlo de los tipos predefinidos de datos. Los tipos abstractos de datos están formados por los
datos(estructuras de datos) y las operaciones (procedimientos o funciones) que se realizan sobre
esos datos. El conjunto de operaciones definidas sobre el TAD debe ser cerrado, es decir, sólo se
debe acceder a los datos mediante las operaciones abstractas definidas sobre ellos. La abstracción
de datos sólo permite acceder a ellos de manera controlada.
Las estructuras de los TAD se componen de dos partes: la...