Algoritmos 101

Cursos Python

Categoría: 2da Evaluación

  • 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

  • 2Eva_IIT2004_T1 Calcular raíz cúbica recursiva

    Final II Término 2004 – 2005. Febrero, 2005 /ICM00794

    Tema 1. Para Calcular la raíz cúbica x de un número n se puede usar repetidamente la siguiente fórmula:

    x = \frac{2 x^3+n}{3 x^2} 
    Si comienza con un valor inicial de x ← 1, 
esta fórmula produce valores de x cada vez
más cercanos a la raíz cúbica de n.

    Escriba una función cubic(n) que entregue con 4 decimales exactos la raíz cúbica de un número dado n.

    La función debe incluir una repetición y salir cuando la diferencia entre el valor de n y el valor de x3 sea menor a 0.0001.

    Escriba un programa de prueba para obtener las raíces cúbicas de los números n = 1, 2, 3, 4 … 20

     

  • 2Eva_IT2013_T4 Control de cupos de gasolina

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

    Tema 4. (40 puntos) Una gasolinera vende por mes cupos pre-pagados de combustible para empleados de las empresas, luego de consumido el cupo se debe cancelar el consumo excedente.

    • Para ingresar un nuevo comprador se requiere de cédula y cupo.
    • Se puede consultar el saldo de cupo en la opción, de no existir registro, mostrar “cliente no registrado para cupo”.
    • En cada venta para cargar combustible, el empleado proporciona su cédula y la cantidad de galones a llenar. El programa le presenta para el despacho la cantidad a despachar “dentro de cupo” y de ser necesario la cantidad de galones que “excede del cupo”.

    Realice un programa con el menú mostrado para realizar el control de despacho por cupos en la gasolinera.

    >> controlcombustible.m
Menú:
1. Nuevo comprador
2. Saldo de cupo
3. Registro de venta
4. Salir
-- ¿Cuál opción?: 1
Cédula de comprador: 0912345678
Cupo pre-pagado: 20
-- ¿Cuál opción?: 2
Ingrese cédula: 0912345678
Saldo cupo: 20
Consumido en el mes: 0
-- ¿Cuál opción?: 3
Ingrese cédula: 0912345678
Cantidad a llenar: 5
- dentro de cupo: 5
- excede del cupo: 0
saldo después de venta: 15
-- ¿Cuál opción?: 3
Ingrese cédula: 0912345678
Cantidad a llenar: 20
- dentro de cupo: 15
- excede del cupo: 5
saldo después de venta: 0
-- ¿Cuál opción?: 4
Gracias por usar el software

    Referencia: www.expreso.ec 7/08/2013 - La reducción del subsidio a la gasolina, tema de análisis.
    www.eluniverso.com 24/08/2014 -SRI pide datos de usuarios en venta de gasolina

    Rúbrica: Menú estructurado (5 puntos), opción 1 (5 puntos), opción 2 (15 puntos), opción 3 (10 puntos), actualizar cupos (5 puntos).

     

  • 2Eva_IT2013_T3 Verificar anagrama

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

    Tema 3. (25 puntos) Un anagrama es una palabra o frase que resulta de la transposición de letra de otra palabra o frase, como se muestra en el ejemplo.

    Otro ejemplo, en la serie Harry Potter, versión en español, el nombre del personaje “Tom Sorvolo Ryddle” convierte en la frase “Soy Lord Voldemort”
    Ambas cadenas contienen la misma cantidad de caracteres.

    Realice un programa que solicite dos palabras y muestre: “es un anagrama” o “no es un anagrama”.

    Sugerencia: use banderas para determinar si coinciden las letras en diferente orden.
    Referencia: http://es.wikipedia.org/wiki/Anagrama

    Rúbrica: programa estructurado (5 puntos), comparación por letra (15 puntos), validación de letras (5 puntos)

  • 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