Algoritmos 101

Cursos Python

Etiqueta: arreglos-matrices

array numpy

  • 3Eva_IIIT2004_T2 Control de sillas en auditorium

    Mejoramiento III Término 2004 - 2005. Marzo, 2005 /ICM00794

    Tema 2. Para control de uso de las sillas para un evento, se usará una matriz de tamaño nxm. sillasevento01

    Para indicar usa silla libre, se escribirá '0' en el elemento correspondiente de la matriz, y para indicar una silla ocupada se escribirá '1'.

    Diseñe un programa interactivo que mediante un menú permita realizar las siguientes acciones:

    1. Asignar silla
2. Devolver silla
3. Consultar silla
4. Salir

    Inicialmente todas las sillas estarán vacias.

  • 3Eva_IT2003_T2 Verificar un cuadrado mágico

    Mejoramiento I Término 2003 - 2004. Septiembre 16, 2003 /ICM00794

    TEMA 2. Un cuadrado mágico es una matriz cuadrada de orden n, tal que sus elementos son los números 1, 2, 3, 4, ..., n2; sin repeticiones y ubicados de tal manera que la suma de los elementos de cada fila es igual a la suma de los elementos de cualquier columna e igual a la suma de los elementos de las diagonales.

    Por ejemplo, la matriz siguiente es un cuadrado mágico de tercer orden.

    4 9 2
    3 5 7
    8 1 6 
    Ejemplo:
Es un cuadrado mágico: 1

    Escriba un programa en C/C++ que permita leer los elementos de una matriz nxn, tal que n<10 y verifique si el cuadrado es mágico.

  • 3Eva_IT2002_T1 Triunfos, empates y derrotas por Goles

    Mejoramiento I Término 2002 - 2003. Septiembre 24, 2002 /ICM00794

    Tema 1. Diez equipos de la liga Inter– barrial identificados con los números 1, 2, 3, ... , 10, participaron en un campeonato de fútbol en la modalidad todos contra todos.

    Los goles anotados en cada encuentro se registraron en el siguiente cuadro:

    Goles(F,C) 1 2 3 4 ... 10
    1 0 4 2 1 ...
    2 5 0 3 2 ...
    3 0 2 0 1 ...
    4 1 0 2 0 ...
    ... ... ... ... ...
    10 0 
    Se puede ver por ejemplo que:
El equipo 1 marcó 
    4 goles al equipo 2,
    2 goles al equipo 3,
    1 gol al equipo 4 etc.
El equipo 2 marcó
    5 goles al equipo1,
    3 goles al equipo 3,
    2 al equipo 4, etc.

    Escriba un programa en C que:

    a. Lea el cuadro de goles en un arreglo de dos dimensiones y

    b. muestre para cada equipo la cantidad de triunfos, empates y derrotas,

    c. así como la diferencia entre el total de goles marcados y el total de goles recibidos.

    goles = np.array([[0,4,2,1],
                  [5,0,3,2],
                  [0,2,0,1],
                  [1,0,2,0]])

  • 3Eva_IT2000_T2 Matriz: puntos por goles en campeonato

    Mejoramiento I Término 2000 – 2001. Septiembre 24, 2000 /ICM00794

    Tema 2. En un campeonato de fútbol intervienen n equipos, siendo n un dato entero menor que 10.

    Cada equipo juega contra todos los demás equipos y los goles anotados en cada encuentro han sido almacenados en una matriz nxn como se indica en la tabla ejemplo:

    Goles(f,c)
    1 2 3 4 5 ...
    1 0 3 1 2 1 ...
    2 1 0 3 2 3 ...
    3 0 2 0 1 1 ...
    4 1 0 2 0 1 ...
    5 3 4 1 2 0
    ... ... ... ... ... ... 0 
    El equipo 1 marco 3 goles al equipo 2,
   1 gol al equipo 3, etc.
El equipo 2 marco 1 gol al equipo 1,
    2 goles al equipo 3, etc.

    Lea la matriz y determine cuantos puntos tiene cada equipo. Los puntos asignados son: empate 1, triunfo 3 , derrota 0.

    Se adjunta la matriz en python para el ejercicio en forma de un arreglo de 5x5:

    goles = np.array(
       [[0, 3, 1, 2, 1],
        [1, 0, 3, 2, 3],
        [0, 2, 0, 1, 1],
        [1, 0, 2, 0, 1],
        [3, 4, 1, 2, 0]] )

  • 2Eva_IT2012_T4 Afiliados a partidos

    2da Evaluación I Término 2012, Agosto 28, 2012 /ICM00794

    Tema 4. (30 puntos) El Consejo Nacional Electoral requiere de un programa que permita administrar los datos de registros de los afiliados a partidos y movimientos políticos, presentados al inicio para un proceso electoral.
    Los datos disponibles se encuentran listados en dos tablas de datos como las siguientes:

    Tabla 1. Padrón Electoral
    Cédula Nombre
    0123456789 MARIA RODRIGUEZ
    0234567891 JUAN PEREZ
    0345678923 JOSE PARRA
    ... ...
    Tabla 2. Ficha de afiliación a partidos
    Cédula Nombre Partido Estado
    0234567891 JUAN PEREZ 7 1
    0123456789 MARIA RODRIGUEZ 9 3
    0123456789 MARIA RODRIGUEZ 4 3
    ... ... ... ...

    El programa debe permitir el ingreso de las tablas (1 y 2), luego validar y registrar el Estado final conforme a los criterios mostrados en la tabla 3.

    Para revisar cada registro por cada criterio, solo se validaran los registros con Estado “1”,
    Si luego de revisar y validar, el Estado del registro se mantiene en “1”, éste se considera válido.
    Al final presente una tabla de “Resultado” que liste cuántos registros por estado tiene cada partido.

    Tabla 3. Criterios
    Estado Descripción
    1 Aceptado al inicio como válido, sin revisar “errores”
    2 No empadronado.- La cédula de la ficha no se encuentra en el padrón
    3 Afiliación duplicada.- El registro de cédula en la ficha se encuentra más de una vez
    4 Nombres errados.- por no coincidir entre la ficha y el padrón
    Resultado Estado
    Partido 1 2 3 4
    1
    2
    3 .... .... .... ....

    Nota: para comparar cadenas de caracteres, puede usar la función strcmp(cadenaA, cadenaB)
    Referencia: “El sistema del CNE permitió la confusión de identidades”, 6 –Agosto-2012, www.expreso.ec

    Rúbrica. Ingreso con estructura de datos (5 puntos), validar empadronados (5 puntos), validar duplicados (5 puntos), validar nombres (5 puntos), Contador de registros por estado (5 puntos), Algoritmo estructurado (5 puntos)

  • 2Eva_IT2012_T3 Consumo de tinta y negativo de foto

    2da Evaluación I Término 2012, Agosto 28, 2012 /ICM00794

    Tema 3. (25 puntos). En los contextos de fotografía digital, una imagen puede ser representada en una escala de grises, corresponden a un conjunto de colores en tonalidades entre el blanco y negro.

    Se emplean 8 bits para representar cada píxel lo que sólo permite una escala con 256 intensidades o escalas de gris [0,255].

    a) Realice una función totaltinta(matriz) que para una imagen representada en una matriz de nxm, muestre el equivalente numérico de las unidades de tinta a consumir en la imagen.

    Suponga que en una impresora de inyección de tinta, el consumo de tinta corresponde al número escrito en la casilla de la matriz escala de gris.

    matriz
    30 30 30 0 0
    30 30 30 0 0
    170 170 30 30 0
    80 80 170 30 30
    80 80 80 170 170 
    >>totaltinta(matriz)
 ans=1550

    b) Realice una función imgnegativa(matriz) que cambie la imagen a negativo, invirtiendo los valores en la escala [0,255] que contiene cada pixel (casilla). Tal como se muestra en el ejemplo.

    imgnegativa(matriz)
    225 225 225 255 255
    225 225 225 255 255
    85 85 225 225 255
    175 175 85 225 225
    175 175 175 85 85

    Referencia: http://es.wikipedia.org/wiki/Escala_de_grises

    Rúbrica: definición de funciones (5 puntos), literal a (10 puntos), literal b (10 puntos)

  • 2Eva_IIT2011_T3 Movimientos del caballo en ajedrez sobre una matriz/arreglo

    2da Evaluación II Término 2011-2012, Enero 31, 2012 /ICM00794

    Tema 3. (25 puntos)

    En un tablero de ajedrez (8x8 casillas), la ficha del caballo puede moverse entre casillas, siguiendo las siguientes reglas:

    • Las direcciones se consideran horizontales o verticales.
    • Se mueve dos casillas en una dirección, y luego una casilla en cualquier dirección perpendicular al movimiento anterior.

    En la figura se muestra un ejemplo de la ubicación del caballo con el número 9 y las casillas donde se puede mover se marcan con 1.

    muevecaballo(5,4)


    a) Realice una función muevecaballo(f,c) que reciba las coordenadas de la ubicación del caballo en el tablero de ajedrez, asigne el valor de 1 a las casillas en las cuales puede moverse y entrega la matriz resultante.

    Nota: considerar los límites del tablero y que el tablero esta ocupado solo por el caballo.

    b) Escriba un programa que:

    • genere una matriz contrincante con la función ubicaficha(6,8) del tema anterior,
    • solicite las coordenadas f y c del caballo en el tablero,
    • genere otra matriz tablero con la función muevecaballo(f,c), y
    • simule el juego contando y mostrando los números que el caballo puede atacar en la matriz contrincante.

    Rúbrica: Definición de función (5 puntos), ubicación de movimientos (10 puntos), Programa (10 puntos).

    Referencia: Ajedrez - El caballo - 02: Explicación del movimiento del caballo

     

  • 2Eva_IIT2011_T2 Ubicar ficha en tablero

    2da Evaluación II Término 2011-2012, Enero 31, 2012 /ICM00794

    Tema 2. (15 puntos) Escriba una función ubicaficha(m, n) que ubique aleatoriamente m números entre 2 y m+1 dentro de una matriz de nxn.

    ubicaficha(6,8)
    ... 3
    2
    ... 6
    ...
    ...
    5
    ... 4
    ... 7 ... ... ... ... ... ...

    Nota: No se deben repetir las posiciones de los números y las casillas vacías se llenan con ceros.

    Rúbrica: Definición de función (5 puntos), ubicación aleatoria no repetida (5 puntos), resultado y algoritmo integrado (5 puntos).

  • 2Eva_IT2011_T3 Cuadrado semimágico

    2da Evaluación I Término 2011, Agosto 30, 2011 /ICM00794

    Tema 3 (25 puntos). Llamemos cuadrado "semi-mágico" a una matriz cuadrada conteniendo números de tal manera que cada suma parcial de la primera fila, última fila, primera columna, última columna y cada una de las dos diagonales, producen el mismo resultado.

    Ejemplo:
    1 3 6 2 = 12
    7 4 1 4
    1 6 4 3
    3 4 2 3 = 12
     =  =  =
    12 12 12 12

    Escriba un programa que solicite: el tamaño n del cuadrado y el máximo de intentos a realizar, para llenar aleatoriamente una matriz de nxn con enteros positivos de una cifra, hasta que la matriz sea un cuadrado "semi-mágico".

    Muestre la matriz resultante y la cantidad de intentos realizados, si se logró el objetivo.

    Rúbrica: generación de matriz (5 puntos), determinar si es semi-mágico (15 puntos), control de intentos y resultados (5 puntos)

  • 2Eva_IT2010_T1 Capacitación de empleados

    2da Evaluación I Término 2010. Agosto 31, 2010 /ICM00794

    TEMA 1 (30 puntos) El plan de capacitación de personal de una empresa consiste en impartir m cursos de varios temas para n empleados, quienes pueden participar en el orden que prefieran.

    Al final del mes, la participación de los empleados se registra en una matriz como completado (1) y no tomado (0).Realizar un programa que registre la participación de los empleados en los cursos, determine y muestre:

    a) ¿Cuáles empleados (número) tienen todos los cursos aprobados?, pueden ser varios empleados, y

    b) ¿Cuál fue el curso con más participantes?, considere solo uno.

    capacitacion (e,c) Curso
    empleado 1 2 3 completados
    1 1 0 0 1
    2 1 1 1 3
    3 0 0 1 1
    4 1 1 1 3
    n=5 0 0 0 ... 0

    Nota: Cada empleado participa una vez en cada curso.
    Rúbrica: Ingreso de datos en matriz (5 puntos), parte a) (15 puntos), parte b) (10 puntos).