Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 2Eva_IIT2004_T4 Calificaciones en archivo

    Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

    Tema 4. Escriba un programa para una aplicación de manejo de un archivo con datos de estudiantes.

    Los datos que se almacenan en el archivo incluyen:

    Archivo:
    estudiante materia calificación
    .
    . 
    Código del estudiante (entero de 5 dígitos)
Código de la materia (entero de 5 dígitos)
Calificación obtenida por el estudiante en 
la materia (entero de 3 dígitos)

    El programa debe pedir un nombre para el archivo, abrirlo para agregar datos y ofrecer las siguientes opciones mediante un menú:

    Menu:
1. Ingreso de un nuevo dato
2. Dado el código de un estudiante,
       mostrar sus materias y calificaciones
3. Dado el código de una materia, 
       mostrar cada estudiante que la toma y su calificación
4. Salir

  • 2Eva_IIT2004_T3 Reciclar vasos

    Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

    Tema 3. Una fábrica produce vasos de plástico reciclando vasos usados. Con x vasos de plástico usados pueden fabricar 1 vaso nuevo.

    Escriba una función vasos(n,x) que retorne la cantidad total acumulada de vasos que pueden fabricarse a partir de n vasos, reciclándolos repetidamente hasta que ya no quede suficientes vasos para reciclar.

    Ej: Si n = 70, x = 4, la respuesta entregada por la función es 23 siguiendo el siguiente proceso:

    Reciclaje vasos recolectados vasos fabricados vasos sobrantes
    Primero 70 70/4 = 17 2
    (residuo 70/4)
    Segundo
    		 n = 17 + 2 = 19 19/4 = 4 3
    Tercero
    		 n = 4 + 3 = 7 7/4 = 1 3
    Cuarto
    		 n = 1 + 3 = 4 4/4 =1 0
    no quedan
    suficientes
    vasos para reciclar

    Total de vasos fabricados:  17 + 4 + 1 +1= 23

    Referencia:

    Limpieza de playas congregó a cientos. eluniverso.com. 21 de Septiembre, 2014

    Planta recicladora:

  • 2Eva_IIT2004_T2 Encuesta miembros de familia

    Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

    Tema 2. En una encuesta a n personas se preguntó cual es el número de miembros de sus familias, dándoles como opción para responder los números del 1 al 10.

    Sea, 
X: vector con los números del 1 al 10
Y: vector con las n respuestas de las personas
F: vector con la cantidad de respuestas obtenidas 
   para cada valor de X (Frecuencia de X)

    a) Escriba una función que reciba los vectores X, Y y entregue el vector F

    b) Escriba una función que reciba los vectores X, F y entregue el valor de X que tuvo la mayor frecuencia

    c) Escriba una función que reciba los vectores X, F y entregue la media aritmética de la cantidad de hijos que tienen las familias usando la fórmula: [ X(1)F(1) + X(2)F(2) + … + x(10)F(10) ] / n

    rango: x entre 1 y 10
    respuestas frecuencias
    j Y(j) x F(x)
    1 4 1 7
    2 3 2 13
    3 5 3 15
    4 8 …
    … 10 0
    n 7

  • 2Eva_IIT2004_T1 Calcular raíz cúbica recursiva

    Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

    Tema 1. Para Calcular la raíz cúbica x de un número n se puede usar repetidamente la siguiente fórmula:

    x = \frac{2 x^3+n}{3 x^2} 
    Si comienza con un valor inicial de x ← 1, 
esta fórmula produce valores de x cada vez
más cercanos a la raíz cúbica de n.

    Escriba una función cubic(n) que entregue con 4 decimales exactos la raíz cúbica de un número dado n.

    La función debe incluir una repetición y salir cuando la diferencia entre el valor de n y el valor de x3 sea menor a 0.0001.

    Escriba un programa de prueba para obtener las raíces cúbicas de los números n = 1, 2, 3, 4 … 20

     

  • 3Eva_IT2013_T4 Menú para administración de edificio

    3ra Evaluación I Término 2013-2014, Septiembre 10, 2013 /ICM00794

    Tema 4. (20 puntos) El administrador de un edificio de n pisos requiere controlar el uso de m apartamentos por piso mediante una matriz que registra:

    • Si está arrendado: el número de cédula del arrendatario,
    • Si está disponible: 0,
    • Si se encuentra en reparación: -1.

    Escriba un programa que use una matriz para almacenar esta información y con un menú proporcione al administrador las opciones mostradas.

    Menú
    1. Consultar estado de un departamento
    2. Alquilar un departamento. (Ingresar número de cédula)
    3. Marcar un departamento para reparación
    4. Marcar un departamento disponible. (luego de su reparación)
    5. Mostrar reporte, de la cantidad de departamentos en cada estado por cada uno de los pisos.
    6. Salir

    Inicialmente todos los departamentos están disponibles.

    Rúbrica: Menú , opción 1 y 2 (5 puntos), opción 3 y 4 (5 puntos), opción 5 (10 puntos)

  • 3Eva_IT2013_T3 Menú de consejerías académicas

    3ra Evaluación I Término 2013-2014, Septiembre 10, 2013 /ICM00794

    Tema 3 (30 puntos). Para administrar las consejerías por estudiante, se requiere un programa que administre mediante un menú los listados de consejeros y estudiantes.consejeria estudiantil 01

    Menú
1. Ingresar datos de estudiante
2. Ingresar datos de consejero
3. Sorteo de consejeros/estudiantes
4. Mostrar lista de estudiantes por consejero
5. Mostrar consejero de un estudiante
6. Salir

    El programa registra de los listados de estudiantes con su número de matrícula, nombre y correo electrónico;
    para los consejeros se registra su cédula, nombre y correo electrónico.

    • En el numeral 3, una vez ingresado todos los datos, se procede al sorteo descrito en el tema anterior.
      Puede usar la función del tema anterior para la asignación
    • En el numeral 4, Un consejero solicita su lista con los datos de los estudiantes asignados dando su número de cédula; al final se muestra el número de estudiantes asignados.
    • En el numeral 5, Un estudiante puede solicitar los datos de su consejero ingresando el número de matrícula.

    Rúbrica: Menú (5 puntos), definición y uso de estructuras (5 puntos), opción 3 (5 puntos), opción 4 (10 puntos), opción 5 (5 puntos)

    Referencia: http://www.vra.espol.edu.ec/content/estudiantes

  • 3Eva_IT2013_T2 sorteo de consejeros para estudiantes

    3ra Evaluación I Término 2013-2014, Septiembre 10, 2013 /ICM00794

    Tema 2 (25 puntos). Para asignar un consejero a cada estudiante, la universidad los selecciona de forma aleatoria buscando mantener el mismo número de estudiantes por cada consejero.

    http://www.vra.espol.edu.ec/content/estudiantes
    http://www.vra.espol.edu.ec/content/estudiantes

    Se dispone de n estudiantes y m profesores con dedicación tiempo completo que serán los consejeros.

    Realice una función sorteoconsejeros(n,m), que realice la asignación descrita

    >> sorteaconsejero(9,3)
ans = 1 3 1 1 2 3 3 2 2
 
>> sorteaconsejero(11,3) 
ans = 2 3 2 1 3 2 1 1 3 2 1

    Rúbrica: Definición de función (5 puntos), sorteo equitativo (10 puntos), sorteo fuera de equidad (10 puntos)

    Referencia: http://www.abet.espol.edu.ec/noticias/historico/17-noviembre-2008/35-consejerias-academicas.html

    Consejeros
    Profesor 1 2 3
    conteo
    asignados    		 3 3 3
    Estudiantes
    matricula 1 2 3 4 5 6 7 8 9
    consejero 1 3 1 1 2 3 3 2 2

  • 3Eva_IT2013_T1 Verificar un Abecegrama

    3ra Evaluación I Término 2013-2014, Septiembre 10, 2013 /ICM00794

    Tema 1 (25 puntos). Realice un programa que reciba un texto, y verifique si es un abecegrama mostrando el mensaje "Es un abecegrama" ó "No es un abecegrama".

    Un abecegrama consiste en realizar un texto utilizando la inicial de cada letra del abecedario en orden ascendente, pero pudiendo elegir la letra del abecedario que se quiera para empezar.

    Ejemplo: iniciando con la ‘a’:

    'anoche brillaron cerca, dos estrellas fugaces;
    g    ravitaban hermosas iluminando juntas kilométricos lugares;
    m    ágicos negros ñublos;
    o    riginaban planetas que relucían surcando tenues universos,
    ... vertiendo wolframio, xenón y zafiros.'

    Francisco Briz Hidalgo, Juegos de palabras.

    Nota: No considerar para ésta evaluación las letras del alfabeto en español ‘ch’ y ‘ll’

    Sugerencia: buscar posición de letras dentro del alfabeto y usar el número como banderas para verificación de orden.

    Rúbrica: programa estructurado (5 puntos), posición de letra en alfabeto (5 puntos), registro de orden de letras (10 puntos), verificación de orden (5 puntos),

    Referencia: Conceptos de abecegramas: https://www.juegosdepalabras.com/abc/abecegrama.htm

  • 2Eva_IT2013_T4 Control de cupos de gasolina

    2da Evaluación I Término 2013-2014, Agosto 27, 2013 /ICM00794

    Tema 4. (40 puntos) Una gasolinera vende por mes cupos pre-pagados de combustible para empleados de las empresas, luego de consumido el cupo se debe cancelar el consumo excedente.

    • Para ingresar un nuevo comprador se requiere de cédula y cupo.
    • Se puede consultar el saldo de cupo en la opción, de no existir registro, mostrar “cliente no registrado para cupo”.
    • En cada venta para cargar combustible, el empleado proporciona su cédula y la cantidad de galones a llenar. El programa le presenta para el despacho la cantidad a despachar “dentro de cupo” y de ser necesario la cantidad de galones que “excede del cupo”.

    Realice un programa con el menú mostrado para realizar el control de despacho por cupos en la gasolinera.

    >> controlcombustible.m
Menú:
1. Nuevo comprador
2. Saldo de cupo
3. Registro de venta
4. Salir
-- ¿Cuál opción?: 1
Cédula de comprador: 0912345678
Cupo pre-pagado: 20
-- ¿Cuál opción?: 2
Ingrese cédula: 0912345678
Saldo cupo: 20
Consumido en el mes: 0
-- ¿Cuál opción?: 3
Ingrese cédula: 0912345678
Cantidad a llenar: 5
- dentro de cupo: 5
- excede del cupo: 0
saldo después de venta: 15
-- ¿Cuál opción?: 3
Ingrese cédula: 0912345678
Cantidad a llenar: 20
- dentro de cupo: 15
- excede del cupo: 5
saldo después de venta: 0
-- ¿Cuál opción?: 4
Gracias por usar el software

    Referencia: www.expreso.ec 7/08/2013 - La reducción del subsidio a la gasolina, tema de análisis.
    www.eluniverso.com 24/08/2014 -SRI pide datos de usuarios en venta de gasolina

    Rúbrica: Menú estructurado (5 puntos), opción 1 (5 puntos), opción 2 (15 puntos), opción 3 (10 puntos), actualizar cupos (5 puntos).

     

  • 2Eva_IT2013_T3 Verificar anagrama

    2da Evaluación I Término 2013-2014, Agosto 27, 2013 /ICM00794

    Tema 3. (25 puntos) Un anagrama es una palabra o frase que resulta de la transposición de letra de otra palabra o frase, como se muestra en el ejemplo.

    Otro ejemplo, en la serie Harry Potter, versión en español, el nombre del personaje “Tom Sorvolo Ryddle” convierte en la frase “Soy Lord Voldemort”
    Ambas cadenas contienen la misma cantidad de caracteres.

    Realice un programa que solicite dos palabras y muestre: “es un anagrama” o “no es un anagrama”.

    Sugerencia: use banderas para determinar si coinciden las letras en diferente orden.
    Referencia: http://es.wikipedia.org/wiki/Anagrama

    Rúbrica: programa estructurado (5 puntos), comparación por letra (15 puntos), validación de letras (5 puntos)