Facultad de Ingeniería de Sistemas Computacionales

Capítulo V.
Arreglos
Kexy Rodríguez
 Desarrollo Lógico y Algoritmo

Contenido
• Definición de arreglos.
• Arreglos Unidimensionales
• Arreglos Multidimensionales.
• Manejo de arreglos en una función.

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez
 Desarrollo Lógico y Algoritmo

Definición de Arreglos

“Un arreglo es una estructura de datos, o más técnicamente, un

espacio de memoria que permite almacenar una colección de
elementos, todos del mismo tipo. Conviene imaginar un arreglo
como una secuencia contigua de celdas (espacios de memoria), o
casillas, en cada una de las cuales se puede guardar un elemento
de la colección. Además, es usual dibujarlo como lo ilustra la
figura siguiente”.

Facultad de Ingeniería de Sistemas Computacionales

(Jonatan Gómez Perdomo, 2013).
Kexy Rodríguez
 Desarrollo Lógico y Algoritmo

Definición de Arreglos

“Un array o arreglo (matriz o vector) es un conjunto finito y

ordenado de elementos homogéneos. La propiedad “ordenado”
significa que el elemento primero, segundo, tercero, ..., enésimo
de un array puede ser identificado. Los elementos de un array
son homogéneos, es decir, del mismo tipo de datos. Un array
puede estar compuesto de todos sus elementos de tipo cadena,
otro puede tener todos sus elementos de tipo entero, etc. Los
arrays se conocen también como matrices —en matemáticas— y
tablas —en cálculos financieros—”.

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez (Luis Joyanes Aguilar, 2008).
 Desarrollo Lógico y Algoritmo

Tipos de Arreglos
Arreglos unidimensionales
Un arreglo unidimensional es una lista finita de valores del mismo
tipo, al cual se hace referencia con nombre común y a cuyos
elementos, almacenados en forma secuencial, se alude con
subíndices. La dimensión de un vector es igual al número de
elementos que lo componen.
Arreglos multidimensionales
Los arreglos multidimensionales son comúnmente llamados
matrices. En este punto veremos solamente el manejo de arreglos
bidimensionales, pero recordemos que se pueden manejar
matrices de 3, 4 o más dimensiones.

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez (O. Velarde, M. Murillo, L. Gómez, 2006).
 Desarrollo Lógico y Algoritmo
¿Cómo funciona?
Arreglos unidimensionales
Algoritmo arreglo
precio[0] 12.65 tipo
precio[1] 13.50 arreglo [0-7] de tipo real: lista
variables
precio[2] 19.80 lista: precio
Inicio
precio[3] 15.25
leer (precio[0])
precio[4] 1.50 leer (precio[1])
leer (precio[2])
precio[5] 6.80
leer (precio[3])
precio[6] 1.75 leer (precio[4])
leer (precio[5])
precio[7] 25.00 leer (precio[6])
leer (precio[7])
imprimir (precio[4], precio[6], precio[1] )
Fin

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez (Luis Joyanes Aguilar, 2008).
 Desarrollo Lógico y Algoritmo
¿Cómo funciona?
Arreglos unidimensionales
Algoritmo arreglo
tipo
arreglo [0-7] de tipo real: lista
variables
lista: precio
entero: i
Inicio
para i=0 hasta 7 hacer
imprimir (“Escriba el precio N°”, i+1)
leer (precio[i])
fin_para
imprimir (“Impresión de todos los precios”, NL)
para i=0 hasta 7 hacer
imprimir (“N°”, i+1,”:”,precio[i], NL)
fin_para

Fin
Facultad de Ingeniería de Sistemas Computacionales
Kexy Rodríguez
 Desarrollo Lógico y Algoritmo

Práctica
1. Escribir un algoritmo donde se almacene 20 precios de productos y
luego imprima el porcentaje de los productos que cuestan mayores
de B/.50.00 y el porcentaje de productos que no.

2. Escribir un algoritmo que lea 20 calificaciones el cual debe ser

almacenado en un arreglo. Luego ordene el arreglo menor a mayor
e imprímalo en ese orden

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez
 Desarrollo Lógico y Algoritmo
¿Cómo funciona?
Arreglos unidimensionales
Algoritmo arreglo
precio[0] 12.65 variables
precio[1] 13.50 real: precio [8]
Inicio
precio[2] 19.80 leer (precio[0])
leer (precio[1])
precio[3] 15.25
leer (precio[2])
precio[4] 1.50 leer (precio[3])
leer (precio[4])
precio[5] 6.80
leer (precio[5])
precio[6] 1.75 leer (precio[6])
leer (precio[7])
precio[7] 25.00 imprimir (precio[4], precio[6], precio[1] )
Fin

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez
(Emerson Garay, 2013).
 Desarrollo Lógico y Algoritmo

Práctica
3. Escribir un algoritmo que lea 20 calificaciones el cual debe ser
almacenado en un arreglo. Luego calcule e imprima el promedio e
identifique cuales calificaciones son menores al promedio e imprímalo.

4. Escribir un algoritmo que lea 10 calificaciones de 5 estudiantes el cual

debe ser almacenado con su nombre. Luego calcule e imprima el
promedio de cada estudiante con su respectiva letra (A,B,C,D o F)
indicando cual obtuvo mejor puntaje.

Facultad de Ingeniería de Sistemas Computacionales

Kexy Rodríguez
 Desarrollo Lógico y Algoritmo

Práctica
5. Escribir un algoritmo que lea 20 ventas mensuales de 4 vendedores el
cual debe ser almacenado en un arreglo. Luego calcule e imprima el
total de las ventas de cada vendedor e identifique cual obtuvo mayor
venta.

6. Escribir un algoritmo para la impresión ordenada de una factura. El

mismo puede leer hasta un máximo de 20 productos cada uno con su
nombre y precio. Se desea que en la impresión aparezca en forma
ordenada desde el precio mas bajo hasta el mas alto; además, del
subtotal, impuesto y total a pagar.
BubleSort
SelectionSort
InsertionSort
Facultad de Ingeniería de Sistemas Computacionales ShellSort
Kexy Rodríguez