Arreglos

República Bolivariana de Venezuela
Ministerio de Educación Superior
Instituto Universitario de Tecnología Valencia
Departamento de Informática

ARREGLOS
Un arreglo es una estructura de datos en la que se
almacena una colección de datos del mismo tipo (por
ejemplo las notas de los alumnos). Al tipo se le llama
tipo base del arreglo. Los datos individuales se llaman
elementos del arreglo.
TIPOS DEARREGLOS
Los arreglos pueden ser:
 Unidimensionales, también llamados Vectores o
listas
 Bidimensionales , denominados tablas o matrices.
 Multidimensionales, con tres o más dimensiones.

PROGRAMACION I
APUNTES: ARREGLOS

Dely Gil

«Fíate del Señor de todo tu corazón,
y no te apoyes en tu propia prudencia.
Reconócelo en todos tus caminos,
y Él enderezará tus veredas.»
Proverbios 3:5-6CARACTERÍSTICAS DE LOS ARREGLOS
Un arreglo se caracteriza por :
1. Almacenar los elementos del
posiciones de memoria contínua

arreglo

en

2. Tener un único nombre de variable que
representa a todos los elementos (Notas), y éstos
a su vez se diferencian por un índice o subíndice.
Notas[0],
...,
Notas[n-1]
{Lenguaje
C}
Notas[1]..Notas[n] {Pascal}

Profesora: DELY M. GIL A.
VALENCIA, Febrero, 2010

1

3.Acceso directo o aleatorio a los elementos
individuales
del
arreglo.
Notas[5]=
15;
Dely Gil

UPV

PROGRAMACIÓN I

Prof. Dely Gil

ARREGLO UNIDIMENSIONAL

INICIALIZACIÓN DE UN ARRAY

Un arreglo de una dimensión (vector o lista) es un
tipo de datos estructurado compuesto de un número
de elementos finitos, consecutivos de tamaño fijo y
elementos homogéneos.

Cuando se inicializa un arreglo, el tamañodel arreglo se
puede determinar automáticamente por las constantes
de inicialización
int edades[6] ={ 12,14,11,16,11,9};

Finito indica que el arreglo tiene un número
determinado de elementos. Consecutivo que se

int A[] ={ 1,2,4}; //arreglo de 3 elementos

almacena
en
posiciones
consecutivas
de
mimoria,Tamaño fijo significa que el tamaño del
arreglo debe ser conocido en tiempo de compilación,homogéneo significa que todos los elementos son del
mismo tipo.
Dely Gil

char c[] ={ 'J', 'o', 's', 'u', 'e'}; //arreglo de 5 elementos
l
char s[] = "La batalla de la FE";//arreglo de caracteres
// almacena en la última posición el carácter NULO
Dely Gil

FORMATO DE DECLARACIÓN DE UN
ARREGLO UNIDIMENSIONAL
tipo nombre_array[tipo subíndice];
#define TAM 10
#define MAXCAR 80
#define NHORAS 24
#defineNFIL 24
int main(){
int arreglo1[] = {1,2,3,4,5} ;
int arreglo2[5] = {1,2,3,4,5} ;
int arreglo3[8] = {1,2,3,4,5} ;
int x[TAM];
char texto[MAXCAR];
double temperaturas[NHORAS];
int asientos[NFIL];
}

OPERACIONES CON ARREGLOS
1. Lectura de un vector
for( int i=0; i<=N;i++){
scanf("%d",&Notas[i]);
2.- Escritura de un Vector
for( int i=0; i<=N;i++){
printf("Notas[%d] = %d ",i,Notas[i]);
4.- Búsqueda
Lineal (Secuencial) {No ordenados}
 Binaria para arreglos ordenados
5.- Ordenamiento
 Inserción, Selección, Burbuja o Intercambio, Shell,
QuickSort (Ordenación rápida), Ordenación por
Fusión o Mezcla
Dely Gil
6.- Inserción y eliminación

Dely Gil
2

UPV

PROGRAMACIÓN I

Prof. Dely Gil

ARREGLO BIDIMENSIONAL

MANIPULACIÓN DE TABLA

Recorrido por fila
for(i=0;i for (j=0; j scanf("%f",&matriz[i][j]);
}

Un arreglo bidimensional (tabla o matríz) es un arreglo con
dos índices, al igual que los vectores que deben ser
ordinales o tipo subrango.
Columnas
0
1
2
0
A[0,0]
A[0,1]
A[0,2]
1
Filas
2
3
A[0,3]
A[3,3]
A[3,2]

Recorrido por Columnas
for (j=0; j for(i=0;i printf("Ingrese el valor del elemento[%i][%i] :",i+1,j+1);
scanf("%f",&matriz[i][j]);
}

Para localizar o almacenar un valor en el arreglo se deben
especificar dos posiciones (dos subíndices),
uno para la fila y otro para la columna.

Dely Gil

Dely Gil

FORMATO DE ARREGLO BIDIMENSIONALES

ARREGLOS PARALELOS

tipo identificador [índice1] [indice 2];

Dos o más arreglos que utilizan el mismo subíndice para
referirse a términos homólogos...

Leer documento completo

Regístrate para leer el documento completo.