Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 1Eva_IIT2002_T4 Cociente de Fibonacci

    Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

    TEMA 4. (25 puntos) En la siguiente secuencia de números:

    1, 1, 2, 3, 5, 8, 13, 21, ...

    https://murea.es/wp-content/uploads/2014/12/proporcion-aurea-1.jpg

    cada número a partir del tercero se obtiene sumando los dos inmediatos anteriores.

    La propiedad de esta secuencia es que el cociente de dos términos consecutivos tiende hacia un número real.

    1/1, 1/2, 2/3, 3/5, 5/8, 8/13, 13/21, ... ¿?

    Escriba un algoritmo para encontrar este número con 4 decimales de exactitud.

    Sugerencia: para la secuencia, mantenga en cada iteración dos valores consecutivos de este número real, y pare cuándo la diferencia sea menor que 0.0001

  • 1Eva_IIT2002_T3 Conjetura de Ullman

    Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

    TEMA 3. (25 puntos) Elabore un diagrama de flujo, tal que dado un valor n entero positivo, calcule y muestre los elementos correspondientes a la CONJETURA DE ULLMAN (en honor al matemático S. Ullman) que consiste en lo siguiente:

    • Empiece con cualquier entero positivo.
    • Si es par, divídalo entre 2.
    • Si es impar multiplíquelo por 3 y agréguele 1.
    • Obtenga enteros sucesivamente repitiendo el proceso.

    Al final se obtendrá el número 1, independientemente del entero inicial.

    Por ejemplo:
 cuando el entero inicial n es 52, la secuencia será:
 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

    Rúbrica: validar número positivo (5 puntos)operaciones (5 puntos), uso de un vector para secuencia (10 puntos), estructura del algoritmo (5 puntos)

    Referencia: https://anagarciaazcarate.wordpress.com/piensa-un-numero-la-magia-del-algebra/

  • 2Eva_IIT2002_T4 Juego del Imitador

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 4. (25 puntos) En el juego del “Imitador” pueden participar dos personas para probar su memoria en el que por medio de turnos alternos se prueba la capacidad de recordar una secuencia numérica entera (0-9) de cada jugador.  imitaodr numero secuencia

    • Se empieza mostrando un numero aleatorio entero.
    • El primer jugador solo deberá digitar este número, luego se muestra un segundo numero aleatorio, se cambia el turno y el otro jugador deberá digitar el primero y el segundo numero aleatorio.
    • Se muestra un nuevo numero aleatorio y el siguiente jugador deberá digitar los números aleatorios anteriores mas el último mostrado.
    • El juego continua hasta que uno de los dos participantes se equivoca en la secuencia y se declara al otro participante como ganador.

    El juego presenta en pantalla para cada jugada lo siguiente:

    • El jugador que tiene el turno,
    • La cantidad de números de la secuencia a digitar y
    • El orden del dígito que se esta esperando por teclado.

  • 2Eva_IIT2002_T3 Encriptar PIN(4 dígitos)

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 3. (20 puntos) Una compañía de telecomunicaciones tiene sospechas de que sus datos están siendo interceptados y desea transmitirlos de manera segura usando algoritmos de encriptación de tal forma que solo la pueda entender el destinatario. encriptar candado imagen

    Toda su información se transmite como enteros de 4 dígitos.

    El asesor de seguridad informática le recomienda seguir los siguientes pasos:

    • A cada dígito súmele siete.
    • Al resultado de esta suma, divídelo para 10 y extráigale el residuo.
    • El valor resultante reemplaza al dígito original
    • Intercambie el primer dígito con el tercero y el segundo con el cuarto.
    Ejemplo: 
 >> encripta(1254)
 ans= 2189

    a) Escriba una función encripta() que reciba numero entero de 4 dígitos (entre 1000 y 9999) y que retorne el mismo numero entero encriptado correspondientemente

    b) Escriba un Programa que pida al usuario una clave de acceso (entero de 4 dígitos), verifique que sea válida en rango). Encripte la clave de acceso y la muestre en pantalla.

  • 1Eva_IIT2002_T2 Color de placas de vehículos

    Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

    TEMA 2. (25 puntos)

    La Agencia de Control de Transito usará colores en todas las placas de los vehículos conforme al último dígito, utilizando la tabla mostrada:

    dígito COLOR ¿Cuántos?
    1, 2 amarillo (código 1) ...
    3, 4 café (código 2) ...
    5, 6 rojo (código 3 ...
    7, 8 azul (código 4) ...
    9, 0 verde (código 5) ...

    Ayude a dicha institución realizando un algoritmo que:

    a) reciba los tres últimos números de la placa (3 dígitos validados) y el número n de autos a procesar,

    b ) muestre cuántas placas de cada color de vehículos hay que fabricar y reemplazar.

    Rúbrica: ingreso de datos en vector (5 puntos), validar dígitos (5 puntos), conteo por color (15 puntos).

    Referencia:  Matrícula (vehículos), Wikipedia

  • 2Eva_IIT2002_T2 Clientes en Banco A y Banco B

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 2. (35 puntos) El archivo ‘a:\DATOS1.TXT’ contiene la información de los clientes del banco A en el siguiente formato:

    char cedula[10], char nombre[60], int cuenta

    cuenta es un valor lógico que indica si tiene una cuenta corriente, lo contrario significa que tiene cuenta de ahorros.

    El archivo a:\DATOS2.TXT contiene la información de los clientes del banco B en el siguiente formato:

    char cedula[10], char nombre[60], int préstamo

    préstamo es un valor lógico que indica si tiene un préstamo, lo contrario significa que no tiene deudas.

    Elabore un programa que:

    a) Lea los dos archivos desde el disco (disquete). (10 puntos)

    b) Seleccione los clientes que tienen cuenta de ahorros y préstamo. (15 puntos)

    c) Muestre un reporte por pantalla con la cédula y el nombre de los clientes que tienen cuenta de ahorros y préstamo. (10 puntos).

    Nota: Dentro de un mismo archivo no existen clientes repetidos. El número de clientes máximo es 100, pero el número puede ser menor de acuerdo a si el cliente tiene o no préstamo o cuentas en el banco y puede ser leído en el archivo antes de leer el primer cliente.

  • 1Eva_IIT2002_T1b Prueba de escritorio, arreglos

    Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

    TEMA 1.

    b) (10 puntos) Considere el segmento números enteros x[4], y [4], k, j;
    y los datos de entrada digitados en el orden dado:

    1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14

    Después de ejecutarse el código,
    ¿cuál será el contenido de los arreglos x[] y y[]?

    para (k ← 0; k<= 3; k ← k+1) repita
    ingrese x[k]
    para (j ← k; j < = 3; j ← j+1) repita
        ingrese y[j]
    fin
fin

    Prueba de escritorio

    k x[ ] j y[ ]
    ..... ..... ..... .....

  • 2Eva_IIT2002_T1 Verificar si es "Número perfecto"

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 1. (20 puntos) Un número perfecto es aquel que es igual a la suma de todos sus divisores, con excepción del mismo.

    Ejemplo:
 6 es perfecto porque, 
   sus divisores son: 1, 2, 3 (6 no se considera).
   1+2+3=6

    a) Defina una función llamada perfecto(x) que retorne 1 si x es un número perfecto o 0 en caso de que no lo sea.

    b) Para probar la función, genere en el programa principal m pares de números aleatorios con valores entre 1 y n inclusive (m y n deben ser previamente pedidos por teclado), y muestre cuántas de estas parejas tienen su suma igual a un número perfecto.

  • 1Eva_IIT2002_T1a Crea tablas de multiplicar con strings del 1 a n

    Parcial II Término 2002 - 2003. Diciembre 12, 2002 /ICM00794

    TEMA 1.a (15 puntos) Escriba un algoritmo para crear tablas de multiplicar usando un menú con las siguientes opciones:

    1. Mostrar una tabla de sumar,
2. Mostrar una tabla de multiplicar,
3. Salir.


    Luego de escoger una opción, le preguntará sobre cuál número desea ver la tabla. El algoritmo muestra la tabla y regresa al al menú.

    Si el usuario escoge la opción de salir del algoritmo, este terminará.

    Nota: Considere que las tablas se muestran hasta el número 12. Podría usar cadenas de caracteres para incluir los símbolos de '+,-,=' en la expresión.

    [ Ejercicio resuelto ]

    Ejemplo:

     1. Mostrar una tabla de sumar
 2. Mostrar una tabla de multiplicar
 3. Salir
  --- ¿Cuál opcion?: 1
 **** menu opcion 1. sumar ****
 tabla del número: 3
 tabla hasta n: 12

3 + 1 = 4
3 + 2 = 5
3 + 3 = 6
3 + 4 = 7
3 + 5 = 8
3 + 6 = 9
3 + 7 = 10
3 + 8 = 11
3 + 9 = 12
3 + 10 = 13
3 + 11 = 14
3 + 12 = 15

 1. Mostrar una tabla de sumar
 2. Mostrar una tabla de multiplicar
 3. Salir
  --- ¿Cuál opcion?:

  • 1Eva_IT2002_T3 Calificaciones mejores que alguien

    Parcial I Término 2002 - 2003. Julio 11, 2002 /ICM00794

    Tema 3. (40 puntos) Se dispone de una lista de calificaciones entre 0 y 100 para n estudiantes.

    Se quiere construir un arreglo mejores() tal que a cada calificación le corresponda un número que indica cuantas calificaciones de la lista son mayores que ella.

    Diseñe un algoritmo para leer las calificaciones y construir el arreglo solicitado. El algoritmo debe leer el arreglo calificaciones. luego construir el arreglo mejores, y mostrarlo.

    Ejemplo:

    estudiante 1 2 3 4 5 6 7 8
    calificación [estudiante] 35 45 18 75 63 95 45 74
    mejores [estudiante] 6 4 7 1 3 0 4 2
    • El 6 significa que existen:
          6 elementos en el arreglo calificación(), que son mayores a 35.
    • El 4 significa que existen:
          4 elementos en el arreglo calificación[ ], que son mayores a 45, ... etc.