Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mi portafolio unidad 3 - Coggle Diagram

- - - - Numéricos
      - Alfanuméricos
      - Booleanos
    - - Arreglos(vectores y matrices)
        
        Es un conjunto de datos o una estructura de datos del mismo tipo que se encuentran ubicados en forma consecutiva en la memoria, se usan general mente para almacenar datos de forma temporal.
        
        tipos de arreglos
        
        1 o unidimensionales (vectores)
        
        Es un conjunto finito y ordenado de elementos homogéneos.
        Ejemplo: Edades de un salón de clase (45,23,19,20,7)
        
        2 dimensiones o bidimensionales(matrices)
        
        3 o mas dimensiones
      - Pilas, colas
      - Listas enlazadas
      - Arboles
      - Grafos
- - - - Tiene nombre; todo vector tiene un nombre definido por el programador. :red_flag:
      - Tiene tamaño; es decir se divide en una cantidad física de posiciones. :red_flag:
      - Tiene un índice que indica el número de cada posición del vector, éste debe ser un número entero. :red_flag:
      - Puede ser de tipo numérico o alfanumérico según sean los datos que almacene. :red_flag:
      - Los datos del vector deben ser homogéneos, es decir, del mismo tipo. :red_flag:
      - Cuando se refiere a un elemento del vector siempre se debe escribir el :red_flag:
      - nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento. :red_flag:
  - - - Para (i<-1 hasta 10, 1)
        Leer Vec[ i ]
        Fin para
        :check:
      - Mientras (i <= 10) - - Leer Vec[ i ] i <- i + 1
        Fin mientras :check:
      - Repetir Leer Vec[ i ] i <- i + 1 Hasta que (i > 1 0) :check:
  - - - Ejemplo
- - - - Ver ejemplo en las comentarios
        
        codigo en comentarios
  - - - Se halla el elemento central del vector
      - Si el dato buscado es mayor que el central, se sabe que está en la segunda mitad del vector.
      - Se selecciona la mitad del vector en la cual se cree que se halla el dato buscado y se repite todo el proceso anterior
      - Si el dato buscado es menor que el central, se sabe que está en la primera mitad del vector.
      - Si coincide con el dato a buscar, se termina la búsqueda.
      - Si en la mitad donde se supone que se encuentra el dato es menor que uno (no contiene más elementos), el dato no se encuentra en el vector y termina la búsqueda.
    - - codigo en comentarios