Algoritmos 101

Cursos Python

Categoría: 1ra Evaluación

  • 1Eva_IT2010_T4 Fotos despegue cohete

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

    TEMA 4. (30 puntos) Los motores de cohete sólido constan de tres etapas.
    cohete espacial partes
    Una vez que la primera etapa se quema, se separa del cohete y la segunda etapa se enciende.

    Luego, la segunda etapa se quema y separa, y la tercera etapa se enciende. Finalmente, una vez que la tercera etapa se quema, también se separa del cohete.

    Suponga que los datos mostrados en la figura representan aproximadamente los tiempos durante los que cada etapa se quema.

    Elabore un algoritmo para:
    a) Generar m=100 números aleatorios entre 0 y 260, los cuales representarán la cantidad de tiempo transcurridos en segundos, medidos luego de haber sido lanzado un cohete.
    b) Determinar cuál es la etapa de vuelo para cada tiempo y cuál es la más repetida.

    Carga útil Duración
    Etapa_3 [170-260] seg.
    Etapa_2 [100-170) seg.
    Etapa_1 [0–100) seg.
    		Ejemplo:

    k tiempo [k] etapa [k]
    1 120 2
    2 50 1
    3 250 3
    ... ... ...
    m .... ...

    Rúbrica: Parte a (5 puntos), determinar etapas (10 puntos), etapa más repetida (15 puntos)

  • 1Eva_IT2010_T3 Bodega de productos perecibles

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

    Tema 3 (25 puntos). Una empresa dispone en su bodega un producto que se administra en grupos como se muestra en la tabla del ejemplo.

    Los clientes que adquieren este producto son de tipo (1)“tienda” o (2)“supermercado” y se los atiende en base a las siguientes políticas de venta:

    • Las tiendas compran en menor cantidad y venden rápidamente su producto, por lo que se les despacha primero las unidades del grupo de menor duración, si no hay suficientes, se les completa con el grupo que dure un poco más y que esté disponible.
    • Los supermercados compran en mayor volumen manteniendo el producto almacenado, por lo que se les despacha primero las unidades mayor duración, si no hay suficientes, se les completa con el grupo con unidades de menor duración.

    Realice un algoritmo que permita atender los clientes, ingresando por grupo las cantidades en bodega y luego para la solicitud del cliente ingrese: tipo de cliente y la cantidad pedida.

    El algoritmo deberá seleccionar por cada grupo las cantidades para el despacho del producto para ese cliente y mostrar al final los saldos en bodega de cada grupo.

    Ejemplo de producto en bodega:
    grupo 1 2 3
    Duración máxima (días) 30 90 180
    Cantidad [grupo] 100 200 1000
    Tipo cliente: 1 /Tienda
    Cantidad pedida: 150
    Despacho [grupo] 100 50 0
    Saldo bodega:
    Cantidad [grupo]    		 0 150 1000

    Rúbrica: Ingreso de datos (5 puntos), selección de grupo (10 puntos), saldo en bodegas (5 puntos), algoritmo completo e integrado (5 puntos)

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