Estructura de Datos

UNIDAD DE COMPETENCIA I: Reconocer y manejar las variables dinámicas

ESTRUCTURAS DE DATOS
UNIDAD DE COMPETENCIA I
RECONOCER Y MANEJAR LAS VARIABLES DINÁMICAS
10 HRS.
2 SEMANAS

1.1ESTRUCTURAS DE DATOS
Un programa es una secuencia de instrucciones mediante las cuales se ejecutan
diferentes acciones de acuerdo con los datos que se estén procesando. Es un
conjunto de instrucciones quesigue la computadora para alcanzar un resultado
específico concepto desarrollado por Von Neumann [1]. El programa debe incluir
instrucciones para las acciones que deban ejecutarse sobre cada uno de los tipos
de datos admitidos. Un programa se compone de estructuras de datos,
operaciones primitivas elementales y estructuras de control, como se muestra a
continuación:
Programa

1

=estructuras de datos
+ operaciones primitivas elementales
+ estructuras de control

Estructuras de datos: Los hechos reales, representados en forma de datos,
pueden estar organizados de diferentes maneras llamadas estructuras de datos.
Por ejemplo el nombre, las horas trabajadas y el sueldo por hora son los datos
mediante los cuales se representa un empleado en una situación de nómina (pago
desueldos).
Dato: Es una expresión general que describe los objetos con los cuales opera
una computadora. Se refiere a la representación de algún hecho, concepto o
entidad real (pueden tomar diferentes formas, por ejemplo palabras, números o
dibujos).
Las estructuras de datos son las diversas maneras de representar un objeto
en la computadora; es decir, la forma en que se organizan los datos paraser
manipulados en la computadora. Estos datos pueden ser constantes o variables:

1

Basado en la idea original de Niklaus Wirth, en su libro Algoritmos + Estructuras de datos =
Programas, 1986
Estructuras de Datos

6

UNIDAD DE COMPETENCIA I: Reconocer y manejar las variables dinámicas

Los tipos de datos más comunes son:
SIMPLE

ENTERO
REAL
CARACTER
LOGICO

DATO
DATOESTATICO

VECTOR
MATRIZ
REGISTRO
ARCHIVO

ESTRUCTURADO
DATO
DINAMICO

PILA
COLA
LISTA
ARBOL
GRAFO

DATOS SIMPLES: Primitivos.
ENTEROS: Son un subconjunto finito se los números enteros. No tienen
componentes fraccionarios. Pueden ser positivos o negativos.
REALES: Son un subconjunto finito de los números reales. Siempre tienen
un punto decimal. Pueden ser positivos o negativos.Entero y parte decimal.
LÓGICOS: Son aquellos que sólo pueden tomar uno de dos valores:
verdadero o falso.
CARÁCTER Y CADENA: Son un conjunto finito y ordenado de caracteres
que la computadora reconoce. Un dato tipo carácter sólo tiene un carácter
(Alfanumérico y Símbolos) y el tipo de dato cadena es un conjunto de
caracteres.
DATOS COMPUESTOS O ESTRUCTURADOS: Están basados en tipos de datosprimitivos. Se dividen en datos estáticos y datos dinámicos.
DATOS ESTATICOS: Son aquellos en los que el tamaño ocupado en memoria se
define antes que el programa se ejecute y no puede modificarse durante la
ejecución del programa.



Actividades 1-7

Estructuras de Datos

7

UNIDAD DE COMPETENCIA I: Reconocer y manejar las variables dinámicas

1.2
ABSTRACCIÓN,
REPRESENTACIÓN.ESTRUCTURAS

DE

DATOS

Y

La abstracción de datos es la técnica de inventar nuevos tipos de datos que sean
más adecuados a una aplicación permitiendo así diseñar programas más cortos,
legibles y flexibles [2, 3].
Los lenguajes de programación soportan diferentes tipos de datos, de los cuales
más conocidos entero, real, lógico, carácter, etc. en sus diferentes codificaciones;
sinembargo, algunos lenguajes de programación permiten al programador que
éste defina sus propios tipos de datos con base en sus necesidades de
almacenamiento y manipulación de información. Estos tipos de datos se conocen
como tipo de dato abstracto TAD (Abstract Data Type, ADT).
El TAD es el conjunto de valores que pueden tomar los datos de ese tipo y las
operaciones que los manipulan, de...