Universidad Nacional Pedro Ruiz Gallo

Facultad de Ciencias Físicas y Matemáticas

Escuela Profesional de Ingeniería Electrónica

Computación II

Arrays Unidimensionales

Docente: Ing. Wilson Gerardo Cardoza Llontop

Email: wicarllon@hotmail.com
 Arreglos o Arrays

¿Qué es un Arreglo o Array?

Un arreglo es una estructura de datos en la que se almacena
una colección de datos del mismo tipo, es decir es una lista
de un número finito de n elementos del mismo tipo que se
caracteriza por:
1. Almacenar elementos del array en posiciones de
memoria continua.
2. Tener un único nombre de variable.
3. Acceso directo o aleatorio a los elementos individuales
del array.
 Arrays Unidimensionales (Vectores)
Son un tipo de arrays que constan de una sola dimensión
(una fila) y poseen un índice para hacer referencia a un
determinado elemento del array.
Declaración de Arrays Unidimensionales
TipoDeDato NombreDelArray [Tamaño];
Ejemplos:
float sueldos [50];
int x [5];
 Métodos de ordenamiento
 Intercambio o de burbuja.- Se basa en el principio de comparar
pares de elementos adyacentes e intercambiarlos entre sí hasta
que estén todos ordenados.
 Inserción.- Consiste en insertar un elemento en el vector en una
parte ya ordenada de este vector y comenzar de nuevo con los
elementos restantes.
 Selección.- Este método se basa en buscar el elemento menor
del vector y colocarlo en la primera posición. Luego se busca el
segundo elemento más pequeño y lo coloca en la segunda
posición y así sucesivamente.
 Shell.- Es una mejora del método de inserción directa.
 Quicksort.- Método de ordenación rápida, se basa en el hecho de
que es más rápido y fácil de ordenar dos listas pequeñas que una
lista grande.
Método de intercambio o de burbuja
int i, j, aux; La acción de intercambiar
for(i=0;i<N-1;i++){ entre sí los valores de dos
for(j=i+1;j<N;j++){ elementos x[i] y x[j] es una
if(x[i]>x[j]){ acción compuesta que
contiene las siguientes
aux=x[i]; acciones, considerando
x[i]=x[j]; una variable auxiliar aux.
x[j]=aux; En realidad el proceso
} gráfico es:
}
} x[i] x[j]
Elabore una aplicación en
C++, donde se muestre el
aux
ordenamiento de un vector
 Métodos de Búsqueda
 Secuencial.- Recorre el array desde el primer elemento
hasta el último elemento.
 Binaria .- Los datos deben estar ordenados. Utiliza un
método divide y vencerás para localizar el valor deseado. Se
examina primero el elemento central de la lista
 Hashing.- Consiste en convertir la clave dada (numérica o
alfanumérica) en una dirección (índice) dentro del array.

Elabore una aplicación en

C++, que permita ingresar un
determinado elemento y lo
busque en un array
 Arrays Bidimensionales
Un array bidimensional, tabla o matriz es un array con dos
índices. Para localizar un elemento en el array se deben
especificar dos posiciones(subíndices), uno para la fila y otro
para la columna.
Declaración de Arrays Bidimensionales
TipoDeDato NombreDelArray [NumFil][NumCol] ;
Ejemplos:
int A[5][3];
float Notas[10][4];