Confidencial Personalizado para Nombre de la empresa Versión 1.

Arreglos

Algoritmos y Lenguajes de Programación

Unidad 4 Personalizado para TecNM/Querétaro Versión 1.0

¿Qué es un ARREGLO?
Es una estructura de datos que almacena bajo el mismo nombre
(variable) a una colección de datos del mismo tipo.

Características:
● Los elementos se almacenan en posiciones contiguas de
memoria.
● Usan el mismo nombre de variable para todos los elementos.

m 7 5 8 10 1 80
Tipos de Arreglos

● Unidimensionales (Vectores)

● Bidimencionales (Tablas)
Vectores
Como se crean los vectores

Tipo_de_dato nombre_del_arreglo [tamaño_del_arreglo];

● Tipo de dato - Es el tipo de valores que va a almacenar (int, float, double, char, boolean)
● Nombre del arreglo - Cualquier identificador con el que se puede manipular el arreglo
● Tamaño del arreglo - Es la cantidad de valores que guardará el arreglo. Este debe ser un número
entero.

Ejemplos:
int calificaciones[40];
float temperatura[10];
boolean x[5];
char nombre[30];
Vectores
Como se hace referencia a cada elemento del vector. Suponiendo que declaramos: int m[6];

0 1 2 3 4 5

m 7 5 8 10 1 80

La información almacenada en el arreglo se accede individualmente a través de un índice entre

corchetes

m[0] m[1] m[2] m[3] m[4] m[5]

Para colocar información en un elemento del arreglo se puede utilizar una instrucción de
asignación como la siguiente:
m[0] = 7;
m[5] = 80; 7 10 80
m[3] = 10;
Ejercicios:
Crea un programa que llene un array de 10
1 3
elementos con 0
Crea un programa que asigne datos a un
2 4
arreglo de N elementos y a continuación
como comprobación imprima el contenido
del arreglo.
Calcular el promedio de 50 valores
almacenados en un vector. Imprimir el
promedio. Además determinar el número
de datos mayores que el promedio y una
lista de valores mayores que el promedio.
Llenar dos vectores A y B de 45 elementos
cada uno, sumar el elemento uno del vector
A con el elemento uno del vector B y así
sucesivamente hasta 45, almacenar el
resultado en un vector C, e imprimir el
vector resultante.
Tablas
(Arreglos Bidimencionales)
Tablas o Matrices
Es una arreglo de M * N elementos organizados en dos columnas
dimensiones donde M es el número de filas o renglones y N el
número de columnas.

Como se crean las matrices:

Tipo_de_dato nombre_del_arreglo [#renglones][#columnas];

renglones
Ejemplos:
int historial [5][4];

float promedios [30][6];

char alumnos [25][40];

 Tablas o Matrices
Como se hace referencia a cada elemento de la tabla,
suponiendo que declaramos la siguiente tabla: m[0][0] m[0][1] m[0][2] m[0][3]

int m[5][4]; m[1][0] m[1][1] m[1][2] m[1][3]

0 1 2 3 m[2][0] m[2][1] m[2][2] m[2][3]

m[3][0] m[3][1] m[3][2] m[3][3]

0 1 9 9 15
m[4][0] m[4][1] m[4][2] m[4][3]
1 3 6 5 8

2 9 4 3 8
m[3][1] = 7;
3 7 7 1 8
m[2][0] = 9;
4 9 5 5 8
m[0][3] = 15;
Tablas o Matrices
Llenado las tablas

Para hacer el llenado se deben de usar dos variables para los índices y se utilizan dos ciclos uno para los renglones y otro para
las columnas, a estos ciclos se les llama ciclos anidados (un ciclos dentro de otro). Suponiendo que se tiene la siguiente tabla:

int m[10][8];

Llenado por renglones Llenado por columnas

for(r = 0; r < 10; r++) for(c = 0; c < 8; c++)

{ {
for(c = 0; c < 8; c++) for(r = 0; r < 10; r++)
{ {
cin<<m[r][c]; cin<<m[r][c];
} }
} }
Ejercicios:
Hacer un programa que almacene números Hacer un algoritmo que llene una matriz de
1 4
en una matriz de 5 * 6. Imprimir la suma de 10 * 10 y que almacene en la diagonal
los números almacenados en la matriz. principal unos y en las demás posiciones
ceros.
Hacer un programa que llene una matriz de
2
7 * 7. Calcular la suma de cada renglón y Hacer un algoritmo que llene una matriz de
5
almacenarla en un vector, la suma de cada 5 * 6 y que imprima cuantos de los números
columna y almacenarla en otro vector. almacenados son ceros, cuantos son
positivos y cuantos son negativos.
Hacer un algoritmo que llene una matriz de
3
10 * 10 y determine la posición [renglon
,columna] del numero mayor almacenado en
la matriz. Los números son diferentes.
Ejercicio

El departamento de policía de la ciudad de Querétaro ha acumulado información referente a las infracciones de los límites de
velocidad durante un determinado periodo de tiempo. El departamento ha dividido la ciudad en cuatro cuadrantes y desea
realizar una estadística de las infracciones a los límites de velocidad en cada uno de ellos. Para cada infracción se ha preparado
una tarjeta que contiene la siguiente información:
● Placa del vehículo
● Cuadrante en el que se produjo la infracción
● Límite de velocidad en km x hr
● Velocidad registrada

Diseñe un programa para producir 2 informes:

● Uno que contiene una lista de la multa de velocidad recolectadas, donde la multa se calcula como la suma del costo de
la corte ($1500) mas $50 por cada kmph que exceda la velocidad límite. Prepare una tabla con los siguientes
resultados:

INFRACCIONES A LOS LIMITES DE VELOCIDAD

Placa del Velocidad Velocidad Multa
vehículo registrada (kmPH) limite

● El segundo informe deberá proporcionar un análisis de las infracciones por cuadrante. Para cada uno de los 4
cuadrantes mencionados, debe darse el número de infracciones y la multa promedio.