Algoritmos 101

Cursos Python

Categoría: 2da Evaluación

  • 2Eva_IIT2007_T1 Palabras aleatorias alternando vocal y consonante, genword

    2da Evaluación II Término 2007-2008. Febrero 12, 2008 /ICM00794

    Tema 1. (25 puntos) Elabore una función GenWord para generar palabras conformadas de n letras escogidas de forma aleatoria, que pueden ser válidas o no en el idioma español.

    Para realizar la función se sugiere conformar una palabra de n letras, empezando con vocal o consonante y luego alternando entre vocal y consonante. Las letras se escogerán entre un arreglo de vocales y un arreglo de consonantes.

    Elabore un programa que permita:

    a) Leer y validar la cantidad de m palabras a generar.
    b) Para cada palabra generada, llamando previamente a la función GenWord, pedir al usuario si la palabra es válida o no.
    c) Mostrar el total de palabras válidas encontradas.

    Ingrese la cantidad de palabras: 4
Palabra generada: VELA
Desea aceptarla (1: Si, 0: No): 1
Palabra generada: IBUX
Desea aceptarla (1: Si, 0: No): 0
Palabra generada: ADAN
Desea aceptarla (1: Si, 0: No): 1
Palabra generada: CARO
Desea aceptarla (1: Si, 0: No): 1
total de palabras válidas: 3

    Referencia: Mono infinito. https://es.wikipedia.org/wiki/Teorema_del_mono_infinito

  • 2Eva_IT2007_T4 Registrarse en curso fundamentos

    2da Evaluación I Término 2007-2008. Agosto 28, 2007 /ICM00794

    Tema 4. (30 puntos) Programe una aplicación para el registro de estudiantes en la materia Fundamentos de Computación, considere que se han abierto 5 paralelos con un cupo de 40 estudiantes. Se debe ofrecer el siguiente menú de opciones:

    Fundamentos de Computación
 1) Registrar
 2) Consultar
 3) Anular
 4) Salir
    • En la opción 1), el estudiante ingresa su matrícula. El programa le indica en qué paralelos hay cupo disponible. El estudiante elige el paralelo. El programa registra su código en ese paralelo.
    • En la opción 2), el estudiante ingresa su matrícula. El programa le indica en qué paralelo está registrado.
    • En la opción 3), el estudiante ingresa su matrícula y el paralelo en el cual está registrado. El programa elimina este estudiante del paralelo.
    • Al escoger la opción 4), se termina la ejecución del programa.

    Cada opción puede manejarse separadamente con funciones o en el mismo programa. Para almacenar los datos se debe usar un arreglo de estructuras.

  • 2Eva_IT2007_T3 Simular carrera de perros

    2da Evaluación I Término 2007-2008. Agosto 28, 2007 /ICM00794

    Tema 3. (30 puntos) Diez perros se encuentran participando en una carrera, el recorrido que deben realizar es de un total de 100 metros con obstáculos, bajo las siguientes reglas: carreraperros

    • Todos avanzan al mismo tiempo.
    • Cada perro realiza aleatoriamente una de las 4 acciones siguientes:
      • salta 1 metro, o derribando o sorteando apropiadamente el obstáculo,
      • salta 2 metros, o derribando o sorteando apropiadamente el obstáculo.
    • Cuando el perro derriba un obstáculo, usted debe considerar que no puede avanzar en el siguiente instante de tiempo, porque tiene que recuperarse para el siguiente salto.

    Elabore un programa que simule el recorrido de los perros y muestre:

    a) El avance de los perros en la carrera, en cada instante de tiempo, hasta que terminó.
    b) El perro que ganó la carrera y la cantidad de saltos que necesitó para lograrlo (suponga que fue un solo perro).

     

  • 2Eva_IT2007_T2 Verificar matriz triangular con Python

    2da Evaluación I Término 2007-2008. Agosto 28, 2007 /ICM00794

    Tema 2. (20 puntos) Escriba la función verifica(matriz) que reciba una matriz cuadrada y retorne:

    • 1 si es una matriz triangular inferior (todos los elementos sobre la diagonal principal son iguales a cero),
    • 2 si es una matriz triangular superior (todos los elementos debajo de la diagonal principal son iguales a cero),
    • 3 si es una matriz diagonal (todos los elementos sobre y debajo de la diagonal principal son iguales a cero).
    Diagonal
    1 0 0 0
    0 1 0 0
    0 0 1 0
    0 0 0 1

    Ejemplo de algoritmo en Python

    import numpy as np
A = np.array([[ 1, 0, 0 ],
              [ 0, 1, 0 ],
              [ 0, 0, 1 ]])

>>> verifica(A)
>>> 3

B = np.array([[ 5., 4. , 3. ],
              [ 0., 3.4, 6.8],
              [ 0., 0. , 5. ]])
>>> verifica(B)
>>> 2

C = np.array([[1, 0, 0],
              [2, 1, 0],
              [1, 1, 1]])
>>> verifica(C)
>>> 1

    Referencia: Método de Gauss con Python

  • 2Eva_IT2007_T1 Funciones par e impar recursivas

    2da Evaluación I Término 2007-2008. Agosto 28, 2007 /ICM00794

    Tema 1. (20 puntos) Sean las funciones recursivas:

    par(n) = \begin{cases} 1, & n=0\\impar(n-1), & n>0 \end{cases} impar(n) = \begin{cases} 0, & n=0\\par(n-1), & n>0 \end{cases} 
    Ejemplos: 
 >> par (4) retorna 1
 >> impar (4) retorna 0
 >> par (5) retorna 0
 >>impar (5) retorna 1

    a) Escriba las funciones par e impar, dichas funciones retornan 1 si el número tiene la característica de la función llamada.

    b) Escriba un programa principal donde se generen de forma aleatoria n números enteros comprendidos entre 10 y 50. Luego, utilizando las funciones anteriores, determine si la mayoría de los números generados fueron pares. El número n debe ser pedido al usuario.

  • 2Eva_IT2006_T3 Encriptar a Morse

    2da Evaluación I Término 2006-2007. Agosto 29, 2006 /ICM00794

    Tema 3 (35 puntos)

    Cierta organización ha implementado un medio encriptación de sus números de cuentas a través de un traductor de códigos Morse para números:

    Tabla morse
    0 = -..- 1 = ..-. 2 = ..- 3 = .- 4 = .-..
    5 = -.. 6 = -.-. 7 = …- 8 = -.- 9 = -.
    • Escriba una función que reciba un número de cuenta y retorne su equivalente en código Morse numérico
    • Escriba una función que reciba un número en código Morse y retorne en número original.
    • Escriba un programa principal que permita ingresar un número de cuenta entero de 4 dígitos y ofrezca el siguiente menú de opciones: (5 puntos)
    1. Ingresar Cuentas a traducir
2. Traducir a código Morse
3. Traducir a número original
4. Salir
    equivale = [ '-..-' , '..-.' , '..-' , '.-' , '.-..' ,
             '-..' , '-.-.' , '…-' , '–.-' , '-.' ]

    Nota: los números de cuenta son enteros de varios dígitos. En Morse, la cadena de símbolos separa los dígitos por un espacio.

    Rúbrica: función codificar con varios dígitos (15 puntos), funcion decodificar con varios dígitos (15 puntos). Uso de menú (5 puntos)

    Referencia: http://blog.espol.edu.ec/estg1003/morse-codificador/

  • 2Eva_IT2006_T2 Simula juego de ruleta, punto y premio

    2da Evaluación I Término 2006-2007. Agosto 29, 2006 /ICM00794

    Tema 2. (35 puntos) En la siguiente ruleta en su posición original encuentran ubicadas en casillas los puntajes 2, 7, 5, 9, 1, 3, 8 y 4 respectivamente y que son visibles al jugador.

    En cada jugada, el participante apunta a (escoge) una casilla a la cual disparar, mientras que la ruleta gira posiciones aleatorias de 1 a 8 casillas a la derecha de forma rotativa.

    La ruleta gira, y gana los puntos dados en la posición donde el jugador decidió apuntar.

    Para cada jugada, la ruleta vuelve a su posición original.

    Luego de vario intentos, se muestra el resultado de los puntos acumulados obtenidos en cada disparo, y de acuerdo a los puntos acumulados, recibe uno de los premios de la tabla:

    Puntos Acumulados Premios
    5 a 15 Pluma
    16 a 35 Camiseta
    36 a 45 Balón del Mundial

    a) Escriba una función denominada puntoganado(posición) que recibiendo el elemento posición de disparo escogido por el jugador, retorne los puntos ganados obtenidos con el desplazamiento aleatorio de la ruleta. (15 puntos)

    b) Escriba una función denominada premio(acumulados), que reciba la cantidad de puntos acumulados y presente la descripción del premio correspondiente. (10 puntos)

    c) Escriba un programa en matlab que simule el juego si para cada jugador se le permite 5 disparos, y muestre al final el premio obtenido (use las funciones anteriores). (10 puntos)

    Rúbrica: literal a, definir la función (5 puntos), uso de aletorio (5 puntos), corrección de puntos por giro (5 puntos), literal b, producto predeterminado (2 puntos), uso de intervalos (8 puntos), literal c, usando las funciones (10 puntos)

  • 2Eva_IT2006_T1 Donaciones defensa civil

    2da Evaluación I Término 2006-2007. Agosto 29, 2006 /ICM00794

    Tema 1. (30 puntos) Debido a la erupción del Volcán Tungurahua y como ayuda a los damnificados del sector, la Defensa Civil está recibiendo de empresas o personas naturales donaciones clasificadas en:

    • raciones de alimentos,
    • unidades de medicinas o
    • aportaciones de dinero

    Ayude a la Defensa Civil creando un programa que registre y tabule los datos del donante, el tipo de donación y la cantidad de acuerdo al Menú:

    1. Registro de Donación: Nombre del Donante, teléfono, Tipo de Donación, Cantidad
2. Mostrar cantidad de donantes por tipo de donación
3. Mostrar el total de unidades por tipo de donación
4. Guardar archivo de registros de donación
5. Salir

    Referencia: www.eluniverso.com 31/07/2016 “Defensa Civil y dos alcaldes presentan proyecto para damnificados del volcán Tungurahua”

  • 2Eva_IT2005_T4 Registrar mejores calificaciones

    Final I Término 2005 – 2006. Agosto 28, 2005 /ICM00794

    Tema 4. (35 puntos). Al terminar el periodo académico, el profesor dispone de una tabla de notas (entero 0-100) para las actividades (Lecciones, Deberes, Examen, etc.) en una estructura con nombres de n estudiantes y actividades.

    De acuerdo a las políticas del curso para cada estudiante se pondera las notas de cada actividad para obtener su calificación final (entero 0-100).

    Escriba un programa en matlab que:

    • Ingrese en una estructura los nombres y notas de n estudiantes para cada actividad.
    • Luego ingrese las ponderaciones para cada actividad verificando que el total sume 100.
    • Calcule las calificaciones para el Final.
    • Encuentre el estudiante con la calificación más alta y el que tiene la más baja.
    • Muestre la Lista completa y los estudiantes con la calificación más alta y más baja.

    Nota: Los puntos asignados para cada parte son válidos cuando la parte anterior está completa.

    Ejemplo:
Ponderaciones = [ 25, 15, 60 ]
    Lista
    Nombre Lección Proyecto Examen calif
    Juan 65 80 85 79
    María 80 60 90 83
    Pedro 75 50 90 80
    Rosa 100 75 68 77
    Andrea 100 80 70 79 
    Calificación más alta: María 83
Calificación más baja: Rosa 77

    Rúbrica: Ingreso y validación de datos (10 puntos), cálculo de calificaciones (5 puntos), Calificaciones más alta y baja (15 puntos), Actas de calificaciones (5 puntos)

  • 2Eva_IT2005_T3 Adivina palabra (ahorcado)

    Final I Término 2005 – 2006. Agosto 28, 2005 /ICM00794

    Tema 3. (35 puntos). Adivina la palabra: Es un juego que consiste en presentar una cantidad de espacios numerados dependiendo de la longitud de una palabra.

    El jugador deberá de adivinar la letra oculta de los respectivos espacios conociendo solamente si es una vocal o consonante.
    juegoahorcado

    El jugador podrá tener como máximo 5 fallas antes de completar la palabra o perderá el juego.

    Con el fin de programar el juego, escriba en matlab una función esvocal(caracter) que reciba un carácter y retorne 1 si es vocal y 0 si no lo es (entonces es consonante)

    Escriba un programa en matlab que simule el juego descrito ingresando una palabra inicial de acuerdo a la siguiente muestra:

    >>juego
Palabra: ECUADOR
Letras:
1 2 3 4 5 6 7
FALLOS=0:
Ingrese Letra 1 y es vocal: E
E 2 3 4 5 6 7
FALLOS=0
Ingrese Letra 2 y es consonante: C
E C 3 4 5 6 7
FALLOS=0
Ingrese Letra 3 y es vocal: O
E C 3 4 5 6 7
FALLOS=1
Ingrese Letra 3 y es vocal: U
E C U 4 5 6 7
FALLOS=1
Ingrese Letra 4 y es vocal: _
…

    Notas: Convierta la palabra ingresada en mayúsculas. En el programa use la función vocal(caracter). Para convertir enteros a carácter use int2str().

    Rúbrica: función vocal (10 puntos), convertir palabra a numeros (5 puntos),  reemplazo de numero por letra (5 puntos), juego general (15 puntos)