Algoritmos 101

Cursos Python

Categoría: 1ra Evaluación

  • 1Eva_IIT2009_T3 Descomprimir arreglo

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

    Tema 3 (20 puntos). Al descomprimir datos (tema anterior) se restaura el arreglo original. comprime datos 02

    El método para descomprimir consiste en repetir el número de veces indicada por cada datoc en el arreglo de salida.

    Realice un algoritmo para "descomprimir" los arreglos datoc y veces de tamaño n y presente el resultado como en el ejemplo.

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

    Nota: El proceso para comprimir se trata en el tema 2.

    Rúbrica: Ingreso de datos comprimidos (5 puntos), repetir datos en el arreglo salida (10 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_IT2009_T2 Juego de puertas/salas

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

    Tema 2 (25 puntos). Existen tres salas contiguas A, B, C.

    • Para entrar a la sala A hay dos puertas.
    • Para pasar de la sala A a la sala B hay tres puertas y para pasar de la sala B a la sala C hay 4 puertas.
    • Para entrar a cada sala se requiere escoger una puerta, la cual puede estar en tres estados aleatoriamente:
      • (1) pase a la siguiente sala,
      • (2) puerta bloqueada, o
      • (3) retroceda a la sala anterior.
    • En cada intento, debe elegirse aleatoriamente una puerta y realizar la acción respectiva.
    1
    1 2
    1 2 3
    2 3 4
    Inicio Sala A Sala B Sala C

    Escriba un algoritmo que simule la caminata desde el inicio hasta llegar a la sala C y determine la cantidad de intentos que se requirieron.

    Rubrica: Generar estados diferentes de cada puerta por intento (5 puntos), validar el paso a otra sala (5 puntos), controlar éxito o fracaso (5 puntos) presentar resultados de los intentos (10 puntos).

  • 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