Etiqueta: arreglos-matrices

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)

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]]

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"

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	…	…	…

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