Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 1Eva_IIT2014_T3 Parasailing sin sobrecarga, parejas

    1ra Evaluación II Término 2014-2015. Diciembre 9, 2014 /ICM00794

    Tema 3. (25 puntos) Parasailing es un tipo de deporte extremo de playa promocionado para turistas que usa un paracaídas para dos personas atado e impulsado por una lancha. parasailing dibujo

    Por seguridad, la capacidad del paracaídas máxima es de 350 lb.

    Dada la capacidad máxima y la lista de los pesos en libras para n turistas en la cola, realice un algoritmo para determinar las combinaciones posibles de parejas entre las personas en la cola de espera sin sobrecargar el paracaídas.

    Ejemplo: capacidad máxima=350; Cola de espera:

    i 1 2 3 ...
    pesos[i] 120 180 165 ...

    Referencia: publicado el 21-feb-2012. https://www.eltelegrafo.com.ec/noticias/deportes/1/el-parasailing-los-hace-sentirse-duenos-del-cielo

    Rúbrica: ingreso de datos (5 puntos), seleccionar y comparar parejas (15 puntos), conteo de pareja (5 puntos)

  • 1Eva_IIT2014_T2 Triángulos aleatorios en rectángulo

    1ra Evaluación II Término 2014-2015. Diciembre 9, 2014 /ICM00794

    Tema 2. (25 puntos) Una imagen para protector de pantalla en computadora se puede generar dibujando triángulos de tamaño y posición aleatorias.

    triangulos01

    Para formar un triángulo se generan tres pares ordenados dentro de un rectángulo de lados a y b.

    Elabore un algoritmo que genere aleatoriamente los vértices para n triángulos y determine la cantidad de figuras generadas clasificadas como:

    • triángulos equiláteros, todos sus lados de iguales
    • triángulos escalenos, todos sus lados diferentes
    • triángulos isósceles, dos lados iguales y uno desigual
    • puntos colineales, la suma de dos lados es igual al tercer lado y NO forma un triángulo.
    Ejemplo:
>>> ¿cuántos triángulos?: 5
 ¿lado a?: 10
 ¿lado b?: 10
 equiláteros: 0
 escaleno: 3
 isósceles: 1
 colineales: 1

    Rúbrica: Ingreso y validación (5 puntos), triángulos aleatorios en el plano (5 puntos), contar por tipo (10 puntos), contar colineales (5 puntos)

  • 2Eva_IIT2014_T4 Cocinas de Inducción

    2da Evaluación II Término 2014 – 2015, Febrero 24, 2015 /ICM00794

    Tema 4. (30 puntos) Una fábrica produce dos modelos (A y B) de cocinas de Inducción. cocina de induccion dibujo

    Cada una de ellas se produce en tres capacidades S, M, L.
    Para una sola línea de ensamblaje, la primera y segunda matriz mostradas representan:

    • la cantidad de cocinas a producir por modelo, y
    • las horas que por cada cocina se demora la fabricación en el taller y  procesos administrativos

    Realice un programa que permita ingresar las dos matrices, calcule el total de tiempo de producción y el total de costo de producción si el costo de hora taller es $20,00 y administrativo es $10,00.

    Muestre los resultados.

    Cantidad de cocinas a producir
    Produce[] Modelo A Modelo B
    S 400 300
    M 200 100
    L 50 30
    Horas producción/tipo cocina
    Horas[] h/taller h/Admin
    S 25 1
    M 30 1.5
    L 35 2

    Resultados:

    Tiempo de Producción
    Tiempo[] Modelo A Modelo B
    S 400*(25+1) …
    M 200*(30+1.5) …
    L … …
    Total Horas … …

    Observe que: la matriz de costos es similar a la de tiempos, pero considera el costo por tipo. Ej: 400*(25*20,00+1*10,00)
    Rubrica: Ingreso (5 puntos), tiempos prod.(10 puntos), total horas (5 puntos), total costo(5 puntos), Programa estructurado (5 puntos)

  • 2Eva_IIT2014_T3 Palabras monovocalicas en frase

    2da Evaluación II Término 2014 – 2015, Febrero 24, 2015 /ICM00794

    Tema 3. (25 puntos) Las palabras monovocálicas se construyen con la misma vocal repetida al menos dos veces y sin usar las otras vocales.

    Ejemplos:
    Detergente, acampanada, entretener, horroroso.

    a) Realice una función monovocal(palabra) que indique si una palabra es o no monovocálica.

    >>> monovocal('entretener')
1
>>> monovocal('entretenido')
0

    b) Escriba un programa que reciba una frase y cuente las palabras monovocálicas que contiene. Suponga que las palabras están separadas solo por espacios.

    >>>¿Frase?: un oso horroroso rondaba por el rancho
 palabras monovocálicas en la frase: 2

    Rúbrica: definir función (5 puntos), validar y contar vocales (10 puntos), separar palabras (5 puntos) Programa estructurado (5 puntos)

  • 2Eva_IIT2014_T2 Listar multas infractores metrovía

    2da Evaluación II Término 2014 – 2015, Febrero 24, 2015 /ICM00794

    Tema 2 (30 puntos). El sistema de vigilancia de la ciudad entrega una lista de los códigos de placa de los vehículos que invaden el carril exclusivo de la Metrovía.

    La lista puede contener códigos repetidos que corresponden a vehículos que cometieron esta infracción más de una vez.

    Escriba un programa para leer la lista de n códigos, los procese: marcando los códigos únicos, por cada uno cuente las veces que hay infracción, calcule el valor de multa, y el total por recaudar.

    Observe que: Los códigos de placa contienen letras y números; puede usar la función del tema anterior; cada código tiene al menos una multa (numpy.ones()).

    Lista[ ]
    i código[i] único[i]
    1 GAB0123 1
    2 GBC0456 1
    3 GEP1020 1
    …
    …
    n GBC0456 0
    Lista multas[j]
    j código[j] veces[j] multas[j]
    1 GAB0123 1 389.40
    2 GBC0456 2 1132.80
    3 GEP1020 1 389.40
    …
    m

    Total por recaudar: 1911.60

    Referencia: Registro revela todos los datos de infractores en carril de la Metrovía, 03-feb-2015. www.eluniverso.com
    Rúbrica: ingreso (5 puntos), marcar repetidos (5 puntos), contar reincidentes (10 puntos), calcular multas (5 puntos). Salida (5 puntos)

  • 2Eva_IIT2014_T1 Multas por invadir carril metrovía

    2da Evaluación II Término 2014 – 2015, Febrero 24, 2015 /ICM00794

    Tema 1. (15 puntos) Circular por el carril exclusivo de buses de transporte público “Metrovía” representa al conductor o dueño del vehículo doble infracción, cuya multa final se compone de dos partes:

    a) por regulaciones de Ordenanza Municipalidad: multa de $ 354.00 (un salario mínimo), por reincidir en esa falta la multa subirá a $708.00 (dos salarios mínimos).

    b) por infringir la Ley de Tránsito y el Código Integral Penal: multa de $ 35.40 (10% del salario mínimo) y tres puntos menos en la licencia.

    Realice una función multametrovia(veces, básico) que dado el número de veces que un conductor cometió la infracción y el salario básico vigente, retorne el valor total de la multa acumulada, suponiendo que no se han pagado las anteriores.

    >>>multametrovia(1, 354.00)
389.4
>>>multametrovia(2, 354.00)
1132.8
>>>multametrovia(3, 354.00)
1876.2

    Referencia: Tres conductores reinciden en invadir carril de Metrovía, según ATM, 18-feb-2015. www.eluniverso.com

    Rúbrica: Definir función (3 puntos), acumular multas por veces (8 puntos), algoritmo estructurado (4 puntos)

  • 2Eva_IT2014_T4 gestionar licencias de conducir

    2da Evaluación I Término 2014 – 2015, Septiembre 02, 2014 /ICM00794

    Tema 4 (30 puntos) Por el traspaso del control de tránsito vehicular a los municipios se requiere de un sistema de gestión de licencias para conducir usando el menú mostrado.

    Menú:
 1. Nuevo documento de licencia
 2. Renovar licencia
 3. Ingresar resultado examen
 4. Emitir documento licencia
 5. Mostrar licencias caducadas
 6. Salir

    Para registrar una nueva licencia, se toman los datos del conductor:

    Conductor
    cédula nombre apellido tipo emisión
    1234 Juan Pérez D 1995
    … … … … …

    tipos de licencia: A – F

    Para renovar la licencia se requiere validar que la licencia exista en la tabla, inicializando en cero los valores de examen.

    • Ingresar resultado examen consiste en poner los valores de exámenes individuales que son: visual, teórico y práctico.
    • Para emitir el documento se solicita la cédula, se busca en la tabla, se verifica que cada examen supere el valor de 70/100 y se registra el año de emisión, caso contrario indica que no es posible emitir el documento.
    • Mostrar las licencias caducadas consiste en revisar que el año de emisión y mostrar aquellos conductores que tienen un documento de más de 5 años.

    Ref: http://www.eluniverso.com/noticias/2014/09/01/nota/3642816/tramite-licencia-se-reanuda-cte
    Rúbrica: Menú (5 puntos), estructura de datos y caso 1 (5 puntos), caso 2 (5 puntos), caso 4 (10 puntos), caso 5 (5 puntos)

  • 2Eva_IT2014_T3 Imagen RGB a gris

    2da Evaluación I Término 2014 – 2015, Septiembre 02, 2014 /ICM00794

    Tema 3. (25 puntos) Al digitalizar una imagen a color se usa la técnica RGB, por lo que se requieren tres versiones de imagen correspondiente a cada color.

    Si la imagen es de nxm pixeles y cada color es una matriz rectangular, al combinarlas crea una matriz tridimensional de nxmx3.

    Para convertir una imagen RGB a una imagen en tonos de gris elabore una función fotoagris(imagen) que reciba la matriz imagen(n,m,3) que representa la imagen en formato RGB y la convierta a tonos de gris que es una matriz nxm.

    RGB rojo imagen
    rojo    		 RGB verde imagen
    verde    		 RGB azul imagen
    azul
    Equivale gris
    imagen(n,m,1)
    0 255 255
    0 0
    255  ...
    imagen(n,m,2)
    0 255 0
    255 0
    255 ...
    imagen(n,m,3)
    0 255 0
    0 255
    255 ...
    Gris(n, m)
    0 255 76
    149 29
    255 ...

    Nota: para convertir el color de cada punto o pixel puede usar la función convertirgris(RGB) del tema anterior, considerando que el color se envía como un vector de 3 elementos.

    Rúbrica: Definir función (5 puntos), manejo de matriz (10 puntos), conversión por pixel (5 puntos), matriz resultante (5 puntos)

  • 2Eva_IT2014_T2 Programar una Función color RGB a gris

    2da Evaluación I Término 2014 – 2015, Septiembre 02, 2014 /ICM00794

    Tema 2 (20 puntos). RGB (en inglés Red, Green, Blue) representa un color mediante la mezcla por adición de luz de tres colores primarios a diferentes proporciones o intensidades. RGB Modelo proyector

    Por ejemplo, los televisores analógicos y proyectores de imagen digital usan la técnica RGB con los valores entre 0 a 255 para cada color: rojo, verde y azul.

    Al usar una impresora láser monocromática (B&N), se convierte el color RGB a un tono de gris ponderando un 0.2989 de rojo, el 0.5870 del verde y 0.1140 del azul, que es el efecto de cada color en el brillo de la imagen. paleta de color

    Realice una función denominada convertirgris(RGB) que dado un color RGB como un vector, lo convierta a su equivalente numérico en tonalidad de gris. Valide que cada color de origen se encuentre en el rango de 0 a 255, sino entrega el valor de -1 como error.

    Ejemplos de equivanlentes RGB
    Color RGB Gris
    Negro [0,0,0] 0
    blanco [255,255,255] 255
    rojo [255,0,0] 76
    verde [0,255,0] 149
    azul [0,0,255] 29 
    >> rgb=[255, 0, 0];
>> cambiagris(rgb)
ans = 76

    Rúbrica: Definir función (5 puntos), validar colores (5 puntos), operaciones (5 puntos)

  • 2Eva_IT2014_T1 Palabras con eco

    2da Evaluación I Término 2014 – 2015, Septiembre 02, 2014 /ICM00794

    Tema 1 (25 puntos) Las “palabras con eco” son parejas de palabras en las que una de estas se forma al menos con 3 letras finales de la otra.
    Ejemplos: Tejido nido, inteligente gente, olorosa osa.

    Realice un programa que solicite una frase y verifique que las últimas dos palabras son “palabras con eco”.

    Frase:
    ‘huelan tus versos a olorosa rosa’
    ‘mal que a muchos ha tejido nido’
    ‘el saber no ocupa lugar’    		 Respuesta:
    “tiene eco”
    “tiene eco”
    “NO tiene eco”

    Rúbrica: Ubicar las últimas dos palabras de la frase (10 puntos), comprobar que son “palabras con eco” (10 puntos). Algoritmo estructurado (5 puntos)