FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos
Unidimensionales
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Definición
• Un vector, arreglo o array unidimensional es un tipo de dato
que almacena una secuencia de datos del mismo tipo.
• Los elementos del vector se almacenan en zonas contiguas de
memoria y se puede acceder a ellos directamente mediante
un índice o posición.
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Gráficamente
Mismo tipo de datos
Nombre del Arreglo
4 6 5 3 2
Posición 0 1 2 3 4
Indice
El índice inicial es 0.
Si el arreglo tiene “n” componentes, la última posición será “n – 1”
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Definición de un arreglo en C++
• Sintaxis:
Tipo de dato Nombre del arreglo [Longitud]
• Tipo de dato: Entero (int); Carácter (char); Real (float)
• Nombre del arreglo: Nombre dado por el usuario.
• Longitud: Dimensión del arreglo
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Ejemplos
• int precio[12]
• char vocales[5]
• float talla[9]
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Inicialización de un arreglo
• int edad[] = {13,21,15,17,19,22}
• char vocal[] = {‘a’,’b’,’c’,’d’,’e’}
• Observar que no es necesario poner la longitud del arreglo, ya
que, al ingresar los valores iniciales, se está cumpliendo con
ello.
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Como determinar los valores de un
arreglo
• x = edad[0]; x = 13
• y = vocal[0]; y = a
• x = edad[1]; x = 21
• y = vocal[1]; y = e
• x = edad[2]; x = 15
• y = vocal[2]; y = i
• x = edad[3]; x = 17
• y = vocal[3]; y = o
• x = edad[4]; x = 19
• y = vocal[4]; y = u
• x = edad[5]; x = 22
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Como ingresar datos a un arreglo
• edad[0] = 21;
• vocal[0] = ‘a’;
• edad[1] = 1;
• vocal[1] = ‘e’;
• edad[2] = 2;
• vocal[2] = ‘i’;
• edad[3] = 31;
• vocal[3] = ‘o’;
• edad[4] = 27;
• vocal[4] = ‘u’;
• edad[5] = 18;
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Recorrido
Ejemplo:
Como se vio en en la duapositiva anterior El acceso
a cualquier elemento del arreglo es directo:
NombreDelArreglo [índice]
La operación de recorrido consiste en acceder y
procesar cada elemento de la lista (representada
por el arreglo) exactamente una vez.
Para i = 1 hasta n
Procesar notas i
FCiclo
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Operaciones Básicas
OPERACIONES BASICAS
Inserción
Búsqueda
Eliminación
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Ejemplos Explicativos
En este ejemplo, miArreglo es un arreglo de enteros con 5 elementos. Se puede declarar arreglos de otros
tipos (como double, char, etc.) siguiendo una sintaxis similar.
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos
Bidimensionlaes
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Definición
Este tipo de arreglos al igual que los anteriores es un tipo de dato
estructurado, finito y homogéneo. El acceso a ellos es en forma directa por
medio de un par de índices.
Los arreglos bidimensionales se usan para representar datos que
pueden verse como una tabla con filas y columnas.
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos Bidimensionales
Representación en
Memoria:
Ejemplo: a) Ordenados b) Ordenados por
por filas columnas
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Matriz M(n x m)
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Recorrido por fila y columna
Recorrido de una matriz por fila y columna
0 1 2
0 10 20 30
1 40 50 60
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos multidimensionales
Recorrido de una matriz por fila y columna
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Recorrido por columna y fila
Recorrido de una matriz por columna y fila
0 1 2
0 10 20 30
1 40 50 60
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Arreglos multidimensionales
Recorrido de una matriz por columna y fila
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Ejercicios
Ejercicio 01
Generar un arreglo con las notas aleatorias (de 0 a 20) de 40 alumnos.
Determinar:
- La nota promedio
- La mínima nota
- La máxima nota
- La nota más frecuente
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Ejercicios
Ejercicio 02
Crear una matriz cuadrada de 5 x 5 y llenar los elementos con números
aleatorios de 1 a 10. El programa debe mostrar la suma de las dos
diagonales.
2023-1 | semana N01
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Ejemplo de Aplicación
Se tiene la información de la producción agrícola en los 24 departamentos
del país de sus 10 tipo de cultivos, se sabe que existen algunos
departamentos que no producen algunos tipos de cultivo, en aquellos casos
se considerará cero la producción correspondiente.
Se pide:
Defina la estructura de datos correspondiente
Escriba un algoritmo que permita encontrar el departamento con la mayor
producción agrícola, considerando todos los tipos de cultivo.
Escriba un algoritmo que permita encontrar el tipo de cultivo con la menor
producción agrícola, considerando todos los departamentos.
2023-1 | semana N01
