Guia # 5 Arreglos

[pic 3][pic 4]

[pic 5]

ÍNDICE

1.        ¿Qué es un arreglo?        2

2. Clasificación de los arreglos        3

3. Arreglos unidimensionales o vectores        3

3.1. Declaración de un arreglo unidimensional o vector        3

3.2. Operaciones con arreglos unidimensionales o vectores        4

3.3. Ejercicios Resueltos 1        6

3.4. Ejercicios Propuestos 1        9

4. Arreglos bidimensionales o matrices        10

4.1. Declaración de un arreglo bidimensional o matriz        10

4.2. Operaciones con matrices        11

4.3. Ejercicios Resueltos 2        12

4.4. Ejercicios Propuestos 2        15

1. ¿Qué es un arreglo?

Un arreglo es una estructura formada por una cantidad fija de datos de un mismo tipo, cada uno de los cuales se referencia por uno o más índices que determinan la posición del dato en el arreglo.

Se puede imaginar un arreglo como una estructura de celdas contiguas que puedan almacenar valores y tiene un único nombre de variable, que representa todos los elementos.

Ejemplo 1 

El siguiente arreglo contiene las notas correspondientes a un grupo de 10 estudiantes.

[pic 6]

  NOTAS 

En  este caso se observa lo siguiente:

• NOTAS  es el nombre del arreglo
• Las notas contenidas en el arreglo son todas de un mismo tipo: entero.
• 1, 2, 3, ... n son los índices o subíndices del arreglo (pueden ser enteros, no negativos, variables o expresiones enteras).
• NOTAS[1]                 nombre del primer elemento del arreglo NOTAS [pic 7]
• NOTAS[10]                 nombre del elemento 10 del arreglo NOTAS [pic 8]

2. Clasificación de los arreglos

 Los arreglos se clasifican en UNIDIMENSIONALES (vectores o listas) y MULTIDIMENSIONALES (tablas o matrices).

3. Arreglos unidimensionales o vectores

Son una lista o columna de datos del mismo tipo, a los que colectivamente se hace referencia mediante un nombre.

Deben cumplir lo siguiente:

• Compuesto por un número de elementos finito.
• Tamaño fijo: el tamaño del arreglo debe ser conocido en tiempo de compilación.
• Homogéneo: todos los elementos son del mismo tipo
• Son almacenados en posiciones contiguas de memoria, cada uno de los cuales se les puede acceder directamente.
• Cada elemento se puede procesar como si fuese una variable simple ocupando una posición de memoria.

Ejemplo 2

Dado un vector denominado X cada uno de sus elementos se designará por ese mismo nombre diferenciándose únicamente por su correspondiente subíndice que se coloca entre corchetes.

                                                                    X        

3.1. Declaración de un arreglo unidimensional o vector

En pseudocódigo los arreglos unidimensionales se declaran de la siguiente manera:

[pic 14]

Donde:

Identificador: es el nombre del arreglo

N: corresponde a la dimensión o tamaño del arreglo

Tipo_de_Dato: se refiere al tipo de dato de los elementos y puede ser de cualquiera de los tipos ya estudiados.

Ejemplo 3

Variables

Nombre: arreglo [60] de cadena

Not1 : arreglo [6] de reales

Codigo: Arreglo [10] de reales

Alba: arreglo [100] de enteros

3.2. Operaciones con arreglos unidimensionales o vectores

Lectura:

Tienen que utilizarse estructuras repetitivas para leer los elementos del arreglo.

Ejemplo 4

Variables

Defi, notas:  Arreglo [30] de Real 

I: entero

:[pic 15]

[pic 16]

Escritura:

Ejemplo 5

[pic 17]

Copiar:

Sólo cuando ambos arreglos   tienen el mismo tipo y el mismo tamaño

Ejemplo 6

Variables

Defi, notas:  Arreglo [30] de Real 

I: entero

[pic 18]

Sumar, restar, multiplicar, dividir, // o %:

Sólo cuando los arreglos involucrados tienen el mismo tipo y el mismo tamaño. 

Ejemplo 7

[pic 19]

En este ejemplo es necesario declarar N como constante y el contador i y los arreglos (X, A, B) como variables.

El procedimiento es el mismo para las operaciones restar, multiplicar, dividir, // ó %, solo basta con cambiar el operador + por el correspondiente a la operación requerida: * - / // %

3.3. Ejercicios Resueltos 1

1. Realice un algoritmo que almacene en un arreglo los nombre de 15 empleados de una empresa y luego los muestre en un listado por pantalla.

Constantes:

Explicación de las variables:

Algoritmo:

Algoritmo Empleados

Constantes

N = 15

Variables

ANom: arreglo [N] de cadena

i: entero

Inicio

Para I=1 Hasta N Hacer        # Ciclo Para de 15 repeticiones (desde 1 hasta  N: una por cada posición del arreglo)

Imprimir(“Indique el nombre del empleado: ”)                # solicita el nombre del empleado

Leer(ANom[I])                        # Lee el nombre del empleado en la variable del arreglo y lo almacena en éste

...