Algoritmos 101

Cursos Python

Categoría: 1ra Evaluación

  • 1Eva_IIIT2003_T1 Prueba de escritorio, conceptos

    Parcial III Término 2003 - 2004. Abril 02, 2004 /ICM00794

    Tema 1.

    a) (10 puntos) Complete la siguiente Tabla de números escritos en diferentes bases numéricas:

    Decimal Binario Octal Hexa- decimal
    1568
    A2D

    b) (15 puntos) Muestre el contenido de los 10 valores del vector X al finalizar la siguiente secuencia de instrucciones:

    Para j ← 1 hasta 3, incremento 1
    X[j] ← j - 1
fin
Para j ← 4 hasta 10, incremento 1
    X[j] ← X[j-3] - X[j-2] + X[j-1]
fin
    Tabla para Prueba de Escritorio
    j 1 2 3 4 5 6 7 8 9 10
    X[j] ... ... ... ... ... ... ... ... ... ...

    Rúbrica: literal a (2 puntos cada casilla). literal b, manejo de indices (2 puntos), manejo de vectores (5 puntos), interpretación de operaciones (5 puntos), valores completos (2 puntos).

  • 1Eva_IIT2003_T4 Juego con icosaedros

    Parcial II Término 2003 - 2004. Diciembre 09, 2003 /ICM00794

    Tema 4. (30 puntos) Se requiere implementar un juego por computadora que consiste en generar aleatoriamente el lanzamiento de 2 icosaedros (poliedro regular de 20 caras triangulares).

    Las caras están identificadas por color (azul, blanco, rojo o negro) y un número entero (1, 2, 3, 4 o 5).

    Una vez lanzados y se han detenidos los dos icosaedros (lanzamientos simulados), considere las siguientes reglas para el juego:

    • Se observan las caras de la base:
    • Si coinciden los colores de las bases, el jugador gana 10 centavos.
    • Si coinciden los números de las bases, el jugador gana 10 centavos.
    • Si coinciden los colores y los números de las bases, el jugador gana 50 centavos.
    • Si la suma de los números de las bases es impar, el jugador gana 5 centavos más.

    Para iniciar el juego, se debe presionar el número 1.

    Para seguir jugando se debe presionar el número 2, y

    Para terminar el juego se debe presionar el número 3.

    Al final del juego se deberá mostrar el total pagado al Jugador y la cantidad de lanzamientos realizados.

    A continuación se muestra una ejecución en pantalla del algoritmo que se debe construir:

    Presione 1 para iniciar el juego: 1
 Icosaedro 1: 2 de color rojo
 Icosaedro 2: 4 de color rojo
 Jugador GANO 10 centavos

Presione 2 para lanzar, 3 para salir: 2
 Icosaedro 1: 3 de color azul
 Icosaedro 2: 3 de color negro
 Jugador GANO 10 centavos

Presione 2 para lanzar, 3 para salir: 2
 Icosaedro 1: 4 de color blanco
 Icosaedro 2: 4 de color blanco
 Jugador GANO 50 centavos

Presione 2 para lanzar, 3 para salir: 2 
 Icosaedro 1: 3 de color negro
 Icosaedro 2: 4 de color negro
 Jugador GANO 15 centavos

Presione 2 para lanzar, 3 para salir: 3
 El jugador GANO 85 centavos en 4 Lanzamientos

  • 1Eva_IIT2003_T3 Personas asignadas a proyectos

    Parcial II Término 2003 - 2004. Diciembre 09, 2003 /ICM00794

    Tema 3. (25 puntos)

    En una Matriz de orden nxm se quiere representar la relación de n personas y m proyectos. Los datos de la matriz pueden ser:

    1: Persona asignada al proyecto,
    0    : Persona no asignada al proyecto.

    Escriba un algoritmo que realice lo siguiente:

    a) Lea y valide los datos de la matriz.

    b) Para cada proyecto, liste cuántas personas han sido asignadas.

    c) Liste cuáles son las personas que No están Asignadas a proyecto alguno.

    m
    Matriz 1 2 3
    1 0 1 0
    2 1 0 0
    3 ... ... ...
    Personas n 4 ... ... ...

  • 1Eva_IIT2003_T2 Sumar términos de progresión geométrica

    Parcial II Término 2003 - 2004. Diciembre 09, 2003 /ICM00794

    Tema 2. (20 puntos) Escriba un algoritmo que muestre por pantalla el resultado de la suma S de los términos de una progresión geométrica, de primer término a y razón r, con valores de i desde 0 hasta n.

    El algoritmo debe solicitar al usuario los valores de a, n y r, y validar que r sea diferente de 1.

    S = \sum_{i=0}^{n} a + ar + ar^2 + ar^3 + ... + ar^n

    Referencia: UCC+1,Predicen la evolución de la progresión geométrica del COVID-19

  • 1Eva_IIT2003_T1 Cambiar Decimal a Octal

    Parcial II Término 2003 - 2004. Diciembre 09, 2003 /ICM00794

    Tema 1. (25 puntos) Para realizar la conversión de un número que está en una determinada base a su equivalente decimal, debe emplearse la siguiente regla:

    N = diBi + . . . + d4B4 + d3B3 + d2B2 + d1B1 + d0B0
    En donde: B: Base del sistema de numeración original
    di: dígito en la posición i, con i = 0, 1, 2, ...
    (0 es la posición menos significativa)

    Octal    		 Decimal 
    Ejemplo: para convertir 7648 a base 10: 
N = 7 x 82 + 6 x 81 + 4 x 80 = 50010

    a) Escriba un Algoritmo que permita obtener el equivalente decimal (base 10) de un numero octal (entero de hasta 4 dígitos) ingresado por teclado.

    Suponga que ya existe la función EsOctal(n), cuyo parámetro n es un valor entero y retorna 2 posibles valores:
    1 = verdadero,
    0 = falso,
    según sea que n es válido o no en ese sistema de numeración.

    b) Realice la prueba de escritorio del algoritmo construido en el literal a) para el siguiente ejemplo: 10348 = N10

    Referencia: Bases Numéricas Introducción

  • 1Eva_IT2003_T5 Revisar respuestas correctas

    Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

    Tema 5. (25 puntos) Un examen consta de 30 preguntas de opción múltiple. Cada pregunta tiene 5 respuestas para elegir, de las cuales solo una es correcta.

    Los resultados del examen y la información concerniente al estudiante pueden representarse de la siguiente forma:

    • ANSWER es un vector que contiene las respuestas correctas del examen,
    • SCORE es una matriz cuyas filas son las respuestas dadas por n estudiantes a las 30 preguntas y
    • El vector NAME está compuesto por los nombres de ellos.

    Las respuestas de cada pregunta se codifican entre 1 y 5, si se señala más de una respuesta o no se señala ninguna, se escribe 6.

    Escriba un algoritmo en seudo-código cuya salida sean los nombres de los estudiantes que aprobaron.

    Nota: Para aprobar se requiere al menos un 60% de respuestas correctas.

  • 1Eva_IT2003_T4 Lado mayor de un polígono

    Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

    Tema 4. (25 puntos) Escriba un algoritmo en pseudocódigo que le permita al usuario ingresar en dos vectores X, Y las coordenadas de los vértices de un polígono de n lados en el plano, y determine cuál es la magnitud mayor de los lados.

    Sugerencia: Considere la fórmula de distancia entre dos puntos
    P1(X1, Y1) y P2(X2, Y2) en el plano.

    d(P_1,P_2) = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2}

  • 1Eva_IT2003_T3 Operaciones sucesivas hasta 1

    Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

    Tema 3 (25 puntos) Dado un número n entero positivo, el siguiente procedimiento aplicado repetidamente al número lo modifica hasta que finalmente toma el valor de 1:

    a) Si es par, divídalo para dos
    b) Si es impar, multiplíquelo por tres y súmele 1

    Diseñe un diagrama de flujo que encuentre cuál es el número entre 1 y 100 que requiere más repeticiones del procedimiento anterior hasta convertirlo en 1.

  • 1Eva_IT2003_T2 Verificar una inducción matemática

    Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

    Tema 2. (15 puntos) Por el proceso de Inducción Matemática se puede demostrar la siguiente propiedad:

    1^3 + 2^3 + 3^3 + \text{...}+ n^3 = \Big[ \frac{n(n+1)}{2}\Big]^2 \forall n \in \mathbb{N}

    Realice un programa que valide el ingreso de un valor n entero (10 ≤ n ≤ 50) y verifique si cumple tal propiedad.

    Sugerencia: calcule ambos lados de la ecuación y compare resultados.

    Rúbrica: suma de serie al cubo (5 puntos), formula derecha y comparación (5 puntos). Revisión de la propiedad (5 puntos)

  • 1Eva_IT2003_T1 Prueba de escritorio, conceptos

    Parcial I Término 2003 - 2004. Julio 08, 2003 /ICM00794

    Tema 1. (10 puntos)

    a) Defina ALGORITMO

    b) Un GIGABYTE tiene ______ bytes

    c) Encontrar el número equivalente en el Sistemas de Numeración 10: 101010101100012