1
INTRODUCCION
 Un arreglo lo definiremos como una colección finita, homogénea
  y ordenada de elementos.

 Finito: Todo arreglo tiene un límite, es decir se debe de terminar
  cuál será el número máximo de elementos que podrán formar
  parte del arreglo.

 Homogéneo: Todos los elementos de una arreglo son del mismo
  tipo, enteros, caracteres, reales etc, pero nunca una combinación
  de tipos.

 Ordenado: Se puede determinar cuál es el primer elemento, el
  segundo…. y el n-ésimo elemento.
                                                                       2
INTRODUCCION
 Son llamados arreglos.

 Es un tipo de dato especial al que se hace referencia
 por su nombre.
 Esta compuesto por una colección de elementos del
 mismo      tipo   de      datos   que    se   almacenan
 consecutivamente en la memoria.
 Pueden ser creados de cualquier tipo.

 Se utilizan para agrupar información relacionada

                                                           3
INTRODUCCION
 Pueden tener una dimensión igual a uno o mayor.

 Para accesar un elemento particular del arreglo, se utilizan
  índices.
 El arreglo se compone de dos partes importantes:
    Los componentes.

    los índices.

 Para hacer referencia a un componente se necesita.
    El nombre del arreglo.

    El índice del elemento.

                                                                 4
ARREGLO
Ejemplo: de un arreglo (vector) que contiene 6 números enteros
                                                      INDICE


     0        1        2        3        4        5


    0         1        3        5        9       10



                                                  ELEMENTO
   Elemento que ocupa la
   posición 1 del arreglo


                                                                 5
DECLARACIÓN DE ARREGLOS

 Pseudocódigo:

   ident_arreglo = ARREGLO[ liminf.. limsup] de tipo

 C++:

   int enteros[extensión_arreglo];

   float punto_flotante[extensión_arreglo];

   char cadena[extensión_cadena];



                                                        6
OPERACIONES CON ARREGLOS
 Lectura / escritura-
 Asignación.
 Actualización
    inserción.
    Eliminación.
    Modificación.
 Ordenación.
 Búsqueda.



                                 7
EJEMPLO
 En un arreglo unidimensional se almacenan las
 calificaciones de N alumnos, construya un diagrama de
 flujo que permita calcular lo siguiente.
   El promedio general de grupo de calificaciones.

   Numero de alumnos aprobados y reprobados, si la nota

   es < 6, se considera como reprobado.

   Numero de alumnos cuya calificación > 8.

   considera que 1 ≤ n ≥ 100.

                                                           8

Vectores

  • 1.
  • 2.
    INTRODUCCION  Un arreglolo definiremos como una colección finita, homogénea y ordenada de elementos.  Finito: Todo arreglo tiene un límite, es decir se debe de terminar cuál será el número máximo de elementos que podrán formar parte del arreglo.  Homogéneo: Todos los elementos de una arreglo son del mismo tipo, enteros, caracteres, reales etc, pero nunca una combinación de tipos.  Ordenado: Se puede determinar cuál es el primer elemento, el segundo…. y el n-ésimo elemento. 2
  • 3.
    INTRODUCCION  Son llamadosarreglos.  Es un tipo de dato especial al que se hace referencia por su nombre.  Esta compuesto por una colección de elementos del mismo tipo de datos que se almacenan consecutivamente en la memoria.  Pueden ser creados de cualquier tipo.  Se utilizan para agrupar información relacionada 3
  • 4.
    INTRODUCCION  Pueden teneruna dimensión igual a uno o mayor.  Para accesar un elemento particular del arreglo, se utilizan índices.  El arreglo se compone de dos partes importantes:  Los componentes.  los índices.  Para hacer referencia a un componente se necesita.  El nombre del arreglo.  El índice del elemento. 4
  • 5.
    ARREGLO Ejemplo: de unarreglo (vector) que contiene 6 números enteros INDICE 0 1 2 3 4 5 0 1 3 5 9 10 ELEMENTO Elemento que ocupa la posición 1 del arreglo 5
  • 6.
    DECLARACIÓN DE ARREGLOS Pseudocódigo:  ident_arreglo = ARREGLO[ liminf.. limsup] de tipo  C++:  int enteros[extensión_arreglo];  float punto_flotante[extensión_arreglo];  char cadena[extensión_cadena]; 6
  • 7.
    OPERACIONES CON ARREGLOS Lectura / escritura-  Asignación.  Actualización  inserción.  Eliminación.  Modificación.  Ordenación.  Búsqueda. 7
  • 8.
    EJEMPLO  En unarreglo unidimensional se almacenan las calificaciones de N alumnos, construya un diagrama de flujo que permita calcular lo siguiente.  El promedio general de grupo de calificaciones.  Numero de alumnos aprobados y reprobados, si la nota es < 6, se considera como reprobado.  Numero de alumnos cuya calificación > 8.  considera que 1 ≤ n ≥ 100. 8