Algoritmos 101

Cursos Python

Categoría: Evaluaciones

Ejercicios de examen

  • 1Eva_IIT2009_T2 Comprimir arreglo

    1ra Evaluación II Término 2009 - 2010. Diciembre 01, 2009 /ICM00794

    Tema 2 (30 puntos). Al comprimir datos, el resultado tiene menor tamaño que el original. comprime datos 01

    Un método simple consiste en contar las repeticiones de consecutivas de cada dato para después almacenar solo el dato junto al número de veces que se repite.

    Realice un algoritmo para "comprimir" un arreglo datos(i) con tamaño n que contiene números enteros y presente el resultado como en el ejemplo.

    i 1 2 3 4 5 6 7 8 9 10
    datos(i) 2 2 2 5 5 5 5 3 3 3
    Se convierte en:
    j 1 2 3
    datoc(j) 2 5 3
    veces(j) 3 4 3

    Nota: El proceso para descomprimir se trata en el tema 3.

    Rúbrica: conteo de números repetidos (10 puntos) arreglo de veces y datos (15 puntos), muestra ordenada de datos (5 puntos)

    Referencia: ¿Cómo demonios Funciona la COMPRESIÓN DE ARCHIVOS?. minuto 5:44 Tutos PC. 7 diciembre 2023

  • 1Eva_IIT2009_T1 Entrenamiento de atleta en pista circular

    1ra Evaluación II Término 2009 - 2010. Diciembre 01, 2009 /ICM00794

    Tema 1 (20 puntos). Para las Olimpiadas de Londres 2012 un atleta se prepara para competir en la maratón de 10 km entrenando en una pista circular de 1 km (perímetro).

    En el entrenamiento, se registra el tiempo en segundos cada vez que pasa por la marca de inicio de pista (ej: 45,354 segundos).

    Escriba un algoritmo que solicite al usuario y almacene el vector de tiempo en el que atleta pasó por la marca de inicio de pista en cada vuelta, luego determine y muestre las respuestas a las siguientes preguntas:

    a) ¿Cuál fue la vuelta que se realizó en menor tiempo?
    b) ¿Cuánto tiempo le tomo al atleta completar los 10 km?
    c) ¿Cuánto es el tiempo promedio de las vueltas?

    Rubrica: Manejo de vectores (5 puntos), vuelta menor tiempo (5 puntos), tiempo total (5 puntos), tiempo promedio por vuelta (5 puntos)

  • 1Eva_IT2009_T1 Suma de Serie con signo alternado

    1ra Evaluación I Término 2009 - 2010. Julio 07, 2009 /ICM00794

    Tema 1 (20 puntos). Una serie alternada es una serie donde los términos alternan el signo.

    Realice un algoritmo para encontrar el resultado de la suma de la serie indicada hasta incluir al término 1/n, siendo n un dato dado al inicio.

    1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}+\text{...}+\frac{1}{n}

    Rúbrica: Alternar signos (5 puntos), resultado de la serie (15 puntos)

  • 1Eva_IIT2008_T4 Area del polígono convexo por triángulos

    1ra Evaluación II Término 2008 - 2009. Diciembre 09, 2008 /ICM00794

    Tema 4 (30 puntos).poligonoConvexo Escriba un algoritmo que permita leer las coordenadas (x, y) en el plano de un polígono convexo de n lados y calcule el área del polígono mediante la suma de las áreas de los triángulos que se forman con el vértice P1.

    Como ejemplo para un polígono de n=5 lados se muestra la figura.

    Se dispone de las siguientes fórmulas: Área Triángulo AP1 P2 P3

    A_{P_1 P_2 P_3} = \sqrt{s(s-a)(s-b)(s-c)} \text{Lado: } a = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}

    de manera similar se calculan b y c, donde:

    s = \frac{a+b+c}{2}

    Rúbrica: Leer todas coordenadas para un arreglo (10 puntos), calcular el área de un polígono (10 puntos) Todas las áreas (10 puntos)

  • 1Eva_IT2008_T4 Control de producción de plantas

    1ra Evaluación I Término 2008 - 2009. Julio 08, 2008 /ICM00794

    Tema 4 (30 puntos). Para evaluar un lote de producción de plantas se toma una muestra aleatoria correspondiente al 60% del total.

    plantas lote para sembrar

    Si el 95% de plantas de dicha muestra cumple con las características especificadas, entonces se considera la muestra como un lote de calidad.

    Una planta para ser considerada de calidad debe cumplir con una medida mínima de 22 cm, y vigor de 22 a 24 mm.

    Escriba un algoritmo que almacene las características (medida y vigor) de n plantas en un vector (solicitadas al usuario), genere un vector en donde se indique si cada planta cumple las condiciones, seleccione una muestra aleatoria del 60% del número total de plantas, y verifique si el lote es de calidad.

    i medida (i) vigor (i) muestreo (i)
    1 19 22 0
    2 23 23 1
    3 25 24 1
    4 18 17 0
    5 21 22 0
    6 22 19 0
    7 25 23 1
    8 24 21 0
    ...
    n 24 21 0

    Cumplimiento: 97%, Lote de calidad: SI

  • 1Eva_IIT2008_T3 Tiempos de recorrido en metrovia

    1ra Evaluación II Término 2008 - 2009. Diciembre 09, 2008 /ICM00794

    Tema 3 (25 puntos). Del recorrido completo de un bus de metrovía se registran las horas de partida de las n estaciones por las que pasa. 

    Realice un algoritmo para:
    a) Registrar la hora y minuto de partida en cada estación (5 puntos),
    b) Determinar el tramo recorrido de mayor duración (15 puntos) y,
    c) Calcular la duración de todo el recorrido (5 puntos).

    Ejemplo para n=3 estaciones:
    Estación Hora Minuto Tiempo
    1 6 30 0
    2 7 12 42
    3 8 43 91

    Tramo mayor duración: 2 a 3
    Total Tiempo Recorrido: 2 horas y 13 min.

    Sugerencia: convierta a minutos todos los registros para determinar la diferencia.

  • 1Eva_IT2008_T3 Simular precio de petroleo

    1ra Evaluación I Término 2008 - 2009. Julio 08, 2008 /ICM00794

    Tema 3 (30 puntos). Se ha realizado un muestreo con los precios del barril de petróleo durante el último mes (de 30 días), suponga que dichos valores son enteros y que han fluctuado entre $ 130 y $ 150 (en forma aleatoria). prpetroleo

    Una vez elaborada la muestra, se desea determinar:

    a) El promedio del precio del petróleo

    b) ¿Cuál fue el día en el que estuvo más barato el barril de petróleo?

    c) ¿Cuántos días el petróleo tuvo precios superiores al promedio?

  • 1Eva_IIT2008_T2 Sortear jueces para salas CNJ

    1ra Evaluación II Término 2008 - 2009. Diciembre 09, 2008 /ICM00794

    Tema 2 (25 puntos). En el proceso de transición institucional que establece la nueva Constitución, aprobada en el referendo del pasado 28 de septiembre del 2008, la principal entidad jurisdiccional será la Corte Nacional de Justicia (CNJ). (www.eluniverso.com 25/octubre/2008)

    La CNJ estará conformada por 21 de 31 jueces que integraron la anterior Corte Suprema de Justicia (CSJ) y escogidos mediante sorteo público.

    Realice un algoritmo que permita realizar el sorteo público de n entre m jueces de la CSJ (15 puntos) y los muestre en forma ordenada (10 puntos).

    Nota.- Cada juez se representa por un número, en el sorteo no deben repetirse los jueces escogidos

  • 1Eva_IT2008_T2 Criba de Eratóstenes con Python

    1ra Evaluación I Término 2008 - 2009. Julio 08, 2008 /ICM00794

    Tema 2 (20 puntos). Una forma de hallar todos los números primos menores que un número natural n, es el método de la “Criba de Eratóstenes” que consiste en lo siguiente:

    Ejemplo: Para n=20

    • Se forma un vector con todos los números
      naturales entre 2 y n.
    • Se tachan todos los múltiplos de 2
      que son menores que n,
    • luego se tachan los múltiplos de 3
      que son menores que n,
      y así sucesivamente.
    • El procedimiento se repite hasta alcanzar
      todos los múltiplos de los números naturales
      menores que n.
    • Los números no tachados
      corresponden a los números primos.

    Primos: 2, 3, 5, 7, 11, 13, 17, 19

    Elabore un algoritmo que, dado un número
    entero positivo n mayor que 1,
    muestre los números primos
    encontrados con el método descrito.

    		 i criba[i]
    2 1
    3 1
    4 0
    5 1
    6 0
    7 1
    8 0
    9 0
    10 0
    11 1
    12 0
    13 1
    14 0
    15 0
    16 0
    17 1
    18 0
    19 1
    20 0

     

  • 1Eva_IT2008_T1 Teorema de Wilson

    1ra Evaluación I Término 2008 - 2009. Julio 08, 2008 /ICM00794

    Tema 1 (20 puntos). El teorema de Wilson enuncia que:

    “Un número p es primo si y solo si el factorial (p-1)! + 1 es divisible por p”.

    Escriba un algoritmo que solicite al usuario un número entero positivo p, determine si es primo, en el caso de serlo verifique que se cumple el teorema de Wilson.

    Nota: Requiere desarrollar los algoritmos: primo y factorial.

    Rúbrica: ingreso y validación de número positivo (5 puntos), algoritmo primo (5 puntos), algoritmo factorial (5 puntos), validar Wilson (5 puntos)