FACULTAD DE INGENIERÍA – DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN

LÓGICA DE PROGRAMACIÓN
TALLER ARREGLOS UNIDIMENSIONALES

NOMBRES: _____________________________________________________________________________________

A. Conceptos y fundamentos teóricos

1. Qué es un arreglo?

R//____son estructuras de almacenamiento de datos de un mismo tipo

Que permiten almacenar un determinado numero de datos bajo un mismo
identificador________________________________________________________________________________________
____

2. Cuáles son las características de un arreglo?

R// ES UNA ESTRUCTURA DE ALMASENAMIENTO

ALMACENAN DATOS DEL MISMO TIPO
SON FINITOS
ORDENADOS
TIENEN UN TAMAÑO
SON HOMOGENEOS
_____________________________________________________________________________________________

3. Cuál es la diferencia entre la dimensión, tamaño y peso o espacio en memoria de un arreglo?.

R// LA DIMENCION ES LA SONA DE ALMACENAMIENTO

EL TAMAÑO ES AQUEL QUE INDICA LA CANTIDAD DE ELEMENTOS QUE TENDRA EL ARREGLO
Y EL ESPASIO DE MEMORIA ES EL QUE DETERMINA CUAN GRANDE PUEDE SER EL ELEMENTO A ALMACENAR

________________________________________________________________________________________________

4. Cómo se calcula el espacio en memoria ocupado por un arreglo?

R// SE CALCULATENIENDO EN CUENTA LA CANTIDAD TOTAL DE ELEMENTOS MULTIPLICADA POR EL ESPASIO

QUE OCUPA UN ELEMENTO DEL TIPO Y PRESICION ESPESIFICADO PARA DICHA
MATRIZ___________________________________________________________________________________________
__

B. Identificación de arreglos
Defina los arreglos necesarios para almacenar los datos indicados en cada una de las siguientes situaciones. En cada
caso identifique el tipo de datos, la dimensión y el tamaño de los arreglos.

1. La temperatura capturada cada hora por un sensor, desde las 7 am. hasta las 7 pm. de un día cualquiera.
_TEMPERATURA ARREGLO {12}_ REAL_____________________________

2. Los resultados de las votaciones de elección de representante estudiantil, considerando que hay 7 candidatos, y
además se cuenta con la opción de tener voto en blanco o anular el voto.
_VOTACIONES: ARREGLO{9} entero__________________________

3. El nombre de los productos que se venden en un supermercado y el precio por unidad de cada uno de ellos.
_productos arreglo{n} entero_____________________________

4. El peso registrado en el control de un niño de 10 años que visita al médico cada mes desde su nacimiento. _____
_peso arreglo{120} entero________________________

5. El nivel de precipitaciones que cae en una ciudad, si se registra el promedio de precipitaciones por día en los 30 días
del mes. _precipitaciones arreglo{30} entero_____________________________

C. Seguimiento de algoritmos
 FACULTAD DE INGENIERÍA – DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN
LÓGICA DE PROGRAMACIÓN
TALLER ARREGLOS UNIDIMENSIONALES
Realizar una prueba de escritorio e indicar cual es la salida de los siguientes segmentos de algoritmo. Considere que el
vector se crea del tamaño igual al número de elementos de la aisignación, por ejemplo la instrucción entero n[] =
{10, 9, 15, 6, 8}, crea un vector de tamaño 5 y lo llena con los valores 10 9 15 6 y 8.

1. entero n[] = {10, 9, 15, 6, 8}

entero acum = 0
entero i = 0
mientras (i < 5 ˄ acum < 36)
acum = acum + n[i]
i = i+1
muestre acum
fin mientras

Salida ____________________________

2. entero vector[] = {5, 2, 7, 3, 5, 4, 1, 8}

entero i, min = vector[0]
para(i=1 hasta n-1, 1)
si (vector[i]<=min)
min = vector[i]
fin si
muestre min

___________________

3. entero vector[] = {3, 7, 4, 2, 5, 1, 6, 8}

entero i, aux = 0
para(i = 0 hasta 7, 1)
aux = aux + vector[i]
si(aux > 22)
salto
fin si
fin para
muestre aux

Salida ____________________________

4. entero i, j, v[] = {0,1,2,3,4}

para(j=4 hasta 20, j+8)
para(i=0 hasta 4, 1)
v[4-i] = v[4-i]+ j-2*i
fin para
fin para

para(i=0 hasta 4, 1)
muestre v[i], “ , ”
fin para

Salida _12__19 _31 37 110________________________

D. Manipulación de arreglos unidimensionales

 FACULTAD DE INGENIERÍA – DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN
LÓGICA DE PROGRAMACIÓN
TALLER ARREGLOS UNIDIMENSIONALES
Para cada uno de los siguientes ejercicios diseñar un método que cumpla con el requerimiento dado para un arreglo de M
elementos.

1. Crear un arreglo de enteros y llenarlo con datos dados por la serie, 1+2+ 4+8+16 + … + N, con N siendo el índice
de la posición del arreglo.
2. Calcular la suma y el promedio de los datos almacenados en un arreglo ingresado como parámetro
Entero notas {}

3. Realizar la sumatoria de los datos de las posiciones pares de un arreglo que es un atributo de clase
4. Imprimir un arreglo ingresado como parámetro, en el orden contrario al que está almacenado.
5. Invertir un arreglo de números enteros, ingresado como parámetro, sin utilizar otro arreglo.
6. Identificar si un arreglo tiene un número ingresado por el usuario e imprimir en qué posición se encuentra.
7. Dados dos arreglos V1 y V2, determinar si son iguales.
8. Crear y llenar dos arreglos V1 y V2, de tamaño A y B y crear un tercer arreglo que almacene en cada posición el
promedio de los datos almacenados en la misma posición de los dos vectores V1 y V2.

Construcción de programas usando arreglos

Para los siguientes enunciados diseñe un programa que cumpla con lo requerido, según el enunciado, empleando
métodos.

1. Un histograma para una colección de datos es una secuencia de parejas de la forma (d,f), donde d es un dato y f es
su frecuencia en la colección. Por ejemplo, suponga que se le pide a 20 personas calificar con las letras a b c d y e el
desempeño del gobierno actual, y que se obtienen las siguientes respuestas: c b c a b c d e e a b b d c a c c b d a. El
histograma para esta colección de datos sería.
a: 4 b: 5 c: 6 d: 3 e: 2
Considere el problema de construir un algoritmo que haga un histograma para una lista de 100 valores, donde cada
valor es un número entero comprendido en el intervalo 1 al 10.

2. Elabore un programa que almacene las placas, tipo de vehículo (a-para automóvil y m-para moto) y tiempo de
permanencia, de un conjunto de vehículos que ingresaron a un parqueadero, y permita generar cualquiera de los
siguientes reportes:

a. Mostrar un listado de las placas de todos los vehículos que son del tipo de vehículo indicado por el usuario.
b. Mostrar un listado que contenga el número de vehículos y sumatoria de tiempos de permanencia del tipo de
vehículo indicado por el usuario.
c.Mostrar un listado que contenga la placa, tiempo de permanencia y valor a cancelar por el parqueo, de todos los
vehículos almacenados, teniendo en las políticas para su computó, las cuales son indicadas en la siguiente tabla.

Automóvil
Cobra $2.500 por cada hora (o su correspondiente por
fracción), si el tiempo de permanecía fue inferior a 4
horas. Para tiempos de permanencia iguales o mayores,
cobra $2.000 por cada hora (o su correspondiente por
fracción).
Moto
Cobra $1.000 por cada hora (o su correspondiente
por fracción), en las 3 primeras horas. En las
restantes cobra $800 por cada hora (o su
correspondiente por fracción).

3. Un dron requiere hacer 50 recorridos, para ello se mueve en tramos de línea recta a velocidad constante, sin
embargo en cada tramo adquiere una velocidad diferente. El movimiento se realiza en un espacio tridimensional,
pero el dron sólo es capaz de indicar la posición (x,y,z) de cada parada y el tiempo transcurrido por tramo. Construir
un programa que permita calcular la distancia recorrida, el tiempo y la velocidad del dron por cada tramo y la
 FACULTAD DE INGENIERÍA – DEPARTAMENTO DE SISTEMAS DE INFORMACIÓN
LÓGICA DE PROGRAMACIÓN
TALLER ARREGLOS UNIDIMENSIONALES
distancia y tiempo del recorrido total. Además el programa debe indicar cuál fue la velocidad promedio, cuál fue el
tramo en el que la velocidad fue mayor y cuál en el que fue menor. Suponga que las posiciones están dadas en un
eje de coordenadas en metros, mientras que los tiempos en segundos. Si el desplazamiento del dron fue menor de
medio metro el dato deberá ser ignorado en la estadística.

4. Se requiere desarrollar un programa que permita calificar un examen para un grupo de estudiantes. El examen
consta de 20 preguntas, cada una de ellas con una valoración diferente que es definida por el profesor. Al iniciar el
programa, el profesor ingresará el texto de cada pregunta (que incluye las opciones de respuesta) y la respuesta
correcta (a,b,c o d). Luego se ingresará la respuesta que cada estudiante dio a cada pregunta y determinará si la
respuesta fue correcta, a partir de las respuestas se calculará la calificación obtenida. Una vez se ha calculado la
calificación de todos los estudiantes, el programa deberá mostrar un reporte que indique:

a. La lista de estudiantes con su nota (la nota deberá ser entre 0 y 5)

b. El promedio del curso
c. La cantidad de estudiantes que aprobaron y perdieron la evaluación y el porcentaje de estudiantes que
obtuvieron una nota por encima del promedio.
d. Las preguntas ordenadas (de mayor a menor) de acuerdo al número de estudiantes que respondieron
adecuadamente.