Algoritmos 101

Cursos Python

Categoría: 2da Evaluación

  • 2Eva_IIT2008_T3 Crear un Calendario

    2da Evaluación II Término 2008-2009. Febrero 10, 2009 /ICM00794

    Tema 3 (25 puntos) Realice un programa que permita crear un calendario de un mes cualquiera, conociendo el día de la semana que inicia el mes y el número de días que tiene el mes.

    Nota: suponga que el primer día de la semana es domingo, entonces el día jueves seria el día 5 de la semana.

    >> creacalendar
 día de inicio del mes: 5
 días del mes: 28
 D  L   M  M  J  V  S
 0  0   0  0  1  2  3
 4  5   6  7  8  9 10
 11 12 13 14 15 16 17
 18 19 20 21 22 23 24
 25 26 27 28  0  0  0

    Rúbrica: Rellenar con ceros los días antes del primer día del mes (5 puntos), mantener la secuencia de días entre semanas (5 puntos), crear semanas hasta completar los días (5 puntos). Solución integrada y funcional en una matriz (10 puntos).

  • 2Eva_IIT2008_T2 Etiquetar a robots (R2D2)

    2da Evaluación II Término 2008-2009. Febrero 10, 2009 /ICM00794

    Tema 2 (25 puntos) Una empresa robótica quiere etiquetar a sus robots con un nombre de n caracteres, alternando entre letras y números escogidos de forma aleatoria. Realice una función nrobot(n) para obtener lo requerido. R2D2 Arturito

    >> nrobot(4)
 ans = R2D2

>> nrobot(4)
 ans = C3P0

    Nota: podría usar un arreglo de números y otro de letras, para seleccionar aleatoriamente una letra o número.

    Rúbrica: Función correctamente declarada (5 puntos), Escoger letra o número aleatoriamente (5 puntos), combinar los caracteres y formar el nombre (5 puntos), Solución integrada y funcional (10 puntos).

  • 2Eva_IIT2008_T1 Carrera de caracoles

    2da Evaluación II Término 2008-2009. Febrero 10, 2009 /ICM00794

    Tema 1 (20 puntos) Para una carrera de n caracoles se coloca cada uno al inicio de una pista de 100 cm. caracolescarrera

    Cada minuto cada uno de ellos avanza aleatoriamente -1, 0, 1, 2, o 3 cm.

    Realice un programa que:

    • simule la carrera,
    • muestre en que minuto terminará la carrera y
    • cual es el caracol ganador.

    Nota: Pueden haber empates.
    Sugerencia: Almacene en un vector la distancia recorrida por cada caracol.

    Rúbrica: Simulación (10 puntos), control de carrera(5 puntos), ganador(5 puntos)

  • 2Eva_IT2008_T4 Medallas olímpicas por país

    2da Evaluación I Término 2008-2009. Septiembre 2, 2008 /ICM00794

    Tema 4 (30 puntos). Una vez finalizadas las olimpiadas, se dispone de los resultados las medallas que ha ganado cada país, ordenados alfabéticamente. 

    Realice un programa que:

    • Ingrese en una estructura: el país, cantidad de medallas (10 puntos)
    • ordene y muestre los 5 primeros lugares del total de medallas. (20 puntos)
    Datos de Ejemplo:
    País Medallas
    Afganistan 1
    Alemania 41
    Ecuador 1
    … …
    Zimbabue 0

    Referencia: Historia. Jefferson Pérez es el único ecuatoriano que obtuvo distinciones olímpicas: oro en Atlanta 96’ y plata en Pekín 2008.Ecuador compite en Juegos Olímpicos desde 1924. https://www.expreso.ec/deportes/ecuador-compite-en-juegos-olimpicos-desde-1924-NX415816

  • 2Eva_IT2008_T3 Registrar padrón y validar cédulas

    2da Evaluación I Término 2008-2009. Septiembre 2, 2008 /ICM00794

    Tema 3. (20 puntos). El proceso de registros de votantes en un padrón electoral requiere de las siguientes operaciones:

    1. Registrar: cédula, nombre de un votante (3 puntos)
2. Mostrar nombres de personas con cédulas válidas (10 puntos)
3. Mostrar nombres de personas con cédulas no válidas (2 puntos)
4. Mostrar total de inscritos
5. Salir

    votacionRealice un programa que permita realizar las operaciones descritas, se permita registrar sin restricción a los votantes para luego para validar las cédulas; utilice la función validaid(cedula) descrita en el tema anterior.

  • 2Eva_IT2008_T2 Validar cédula ecuatoriana

    2da Evaluación I Término 2008-2009. Septiembre 2, 2008 /ICM00794

    Tema 2. (25 puntos).

    Escriba una función validaid(cédula) que valide si un número de cédula ingresado es válido.
    Para validar una cédula de identidad ecuatoriana el proceso es el siguiente:

    Ejemplo: 0909407173
    El décimo es dígito verificador que se validará 3 es el dígito verificador
    Se trabaja con los primeros 9 dígitos de la cédula 090940717
    Cada dígito de posición impar se lo duplica, si el resultado es mayor que nueve se resta nueve 090980515
    Se suman todos los resultados de posición impar 0+0+8+5+5 = 18
    Se suman todos los dígitos de posición par 9+9+0+1 = 19
    Se suman los dos resultados. 18+19 = 37
    Se resta de la decena inmediata superior; en caso de ser 10, el resultado se vuelve a restar 10 40 – 37 = 3
    Este es el verificador “calculado” 3
    Si el dígito verificador es igual al verificador “calculado”, la cédula es válida, caso contrario es falsa 3 = 3 Cédula válida

  • 2Eva_IT2008_T1 Juego 21 modificado

    2da Evaluación I Término 2008-2009. Septiembre 2, 2008 /ICM00794

    Tema 1. (25 puntos). Escriba un programa de simulación del juego “21 modificado”, donde el usuario sea el “primer jugador” y otro jugador “Banco” sea simulado por el computador, al final indique el resultado del juego acorde con las siguientes reglas:

    • El Juego de cartas “21 Modificado” participa un “jugador” y el “Banco” que consiste en obtener la suma de las cartas más cercana a 21. Existe un mazo de 44 cartas, numeradas del 1 al 11 para cada tipo o “palo” (trébol, corazón rojo, corazón negro, diamante).
    • El “primer jugador” al pedir una carta, selecciona azar una carta del mazo de 44, quien acumula los puntos de la obtenida sin importar el tipo. El jugador decide si solicita otra carta o se queda con la suma de puntos obtenida. El jugador puede solicitar cartas mientras no pase de 21 puntos acumulados. (10 puntos)
    • Al terminar el primer jugador, continúa el “Banco” que selecciona al azar 3 cartas del mazo. Si la suma de puntos es inferior a 12, se añade al azar otra carta. (5 puntos)
    • El jugador que consigue 21 puntos o la cantidad más cercana a 21 gana el juego; existe la posibilidad de empate o que ambos pierdan al sobrepasar los 21 puntos. (10 puntos)

  • 2Eva_IIT2007_T4 Fibonacci recursiva

    2da Evaluación II Término 2007-2008. Febrero 12, 2008 /ICM00794

    Tema 4. (20 puntos) Escriba una función recursiva que permita calcular la el término i de la secuencia de Fibonacci.

    fibo(i)= \begin{cases} 1,& i=1\\1,& i=2 \\fibo(i-1)+fibo(i-2), & i>2 \end{cases}

    Elabore un programa que usando fibo(i) indique cuántos términos son necesarios para que su acumulado sea mayor que un valor m dado.

  • 2Eva_IIT2007_T3 Registrar y calcular valor SOAT

    2da Evaluación II Término 2007-2008. Febrero 12, 2008 /ICM00794

    Tema 3. (30 puntos) El Seguro Obligatorio de Accidentes de Transito (SOAT) es un requisito para la circulación de cualquier vehículo en el país. soat

    Para conocer el costo del seguro por vehículo debe considerar los siguientes criterios que aportan al costo como se indica:

    • ¿Es de servicio particular o público?
    • ¿Qué clase de vehículo tiene?
    • Debe conocer el año de fabricación del vehículo para determinar su antigüedad.
    Pregunta Clasificación + $ Adicional
    Servicio Particular 20
    Público 50
    Clase Auto 20
    Camioneta 30
    Transporte Pasajeros 40
    Antigüedad 1 a 5 años 5
    6 a 10 10
    más de 10 20

    Elabore un programa que registre en una tabla para n vehículos, los datos de: matricula (Ej: ABC123), servicio, clase y año de fabricación del vehículo.

    Luego calcule y muestre: el costo del SOAT de los vehículos ingresados y el costo total de los vehículos ingresados.

    Referencia: http://www.soatecuador.info/cuantocuesta.html

  • 2Eva_IIT2007_T2 Juego de memotest

    2da Evaluación II Término 2007-2008. Febrero 12, 2008 /ICM00794

    Tema 2. (25 puntos) Memotest es un juego de tablero que consiste en buscar las “parejas”. El tablero cuadrado de tamaño 4×4, donde se encuentran ubicados de forma aleatoria números del 1 al 8 en fichas “volteadas” que no muestran el número. memotest

    • El juego consiste en indicar las ubicaciones de dos fichas en el tablero (fila y columna), que muestran su número y de resultar “parejas” se gana 10 puntos.
    • El jugador tiene máximo 3 posibilidades de equivocación para tratar de descubrir las 8 parejas.

    Escriba un programa en Matlab que permita simular el juego memotest.

    El programa pone parejas de números del 1 al 8 aleatoriamente en una matriz cuagrada de 4×4 equivalente al tablero de juego. Realice esta sección como una función tableroparejas(n) con n=4.

    Se pregunta al jugador dos posiciones de fichas que desea jugar, es decir filas y columnas en el tablero. El  algoritmo verifica si se ha encontrado una pareja de números o si se ha equivocado, revisando que no se puede equivocar más de 3 veces.

    Al final muestra la cantidad de puntos conseguidos.

    >>tableroparejas(4)
[[3 5 8 1]
 [4 3 2 6]
 [8 7 2 4]
 [6 7 1 5]]
>>>

    Rúbrica: generar tablero (5 puntos), función estructurada (3 puntos), validar casillas del jugador (2 puntos), equivocaciones (5 puntos), control de aciertos  o puntaje (5 puntos). Algoritmo estructurado (5 puntos)