Estructura de datos

(Arrays)

2. Las estructuras de datos
   estáticas
3. Las estructuras de datos
   dinámicas
4. Ejercicio, utilizando tipos
   simples de datos

Una estructura de
Datos es una colección de datos que pueden
ser caracterizados por su organización y las operaciones que
se definen en ella.

Los tipos de datos
mas frecuentes utilizados en los diferentes lenguajes de
programación son:

Para ver el gráfico seleccione la
opción "Descargar" del menú superior

Los tipos de datos simples pueden ser organizados en
diferentes estructuras de
datos: estáticas y dinámicas.

Las
estructuras de datos
estáticas:

Son aquellas en las que el tamaño ocupado en memoria se define
antes de que el programa se
ejecute y no puede modificarse dicho tamaño durante la
ejecución del programa.

Estas estructuras están implementadas en casi todos los
lenguajes.

Su principal característica es que ocupan solo una
casilla de memoria, por lo tanto una variable simple hace
referencia a un único valor a la
vez, dentro de este grupo de datos
se encuentra: enteros, reales, caracteres, boléanos,
enumerados y subrangos (los últimos no existen en algunos
lenguajes de programación)

Las estructuras
de datos dinámicas:

No tienen las limitaciones o restricciones en el tamaño
de memoria ocupada que son propias de las estructuras
estáticas.

Mediante el uso de un tipo de datos especifico, denominado
puntero, es posible construir estructuras de datos
dinámicas que no son soportadas por la mayoría de
los lenguajes, pero que en aquellos que si tienen estas
características ofrecen soluciones
eficaces y efectivas en la solución de problemas
complejos.

Se caracteriza por el hecho de que con un nombre se hace
referencia a un grupo de casillas de memoria. Es decir un dato
estructurado tiene varios componentes.

Ejercicio, utilizando
tipos simples de datos

Se tienen las calificaciones de un grupo de 50 alumnos.

Se necesita saber cuántos alumnos tienen una
calificación superior al promedio del grupo.

Algoritmo 1

DOBLE LECTURA

{Este algoritmo
resuelve el problema planteado en el ejemplo 1, por medio de una
doble lectura}

{I y CONT son variables de
tipo entero. AC, PROM y C son variables de tipo real}

1. hacer AC = 0 e I = 1

   Leer calificación I (C)

   Hacer AC = AC + C e I = I+1

2. Repetir mientras (I<= 50)
3. {Fin del ciclo del paso 2}

   {Como se necesita decir cuántos alumnos obtuvieron
   una calificación superior al promedio, se
   deberá volver a leer las 50 calificaciones para
   poder
   comparar cada una de ellas con el promedio}

   Hacer CONT = 0 e I = 1

4. Hacer PROM = AC / 50

   Leer calificación I (C)

   1. Si C> PROM entonces

   Hacer I = I + 1

5. Repetir mientras (I<=50)
6. {Fin del ciclo del paso 5}
7. Escribir CONT

Algoritmo 2.

 MUCHAS VARIABLES

{Este algoritmo resuelve el problema planteado en el ejemplo
1, utilizando múltiples variables}

{I y CONT son variables de tipo entero. AC, PROM y C son
variables de tipo real}

1. {Las calificaciones correspondientes a los 50 alumnos}

   Hacer AC = C1 + C2 + C3 + …..+C50

   PROM = AC / 50 y CONT = 0

2. Leer C1, C2, C3,….C50

   Hacer CONT = CONT + 1

3. Si C1 > PROM entonces
4. {Fin del condicional del paso 2}
5. Si C2> PROM entonces
6. {Fin del condicional del paso 4}

…

100. Hacer CONT = CONT + 1

101. Si C50 > PROM entonces
102. {Fin del condicional del paso 100}
103. Escribir CONT

En la solución planteada en el algoritmo 1, el
usuario del algoritmo debe ingresar dos veces el conjunto de
datos.

Esto resulta totalmente molesto y además
ineficiente.

En la solución planteada en el algoritmo 2, se
manejan 50 variables en memoria.

Esta solución presenta el inconveniente de que el
manejo de las variables puede tornarse incontrolable, si el
número de las mismas crece considerablemente.

Además algunos pasos especificados se repiten ya
que no pueden
generalizarse.

Héctor Estigarribia