Algoritmos 101

Cursos Python

Categoría: 2Eva 2010-2011-2012

  • 2Eva_IIT2011_T2 Ubicar ficha en tablero

    2da Evaluación II Término 2011-2012, Enero 31, 2012 /ICM00794

    Tema 2. (15 puntos) Escriba una función ubicaficha(m, n) que ubique aleatoriamente m números entre 2 y m+1 dentro de una matriz de nxn.

    ubicaficha(6,8)
    ... 3
    2
    ... 6
    ...
    ...
    5
    ... 4
    ... 7 ... ... ... ... ... ...

    Nota: No se deben repetir las posiciones de los números y las casillas vacías se llenan con ceros.

    Rúbrica: Definición de función (5 puntos), ubicación aleatoria no repetida (5 puntos), resultado y algoritmo integrado (5 puntos).

  • 2Eva_IIT2011_T1 Algoritmo de Euclides MCD

    2da Evaluación II Término 2011-2012, Enero 31, 2012 /ICM00794

    Tema 1 (20 puntos). El Algoritmo de Euclides es considerado el más antiguo y no trivial para encontrar el “máximo común divisor” (mcd) entre dos números a y b.
    El paso esencial que garantiza la validez del algoritmo consiste en mostrar que el mcd de a y b es:

    • considerar que a > b  y b≥0
    • si b es cero, mcd es igual a a
    • en otro caso, si b>0, es igual al mcd entre b y el residuo de a dividido por b

    Realice una función recursiva mcdeuclides(a,b) siguiendo el algoritmo de Euclides, y muestre una prueba de escritorio para a=15 y b=6.

    Rúbrica: Definición de función (5 puntos), Recursividad (10 puntos), Prueba de escritorio (5puntos).

    Prueba de escritorio:

    >>> mcd_euclides(15,6)
a:  15 b:  6 residuo: 3
a:  6 b:  3 residuo: 0
3
>>> mcd_euclides(72,16)
a:  72 b:  16 residuo: 8
a:  16 b:  8 residuo: 0
8
>>>

  • 2Eva_IT2011_T4 Números Romanos a decimal

    2da Evaluación I Término 2011, Agosto 30, 2011 /ICM00794

    Tema 4 (25 puntos). Realice un programa que reciba una cadena de caracteres, que representa un número romano y la convierta a número en base decimal.

    El equivalente de números romanos se muestra en la tabla, y para la conversión considere solo las siguientes reglas:

     Tabla de equivalentes
    Romano I V X L C D M
    Decimal 1 5 10 50 100 500 1000
    • Si a la derecha de una cifra romana de escribe otra igual o menor, el valor de ésta se suma a la anterior.
    • Si entre dos cifras romanas cualesquiera existe otra menor, ésta restará su valor a la siguiente. Casos para I, X y C
    • En ningún número se puede poner una misma letra más de tres veces seguidas.
    • Suponga que la cadena de caracteres corresponde a un número romano válido.
    Ejemplos:
    Romano: CLXIII C L X I I I
    Decimal: 163 +100 +50 +10 +1 +1 +1
    Romano: CXLIX C X L I X
    Decimal: 149 +100 -10 +50 -1 +10

    Rúbrica: cálculo de equivalencias aditivas (10 puntos), equivalencias con signo menos (15 puntos)

  • 2Eva_IT2011_T3 Cuadrado semimágico

    2da Evaluación I Término 2011, Agosto 30, 2011 /ICM00794

    Tema 3 (25 puntos). Llamemos cuadrado "semi-mágico" a una matriz cuadrada conteniendo números de tal manera que cada suma parcial de la primera fila, última fila, primera columna, última columna y cada una de las dos diagonales, producen el mismo resultado.

    Ejemplo:
    1 3 6 2 = 12
    7 4 1 4
    1 6 4 3
    3 4 2 3 = 12
     =  =  =
    12 12 12 12

    Escriba un programa que solicite: el tamaño n del cuadrado y el máximo de intentos a realizar, para llenar aleatoriamente una matriz de nxn con enteros positivos de una cifra, hasta que la matriz sea un cuadrado "semi-mágico".

    Muestre la matriz resultante y la cantidad de intentos realizados, si se logró el objetivo.

    Rúbrica: generación de matriz (5 puntos), determinar si es semi-mágico (15 puntos), control de intentos y resultados (5 puntos)

  • 2Eva_IT2011_T2 Votar por nombre del puente

    2da Evaluación I Término 2011, Agosto 30, 2011 /ICM00794

    Tema 2 (35 puntos). Al finalizar la construcción del Cuarto Puente, el Ministerio de Transporte y Obras Públicas nombrará al complejo vial mediante votaciones electrónicas entre cuatro nombres.

    Realice un programa que permita administrar las votaciones mediante el siguiente menú:

    1. Ingresa y valida voto.- se registra cédula, nombre y voto. Se descarta el registro si el voto es repetido; puede validar usando la función del tema anterior.
    2. Muestra registrados y descartados. - Presenta los contadores de votos registrados y descartados por reintento del votante.
    3. Resultado de votación.- Muestra los resultados de la votación y el ganador.
    4. Salir.
    Ejemplo de Nombres:
 (1) Unidad Nacional
 (2) Carlos Pérez Perazo
 (3) Rafael Mendoza Avilés
 (4) Otro por presentar….

    Sugerencia: Pedir los datos y registrarlos solamente si vota por primera vez. Copiar las cédulas válidas en un vector y usar la función enlista(,) del tema anterior para validar las cédulas repetidas.
    Referencia: “Un concurso eliminará los nombres de tres viaductos” www.eluniverso.com – 30. Agosto. 2011

    Rúbrica: Menú (5 puntos). Definición y uso de estructura de datos (5 puntos). Validación de votos y uso de función (10 puntos). Mostrar registrados y descartados (5 puntos). Resultados de votación (10 puntos)  

  • 2Eva_IT2011_T1 Buscar valor en lista

    2da Evaluación I Término 2011, Agosto 30, 2011 /ICM00794

    Tema 1 (15 puntos). Realice una función enlista(número,vector) que reciba un número entero y un vector que contiene una lista de números, revise si el número se encuentra en el vector.
    Las respuestas serán: si esta en lista (1), si no está en lista (0).

    i vector(i)
    1 456
    2 654
    3 234
    4 987
    5 876 
    Ejemplo:
>> enlista(789,vector)
 ans= 0
>> enlista(234,vector)
 ans=1

    Rúbrica: Definición de función (5 puntos), revisión (5 puntos), respuestas (5 puntos)

     

  • 2Eva_IIT2010_T4 Elegir representante con 50% votación

    2da Evaluación II Término 2010, Febrero 01, 2011 /ICM00794

    Tema 4 (30 puntos). Un grupo de n personas debe elegir a su representante.

    Será elegido si tiene al menos la mitad de los votos, caso contrario se deberá repetir la votación desde el inicio.

    Cada persona es identificada con un número entero entre 1 y n y cualquiera de las personas puede ser elegida.

    Escriba un programa para el proceso electoral con el siguiente menú:

    1. Inicializar votación: Poner contadores y registros de n votos en cero para nueva votación.
    2. Ingresar los votos: se ingresa el número identificador del votante y luego el identificador de su candidato. Validar que el votante realice un solo voto.
    3. Determinar ganador: si lo hubo, mostrar cuál fue y si la votación cumple con mayoría requerida.
    4. Mostrar estado de votación: Muestra cantidad de votos realizados y la cantidad que aún no votan.
    5. Salir

    Sugerencia: Use un vector de n componentes para almacenar el conteo de votos de cada una de las n personas. Utilice otro vector para registrar quienes ya han votado.

    Rúbrica: Menú (5 puntos). Ingreso y validación (10 puntos). Ganador y validar mayoría (10 puntos). Mostrar estado (5 puntos).

     

  • 2Eva_IIT2010_T3 Validar registro de revocatoria en CNE

    2da Evaluación II Término 2010, Febrero 01, 2011 /ICM00794

    Tema 3 (25 puntos). El Consejo Nacional Electoral (CNE) para iniciar un proceso de revocatoria de mandato de alcaldes, requiere en la solicitud la presentación de al menos el 10% de firmas del registro electoral.

    Para realizar la revisión de los datos presentados para este proceso se dispone de:

    • Las cédulas del padrón en un arreglo de tamaño n
    • Las cédulas de solicitantes de la revocatoria en un arreglo lista de tamaño m

    a) Realice una función registrados(padrón, lista) que indique cuántas de las cédulas de la lista están registradas en el padrón. Suponga que no hay datos repetidos.

    i Padrón(i) j lista(j)
    1 0912345678 1 0987654321
    2 0987654321 2 0567896543
    3 0754321234 ... ...
    4 0765432456 m
    5 0567896543
    ... ...
    n

    b) Realice un programa que solicite el ingreso de los arreglos padrón y lista, usando las funciones únicos() del tema anterior y registrados() , valide los datos de la lista para informar si los datos cumplen con al menos el 10% del padrón.

    Referencia: “11 procesos de revocatoria se decidirán en febrero”. Enero 12, 2011. - “El presidente del CNE sugiere una reforma para normar la revocatoria”. Diciembre 16, 2011. http://www.eluniverso.com

    Rúbrica: Definición y uso de las funciones (10 puntos). Algoritmo “registrados” (10 puntos). Programa integral (5 puntos)

     

  • 2Eva_IIT2010_T2 Mostrar valores únicos en vector

    2da Evaluación II Término 2010, Febrero 01, 2011 /ICM00794

    Tema 2 (20 puntos) Realice la función únicos(vector) que recibe un vector de n enteros y entrega otro vector conformado por los elementos no repetidos.

    Considerar que el tamaño del vector resultante puede ser menor al tamaño del vector ingresado.

    i vector(i) j resultado(j)
    1 12345 1 12345
    2 64279 2 64279
    3 12345 3 74351
    4 74351 4 67531
    5 12345 m 5 76524
    6 67531
    n 7 76524

    Rúbrica: Definición de la función (5 puntos). Determinar elementos no repetidos (5 puntos). Vector sin elementos repetidos (10 puntos).

    vector = [12345, 64279, 12345, 74351, 12345, 67531, 76524]
unicos = [12345, 64279, 74351, 67531, 76524]

  • 2Eva_IIT2010_T1 Juego con fichas rojas y azules

    2da Evaluación II Término 2010, Febrero 01, 2011 /ICM00794

    Tema 1 (25 puntos) El “Juego Lucky” utiliza cuatro fichas rojas (‘R’), una ficha azul (‘A’) y un dado.

    • LuckySe cubren cada ficha con un vaso y aleatoriamente se alinean los vasos.
    • Al reemplazar la ficha azul por el valor del dado y las rojas por 0 se formará un número equivalente.
    • El jugador puede realizar dos cambios de posición entre los vasos sin levantarlos.
    • Al cambiar las posiciones se informa al jugador si el número equivalente: aumentó, es igual o disminuyó.
    • Al final, se descubren las fichas mostrando los puntos logrados, formado por el número equivalente.

    a) Realice una función puntos(cadena,valor) que reciba una cadena de caracteres entre ‘R’ y ‘A’, reemplace la letra ‘R’ por 0 y la letra ‘A’ por valor, entregue el equivalente numérico de puntos obtenidos.

    b) Escriba un programa que simule el juego preguntando cuántas rondas se jugarán, al final mostrará los puntos acumulados por el jugador.

    Ejemplo:
>> puntos('RRRAR',5)
 ans = 50
>> puntos('RARRR',5)
 ans = 5000

    Nota: Utilice una cadena de caracteres para simular las fichas y sus posiciones.

    Rúbrica: Definición y uso de función (10 puntos). Cambio de posiciones (5 puntos). Mostrar cambios de valor (5 puntos). Programa integral (5 puntos)