• Author / Uploaded
• matiaaasd

• Categories
• Estructura de datos de matriz
• Matriz (Matemáticas)
• Conceptos matemáticos
• Algoritmos y Estructuras de Datos
• Física y matemáticas

Citation preview

ESTRUCTURAS DE DATOS ARREGLOS Introducción a la Programación

ARREGLOS

ARREGLOS UNIDIMENSIONALES (VECTORES)

BIDIMENSIONALES (MATRICES)

Arreglos Bidimensionales Un arreglo bidimensional (matriz) es un tipo de dato estructurado que esta formado por una colección finita y ordenada de datos del mismo tipo. COLUMNAS

POSICIONES

FILAS

1

2

3

1

40

78

65

2

35

61

5

3

100

9

14

ELEMENTOS

Declaración de una Matriz Para declarar una matriz en Python se utiliza el tipo de dato LISTA, que debe declararse antes de ser usado. Una matriz se forma usando una LISTA de elementos que a su vez son LISTAS. Ejemplo: matriz de 3 filas x 2 columnas notas =[[60,45],[30,55],[47,22]]

1

2

1

60

45

2

30

55

3

47

22

notas

Asignación de elementos a una Matriz La asignación de elemento a un arreglo se realiza mediante el nombre de este y los índices “ i ” y “ j ” entre paréntesis [] que representa la posición (iniciando en 0 ) de fila y columna respectivamente. Nombre_matriz [i] [j] = valor

Ejemplo:

ASIGNACIÓN DE VALORES

índice notas notas notas notas notas notas

[0][0] = [0][1] = [1][0] = [1][1] = [2][0] = [2][1] =

60 45 30 55 47 22

0

1

0

60

45

notas 1

30

55

2

47

22

Acceso a elementos del Matriz El acceso a un elemento de un arreglo bidimensional (matriz) se realiza mediante el nombre de éste y sus índices “ i ” y “ j ” entre paréntesis []. Los índices representan las posiciones relativas que ocupa el elemento dentro de la matriz y se especifica mediante una expresión entera. Nombre_matriz [posición i] [posición j] Ejemplo: 0 notas

0

1

60

45

1

30

55

2

47

22

ACCESO A ELEMENTOS

notas [1][1] = 55 notas [2][0] = 47 notas [0][1] = ??

Manejo de una Matriz Para poder realizar el llenado de la matriz o acceder a los valores almacenados en ella, o contar algún valor en específico, entre otras, se debe utilizar dos ciclos for, así recorrer la matriz.

for i in range(inicio_matriz, final_matriz, 1): for j in range(inicio_matriz, final_matriz, 1): Conjunto de Acciones

Manejo de una Matriz Ejemplo:

for i in range(0, 3, 1): for j in range(0, 2, 1): CONJUNTO DE ACCIONES

m[i][j]=60 print “Valor en la posición ", i,",",j, " es: ", m[i][j]

EJEMPLO 1 Crear una matriz en Python de tamaño 3x3 que sea llenada por el usuario y muestre sus valores.

DIAGRAMA DE FLUJO

EJEMPLO 2 Crear una matriz de nombre M que sea llenada sólo con 5. Finalmente mostrar la matriz con sus posiciones.

DIAGRAMA DE FLUJO

EJEMPLO 3 Debe crear un programa en python que sea capaz de generar la traspuesta de una matriz de tamaño 2x4.

DIAGRAMA DE FLUJO

EJEMPLO 4 Crear un algoritmo que sea capaz de encontrar el número mayor número y el menor de una matriz cuadrada.

DIAGRAMA DE FLUJO

PROGRAMA

A realizar por los alumnos

EJERCICIO PROPUESTO Sea M una matriz cuadrada de 4 x 4, escribir un algoritmo en pseudocódigo y en diagrama de flujo que muestre la matriz y que calcule la suma de su diagonal.