Para fijación de conceptos

[Etanislao De La Cruz]

Estructura de datos: DEFINICIÓN, IMPORTANCIA, UTILIDAD Y
CLASIFICACIÓN

CONCEPTO

Es una colección de datos organizada de un modo particular.
Las estructuras de datos pueden ser de dos tipos:
ESTRUCTURAS DE DATOS ESTÁTICAS Y ESTRUCTURAS DE DATOS DINÁMICAS.

ESTRUCTURAS DE DATOS ESTÁTICAS
Son aquellas en las que se asigna una cantidad fija de memoria
cuando se declara la variable.
En grandes ocasiones se necesitan colecciones de datos
que crezcan y reduzcan su tamaño en memoria a medida que el
programa progrese. Esto se logra implementando las estructuras
dinámicas.

ESTRUCTURA DE DATOS DINÁMICAS
Son aquellas cuya ocupación en memoria puede aumentar o
disminuir en tiempo de ejecución

IMPORTANCIA Y UTILIDAD DE LAS ESTRUCTURAS DE DATOS
La programación estructurada significa escribir un programa
de acuerdo a las siguientes reglas.

1.-El programa tiene un diseño modular
2.-Los módulos son diseñados de un modo descendente
3.-Cada módulo se codifica utilizando las tres estructuras de control
básicas:

a)Secuencia
b)Selección
c)Repetición

La programacióne estructurada se refiere a un conjunto de
técnicas que aumentan considerablemente la productividad del programa
reduciendo en elevado grado el tiempo requerido para escribir,
verificar,
depurar y mantener los programas. Utiliza un número limitado de
estrcuturas de control que minimizan la complejidad de los programas
y
por consiguiente reducen los errores y hacen los programas en general
más eficientes.
Regresar al contenido

1.2 CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS

ESTRUCTURAS DE DATOS ESTÁTICAS

1.- Simples o primíticas
a) Boolean
b) Char
c) Integer
d) Real

2.- Compuestas
a) Arreglos
b) Conjuntos
c) Strings
d) Registros
e) Archivos

ESTRUCTURA DE DATOS DINAMICAS

1.- Lineales
a) Pila
b) Cola
c) Lista

2.- No lineales
a) Árboles
b) Grafos

[Etanislao De la Cruz]

Ejercicio para desarrollar según lo explicado en clase pasada.

--
       
Etanislao De La Cruz Cruz


Gran parte de las dificultades por las que atraviesa el mundo se debe a que los ignorantes están completamente seguros, y los inteligentes llenos de dudas.

Bertran Arthur W. Russell