Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 1Eva_IIT2010_T3 Juego del amigo secreto

    1ra Evaluación II Término 2010-2011. Diciembre 7, 2010 /ICM00794

    Tema 3 (40 puntos) El “amigo secreto” es un juego en el que participan igual número de hombres y mujeres para darse regalos entre sí.

    http://www.fabu.com.ec/2017/12/22/ideas-para-el-amigo-secreto/
    http://www.fabu.com.ec/2017/12/22/ideas-para-el-amigo-secreto/

    Los “amigos secretos” se sortean previo a la celebración de tal forma que a cada participante le toque otro de género opuesto elegida aleatoriamente y sin que sea asignada más de una vez.

    El día de la celebración, se colocan los regalos en un mismo lugar.

    Un participante inicia la entrega de regalos, quién lo recibe debe abrirlo ante todos y posteriormente proceder de la misma forma hasta terminar con todos los regalos.

    Escriba un algoritmo para realizar el sorteo “amigo secreto” que solicite el número de parejas n y muestre las parejas generadas.

    Sugerencia: Los caballeros se numeran entre 1 y n, y las damas se numeran entre (n+1) y 2n.

    Ejemplo:
    Número de parejas: 10
    i AmigA(i)
    1 14
    2 11
    3 18
    ...
    10 15
    j AmigO(j)
    11 5
    12 8
    13 1
    ...
    20 7

    Referencia: http://es.wikipedia.org/wiki/Amigo_invisible

    Rúbrica: Sorteo de amigos (15 puntos). Asignaciones no repetidas (20 puntos). Mostrar resultados (5 puntos).

  • 1Eva_IIT2010_T2 Venta de pasajes tren turístico

    1ra Evaluación II Término 2010-2011. Diciembre 7, 2010 /ICM00794

    Tema 2 (30 puntos) En la estación de un tren turístico se instalará una máquina automática para la venta de pasajes que acepta billetes en dólares, euros y pesos.locomotora tren dibujo

    El comprador indicará el número de pasajes, tipo de moneda y la cantidad de dinero con lo cual la maquina realiza la conversión a pesos, ejecuta el cobro y de ser necesario entrega el cambio en pesos.

    Suponga que el tren tiene capacidad para 150 pasajeros, que el tipo de cambio es 2.5 pesos/dólar, 3.25 pesos/euro y que el precio del pasaje es de 7 pesos.

    Escriba un algoritmo que simule la máquina de venta de pasajes, para n turnos de compra o hasta completar la capacidad tren, considerando que un comprador puede pedir más de un boleto.

    La maquina vende los pasajes cuando el comprador entrega la cantidad suficiente de dinero y aún hay asientos disponibles.

    Al final de las ventas muestre la cantidad de boletos vendidos, total de pesos cobrados y devuelto como cambio.

    Ejemplo:
 ¿Cuantos turnos?: 5 
 Turno 1 
  ¿cuántos pasajes?: 3
  Monedas: 1.Dolar 2.Euro 3.Peso
  ¿Tipo Moneda?: 1
  ¿Cantidad de Dinero?: 10
  su cambio: 4
 Turno 2 
  ¿Cuántos pasajes?:
 …

    Rúbrica: Ingreso de datos (5 puntos), cobro y cambio (10 puntos), validar ventas y asientos (10 puntos). Algoritmo integrado (5 puntos).

  • 1Eva_IT2010_T2 Número Omirp

    1ra Evaluación I Término 2010-2011. Julio 6, 2010 /ICM00794

    Tema 2. (25 puntos) Omirp se define como,
    un número primo que al invertir sus dígitos da otro número primo.

    Escriba un algoritmo para determinar si un número n tiene la característica de ser un número Omirp.

    Ejemplo:

     1597 es número primo,
 Se invierte sus dígitos: 7951
 7951 es primo,
 Entonces el número 1597 es un número omirp.

    Rúbrica: Validar si n es primo (7 puntos), invertir los dígitos del número (10 puntos), validar si el nuevo número es primo (3 puntos), respuesta y algoritmo integrado (5 puntos)

  • 1Eva_IT2010_T1 Bono para televisores en Uruguay

    1ra Evaluación I Término 2010-2011. Julio 6, 2010 /ICM00794

    Tema 1. (20 puntos). Para miles de ciudadanos uruguayos la clasificación de su selección a semifinales en el mundial de fútbol 2010 representó una alegría doble, pues la empresa que les vendió sus televisores les devolverá la mitad del valor de la compra, como había prometido si su equipo llegaba a semifinales.

    Realice un algoritmo para la empresa que reciba para n modelos de televisores: la cantidad vendida y el precio; para luego calcular el valor total y por tipo que tiene que devolver a sus clientes para cumplir con lo prometido.

    Ejemplo:
    Modelo Cantidad Precio Devolver
    LCD 250 400 50.000
    Plasma 120 1000 60.000
    LED 80 3000 120.000
    ... ... ... ... 
    Total a Devolver: 230.000

    Rúbrica: Ingreso de datos (5 puntos), estimado de cantidad a devolver por grupo (10 puntos), mostrar resultados (5 puntos)

    Referencia: "Un milagro en ventas para miles de ciudadanos uruguayos". 04/ julio/2010 - EFE http://marcador.ec/notas/2010/07/04/un-milagro-en-ventas

  • 1Eva_IIT2010_T1 Censo de instrucción por género

    1ra Evaluación II Término 2010-2011. Diciembre 7, 2010 /ICM00794

    Tema 1 (30 puntos)

    El Censo 2010 es un recuento de la población y las viviendas para generar información estadística confiable, veraz y oportuna.

    Una vez que se ha obtenido toda la información, esta se procesa para generar datos estadísticos.

    Escriba un algoritmo que registre los datos de género y nivel de instrucción completados para n personas censadas, realice la tabulación respectiva en tablas de resultados de instrucción por género y muestre los resultados.

    Lista de género y nivel de instrucción:
    i Género [i] Instrucción [i] Género:
    1. Masculino
    2. FemeninoInstrucción:
    1. Primaria
    2. Secundaria
    3. Superior
    1 1 2
    2 2 3
    3 1 3
    ... ... ...
    n ... ...
    Instrucción por género:
    Masculino Femenino
    Primaria
    Secundaria
    Superior

    Rúbrica: Ingreso de datos (5 puntos), tabulación de datos (20 puntos), mostrar resultados (5 puntos)

    Referencia: http://www.censos2010.gob.ec/censos/inicio.html

  • 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.  quien millonario

    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_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). boleto concierto

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

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