Algoritmos 101

Cursos Python

Categoría: 1Eva 2010-2011-2012

  • 1Eva_IT2012_T4 Ajustar tarifas eléctricas invierno/verano

    1ra Evaluación I Término 2012-2013. Julio 03, 2012 /ICM00794

    Tema 4 (30 puntos). Una vez terminado el invierno, el subsidio de la tarifa eléctrica residencial cambia para los clientes residenciales en la costa. medidor eletrico

    La tarifa se establece acorde a los consumos en pliego tarifario mostrado.

    Tarifa Eléctrica
    Consumo entre (KWh) Invierno ($) Verano ($) Cambio ($)
    < 130 0.04 0.04 0.00
    130 a 500 0.08 0.11 0.03
    500 a 700 0.11 0.13 0.02
    superior a 700 0.16 0.26 0.10

    Realice un algoritmo que permita para un mes cualquiera:

    a) Ingresar el consumo de n clientes residenciales,

    b) Calcular el valor facturado y el incremento para cada cliente en verano,

    c) Mostrar el total facturado en el mes y

    d) ¿Cuál es el cliente que más valor se le ha facturado? (suponga que existe solo uno).

    Consumo por cliente residencial
    Cliente consumo verano (KWh) Facturado verano ($) Incremento ($)
    1 200 22.00 6.00
    2 600 78.00 12.00
    3 400 44.00 12.00
    4 800 208.00 80.00
    ... ... ... ... 
    Total facturado: $ 352.00
 Cliente más valor facturado: 4

    Sugerencia: Usar arreglos solo para tablas de cliente

    Referencia: “Terminado el invierno ajustan tarifas eléctricas”. www.eluniverso.com 09.06.2012. Pliego tarifario resumido.

    Rúbrica: literal b y d (10 puntos), literal a y c (5 puntos).

  • 1Eva_IIT2012_T4 Informe de pasantías

    1ra Evaluación II Término 2012-2013. Noviembre 27, 2012 /ICM00794

    TEMA 4 (30 puntos) Para las pasantías profesionales, los “estudiantes” de la ESPOL (universidad) se inscriben indicando en cual “empresa” de las disponibles quisieran hacer las prácticas.

    Para el registro, los estudiantes se encuentran codificados de 1 a n y las empresas están codificadas de 1 a m.

    Se requiere un reporte de los registros que muestre:

    a) La empresa que tiene registrados más estudiantes (pasantes), suponga que es una sola,

    b) ¿Cuántas empresas aún no registran pasantes?, si todas tienen pasantes, muestre 0, y

    c) La cantidad promedio de pasantes por empresa (considerando solo las empresas en las que hay registrados pasantes)

    Elabore un algoritmo que permita ingresar los datos para el registro acorde a los valores de n y m, realice los cálculos necesarios y muestre el reporte requerido.

    inscripción n
    estudiante 1 2 3 4 5
     empresa 4 1 4 2 4
    control de inscritos m
     empresa  1 2 3 4
     cantidad  1 1 0 3 
    Empresa:
 más pasantes (fila) : 4
 sin pasantes: 1
 Promedio de pasantes/empresa: 5/3

    Rúbrica: Ingreso (5 puntos), cantidad de estudiantes/empresa (5 puntos), literal a (10 puntos), literal b (5 puntos), literal c (5 puntos).

  • 1Eva_IT2012_T3 Determinar inventario máximo y mínimo

    1ra Evaluación I Término 2012-2013. Julio 03, 2012 /ICM00794

    Tema 3 (20 puntos)inventario control
    En el control de INVENTARIO DE PRODUCTOS que se lleva en una bodega, se tiene un modelo donde se determina la cantidad máxima y mínima de stock por producto.

    Considerando el siguiente modelo:

    E_{min}=C_{min}*Tr E_{max} = (C_{max}*Tr) + E_{min} CP = E_{max} - E

    donde:

    Tr = Tiempo de reposición de inventario (en días)
Cmax = Consumo máximo (unidades diarias)
Cmin = Consumo mínimo (unidades diarias)
Emax = Existencia máxima
Emin = Existencia mínima (o de seguridad)
CP = Cantidad de pedido
E = Existencia actual

    Escriba un ALGORITMO que permita:

    a) Registrar los datos de Consumo Máximo (Cmax), Consumo Mínimo (Cmin), Existencia actual (E) y Tiempo de reposición (Tr) de inventario para un listado de Nproductos.

    b) Luego aplicando el modelo mostrado, determine la Cantidad de Pedido (CP) para cada producto.

    c) Muestre aquellos productos donde la cantidad de pedido (CP) supere en un 70% la existencia actual.

    Rúbrica: Ingreso de datos en arreglos (5 puntos), calculo de pedidos (8 puntos), Salida (7 puntos)

  • 1Eva_IIT2012_T3 Hundir el barco enemigo

    1ra Evaluación II Término 2012-2013. Noviembre 27, 2012 /ICM00794

    Tema 3 (30 puntos) El juego “Hundir el Barco Enemigo” consiste en realizar disparos desde un cañón defensor para hundir un barco rival mientras éste intenta esquivarse.

    Considere en un plano cartesiano con las posiciones de ambos.

    El cañón permanece en su ubicación inicial, mientras que el barco rival para evadir el disparo puede desplazarse aleatoriamente x metros (entre 1 y 3) y en una dirección aleatoria hacia el norte, sur, este u oeste.

    Elabore un algoritmo que permita ingresar la ubicación inicial de avistamiento del barco rival (bx,by), luego registre la ubicación a donde el cañón dispara (cx,cy).

    Simule el movimiento de evasión del barco y disparo del cañón, para luego verificar si se alcanzó el objetivo de “Hundir el Barco Enemigo”.
    El juego se repite para n intentos de disparo y evasión, al final muestre el resultado del juego.

    eje y 5 barco pirata dibujo
    4
    3
    2
    1
    cañon pirata 1 2 3 4 5 eje x 
    ¿Cuántas municiones? 3
 Barco ¿Coordenada bx?: 5
 Barco ¿Coordenada by?: 4
 Intento 1 
 Disparo ¿Coordenada cx?: 5
 Disparo ¿Coordenada cy?: 3
 Movimiento: Sur , 2 casillas
 Disparados: 1
 Hundido: 0
 Intento 2
 …

    Rúbrica: Ingreso de Coordenadas (5 puntos), control de disparos (5 puntos), simulación de evasión (5 puntos), verificar hundimiento (5 puntos). Resultados finales (5 puntos), Algoritmo integrado y estructurado (5 puntos).

  • 1Eva_IIT2012_T2 Número camiseta equipo

    1ra Evaluación II Término 2012-2013. Noviembre 27, 2012 /ICM00794

    Tema 2. (20 puntos) Para asignar el número de equipo para un jugador, se suman todos los números de la fecha de nacimiento, para luego sumar los dígitos del resultado hasta obtener un solo dígito.

    Realice un algoritmo que permita ingresar el día, mes y año para obtener el número de un solo dígito que se busca.

    Ejemplo:
    Fecha de Nacimiento: 28/11/1989
    Operaciones: 28 + 11 + 1989 = 2028
    2028--> 2 + 0 + 2 + 8 = 12
    12 --> 1 + 2 = 3
    dígito buscado es: 3
    Ejemplo:
    Fecha de Nacimiento: 02/04/2001
    Operaciones: 02 + 04 + 2001 = 2007
    2007--> 2 + 0 + 0 + 7 = 9
    dígito buscado es: 9

    Rúbrica: Número a partir de fecha (5 puntos), reducción con operaciones con dígitos (10 puntos), algoritmo estructurado (5 puntos)

  • 1Eva_IT2012_T2 Juego de carreras con dados

    1ra Evaluación I Término 2012-2013. Julio 03, 2012 /ICM00794

    TEMA 2 (30 PUNTOS) “Carreras” es un juego de tablero para dos jugadores. En cada turno el jugador lanza dos dados y se usan los números obtenidos en las caras superiores.

    • Para iniciar el juego, el jugador debe obtener las mismas caras de los dados en el lanzamiento.
    • Para avanzar casillas, se usa la suma de las caras de los dados, con el objetivo de llegar a la casilla final del tablero numeradas desde 1 al 50.
    • Existen casillas de premio (2, 17, 30, 42), en donde el jugador gana un lanzamiento adicional.

    Elabore un ALGORITMO que simule este juego y muestre cuál jugador ganó.

    Rúbrica: Control de jugadores y casillas (5 puntos). Aleatorios en reglas (10 puntos). Control de premios (10 puntos). Algoritmo estructurado (5 puntos)

  • 1Eva_IT2012_T1 Codificar número por dígito

    1ra Evaluación I Término 2012-2013. Julio 03, 2012 /ICM00794

    TEMA 1 (20 puntos) Para cierta aplicación informática se necesitan codificar números enteros.

    Elabore un ALGORITMO que solicite al usuario un número entero positivo de tres dígitos, el cual necesita ser codificado.

    Considere que:
    a) Si el dígito de dicho número es 2, 5 o 7, se le debe sumar la unidad.
    b) Si el dígito es 1, 4, 8 o 9, se le resta la unidad.
    c) Los dígitos restantes no se alteran.

    Ejemplos:

    Original Codificado
    472 ← 383
    503 ← 603
    615 ← 606

    Rúbrica: Validación (5 puntos), conversión por dígito (10 puntos), número codificado(5 puntos)

  • 1Eva_IIT2012_T1 Sucesión de Padovan con Python

    1ra Evaluación II Término 2012-2013. Noviembre 27, 2012 /ICM00794

    Tema 1. (20 puntos) La sucesión de Padovan es la secuencia de números enteros P(n) definida por los siguientes valores iniciales:

    P(0)=P(1)=P(2)=1 ; 
  y el valor siguiente:
P(n)=P(n-2)+P(n-3).


    Describa un algoritmo estructurado que calcule y muestre el término n de la sucesión, considere que n >3.

    Ejemplo:
Los primeros valores de P(n) son: 
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37,...
Si n=15, el numero buscado es 37

    Rúbrica: Ingreso y validación (5 puntos), iniciar secuencia (5 puntos), cálculos (10 puntos)

  • 1Eva_IT2011_T4 Buscar mejor vendedor por región

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

    Tema 4 (25 puntos) Se dispone de dos vectores que identifican el monto y región de las ventas de cada vendedor descritos en el problema anterior.
    Elabore un algoritmo para mostrar los mejores vendedores por región.

    Nota: Esta solución requiere el uso de vectores. Suponga la posibilidad de que alguna región no tenga vendedores asignados.

    Resultado del ejemplo anterior:
 Región 1 = 3
 Región 2 = 2
 Región 3 = 6
 Región 4 = 0

    Rúbrica: Inicializar vector mayor (5 puntos), selección de mayor por cada región (15 puntos). Mostrar resultados (5 puntos).

     

  • 1Eva_IIT2011_T4 Impuestos casillas/envíos del exterior

    1ra Evaluación II Término 2011-2012. Noviembre 29, 2011 /ICM00794

    Tema 4. (30 puntos). Una empresa de Casillas/Envíos, permite a sus clientes realizar compras por Internet y recibirlas en una casilla asignada en el exterior.

    TeclaEnterCart

    La empresa agrupa el contenido de cada casilla,denominado "envío", y completa un "embarque" hacia Ecuador.

    Al ingresar al país, cada envío puede generar el impuesto IVA (12%) si tiene valor de compra superior a $400 y peso mayor a 8 libras.

    Para un embarque, realice un algoritmo que permita registrar el valor y peso para n envíos, muestre los valores de impuestos por "envío" y el total de impuestos por el"embarque".

    Finalmente, aleatoriamente seleccione y muestre m envíos para que Aduanas realice una revisión, con la condición que los seleccionados no generen impuestos y no sean repetidos.

    Rúbrica: Registro de datos en arreglo (5 puntos), determinar impuestos (10 puntos), selección aleatoria no repetida (10 puntos), Mostrar resultados (5 puntos).