Agregar a favoritos      Ayuda      Português      Ingles     

Estructura de datos

Enviado por hestigarribia



(Arrays)

  1. Las estructuras de datos estáticas
  2. Las estructuras de datos dinámicas
  3. 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}

...

  1. Hacer CONT = CONT + 1

  2. Si C50 > PROM entonces
  3. {Fin del condicional del paso 100}
  4. 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


Comentarios


Trabajos relacionados

Ver mas trabajos de Programacion

 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Iniciar sesión

Ingrese el e-mail y contraseña con el que está registrado en Monografias.com

   
 

Regístrese gratis

¿Olvidó su contraseña?

Ayuda