El documento describe las características de los arreglos unidimensionales. Estos son conjuntos ordenados y finitos de elementos homogéneos que se almacenan en posiciones de memoria consecutivas relacionadas por el mismo nombre y tipo de dato. Los arreglos se pueden declarar para almacenar diferentes tipos de datos y su tamaño debe definirse antes de usarlos.

1. Definición 1: Es un conjunto ordenado y finito de elementos homogéneos.
Es decir, sus características básicas son:
"Finito" , porque se requiere definir el tamaño del array (definir el tamaño antes de ser utilizado).
Ejm : el array Notas que almacena las notas de los 25 alumnos de una clase es de tamaño 25
"Homogéneos" , porque todos los elementos del array son del mismo tipo.
Ejm: en el array Notas, todas las notas almacenadas son de tipo entero.
"Ordenado" , porque se pueden identificar a cada elemento del array por la posición que ocupan : el
primero, el segundo, el tercero, ..., el n-esimo, etc.
Ejm: en el array Notas, la nota del tercer alumno de la clase (puede ser en orden alfabetico), ocupa la
posición 3.
Fig. 4.3 Arreglos unidimensionales - caracteristicas
Definición 2 :
Son posiciones en memoria consecutivas relacionadas entre sí por el hecho de que tienen el mismo
nombre y los datos que contiene son todos del mismo tipo.
Son entidades estáticas ya que conservan el mismo tamaño durante toda la ejecución del programa.

2. Los arreglos se clasifican en:
a) Arreglo unidimensional
( array lineal o vector )
En matemática es conocido como Vector. Ejm:
Cantidad de canastas anotadas por el equipo peruano en
cada uno de los 5 partodps del Sudamericano 2000
Tamaño
5
Arreglos unidimensionales paralelos
Dos o mas vectores de igual tamaño donde sus
elementos de igual indice estan
relacionados. Ejm:
Descripcion de productos y sus respectivos precios (8
tipos de productos).
Tamaño
8
Arreglo bidimensional
(array bidimensional o matriz )
En matemática es conocido como Matriz, o en
base de datos como tabla. Ejm: Lossueldos de 10
empleados en cada uno de los meses de Enero a Junio
2000.
Tamaño
10x6
Arreglo multidimensional ( n -
dimensional)
Ejm: Estados (libre u ocupado) de las 10 aulas en cada
uno de los 4 pisos de los 5 pabellones. Tamaño
10x4x5
Fig. 4.4 Clasificación de arreglos
 Definir un arreglo unidimensional.
 Saber declarar un arreglo unidimensional de cualquier tipo.
 Declarar arreglos unidimensionales en el contexto de un problema, diferencinadolos
de los datos simples.
 Conocer, citar y utilizar las reglas que definen un arreglo unidimensional.
Operaciones:
 Citar los diferentes tipos de operaciones que se pueden realizar sobre los arreglos
unidimensonales.
 Saber Inicializar arreglos unidimensionales de diversos tipos.
 Saber asignar o dar valores a los elementos de un arreglo unidimensional.
 Saber leer y mostrar todo un arreglo unidimensional.
 Identificar los procesos para solucionar un problema que requiera de recorrido,
visitado o barrido de un arreglo unidimensional.

3.  Sumar los elementos numericos de un arreglo.
 Conocer y aplicar los algoritmos para calcular el minimo y maximo valor de un arreglo
unidimensional.
 Diseñar el desarrollo de problemas que requieran sumar o restar arreglos.
 Diseñar el desarrollo de problemas que requiera multiplicar un arreglo unidimensional por un
escalar y multiplicar arreglos unidimensionales.
 Conocer el algoritmo para borrar o insertar un elemento en un arreglo unidimensional.
 Conocer y emplear el algoritmo burbuja para clasificar arreglos unidimensionales de tipo
numerico y/o cadenas.
 Conocer y emplear el algoritmo busqueda secuencial para encontrar un elemento en un arreglo
unidimensional de tipo numerico y/o cadenas.
 Conocer y emplear el algoritmo busqueda binaria para encontrar un elemento en un arreglo
unidimensional de tipo numerico y/o cadenas ordenados en orden creciente.
 Conocer y emplear el algoritmo de mezcla o intercalación de arreglos unidimensionales
ordenados en orden creciente, sin repeticion de elementos.
 Convertir algoritmos que utilizan arreglos en programas C++.
 Identificar problemas de la vida real donde se puedan utilizar arreglos unidimensionales.
 Demostrar como usar arreglos unidimensionales en algoritmos y en C++.
 Reconocer situaciones en la solución de problemas que requieran del concepto de
arreglos.
 Desarrollar algoritmos en problemas que requieran de arreglos.
 Dar ejemplos de problemas que utilicen arreglos unidimensionales.
... Piense en
algunos ejemplos de arreglos
unidimensionales
Fig. 4.5 Ejemplos de arreglos unidimensionales

4. Es una estructura de datos lineal formado por una lista ordenada y finita de elementos de la misma
naturaleza (o tipo), que se distinguen unos de otros por la posición que ocupan dentro de la lista. De
manera que a cada elemento se le puede asociar un indice que señala el numero de orden dentro de la
estructura.
Se dice que la estructura es lineal porque sus elementos forman una secuencia (lista lineal)
Los elementos del arreglo se almacenan en memoria en celdas consecutivas y se referencian a través
de índices (números consecutivos).
Si la longitud o tamaño del arreglo es n, los índices segun los lenguajes de programación pueden ser :
En pascal :
1 2 3 i n-1 n
En C++:
0 1 2 i n-2 n-1
En general la longitud o numero de datos del arreglo pueden obtenerse de la formula:
Longitud (o tamaño) = LS - LI + 1
LS = índice de mayor valor o límite superior del arreglo.
LI = índice de menor valor o límite inferior del arreglo
Si Li = 0 y Ls = n -1 : Longitud = n -1 - 0 +1 = n elementos
Si Li = 1 y Ls = n Longitud = n -1+1 = n elementos
V
12 14 16 10 20 06 09 12 17 ... 19 08 17
0 1 2 3 4 5 6 7 8 12 13 14
ver Arreglo_Unid
Cada Lenguaje de Programación tiene sus reglas para declarar un arreglo Pero cada declaración debe
incluir 3 clases de información acerca del arreglo:
 · El nombre del arreglo.
 · El tipo de los datos del arreglo

5.  · El conjunto de índices del arreglo(tamaño).
Ejm En PASCAL: Autos[1..16] OF integer
Ejm: En C++ int Autos[16];
Al declararse un arreglo unidimensional se reserva espacio en la memoria principal para una cantidad
de elementos del tipo declarado.
A este tipo de estructura se le denomina estatico, porque la longitud del arreglo no puede
variarse durante la ejecución del programa.
Las estructuras dinámicas pueden cambiar su tamaño (aumentar o disminuir) durante la
ejecución del programa.
EJEMPLO DE DECLARACION DE ARREGLOS UNIDIMENSIONALES
EN ALGORITMOS (seudocódigo) y en C++ (código) respectivamente
real nota[25]
nota almacena hasta 25 datos reales
double nota[25];
real talla[30]
talla almacena hasta un maximo de 30 datos reales
double talla [30];
entero codigo[30]
codigo almacena hasta 30 datos enteros
int codigo[30];
entero unidCompradas[10]
unidCompradas almacena hasta 10 datos enteros
int unidCompradas[10];
caracter Letras[45]
Letras almacena hasta 45 datos caracter ('r','T','s', ...)
char Letras[45];
caracter estCivil[50]
estCivil almacena hasta 50 datos caracter ('S','C','S', ...)
char estCivil[50];
caracter nombres[5] [30] Los dos ultimos nombres son arrays de tamaño 5 que
almacenan nombres en el primer caso de tamaño definido (30)
y en el segundo caso de un tamaño no definido.
char nombres [5] [30];
char* nombres[5];

6. Fig. 4.6 Operaciones que pueden hacerse con arreglos unidimensionales