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 cerdito

  • 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_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. comprime datos 02

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

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_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. comprime datos 01

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

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)

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)

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.

1Eva_IIT2008_T1 Odómetro OCTAL

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

Tema 1 (20 puntos). En un odómetro mecánico de un vehículo antiguo se marcan las distancias recorridas en kilómetros, en formato numérico octal de hasta cinco dígitos.

odometroRealice un algoritmo para encontrar la distancia recorrida en kilómetros en formato numérico decimal, convirtiendo el valor octal marcado por el odómetro luego de un viaje.

Nota: Un odómetro es un dispositivo que indica la distancia recorrida en un viaje de un vehículo.

1Eva_IT2007_T3 Elección de diputados provinciales

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

Tema 3 (40 puntos) En un proceso electoral para elegir a diputados provinciales, la asignación del número de diputados para cada partido electoral se lo hace en forma proporcional, de acuerdo a la votación obtenida por el partido y el total de votos en cada provincia. votacion

a) (20 puntos) Escriba un algoritmo que solicite al usuario para m provincias:

  • el total de registrados en padrón para esa provincia (habilitados para votar),
  • la cantidad de diputados a elegir en esa provincia,
  • la cantidad de votos obtenidos por la lista ABC,
    los cuales deben ser almacenados en los vectores padrón, elegir y votos respectivamente.

Su algoritmo debe calcular, para cada provincia, la cantidad de diputados que alcanzó el partido ABC, y almacenar dicha información en un nuevo vector diputados.

b) (20 puntos) Adicionalmente determine, el promedio de diputados que alcanzo el partido ABC, y en qué provincia obtuvo la mayor representación, de acuerdo al número de diputados.

provincia padrón elegir votos diputados
1 970 12 658 8
2 1500 9 430
3 760 4 320
m
Ejemplo:
El Partido ABC ha participado con su lista de candidatos y en una provincia de un total en el padrón de 970, obtuvo 658 votos; 
por lo que de 12 a elegir el partido obtuvo 8 diputados.
 La cantidad de diputados se calculó así:
 (658/970)*12 = 8.14, usando redondeo simple.

1Eva_IIT2006_T2 Dígito verificador de cuenta

1ra Evaluación II Término 2006 – 2007. Diciembre 05, 2006 /ICM00794

Tema 2. (25 puntos) Cierta compañía tiene codificadas las cuentas de sus clientes y requiere que le proporcione un algoritmo que dado un código de cuenta, informe si es válido de acuerdo a la siguiente descripción: tecladocajero

  • Los códigos se conforman de 4 dígitos de la cuenta, contados de derecha a izquierda, más el dígito verificador.
  • El dígito verificador se obtiene:
    – sumando los dígitos del número de cuenta de las posiciones pares y
    – multiplicando los dígitos de las posiciones impares,
    – del nuevo resultado se extrae el residuo de la división para 10, el cual representa el dígito verificador calculado.
  • Si el verificador escrito es igual al verificador calculado, entonces el código de cuenta es válido
Ejemplo
Código: 25431
verificador escrito: 1
número de cuenta: 2543
Posiciones Pares: (4+2) =  6
Posiciones Impares: (3*5) = 15
Suma total:         21
residuo de 10 residuo(21/10) = 1
¿verificador calculado
y escrito iguales?
el código es válido