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.  quienmillonario

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)

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. descomprimedato

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

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

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. comprimedatos

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

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

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). olimpiadascarreraEn 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)

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).

TicketJacksonRealice 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).

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: alcancia

  • 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).

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.
1
1 2
1 2 3
2 3 4
Inicio Sala A Sala B Sala C

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).

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-1/2+1/3-1/4+1/5 …+1/n

Rubrica: Alternar signos (5 puntos), resultado de la serie (15 puntos)


propuesta: py_pdf, m_pdf, sol_py

1Eva_IIT2008_T4 Area del polígono convexo por triángulos

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

Tema 4 (30 puntos). Escriba un algoritmo que permita leer las coordenadas (x, y) en el plano de un polígono convexo de n lados (10 puntos) y calcule el área del polígono mediante la suma de las áreas de los triángulos que se forman con el vértice P1 (20 puntos), tal como se muestra en la figura.

Se dispone de las siguientes fórmulas:
Área Triángulo: AreaEnron

Lado: pitagotas2

de manera similar se calculan b y c

Donde: AreaSEnron

Ejemplo: Para un polígono de n=5 lados

poligonoConvexo

1Eva_IIT2008_T3 Tiempos de recorrido en metrovia

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

Tema 3 (25 puntos). Del recorrido completo de un bus de metrovía se registran las horas de partida de las n estaciones por las que pasa. 

Realice un algoritmo para:
a) Registrar la hora y minuto de partida en cada estación (5 puntos),
b) Determinar el tramo recorrido de mayor duración (15 puntos) y,
c) Calcular la duración de todo el recorrido (5 puntos).

Ejemplo para n=3 estaciones:
Estación Hora Minuto Tiempo
1 6 30 0
2 7 12 42
3 8 43 91

Tramo mayor duración: 2 a 3
Total Tiempo Recorrido: 2 horas y 13 min.

Sugerencia: convierta a minutos todos los registros para determinar la diferencia.