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)

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.

1Eva_IIT2004_T4 Matriz de paridad

Parcial II Término 2004 – 2005. Diciembre, 2004 /ICM00794

Tema 4. (25 puntos) Se necesita transmitir una matriz de 7 filas y 7 columnas conteniendo “bits” (ceros o unos).

Antes de transmitirla se debe agregar una columna a la derecha conteniendo ceros o unos, de tal manera que las 7 filas tengan paridad par, es decir que la cantidad de unos en cada fila sea par. Este cero o uno adicional se denomina bit de paridad.

Realice un algoritmo que genere aleatoriamente la matriz de 7×7 llena con ceros y unos, agregue el bit de paridad en cada fila y muestre la matriz resultante.

Ejemplo: Matriz
Datos Paridad
1 0 1 1 1 0 1 1
0 1 0 1 1 0 1 0
1 1 1 1 1 0 1 0
1 0 1 1 0 1 1 1
1 0 1 0 0 1 0 1
1 0 1 0 0 0 1 0
1 1 1 1 0 1 1 0

Ejemplo:
Para la primera fila: 1011101  1
La suma de los primeros 7 bits es 5, que es un resultado impar.

Para que la suma de toda la fila sea par se debe añadir un bit 1 adicional que es el bit de paridad.

Si suma ahora los 8 bits, incluyendo el bit de paridad, el resultado es 6 que es un número par, cumpliendo así con lo requerido.


Sugerencia: Resuelva primero para una fila, luego repita el resultado para las siguientes filas.
Referencia:
https://es.wikipedia.org/wiki/Paridad_(telecomunicaciones)

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

1Eva_IT2004_T4 Verificar matriz simétrica

Parcial I Término 2004 – 2005. Julio 06, 2004 /ICM00794

Tema 4. (25 puntos) Se dice que una matriz cuadrada A de orden n es simétrica, si se cumple que:

∀ i, ∀j
(aij = aji)
1 ≤ i ≤n
1 ≤ j ≤n
1 2 3 4
2 1 5 6
 3 5 1 7
4 6 7 1

Escriba un algoritmo que permita ingresar los elementos de una matriz A con un orden n≤10 y verifique si la matriz es simétrica.

La matriz presentada es simética respecto a la diagonal, es decir matriz[f,c] = matriz[c.f]

Nota: símbolo ∀ «Para todo»


import numpy as np
matriz = [[1,2,3,4],
          [2,1,5,6],
          [3,5,1,7],
          [4,6,7,1]]

matriz = np.array(matriz,dtype=float)

El resultado debería mostrar:

"Es simétrica"
>>>

Si usa la matriz:

matriz = [[1,4,3,2],
          [2,1,5,6],
          [3,5,1,7],
          [4,6,7,1]]

matriz = np.array(matriz,dtype=float)

el resultado será:

"No es simétrica"

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 3×3 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