Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 2Eva_IT2013_T2 Una Tabla de Bingo con arreglos

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

    Tema 2. (20 puntos). Para una tarde de bingo se usaran tablas generadas con las siguientes reglas:

    • Los 5 números en cada columna son aleatorios ordenados no repetidos de acuerdo al rango asignado por columna.
    • La casilla central de la tabla tiene valor marcado cero o ‘libre’.

    Realice un programa para generar una tabla de bingo.

    Columna /Rango:
    B entre 1 - 15
    I entre 16 - 30
    N entre 31 – 45
    G entre 46 – 60
    O entre 61 – 75
    Tabla de Bingo
    B I N G O
    2 16 32 46 61
    4 19 34 47 63
    6 22 libre 49 66
    7 25 37 54 70
    8 26 42 60 73

    Nota: Puede hacer uso de la función del tema anterior sorteoentre(K,a,b). 2Eva_IT2013_T1 Función sorteoentre(k,a,b)

    Rúbrica: Programa estructurado (5 puntos), uso de funciones (5 puntos), llenado de matriz (5 puntos), salida (5 puntos)

     

  • 2Eva_IT2013_T1 Función sorteoentre(k,a,b)

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

    Tema 1. (15 puntos) Realice una función sorteoentre(k,a,b) que selecciona k números aleatorios no repetidos en el rango comprendido entre a y b.
    La función entrega un vector ordenado en forma ascendente.

    >> sorteoentre(5,1,15)
ans = 2 4 6 7 8
>> sorteoentre(5,16,30)
ans = 16 19 22 25 26

    No use las funciones definidas en MATLAB.

    Rubrica: Definición de función (5 puntos), generar vector no repetidos (5 puntos), vector ordenado (5 puntos)

    propuesta: s2Eva_IT2013_T2 Una Tabla de Bingo con arreglos

  • 1Eva_IT2013_T4 Tabular atención al cliente

    1ra Evaluación I Término 2013-2014, Julio 2, 2013 /ICM00794

    Tema 4. (30 puntos) En un "Centro de Servicio",  el cliente luego de ser atendido evalúa la atención recibida presionando un botón entre las 5 opciones mostradas. 

    Opciones:
 5. Excelente
 4. Muy Buena
 3. Buena
 2. Regular
 1. No satisfactoria

    Realice un algoritmo que registre en un arreglo la evaluación para n clientes atendidos, luego deberá tabular las respuestas para mostrar:

    a) Total de respuestas por tipo
    b) La respuesta más frecuente
    c) ¿Cuáles clientes respondieron con valores menores al promedio?

    Ejemplo: n=50
    Cliente  1  2 3  4 5  ... n
    Atención  5  2 4  5  3  ...  4 
    Respuestas
a) Excelente: 10
 Muy Buena: 20
 Buena: 15
 Regular: 3
 No satisfactoria: 2
b) Más frecuente: 4
c) Promedio: 3.66
menor al prom.:
2,5,…etc

    Rúbrica: Ingreso y validación (5 puntos),  literal a (10 puntos) literal b (10 puntos). Algoritmo estructurado (5 puntos)

  • 1Eva_IIT2013_T4 Sorteo series mundial de fútbol

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

    Tema 4. (30 puntos) Una vez conocidas las 32 selecciones que participarán del próximo mundial de fútbol se necesita realizar el sorteo entre las 8 series o grupos de competencia.

    Las selecciones se encuentran numeradas del 1 al 32, las mejores han sido pre asignadas como “cabeza de serie”; una por cada grupo y no se sorteará su ubicación en la serie.

    Las selecciones restantes se sortearán la ubicación en cada serie (grupo) para completar los cuatro participantes por serie.

    grupo 1 2 3 4 5 6 7 8
    cabeza [grupo] 3 7 9 12 22 25 26 30

    El sorteo de serie (luego de copiar los cabezas de grupo) ser realizará en un vector como el mostrado:

    selección 1 2 3 4 5 6 7 8 9 ... 32
    serie [selección] 0 0 1 0 0 0 2 0 3 ... 0

    Elabore un algoritmo que solicite cuáles son los 8 equipos que serán cabezas de serie, asigne aleatoriamente (y sin repeticiones) los 24 equipos restantes, al final muestre el listado de las series resultantes.

    Rúbrica: Ingreso (5 puntos), definir pre-asignados (5 puntos), sorteos no repetidos (15 puntos), presentación de resultados (5 puntos).

  • 1Eva_IT2013_T3 Generar tarjetas pre pago

    1ra Evaluación I Término 2013-2014, Julio 2, 2013 /ICM00794

    Tema 3. (20 puntos) Una tarjeta prepago que se activa y valida por llamada telefónica o internet utiliza dos números: tarjeta prepago dibujo

    • la serie y
    • una clave

    ambos números hacen única a la tarjeta y se usan como método de registro y seguridad.

    La serie  se compone de 8 dígitos que corresponden a la identificación de la tarjeta dentro de un rango de producción, la clave es un número de 6 dígitos generados de forma aleatoria [100000, 999999];

    Elabore un algoritmo que permita
    a) generar n tarjetas prepago dentro de un rango de serie con su correspondiente clave de validación.
    b) Muestre cuántas tarjetas tienen claves impares y cuántas pares.
    c) Muestre la tabla de las series y sus claves

    Ejemplo:
    ¿Cuántas tarjetas?: 1000
    ¿Serie Inicial?:  2531 1001    		 Tarjeta Serie Clave
    1 2531 1001 725 673
    2 2531 1002 428 095
    ... ... ...
    1000 2531 2000 152 652

    Rúbrica: Ingreso (5 puntos), literal b (10 puntos), literal c (5 puntos).

     

  • 1Eva_IIT2013_T3 Juego Semillero

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

    Tema 3. (30 puntos) Semillero es un juego con n jugadores que buscan obtener al final más fichas de las que aportan para jugar. semillero juego fichas

    Todos los jugadores participan con m fichas, depositándolas en un recipiente común en el juego.enteros aleatorios dados

    En cada turno, el jugador lanzará dos dados y obtendrá fichas del recipiente común equivalente a la suma de las caras superiores de los dados.

    El juego termina cuando no quedan más fichas en el recipiente, mostrando: el jugador con más fichas, el jugador que vació el recipiente y las fichas obtenidas por jugador.

    Realice un algoritmo que simule el juego descrito, considerando lo siguiente:

    • El número de fichas por participante m es igual para todos los participantes, mínimo 20 (validar)
    • Los turnos son rotativos: jugador 1, jugador 2, …, jugador n, jugador 1,  jugador 2, …, jugador n, …
    • El juego finaliza en cualquier turno, cuando se acaban las fichas.
    • Al final se extraen solo las fichas restantes en el recipiente, pues el total de fichas restantes solo puede llegar a 0.
    • Para encontrar al ganador, debe describir el algoritmo, NO use funciones de matlab.

    Rúbrica: Ingreso y validación (5 puntos), control de turnos (5 puntos). Control de fichas (10 puntos). Busca ganador (5 puntos), resultados (5 puntos).

  • 1Eva_IIT2013_T2 Números palíndromo con Python

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

    Tema 2. (25 puntos)

    Un número palíndromo es un número que se lee igual de izquierda a derecha que de derecha a izquierda.

    Realice un algoritmo que permita:

    Ejemplo:
 Números palíndromo: 2002, 1991, 2112.
 No son números palíndromo: 2013, 1492

    a) Invertir los dígitos de un número y verificar si el número es palíndromo

    b) Buscar los números palíndromo con más de dos cifras y que sean menores a 1 millón.

    Rúbrica: literal a (10 puntos), literal b, manejo de rangos (5 puntos) y respuesta (5 puntos). Algoritmo integrado (5 puntos)

  • 1Eva_IT2013_T2 Código de barras- simbología discreta

    1ra Evaluación I Término 2013-2014, Julio 2, 2013 /ICM00794

    Tema 2. (25 puntos) El código de barras utiliza líneas paralelas verticales (barras y espacios) que representan información en su equivalente binario.

    El código es muy usado en los puntos de ventas y es “leído” por un dispositivo láser (scanner).

    Para facilitar la lectura por scanner se usa el método de “simbología discreta”, en el que se marca el inicio, separación y fin de los datos con  la secuencia barra/espacio/ barra (101) por cada grupo de 10 bits (dígitos binarios).

    Elabore un algoritmo que permita cambiar un código de producto conformado por dos números de 3 cifras a su equivalente en código de barras usando simbología discreta.

    >> codigobarras
1er Número: 725
2do Número: 673
101 1011010101 101 1010100001 101

    Nota Matlab: Mostrar todos los dígitos fprintf('% .0d ', número).
    Referencia: http://es.wikipedia.org/wiki/C%C3%B3digo_de_barras
    Rúbrica: Cambio decimal a binario (10 puntos), simbología discreta (10 puntos), resultado (5 puntos).

    Referencia: Cadenas de Supermercados - Gigantes de la comida. History Latinoamérica. 18 Julio 2025. minuto 8:15 códigos de barra.

  • 1Eva_IT2013_T1 Primos gemelos

    1ra Evaluación I Término 2013-2014, Julio 2, 2013 /ICM00794

    Tema 1. (25 puntos)
    En mayo de 2013 un matemático presentó formalmente una demostración a la Conjetura de los Primos Gemelos.

    Se denominan “números primos gemelos” aquellos números primos consecutivos separados por dos unidades.

    Ejemplo: Primos gemelos entre 2 y 50
3 y 5,  5 y 7, 11 y 13, 17 y 19, 29 y 31, 41 y 43, ...
Parejas: 6

    Escriba un algoritmo para determinar:
    ¿Cuántas parejas de primos gemelos existen entre 2 y n?

    Rúbrica: Primos [2, n] (10 puntos), determinar primos gemelos (10 puntos), contar parejas (5 puntos)

    Referencia: www.unocero.com/2013/05/17/primera-prueba-de-que-muchos-numeros-primos-gemelos-vienen-en-pares/

    Las Matemáticas tienen una Terrible Falla. Veritasium en español. 6 junio 2021. tiempo [0 a 1.06].

  • 1Eva_IIT2013_T1 Verificar Bisiesto

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

    Tema 1 (15 puntos) En el calendario gregoriano, aplicable  desde el año 704, un año es bisiesto si es divisible entre 4, a menos que sea divisible para 100. Pero un año también es bisiesto si es divisible para 100 y además es divisible para 400.

    Por ejemplo: los años 1700, 1800, 1900 y 2100 no son bisiesto,
pero son bisiestos: 1600, 2000 y 2400.

    Realice un algoritmo para determinar si un año dado, es o no bisiesto.
    Rúbrica: ingreso y validación (5 puntos), verificar bisiesto (8 puntos), bloque de salida (2 puntos)