arreglos-vectores - Página 9 - Fundamentos de Programación

2014-03-052023-02-04

1Eva_IIT2005_T3 Entrenamiento atleta: promedios

Parcial II Término 2005 - 2006. Diciembre 06, 2005 /ICM00794

Tema 3. (30 puntos). Un atleta se ha propuesto recorrer una misma ruta durante un año, corriendo 7 días a la semana, para así saber su promedio de tiempo por cada semana, por cada mes y por todo el año.

Suponga que todos los meses son de 30 días.

Los datos que se proporcionan son 360 valores reales en minutos, que indican el tiempo del recorrido registrado para cada día.

Elabore el algoritmo que proporcione al atleta la información que desea conocer.

día	tiempo	semana	mes
1	40.5		39.8
2	39.8
3	41.3
4	38.8
5	40.1
6	39.4
7	41.2	40.15
8	41.1
9	40.9
10	39.8
11	42.1
12	40.3
13	38.7
14	38.4	40.18
15	...	...
...	...		Bloque de *30 dias*

Nota: Para desarrollar el ejercicio en computador, genere los 360 valores de forma aleatoria, así podrá probar el algoritmo.

Se obtiene por ejemplo un vector para promedio por mes:

mes	1	2	3	4	5	6	7	8	9	10	11	12
PromedioM[mes]	39.8	...										...

y de forma semejante el promedio por semana.

2014-03-052023-02-04

1Eva_IIT2005_T1 Paridad y binario a decimal

Parcial II Término 2005 - 2006. Diciembre 06, 2005 /ICM00794

Tema 1. (20 puntos) Suponga un vector de n componentes.
Almacene en cada celda un número aleatorio binario de una cifra.

a) Determine si la cantidad de 1’s es par o impar
b) Calcule y muestre el equivalente numérico decimal del número binario almacenado.

Ejemplo:
vector(i)	1	0	0	1	1	1	0	1

cantidad de 1´s: impar
Equivalente decimal: 157₁₀

vector = [1,0,0,1,1,1,0,1]

2014-03-042025-04-07

1Eva_IT2004_T3 Sortear parejas para tenis

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 3. (25 puntos) Se tiene una lista de códigos de 25 personas de género masculino numerados del 1 al 25 y otra lista de códigos de 25 personas de género femenino numerados del 26 al 50.

a) Escriba un algoritmo para sortear parejas mixtas de tenis, tal que a cada persona de género masculino le asigne aleatoriamente una persona de género femenino. Muestre las parejas resultantes.

b) Muestre los códigos de género femenino que se encuentran en más de una ocasión.

c) Muestre los códigos de género femenino que no aparecen en asignación alguna.

Rúbrica: generación de parejas aleatorias (5 puntos), asignación de parejas en tabla (5 puntos), contar jugadores repetidos (5 puntos), mostrar jugadores repetidos (5 puntos), mostrar jugadores sin pareja (5 puntos).

2014-03-032023-02-04

1Eva_IIIT2003_T4 Dividir Polinomio usando Paolo Ruffini

Parcial III Término 2003 - 2004. Abril 02, 2004 /ICM00794

Tema 4. (25 Puntos) La regla de Paolo Ruffini sirve para realizar la división de un polinomio (de grado mayor que 1) para un binomio de la forma (x - a), ambos con coeficientes enteros.

Al dividir: (x³ + 3x² - x + 1)
para: (x - 2)

el coeficiente de la division es: (x² + 5x + 9)
y el residuo es: 19

Escriba un algoritmo en seudo-código que realice lo siguiente:

a) Permita el ingreso de:

El grado n de un polinomio, validando que n sea entero mayor que 1 y menor que 10.
Los coeficientes de dicho polinomio en un arreglo de enteros (el orden de ingreso será desde los coeficientes del término de mayor grado hasta el término independiente).
El valor de a (entero) del divisor ( x - a )

b) Muestre por pantalla el resultado de la división (cociente y residuo).

Rúbrica: validar grado de polinomio (5 puntos), ingreso de coeficientes en arreglo (5 puntos) operaciones (10 puntos), residuo correcto(5 puntos).

2014-03-032023-02-04

2Eva_IIIT2003_T3 función distancia de Hamming

Final III Término 2003 – 2004. Abril 23, 2004 /ICM00794

Tema 3. Dados dos vectores U y V, se define la distancia de Hamming, d(U,V), como el número de posiciones en las cuales difieren los vectores U y V.

*Por ejemplo:*
U	2	0	0	0	1
V	1	0	1	0	3

d(U,V) = 3, ya que existen tres posiciones (la primera, la tercera y la quinta) en las cuales los dos vectores tienen diferente valor.

>>> U='20001' 
>>> V='10103'
>>> dHamming(U,V)
 3

a) Escriba una función, denominada Hamming(), que reciba como parámetros dos cadenas de caracteres y retorne un entero que indique la distancia Hamming entre ellas. Si las cadenas no tienen longitudes iguales la función retornará -1.

b) Escriba un programa que pida al usuario el ingreso de una clave (cadena de caracteres), que a continuación lea otra cadena almacenada en un archivo denominado ‘clave.dat‘ ya existente en la unidad de disco ‘C:\’.
Luego, después de llamar a la función Hamming(), muestre por pantalla un mensaje indicando si la cadena ingresada coincide o no con la cadena almacenada en el archivo ‘clave.dat‘.

2014-03-032023-02-04

1Eva_IT2003_T5 Revisar respuestas correctas

Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

Tema 5. (25 puntos) Un examen consta de 30 preguntas de opción múltiple. Cada pregunta tiene 5 respuestas para elegir, de las cuales solo una es correcta.

Los resultados del examen y la información concerniente al estudiante pueden representarse de la siguiente forma:

ANSWER es un vector que contiene las respuestas correctas del examen,
SCORE es una matriz cuyas filas son las respuestas dadas por n estudiantes a las 30 preguntas y
El vector NAME está compuesto por los nombres de ellos.

Las respuestas de cada pregunta se codifican entre 1 y 5, si se señala más de una respuesta o no se señala ninguna, se escribe 6.

Escriba un algoritmo en seudo-código cuya salida sean los nombres de los estudiantes que aprobaron.

Nota: Para aprobar se requiere al menos un 60% de respuestas correctas.

2014-03-032023-02-04

1Eva_IT2003_T4 Lado mayor de un polígono

Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

Tema 4. (25 puntos) Escriba un algoritmo en pseudocódigo que le permita al usuario ingresar en dos vectores X, Y las coordenadas de los vértices de un polígono de n lados en el plano, y determine cuál es la magnitud mayor de los lados.

Sugerencia: Considere la fórmula de distancia entre dos puntos
P₁(X₁, Y₁) y P₂(X₂, Y₂) en el plano.

d(P_1,P_2) = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2}

2014-03-032023-02-04

2Eva_IT2003_T1 Funciones promedio, mayor y menor

Final I Término 2003 – 2004. Septiembre 02, 2003 /ICM00794

Tema 1. (25 puntos) Escriba 3 funciones en C/C++, denominadas promedio, mayor y menor, las cuales reciben como parámetro un arreglo de 12 números reales y retornen, respectivamente:

el promedio de los elementos del vector,
el mayor de los elementos del vector y
el menor de los elementos del vector.

Escriba un programa en C/C++ que almacene en un arreglo las temperaturas medias de los 12 meses del año (datos de tipo float ingresados desde el teclado); luego llame a las 3 funciones anteriores a fin de mostrar por pantalla:

la temperatura anual promedio,
la diferencia de temperaturas entre el mes mas caluroso y el mes mas frío.

2014-03-022023-02-04

2Eva_IIT2002_T4 Juego del Imitador

Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

Tema 4. (25 puntos) En el juego del “Imitador” pueden participar dos personas para probar su memoria en el que por medio de turnos alternos se prueba la capacidad de recordar una secuencia numérica entera (0-9) de cada jugador.

Se empieza mostrando un numero aleatorio entero.
El primer jugador solo deberá digitar este número, luego se muestra un segundo numero aleatorio, se cambia el turno y el otro jugador deberá digitar el primero y el segundo numero aleatorio.
Se muestra un nuevo numero aleatorio y el siguiente jugador deberá digitar los números aleatorios anteriores mas el último mostrado.
El juego continua hasta que uno de los dos participantes se equivoca en la secuencia y se declara al otro participante como ganador.

El juego presenta en pantalla para cada jugada lo siguiente:

El jugador que tiene el turno,
La cantidad de números de la secuencia a digitar y
El orden del dígito que se esta esperando por teclado.

2014-03-022023-02-04

1Eva_IIT2002_T2 Color de placas de vehículos

Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

TEMA 2. (25 puntos)

La Agencia de Control de Transito usará colores en todas las placas de los vehículos conforme al último dígito, utilizando la tabla mostrada:

dígito	COLOR	¿Cuántos?
1, 2	amarillo (código 1)	...
3, 4	café (código 2)	...
5, 6	rojo (código 3	...
7, 8	azul (código 4)	...
9, 0	verde (código 5)	...

Ayude a dicha institución realizando un algoritmo que:

a) reciba los tres últimos números de la placa (3 dígitos validados) y el número n de autos a procesar,

b ) muestre cuántas placas de cada color de vehículos hay que fabricar y reemplazar.

Rúbrica: ingreso de datos en vector (5 puntos), validar dígitos (5 puntos), conteo por color (15 puntos).

Referencia: Matrícula (vehículos), Wikipedia