Algoritmos 101

Cursos Python

Categoría: 2Eva 2004-2005-2006

  • 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)

  • 2Eva_IT2005_T2 Calcular potencia recursiva

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

    Tema 2. (20puntos)
    a) Escriba en matlab una función recursiva Potencia(base,exponente) que permita calcular la potencia de un número.

    La función recibe dos parámetros: base y exponente, entregando como resultado la operación antes mencionada.

    baseexponente = 24=2.23=2.2.22=2.2.2.2

    b) Escriba en matlab un programa principal que evalúe un polinomio de grado n. Ingrese los coeficientes en un vector a(i) y un valor x para evaluar el polinomio de la forma:

    p(x) = an.xn + an-1.xn-1+ … + a1. x1 + a0

    En los cálculos de potencias se debe usar la función potencia(base, exponente).

    Rúbrica: literal a (10 puntos), literal b (10 puntos)

  • 2Eva_IT2005_T1 Completar cadena con padright

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

    Tema 1. (10puntos) Escriba una función padright(mensaje,caracter,n) que dada una cadena de caracteres, un caracter y una cantidad n, rellene la primera cadena a la derecha con el caracter hasta que la longitud de la primera cadena alcance el valor n indicado.

    Ejemplo:
 mensaje = 'HOLA MUNDO'
 caracter = ‘-‘ 
 n = 20
 resultado = 'HOLA MUNDO----------'

  • 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