Algoritmos 101

Cursos Python

Etiqueta: arreglos-matrices

array numpy

  • 3Eva_IT2010_T2 Funciones ocupados y ubica libre en matriz

    3ra Evaluación I Término 2010-2011, Septiembre 14, 2010 /ICM00794

    Tema 2. (25 puntos) La matriz asientos(n,m) corresponde a la pre-asignación de asientos de una avión administrado por una aerolínea, que utiliza la nomenclatura de Ocupado(1) y vacio(0).

    Asientos(i,j)
    ventana pasillo pasillo ventana
    1 2 ... 3 m=4
    Fila 1 0 0 0 0
    2 0 0 0 0
    3 0 0 0 1
    4 0 1 0 0
    ...
    19 0 0 0 0
    n=20 0 0 0 0

    Realice una función ocupados(matriz asientos) que reciba una matriz de asientos y entregue la cantidad de asientos ocupados.

    Realice una función ubicalibre( matriz asientos) que entregue la ubicación del primer asiento desocupado en el caso de que existan.

    Rúbrica: Definición de función (5 puntos). Procedimiento de función ocupados (8 puntos).Procedimiento de función ubicalibre (12 puntos)

    matriz = [[1,1,1,1],
          [1,0,0,0],
          [0,1,0,1]]

ocupados:  7
primer libre encontrado:  [1, 1]
>>>

  • 3Eva_IIT2009_T2 Registrar alquiler de casilleros

    3ra Evaluación II Término 2009-2010. Febrero 23, 2010 /ICM00794

    Tema 2. (30 puntos) La Asociación de Estudiantes administra un bloque de casilleros que contiene 6 filas y 10 columnas. casilleros en escuela

    Diseñe un programa que use celdas de una matriz para controlar el uso de estos casilleros con un menú que tiene las siguientes opciones:

    1. Asignar casillero: Ingresar el número de matrícula del estudiante en el casillero(f,c)
2. Devolver casillero: Ingresar el número cero en el casillero(f,c)
3. Consultar casillero: Mostrar el número de matrícula del estudiante en el casillero(f,c)
4. Estadísticas: Mostrar el total de casilleros libres y asignados
5. Salir

    casilleros tabla 02

    Nota: No se debe asignar un casillero a un estudiante que ya este ocupado.

    Rúbrica: Menú (5 puntos), asignación (5 puntos), devolución (5 puntos), consultar (5 puntos) estadísticas (5 puntos), programa integrado (5 puntos)

  • 3Eva_IT2009_T4 Juego de Trincheras

    3ra Evaluación I Término 2009-2010. Septiembre 15, 2009 /ICM00794

    Tema 4 (35 puntos). Realice un simulador de juego de guerra para trincheras entre el INVASOR (computador) y un DEFENSOR con mortero (usuario) en un tablero de 8x8, con las siguientes reglas:

    1. El INVASOR ubica aleatoriamente 5 soldados entre las últimas 4 filas.
    2. En cada instante de tiempo cada soldado se desplaza aleatoriamente una trinchera hacia arriba, abajo, izquierda o derecha dentro del tablero.
    3. Un soldado no puede moverse a una trinchera ocupada.
    4. El DEFENSOR ingresa las coordenadas de la trinchera a la cual disparar, si había un invasor lo elimina.
    5. El defensor dispone de 15 municiones.
    Trincheras (fila, columna)
    1 2 3 4 5 6 7 8
    1
    2
    3
    4
    5 1 1
    6 1 1
    7 1
    8 
    >> Dispara mortero fila: 6
>> columna: 4
>> Quedan: soldados=4 ,
bombas=14
invadido=0

    El juego termina cuando:

    • Todos los invasores han sido destruidos,
    • el defensor no tenga municiones, o
    • un invasor haya llegado a la primera línea.

    Rúbrica: ubicación aleatoria y no repetida de invasores en tablero (10 puntos), movimiento de invasores dentro del tablero (10 puntos), control de municiones e invasores eliminados (5 puntos), integración del juego(10 puntos)

  • 3Eva_IIT2008_T2 Registrar variaciones de precios por producto

    3ra Evaluación II Término 2008-2009. Marzo 3, 2009 /ICM00794

    Tema 2 (25 puntos). Para encontrar la variación de precios de n productos durante m meses se registra en una matriz el precio de cada producto al final de cada mes como se muestra en el ejemplo.

    Realice un programa que permita el ingreso de precios por producto y por mes en una matriz, luego muestre en un vector el promedio del precio por producto y en otro vector la variación de precios en porcentaje.

    Ejemplo: precios[ , ]

    productosmes

    Rúbrica: Ingreso de datos en matriz: 5 puntos, Vector promedio: 10 puntos, vector variación 10 puntos.

  • 3Eva_IIIT2007_T2 Calificaciones por semestre

    3ra Evaluación III Término 2007-2008. Abril, 2008 /ICM00794

    Tema 2 (30 puntos). Una carrera profesional de la universidad tiene una malla curricular de 48 materias distribuidas en 8 semestres a razón de 6 materias por semestre.

    Como datos se tiene 48 calificaciones correspondientes a un estudiante en grupos de 6 según el semestre

    c1, c2, ..., c6  ← primer semestre
c7, c8, ..., c12 ← segundo semestre
...
c43, c44, ..., c48 ← octavo semestre

    Elabore un programa que por simulación genera aleatoriamente 48 valores entre 0 y 100  como calificaciones correspondientes a un estudiante.
    Realice las instrucciones necesarias para responder las siguientes preguntas:

    a) ¿Cuál es el promedio del alumno por semestre? Indique tanto el semestre como el promedio

    b) ¿ En cuántas materias aprobó? la calificación para aprobar es 60 o mas

  • 3Eva_IIT2007_T2 Verificar matriz Sudoku

    3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794

    Tema 2. (30 puntos) El juego SUDOKU consisten en llenar una matriz de 9x9 con números del 1 al 9 de tal forma que un número en una sola celda sea:

    • Único para la fila en la que se encuentra
    • Único para la columna en la que se encuentra
    • Único para el sub-cuadro de 3x3 en el que se encuentra

    Escriba una función que dada una matriz de 9x9 determine si es o no una matriz resuelta de SUDOKU

    Ejemplo:
    1 3 5 4 6 2 9 8 7
    7 6 2 1 9 8 5 4 3
    8 9 4 5 3 7 6 2 1
    9 7 8 6 1 3 2 5 4
    4 1 6 9 2 5 3 7 8
    2 5 3 7 8 4 1 6 9
    5 2 7 3 4 1 8 9 6
    3 8 9 2 7 6 4 1 5
    6 4 1 8 5 9 7 3 2 
    Para el ejercicio en python:
>>> matriz=np.array([[1, 3, 5, 4, 6, 2, 9, 8, 7],
[7, 6, 2, 1, 9, 8, 5, 4,3],
[8, 9, 4, 5, 3, 7, 6, 2, 1],
[9, 7, 8, 6, 1, 3, 2, 5, 4],
[4, 1, 6, 9, 2, 5, 3, 7, 8],
[2, 5, 3, 7, 8, 4, 1, 6, 9],
[5, 2, 7, 3, 4, 1, 8, 9, 6],
[3, 8, 9, 2, 7, 6, 4, 1, 5],
[6, 4, 1, 8, 5, 9, 7, 3, 2]])

  • 3Eva_IIT2007_T1 Depreciación por suma de dígitos

    3ra Evaluación II Término 2007-2008. Febrero 26, 2008 /ICM00794

    Tema 1. (30 puntos) “Suma de Dígitos” es un método de depreciación de activos fijos, el cual consiste en ir depreciando cada año parte del valor del activo de forma proporcional en función del año.

    El método comienza sumando los números naturales comprendidos entre 1 y n (años de vida útil del activo), luego para cada año de forma proporcional se realiza la depreciación.

    Ejemplo:
Activo: Vehículo 
Valor del Activo:10.000
Tiempo (n): 5 años
Suma de dígitos: 1+2+3+4+5=15
    Año operaciones Depreciación Valor Actual
    Inicio — — 10.000,00
    Año 1 10.000*(5/15)= 3.333,33 6.666,67
    Año 2 10.000*(4/15)= 2.666,67 4.000,00
    Año 3 10.000*(3/15)= 2.000,00 2.000,00
    Año 4 10.000*(2/15)= 1.333,33 666,67
    Año 5 10.000*(1/15)= 666,67 0,00

    Observación: Al final del 5 año, el activo se ha depreciado, quedando como resultado el valor residual de cero.

    Escriba un programa donde se solicite al usuario: Nombre del activo, Valor del activo y tiempo en años.

    Luego aplique el método depreciación por “Suma de dígitos” y muestre para cada año el valor a depreciar y el valor actual del activo en ese momento.

  • 3Eva_IIT2006_T2 Generar triángulo de Pascal

    3ra Evaluación II Término 2006-2007, Febrero 6, 2007 /ICM00794

    Tema 2. (20 Puntos) El triángulo de Pascal, es un triángulo de números enteros, infinito y simétrico.

    triángulo de Pascal

    Se genera de arriba hacia abajo con la propiedad de que sus extremos siempre son 1, y que sus números interiores son la suma de los dos inmediatos superiores.

    Escriba un programa en matlab que genere un triángulo de Pascal para n filas, y muestre la suma de sus números pares.

    Sugerencia: Usando una matriz cuadrada, en la primera columna y la diagonal llene de unos. Luego realice las operaciones en la parte triangular inferior.

     

  • 3Eva_IT2006_T4 Juego planta bombas (buscaminas)

    3ra Evaluación I Término 2006-2007, Septiembre 12, 2006 /ICM00794

    Tema 4. (30 puntos) Un juego de guerra consiste en delimitar el área del enemigo para ser explorada por paracaidistas en ejercicios de prueba y error.

    El enemigo planta bombas en el área para protección a prueba de paracaidistas.

    El juego consiste en enviar un paracaidista a una coordenada del área enemiga y si aterriza exitosamente, explore el área a su alrededor e informe al centro de comando, cuántas bombas existen alrededor de su coordenada.

    a) Realice una función plantabombas(m, n) que dada una cantidad de m bombas, coloque en el área definida por una matriz cuadrada de tamaño n  las bombas de manera aleatoria y no repetida.
    Considere que m siempre es menor que n2.

    b) Realice un programa, que pida las coordenadas de aterrizaje de un paracaidista, utilice la función del tema anterior, valide si el paracaidista logro llegar a salvo, e informe de cuantas bombas existen a su alrededor.

    Nota: Las coordenadas no pueden ser de los límites de la matriz.

    x\y 1 2 3 4
    1 0 1 1
    2 0 paracaidista 0
    3 1 0 1
    4 
    Bombas cercanas a matriz[2,2]=4

  • 3Eva_IT2005_T2 Juego biológico

    Mejoramiento I Término 2005 - 2006. Septiembre 13, 2005 /ICM00794

    Tema 2. (30 puntos) Para simular un juego biológico se almacena en una matriz nxn números aleatorios 0 o 1. El 1 corresponde a un ser vivo.

    a) Determine el porcentaje de seres vivos generados.

    Ejemplo para a)
    0 1 0 1
    0 1 0 0
    1 1 1 0
    0 1 0 0
    0 0 0 1
    0 0 0 0

    b) Para el primer ciclo de análisis, busque en la matriz si existen seres vivos rodeados en sus cuatro lados de otros seres vivos. En este caso, se considera superpoblación, por lo que se cambia el ser vivo de 1 a 0. Determine el nuevo porcentaje de seres vivos.

    Ejemplo para a)
    0 1 0 1
    0 1 0 0
    1 0 1 0
    0 1 0 0
    0 0 0 1
    0 0 0 0

    Rúbrica: Literal a (15 puntos), literl b (15 puntos)