1Eva 2007-2008-2009 – Fundamentos de Programación

2014-03-122022-07-27

1Eva_IT2007_T2 Convertir decimal a hexadecimal

1ra Evaluación I Término 2007 – 2008. Julio 03, 2007 /ICM00794

Tema 2. (30 puntos) El procedimiento para convertir un número que está en base 10 (sistema decimal) a base 16 (sistema hexadecimal) consiste en divisiones sucesivas para 16 hasta que el cociente sea 0.

Considere que el número entero positivo a convertir no puede exceder de 5 cifras y que se guardará en un arreglo, en donde cada ubicación almacenará la cifra en código hexadecimal equivalente.

Elabore un algoritmo tal que, dado un número leído por teclado (válido en base 10), muestre por pantalla el mismo número en base 16, pero considerando mostrar el símbolo hexadecimal a partir del 10 (A = 10, B = 11, C=12, D = 13, E = 14, F = 15)

A continuación se muestra la representación en el arreglo, del ejemplo descrito: (Para hexadecimal las cifras se muestran de derecha a izquierda)

Ejemplo:
30748	16
(12)	1921	16
	(1)	120	16
		(8)	7	16
			(7)	0

12	1	8	7
C	1	8	7

30748₁₀ -> 781C₁₆

2014-03-122022-07-27

1Eva_IT2007_T1 Tiro al blanco con dardos

1ra Evaluación I Término 2007 – 2008. Julio 03, 2007 /ICM00794

Tema 1 (30 puntos) “Tiro al blanco” es un juego que consiste en lanzar dardos a un objetivo circular.

El premio que gana el jugador, depende de la ubicación en la cual cae el dardo y su valor se reparte en dólares ($30, $40 o $50), tal como se muestra en la figura:

Existen 3 círculos concéntricos (que tienen el mismo centro) y las longitudes de los radios del primero, segundo y tercer círculos son 10cm, 40cm y 80cm, respectivamente.

Suponga que los 3 círculos están inscritos en un cuadrado de longitud de lado 160cm.

Escriba un algoritmo que permita simular n lanzamientos aleatorios de dardos, asignando de forma aleatoria pares ordenados (x, y) en el cuadrado descrito.

En cada lanzamiento se debe verificar si el dardo se ubica al interior de alguno de los círculos descritos y asignar el respectivo premio.

Al final, muestre el premio total en dólares que obtuvo el jugador.

Nota: La distancia entre dos puntos en el plano P1(x₁, y₁) y P2(x₂, y₂), viene dada por la siguiente expresión matemática:

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

2014-03-092023-02-04

1Eva_IIT2009_T4 Juego «Quien quiere ser millonario»

1ra Evaluación II Término 2009 – 2010. Diciembre 01, 2009 /ICM00794

Tema 4 (30 puntos). El juego “Quien quiere ser Millonario” pone a prueba el conocimiento de una persona por medio de n preguntas consecutivas con 4 opciones de respuesta.

El jugador con cada respuesta Correcta se le permite participar en la siguiente pregunta y aumentar el premio en dólares hasta completar todas las preguntas.

El juego finaliza cuando el jugador no desea participar en la siguiente pregunta manteniendo el premio logrado o da una respuesta incorrecta perdiendo todo.

Escriba un algoritmo para jugar “Quien quiere ser Millonario” para n preguntas que:

a) Solicite en un vector Premio(p) los premios en dólares, y en un vector Correcta(p) establezca aleatoriamente la respuesta correcta a cada pregunta p.(10 puntos)

p	Premio[p]	Correcta[p]
1	200	2
2	500	3
3	800	1
4	1000	1
5	1500	4
6	2000	3
7	3000	4
8	5000	4
9	15000	3
10	20000	1

b) Controle la participación del concursante: consultando si continúa a la siguiente pregunta o renuncia, si continúa se le pregunta una respuesta; se verifica si es la correcta para pasar siguiente pregunta pero si es incorrecta termina el juego. (15 puntos)

c) Presente la cantidad de dólares logrados en su participación. (5 puntos)

2014-03-092023-02-04

1Eva_IT2009_T4 Sortear tickets para homenaje Michael Jackson

1ra Evaluación I Término 2009 – 2010. Julio 07, 2009 /ICM00794

Tema 4 (30 puntos). Para el Homenaje a Michael Jackson, más de 1,6 millones de seguidores se registraron en Internet para participar en el sorteo de entradas para asistir a la ceremonia en estadio “Staples Center”, y solo 8.750 participantes serian seleccionados para asistir. (www.eluniverso.com 07.07.2009).

Realice un algoritmo para sortear m boletos entre los n participantes registrados y presentar el listado de los números seleccionados.

Nota: Se supone que las personas se registran una sola vez, Suponga que n es mayor que m.

Rubrica: Selección de m personas (10 puntos), selección de n personas no repetidas en el grupo anterior (10 puntos), muestra listado de seleccionados (10 puntos).

2014-03-092023-02-04

1Eva_IT2009_T3 Plan de ahorro programado

1ra Evaluación I Término 2009 – 2010. Julio 07, 2009 /ICM00794

Tema 3 (25 puntos). Para usar un “Plan Acumulativo Mensual de Ahorro Programado” se han establecido las reglas que se muestran a continuación:

El depósito de ahorro mensual D es un valor fijo dado al inicio.
El valor meta P es dado inicialmente como un dato.
Los intereses ganados serán acumulados por mes, multiplicando el valor acumulado por 1% y agregándolo al valor acumulado actual.
Cada tres meses pueden hacerse retiros parciales con un valor R hasta 25% del valor total acumulado.
El valor total acumulado podrá retirarse sólo cuando se haya alcanzado el valor P

Realice un algoritmo que lea el valor del depósito mensual D y el valor P meta al cual se desea llegar.

Cada mes debe agregarse un valor D al monto acumulado,
Cada tres meses debe realizarse aleatoriamente un retiro con un valor aleatorio de hasta 25% del valor acumulado.

Determine:
¿cuántos meses y retiros se realizaron hasta alcanzar la meta P?

Rubrica: manejo de saldos (5 puntos), control de retiros (5 puntos), conteo de transacciones (5 puntos), solución estructurada (10 puntos).

2014-03-092024-01-12

1Eva_IIT2009_T3 Descomprimir arreglo

1ra Evaluación II Término 2009 – 2010. Diciembre 01, 2009 /ICM00794

Tema 3 (20 puntos). Al descomprimir datos (tema anterior) se restaura el arreglo original.

El método para descomprimir consiste en repetir el número de veces indicada por cada datoc en el arreglo de salida.

Realice un algoritmo para «descomprimir» los arreglos datoc y veces de tamaño n y presente el resultado como en el ejemplo.

Ejemplo:
j	1	2	3
datoc(j)	2	5	3
veces(j)	3	4	3

Se convierte en:
i	1	2	3	4	5	6	7	8	9	10
datos(i)	2	2	2	5	5	5	5	3	3	3

Nota: El proceso para comprimir se trata en el tema 2.

Rúbrica: Ingreso de datos comprimidos (5 puntos), repetir datos en el arreglo salida (10 puntos), muestra ordenada de datos (5 puntos)

Referencia: ¿Cómo demonios Funciona la COMPRESIÓN DE ARCHIVOS?. minuto 5:44 Tutos PC. 7 diciembre 2023

2014-03-092023-02-04

1Eva_IT2009_T2 Juego de puertas/salas

1ra Evaluación I Término 2009 – 2010. Julio 07, 2009 /ICM00794

Tema 2 (25 puntos). Existen tres salas contiguas A, B, C.

Para entrar a la sala A hay dos puertas.
Para pasar de la sala A a la sala B hay tres puertas y para pasar de la sala B a la sala C hay 4 puertas.
Para entrar a cada sala se requiere escoger una puerta, la cual puede estar en tres estados aleatoriamente:
- (1) pase a la siguiente sala,
- (2) puerta bloqueada, o
- (3) retroceda a la sala anterior.
En cada intento, debe elegirse aleatoriamente una puerta y realizar la acción respectiva.

Sala A	Sala B	Sala C
		1
	1	2
1	2	3
2	3	4

Escriba un algoritmo que simule la caminata desde el inicio hasta llegar a la sala C y determine la cantidad de intentos que se requirieron.

Rubrica: Generar estados diferentes de cada puerta por intento (5 puntos), validar el paso a otra sala (5 puntos), controlar éxito o fracaso (5 puntos) presentar resultados de los intentos (10 puntos).

2014-03-092024-01-12

1Eva_IIT2009_T2 Comprimir arreglo

1ra Evaluación II Término 2009 – 2010. Diciembre 01, 2009 /ICM00794

Tema 2 (30 puntos). Al comprimir datos, el resultado tiene menor tamaño que el original.

Un método simple consiste en contar las repeticiones de consecutivas de cada dato para después almacenar solo el dato junto al número de veces que se repite.

Realice un algoritmo para «comprimir» un arreglo datos(i) con tamaño n que contiene números enteros y presente el resultado como en el ejemplo.

i	1	2	3	4	5	6	7	8	9	10
datos(i)	2	2	2	5	5	5	5	3	3	3

Se convierte en:
j	1	2	3
datoc(j)	2	5	3
veces(j)	3	4	3

Nota: El proceso para descomprimir se trata en el tema 3.

Rúbrica: conteo de números repetidos (10 puntos) arreglo de veces y datos (15 puntos), muestra ordenada de datos (5 puntos)

Referencia: ¿Cómo demonios Funciona la COMPRESIÓN DE ARCHIVOS?. minuto 5:44 Tutos PC. 7 diciembre 2023

2014-03-092023-02-04

1Eva_IIT2009_T1 Entrenamiento de atleta en pista circular

1ra Evaluación II Término 2009 – 2010. Diciembre 01, 2009 /ICM00794

Tema 1 (20 puntos). Para las Olimpiadas de Londres 2012 un atleta se prepara para competir en la maratón de 10 km entrenando en una pista circular de 1 km (perímetro).

En el entrenamiento, se registra el tiempo en segundos cada vez que pasa por la marca de inicio de pista (ej: 45,354 segundos).

Escriba un algoritmo que solicite al usuario y almacene el vector de tiempo en el que atleta pasó por la marca de inicio de pista en cada vuelta, luego determine y muestre las respuestas a las siguientes preguntas:

a) ¿Cuál fue la vuelta que se realizó en menor tiempo?
b) ¿Cuánto tiempo le tomo al atleta completar los 10 km?
c) ¿Cuánto es el tiempo promedio de las vueltas?

Rubrica: Manejo de vectores (5 puntos), vuelta menor tiempo (5 puntos), tiempo total (5 puntos), tiempo promedio por vuelta (5 puntos)

2014-03-092023-02-04

1Eva_IT2009_T1 Suma de Serie con signo alternado

1ra Evaluación I Término 2009 – 2010. Julio 07, 2009 /ICM00794

Tema 1 (20 puntos). Una serie alternada es una serie donde los términos alternan el signo.

Realice un algoritmo para encontrar el resultado de la suma de la serie indicada hasta incluir al término 1/n, siendo n un dato dado al inicio.

1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}+\text{...}+\frac{1}{n}

Rúbrica: Alternar signos (5 puntos), resultado de la serie (15 puntos)