Arreglos - Web del Profesor

Prof. Emiro Coronado Cabrera
Ciclo Básico
UNIVERSIDAD DE LOS ANDES
NÚCLEO UNIVERSITARIO “RAFAEL RANGEL”
TRUJILLO
ARREGLOS
Definición.
Un Arreglo, es una colección finita y ordenada de elementos o datos de un mismo tipo que
son referenciados a través de índices y de un mismo nombre.
Ejemplos de arreglos.
Vectores, cadenas de caracteres o palabras, Matrices, Puntos en el espacio, coeficientes
de un polinomio, vértices de un polígono entre otros.
Representación lógica para el Análisis.
NombreArreglo
2
1
9
0
… 7
2
3
… N
NombreArreglo[N] = 7
NombreArreglo[1] = 2
NombreArreglo[2] = 9
Figura 1.
Tipos de Arreglos.
Según los índices necesarios para referenciar un dato se pueden clasificar como:
1. Unidimesionales.
2. Bidimesionales.
3. Multidimensionales. (solo en algunos lenguajes de programación)
Arreglos Unidimensionales.
Requieren de un solo índice para referenciar un dato c/q.(ver Figura 1)
Análisis y Diseño.
Tanto en el análisis como en el diseño se plantean como:
NombreArreglo(5)=16 ó NombreArreglo(i)=2*i (si i es entero)
]
Ejemplo: Insertar en NombreArreglo el doble de lo que contiene.
--- Asumiendo que la variable n está almacenado el tamaño del arreglo
x. Repita Para i=1 a n
x.1 NombreArreglo(i)=2*NombreArreglo(i)
fin RP x
Declaración de Arreglos en Pascal.
Se deben delarar antes de las variables (VAR) con la etiqueta TYPE.
Formato:
TYPE NombreArreglo=array[1..Tamaño] of tipo;
Donde:
TYPE y array: son etiquetas del Lenguaje
Tipo: es el tipo de dato (integer, real, boolean, etc.)
NOTA Luego de declarado un tipo arreglo, se debe definir como variable, para su uso.
Prof. Emiro Coronado Cabrera
Ciclo Básico
Ejemplo. Declaración y definición de 2 vectores de 4 elementos enteros.
Type
Vector=array[1..4]of integer;
Var
V1,V2:Vector; {son V1 y V2 los arreglos que se manipulan en el programa}.
Ejemplo. Dadas 4 notas parciales de un Estudiante, calcular su promedio. (con Arreglos).
PROGRAM Promedio;
USES WinCrt;
TYPE
Notas=array[1..5] of real;
VAR
N1:Notas;
N,i:integer;
Suma:real;
BEGIN
Writeln(‘Lee 4 notas y calcula el promedio’);
N:=4;
Suma:=0;
For i:=1 to N do
Begin
Write(‘nota ‘,i,’=’);
Read(N1[i]);
Suma:=Suma+N1[i];
End;
N1[5]:=Suma/N;
Writeln(‘El Promedio de las notas es =’,N1[5]);
END.
TRABAJO:
Desarrolle un programa (Análisis, Diseño y Codificación) para realizar operaciones de:
Suma, Resta y Multiplicación de 2 polinomios de tamaño < 10.