ESTRUCTURAS

DE DATOS
ARREGLOS

Introduccin a la Programacin
ARREGLOS

ARREGLOS
UNIDIMENSIONALES BIDIMENSIONALES
(VECTORES) (MATRICES)
 Arreglos Bidimensionales
Un arreglo bidimensional (matriz) es un tipo de dato
estructurado que esta formado por una coleccin finita
y ordenada de datos del mismo tipo.
COLUMNAS

POSICIONES 1 2 3

1 40 78 65 ELEMENTOS

FILAS 2 35 61 5

3 100 9 14
Declaracin 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
notas
2 30 55

3 47 22
 Asignacin de elementos a una Matriz
La asignacin de elemento a un arreglo se realiza mediante el nombre
de este y los ndices i y j entre parntesis [] que representa la
posicin (iniciando en 0 ) de fila y columna respectivamente.
Nombre_matriz [i] [j] = valor

Ejemplo: ndice
0 1
notas [0][0] = 60 0 60 45
notas [0][1] = 45
ASIGNACIN notas [1][0] = 30
notas [1][1] = 55 notas 1 30 55
DE VALORES
notas [2][0] = 47
notas [2][1] = 22 47 22
2
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
parntesis []. Los ndices representan las posiciones relativas que
ocupa el elemento dentro de la matriz y se especifica mediante
una expresin entera.
Nombre_matriz [posicin i] [posicin j]

Ejemplo: 0 1

0 60 45
notas [1][1] = 55
ACCESO A
notas notas [2][0] = 47
1 30 55 ELEMENTOS
notas [0][1] = ??

2 47 22
 Manejo de una Matriz

Para poder realizar el llenado de la matriz o acceder a los valores

almacenados en ella, o contar algn valor en especfico, 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
m[i][j]=60
ACCIONES print Valor en la posicin ", i,",",j, " es: ", m[i][j]
EJEMPLO 1
Crear una matriz en Python de tamao 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 slo

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 tamao 2x4.
DIAGRAMA DE FLUJO
 EJEMPLO 4
Crear un algoritmo que sea capaz de encontrar el
nmero mayor nmero 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
pseudocdigo y en diagrama de flujo que muestre la matriz y
que calcule la suma de su diagonal.