Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 3Eva_IT2008_T1 Número catalán recursivo

    3ra Evaluación I Término 2008-2009. Septiembre 16, 2008 /ICM00794

    Tema 1 (25 puntos). El n-ésimo número Catalán (en hojor a Eugene Catalán) se obtiene con las fórmulas:

    a) Realice la función catalan1(n) resuelta con factoriales, la cual retornará el n-ésimo número Catalán.

    Número Catalán: 1, 1, 2, 5, 14, 42, ...

    b) Elabore la función recursiva catalan2(n), la cuál retornará el n-ésimo número de Catalán.

    c) Escriba un programa principal que genere un número aleatorio entre 1 y 10 para generar el respectivo número de Catalán con la llamada a las dos funciones y verifique el resultado entre ambos casos.

    Rúbrica: Literal a (10 puntos), literal b(10 puntos), literal c (5puntos)

  • 3Eva_IIIT2007_T3 Control de parqueadero

    3ra Evaluación III Término 2007-2008. Abril, 2008 /ICM00794

    Tema 3 (40 puntos). En un centro de convenciones con servicio de parqueo de automóviles con capacidad para 500 autos, se registra en la puerta principal:

    • el número de la placa del auto
    • el nombre del conductor

    luego se imprime un ticket numerado para que un empleado reciba las llaves del auto y lo estacione en un espacio asignado por el computador.

    El conductor al finalizar la convención, en la entrada entrega el ticket y un empleado le entrega el auto en la puerta.

    Realice un programa para el centro de convenciones con el siguiente menú:

    1. Ingreso de automovil
2. Retiro de automovil
3. Revisión de estado del parqueadero
4. Salir

    Para el ingreso de automóviles se registra en una estructura el nombre del conductor, numero de placa, y estado de ingresado o retirado como 1 o 0. El número del ticket permite identificarlo en el espacio asignado en el parqueo.

    Para retirar el automóvil, se cambia el estado del auto a retirado (0), el programa solo cambia el estado de no haber retirado antes el automóvil (validar)

    La revisión de estado de parqueadero indica cuántos autos se registraron, cuántos se encuentran aún en el parqueadero.

    Nota: Suponga que el parqueadero no se llena y que al iniciar la convención siempre inicia vacio. Los puntos por menú solo se asignan de estar completa la sección del desarrollo del menú.

    Rúbrica: Menú (10 puntos), items 1, 2 y 3 del menú (10 puntos cada uno)

  • 3Eva_IIIT2007_T2 Calificaciones por semestre

    3ra Evaluación III Término 2007-2008. Abril, 2008 /ICM00794

    Tema 2 (30 puntos). Una carrera profesional de la universidad tiene una malla curricular de 48 materias distribuidas en 8 semestres a razón de 6 materias por semestre.

    Como datos se tiene 48 calificaciones correspondientes a un estudiante en grupos de 6 según el semestre

    c1, c2, ..., c6  ← primer semestre
c7, c8, ..., c12 ← segundo semestre
...
c43, c44, ..., c48 ← octavo semestre

    Elabore un programa que por simulación genera aleatoriamente 48 valores entre 0 y 100  como calificaciones correspondientes a un estudiante.
    Realice las instrucciones necesarias para responder las siguientes preguntas:

    a) ¿Cuál es el promedio del alumno por semestre? Indique tanto el semestre como el promedio

    b) ¿ En cuántas materias aprobó? la calificación para aprobar es 60 o mas

  • 3Eva_IIIT2007_T1 Fracción única función

    3ra Evaluación III Término 2007-2008. Abril, 2008 /ICM00794

    Tema 1 (30 puntos). Todo número racional positivo se puede expresar como suma de fracciones de numerador unitario y denominadores enteros positivos, todos distintos.

    Ejemplos:
0.75 = 1/2 +1/4
0.85 = 1/2 + 1/3 +1/60

    a) Realice una función en matlab fraccionunica(n) que reciba un número racional y muestre los denominadores enteros positivos diferentes.

    b) Para probar la función, realice un programa de prueba que reciba un número racional entre 0 y 1, muestre el listado de los denominadores enteros positivos diferentes.

    Nota: Inicie acumulando las fracciones 1/2, 1/3, 1/4, solo si no sobrepasa el valor de n.

  • 3Eva_IIT2007_T2 Verificar matriz Sudoku

    3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794

    Tema 2. (30 puntos) El juego SUDOKU consisten en llenar una matriz de 9x9 con números del 1 al 9 de tal forma que un número en una sola celda sea:

    • Único para la fila en la que se encuentra
    • Único para la columna en la que se encuentra
    • Único para el sub-cuadro de 3x3 en el que se encuentra

    Escriba una función que dada una matriz de 9x9 determine si es o no una matriz resuelta de SUDOKU

    Ejemplo:
    1 3 5 4 6 2 9 8 7
    7 6 2 1 9 8 5 4 3
    8 9 4 5 3 7 6 2 1
    9 7 8 6 1 3 2 5 4
    4 1 6 9 2 5 3 7 8
    2 5 3 7 8 4 1 6 9
    5 2 7 3 4 1 8 9 6
    3 8 9 2 7 6 4 1 5
    6 4 1 8 5 9 7 3 2 
    Para el ejercicio en python:
>>> matriz=np.array([[1, 3, 5, 4, 6, 2, 9, 8, 7],
[7, 6, 2, 1, 9, 8, 5, 4,3],
[8, 9, 4, 5, 3, 7, 6, 2, 1],
[9, 7, 8, 6, 1, 3, 2, 5, 4],
[4, 1, 6, 9, 2, 5, 3, 7, 8],
[2, 5, 3, 7, 8, 4, 1, 6, 9],
[5, 2, 7, 3, 4, 1, 8, 9, 6],
[3, 8, 9, 2, 7, 6, 4, 1, 5],
[6, 4, 1, 8, 5, 9, 7, 3, 2]])

  • 3Eva_IIT2007_T1 Depreciación por suma de dígitos

    3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794

    Tema 1. (30 puntos) “Suma de Dígitos” es un método de depreciación de activos fijos, el cual consiste en ir depreciando cada año parte del valor del activo de forma proporcional en función del año.

    El método comienza sumando los números naturales comprendidos entre 1 y n (años de vida útil del activo), luego para cada año de forma proporcional se realiza la depreciación.

    Ejemplo:
Activo: Vehículo 
Valor del Activo:10.000
Tiempo (n): 5 años
Suma de dígitos: 1+2+3+4+5=15
    Año operaciones Depreciación Valor Actual
    Inicio — — 10.000,00
    Año 1 10.000*(5/15)= 3.333,33 6.666,67
    Año 2 10.000*(4/15)= 2.666,67 4.000,00
    Año 3 10.000*(3/15)= 2.000,00 2.000,00
    Año 4 10.000*(2/15)= 1.333,33 666,67
    Año 5 10.000*(1/15)= 666,67 0,00

    Observación: Al final del 5 año, el activo se ha depreciado, quedando como resultado el valor residual de cero.

    Escriba un programa donde se solicite al usuario: Nombre del activo, Valor del activo y tiempo en años.

    Luego aplique el método depreciación por “Suma de dígitos” y muestre para cada año el valor a depreciar y el valor actual del activo en ese momento.

  • 3Eva_IT2007_T4 Registrar y consultar membresía en club

    3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

    Tema 4. (30 puntos) Escriba un programa que permita ingresar los datos de n socios de un club:

    Código de membresía (número entero positivo)
Nombre (cadena de 20 caracteres)
Género (un solo carácter, M: Masculino, F: Femenino)
Edad en años (número entero positivo)

    En el mismo programa permita ingresar los pagos de las cuotas de n socios del club:

    Código de membresía (número entero positivo)
Fecha de la cuota (estructura que contiene mes y año)
Cuota mensual en dólares (número real positivo)
Estado (un solo carácter, P: Pendiente, C: Cancelada)

    Liste también los códigos de membresía y nombres de los socios del club, cuya edad está entre 20 y 30 años (inclusive), son del género femenino y ya han cancelado la cuota del mes anterior

  • 3Eva_IT2007_T3 Tabla de valores futuros de proyectos

    3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

    Tema 3. (30 puntos) Escriba la función valor_presente, la cual recibe tres parámetros (Vf valor futuro, n períodos y la tasa de interés i) y retorna el valor presente basado en la siguiente relación matemática:

    V_p = \frac{V_f}{(i+i)^n}

    El flujo de efectivo de un proyecto se puede representar en un arreglo, en donde la primera columna es el presente (año cero) y el resto de columnas son los períodos futuros, en las celdas del arreglo se encuentra el flujo de efectivo para el proyecto en determinado año:

     Año 0 1 2 3 4
    valor -2.000 400 500 300 350

    Si la tasa de interés es 10%, determine el Valor Actual Neto del proyecto (VAN), lo cual consiste en llevar al presente cada valor del flujo a partir del año 1. Si el VAN es positivo entonces el proyecto se lo considera factible.

    Escriba un programa donde se registre la información de flujo de efectivo de un proyecto.

    Considere que los proyectos son planificados para n años.
    Solicite la tasa de interés y haciendo uso de la función valor_ presente determine cuáles proyectos son los factibles.

  • 3Eva_IT2007_T2 Función para crear Acrónimos

    3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

    Tema 2. (20 puntos) Un acrónimo puede ser una sigla que resulta de la unión de las letras iniciales de una o más palabras presentes en una frase.

    Escriba la función acrónimo, la cual recibe una frase (todos los caracteres en mayúsculas), conteniendo palabras separadas por un espacio en blanco y descartando palabras como “Y”, “DE”, “DEL”, muestre una línea formada por las primeras letras de cada palabra.

    Ejemplos:
'MINISTERIO DE EDUCACIÓN Y CULTURA' --> 'MEC'
'MUSEO ANTROPOLÓGICO Y DE ARTE CONTEMPORÁNEO' --> 'MAAC'

  • 3Eva_IT2007_T1 Máquina tragamonedas

    3ra Evaluación I Término 2007-2008. Septiembre 11, 2007 /ICM00794

    Tema 1. (20 puntos) Simular una máquina tragamonedas consiste en generar tres números del 0 al 9, la misma que paga la siguiente cantidad de monedas de acuerdo a la situación: maquina tragamonedas dibujo

    • 20 monedas por un trío (los tres números iguales)
    • 10 monedas por un par (dos de los tres números iguales)

    Cada jugada tiene un costo de 5 monedas, y la máquina siempre empieza con 15 monedas (para suplir el caso de que en la primera jugada salga un trío).

    Escriba un programa que permita a un jugador ingresar la cantidad de monedas que dispone para el juego, realizar jugadas consecutivas y detenerse por insuficientes monedas ya sean del jugador o de la máquina para un próximo premio por tríos.