Algoritmos 101

Cursos Python

Etiqueta: arreglos-matrices

array numpy

  • 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 ... ... ...

  • 2Eva_IIT2003_T2 Mostrar un triángulo de Pascal

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

    Tema 2. Escriba un algoritmo que permita almacenar en una matriz las primeras n filas del triángulo de pascal  (n<20).

    Muestre por pantalla la matriz de Pascal generada.

    ejemplo:
    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
    1 5 10 10 5 1
    …. …. …. …. …. ….

    A partir de la tercera fila, los elementos dentro del triángulo se obtienen sumando los dos elementos anteriores de la fila anterior.
    Por ejemplo, 6=3+3.

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

  • 1Eva_IT2002_T2 Suma de filas y columnas de una matriz

    Parcial I Término 2002 - 2003. Julio 11, 2002 /ICM00794

    Tema 2. (30 puntos) leer una matriz de 3x3 elementos y calcular la suma de cada una de sus filas y columnas, dejando dichos resultados en dos vectores, uno para la suma de las filas y otro para las columnas.

    matriz 1 2 3 suma
    fila
    1 4 4 4 12
    2 3
    3 3
    suma
    columna    		 10

  • 2Eva_IIT2014~T2 Punto de silla de una matriz

    2da Evaluación II Término 2014-2015, Febrero 2015 /FIEC

    Tema 2. (25 puntos) Se dice que una matriz de números enteros tiene un punto de silla si algún elemento de la matriz es el menor de los elementos de su fila y a la vez el mayor de los elementos de su columna.

    A B C
    1 1 2 3
    2 3 3 5
    3 5 1 2

    Ejemplo: El elemento ubicado en la coordenada 2B es un punto de silla

    A usted se le solicita implementar la función esPuntoSilla(matriz,fila,columna), que recibe una matriz de enteros y la coordenada de un elemento.

    Retorna 1 si el elemento es un punto de silla, caso contrario retorna 0.

  • 3Eva_IIT2013_T4 Gestionar asientos en cine

    3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

    Tema 4. (35 puntos) Realice un programa para una sala de cine que gestione la venta de boletos con asientos asignados usando el menú mostrado. sala de cines asientos

    Menú
1. Vender Boletos
2. Mostrar asientos
3. Contar vendidos
4. Buscar libre
5. Salir 

    Los asientos se identifican por un código formado por una letra y un número equivalentes a la ubicación en filas identificadas desde la A hasta la J, y las columnas de 1 al 20.

    Ejemplo: asiento E3 corresponde fila 3, columna 5
    • Para vender un boleto se solicita el código del asiento, se valida que exista y que se encuentra libre para registrar el número de cédula del cliente, sino se indica que está ocupado.
    • Al mostrar estado de asientos se presenta una matriz con valores 0 como un asiento libre y 1 como ocupado.
    • Buscar un asiento libre muestra la ubicación del primer asiento disponible más cercano a la última fila.
    Ejemplo de asientos
    1 2 3 4 5 6 7 8 ...
    A 0 0 0 0 0 0 0 0
    B 0 0 0 1 1 0 0 0
    C 0 0 0 0 0 0 0 0
    D 0 0 0 0 1 1 0 0
    E 0 0 0 1 1 0 0 0
    F 0 0 0 0 1 1 0 0
    ...

    Sugerencia: puede usar buscarcadena(alfabeto,letra) del tema anterior, para transformar la letra al número de fila. Ejemplo: fila E es fila 5

    Rúbrica: Menú (5 puntos), convertir código asiento a fila/columna (10 puntos), caso 1 (5 puntos), caso 2 y 3 (7 puntos), caso 4 (8 puntos).

  • 3Eva_IIT2013_T2 Ordena por diagonal principal

    3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

    Tema 2. (20 puntos) Uno de los pasos que se requieren en los algoritmos para resolver un sistema de ecuaciones lineales consiste en intercambiar las filas de una matriz cuadrada para colocar en la diagonal principal los elementos de mayor magnitud de cada columna.

    Ejemplo:
[ 2 7 6 ]  [ 9 0 0 ]  [ 9 0 0 ]
[ 4 5 3 ] →[ 4 5 3 ] →[ 2 7 0 ]
[ 9 8 1 ]  [ 2 7 6 ]  [ 4 5 3 ]

    Escriba una función prepara(matriz) que reciba una matriz cuadrada nxn, intercambie las filas desde arriba hacia abajo de tal manera que el elemento de mayor magnitud de cada columna se ubique en la diagonal, sustituya con ceros el resto de la fila hacia la derecha. La función entrega la matriz transformada, como se muestra en el ejemplo.

    Nota: en el algoritmo puede usar la función del tema anterior.
     Rúbrica: Definir función (5 puntos), seleccionar el mayor (5 puntos), describir procedimiento estructurado (10 puntos)

  • 3Eva_IIT_2013_T1 Intercambiar filas o columnas en matriz

    3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

    Tema 1. (20 puntos). Realice una función intercambiar(matriz, a, b, tipo), que al recibir una matriz intercambie las filas o columnas a y b.

    El parámetro tipo con el valor 1 permite intercambiar entre las filas a y b, pero si tiene el valor de 2 se intercambian las columnas a y b.

    matriz=
[ 2 7 6 ]
[ 4 5 3 ]
[ 9 8 1 ]
>>intercambiar(matriz, 1, 3, 1)
[ 9 8 1 ]
[ 4 5 3 ]
[ 2 7 6 ]

>>intercambiar(matriz, 1, 3, 2)
[ 6 7 2 ]
[ 3 5 4 ]
[ 1 8 9 ]

    Rúbrica: Definir la función (5 puntos), intercambiar valores entre celdas (5 puntos), intercambiar toda la fila o columna (10 puntos)

  • 2Eva_IIT2013_T1 Cable submarino para internet

    2da Evaluación II Término 2013-2014, Febrero 11, 2014 /ICM00794

    Tema 1 (25 puntos) Para disponer del servicio de internet con banda ancha en una isla turística, se proyecta instalar un cable submarino de fibra óptica desde la costa continental. Se dispone de una tabla con los datos (x, y, z) para el anclaje del cable en el lecho marino correspondientes a las coordenadas tipo rectangulares en kilómetros y la profundidad en cada punto en metros.

    a) Realice una función, que dada las coordenadas y la profundidad entre dos puntos, calcule el costo equivalente del tendido del cable entre los puntos. Suponga que costo de instalación de un cable submarino de fibra óptica se determina por:

    • La extensión del cable por kilómetro es $ 100, suponiendo que es en línea recta entre anclajes
    • La profundidad del punto más bajo entre los dos anclajes conforme a la tabla siguiente:

    Costo por km de cable = $100

    Profundidad (m) Costo anclaje($)
    <10 $ 500
    Entre 10 y 30 $ 1000
    mayor de 30 $ 3000

    b) Realice un programa para ingresar la tabla de datos de anclaje y usando la función anterior, calcule el costo total del tendido del cable entre el continente y la isla (puntos consecutivos). También encuentre y muestre cuál es el tramo que representa el mayor costo.

    Nota: Suponga que las unidades de las coordenadas se encuentran en km y la profundidad en metros.

    Distancia entre dos puntos en el espacio:

    d = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2+(z_2-z_1)^2}

    Rúbrica: Definir función (5 puntos), cálculo con unidades (5 puntos), usar función en programa (5 puntos), Costo total (5 puntos). Tramo caro (5 puntos)