Please enable JavaScript.

Coggle requires JavaScript to display documents.

ESTRUCTURAS (DE DATOS (TIPOS (Arrays (La estructura de datos más simple es…

- - - - Se define como un conjunto de instrucciones que la computadora debe seguir para resolver
        un problema.
    - - Son independientes del lenguaje de programacióna utilizar.
      - Precisos, indican claramente el orden de realización paso a paso.
      - Sencillo, los pasos deben ser claros y bien definidos.
      - Definidos, cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.
      - Finitos, tienen un número de pasos finito.
    - - Análisis del Problema
      - Diseño del algoritmo
      - Documentación
      - Depuración
      - Compilación y Ejecución
      - Entrega y Mantenimiento
  - - - La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos, normalmente 1,2,3, …, n.
    - - Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un extremo llamado cúspide.
    - - Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo contrario llamado final de la lista.
    - - Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas realizan vuelos sólo entre ciudades conectadas por líneas. La estructura de datos que refleja esta relación recibe el nombre de grafo.
- - - - pueden ser descompuestas en sus elementos componentes
    - - La forma de colocar los elementos y la forma en la que se accede a ellos puede ser encapsulada.
    - - La forma de colocar los elementos es una característica de la estructura que afectará a cómo se accede a cada elemento.
  - - - Las instrucciones se siguen en una secuencia fija que normalmente viene dada por el número de renglón.
        
        Instrruccion1; instruccion2; ...... instruccion n;
    - - PARA
        
        Empleando como índice una variable que se incrementa (o decrementa):
        
        PARA i<-- x HASTA n CON PASO z HACER instrucciones;
        FIN PARA
      - REPITE
        
        La estructura de control repetir se utiliza cuando es necesario que el cuerpo del bucle se ejecuten al menos una vez y hasta que se cumpla la condición.
        
        REPETIR instrucciones; HASTA QUE condición
      - MIENTRAS
        
        El bucle se repite mientras la condición sea cierta, si al llegar por primera vez al bucle mientras la condición es falsa, el cuerpo del bucle no se ejecuta alguna vez.
        
        MIENTRAS condicion HACER
        instrucciones;
        FIN MIENTRAS
    - - SELECTIVA MULTIPLE
        
        También es común el uso de una selección múltiple que equivaldría a anidar varias funciones de selección.
        
        SI condicion ENTONCES instrucciones1;
        SI no condicion2 ENTONCES instrucciones2;
        SI no si condicion3 ENTONCES instrucciones3;
        ...
        Si no ENTONCES
        instruccionesn;
        FN SI
      - SELECTIVA DOBLE
        
        La instrucción alternativa realiza una instrucción de dos posibles, según el cumplimiento de una condición.
        
        SI condición ENTONCES instrucciones1;
        SI no ENTONCES instrucciones2;
        FINSI
      - SELECTIVA SIMPLE
        
        Las instrucciones selectivas representan instrucciones que pueden o no ejecutarse, según el cumplimiento de una condición.
        
        SI condición ENTONCES instrucciones;
        FIN SI