estructuras de datos · 2016. 9. 29. · estructura de datos una colección de datos que se...
TRANSCRIPT
Estructuras de datos
ESTRUCTURA DE DATOS
Una colección de datos que se caracteriza por su organización
y por el conjunto de operaciones que se definen
para su manipulación.
Estr
uct
ura
s d
e d
ato
s si
mp
les
Estructuras de datos estándar
Enteros
Reales
CarácterEstructuras de datos no
estándar (definidos por el programador)
Estr
uct
ura
s d
e d
ato
s co
mp
ues
tos
Estructuras de datos estáticos
Arreglos
Registros
Archivos
Cadenas
Estructuras de datos dinámicos
Lineales
Listas
Pilas
Colas
No lineales
Árboles
Grafos
PROGRAMACIÓN ESTRUCTURADA II
Arreglos bidimensionales en C++Computación
Ing. Edson Raúl Lazo Alvarez
Semana 15
Recapitulando …
• Ejercicio (s) con vectores …
• Ejercicio (s) con vectores …
PropósitoAl finalizar el estudiante
podrá desarrollar programas en C++ utilizando matrices (arreglos bidimensionales).
Agenda del día
1. Concepto
2. Declaración e inicialización de la matriz
3. Ejemplos
1. Concepto
Matriz:
Se denomina matriz al conjunto de elementos dispuestos en forma rectangular, formando filas y columnas.
La dimensión de una matriz viene dada por el número de filas y columnas que tenga, así una matriz de dimensión 3x4 es una matriz con tres filas y cuatro columnas.
Matriz desde el punto de vista Matemático
a00 a01 a02
a10 a11 a12
a20 a21 a223 x 3
Columnas
Filas = A
Dimensión de la matriz
Tipos de matriz
Matriz cuadradaTiene mismo número de filas que de columnas.
Matriz rectangularTiene distinto número de filas que de columnas
Diagonal principal
Diagonal secundaria
Matriz en C++:
Conjunto de elementos, todos del mismo tipo, donde el orden de los elementos es significativo y en el que se necesita especificar dos índices para identificar cada elemento del array (uno para filas y otro para columnas).
Una matriz necesita un valor para cada índice, y así poder identificar un elemento individual.
2. Declaración e inicialización de la matriz
Declarar la matriz en C++
Es similar al vector, pero con un cambio en la sintaxis:
Ejemplos:int miMatriz [8][5]; (Matriz de 8 filas y 5 columnas, cada uno de los 40 elementos es de tipo entero)
float tabla [4][7];
string MatrizM [10][6];
int M [5][5];
tipo_dato nombre_matriz [filas][columnas];
Inicializar la matriz
Una vez declarada la matriz es posible asignarle valores a cada una de sus casillas (los elementos deben coincidir con el tipo de dato asignado a la matriz)Ejemplo, inicializar la siguiente matriz de 2x3 en un arreglo:
Acceso a los elementos de la matriz
Cada elemento de la matriz tiene asignado una posición denotada por su fila y su columna.
Recorrido de una matriz
Para obtener todos los datos que se encuentran al interior de una matriz, debemos acceder a cada posición y esto se hace con dos ciclos for (anidados).
El primer ciclo for comenzará desde cero e ira hasta el número de filas, (variable de control "i", varia de cero al tamaño de filas), de esta forma al poner la i al interior de los corchetes, estaremos accediendo al valor de cada fila y el segundo ciclo irá de cero al número de columnas (variable "j" para acceder a cada columna).
Recorrido de una matriz
Ejemplo
Vamos a crear un programa que solicite el tamaño de mi matriz, ingrese los elementos y los muestre en pantalla.
3. Ejercicios
Ejercicios
1. Crear una matriz de dimensión 3x3, ingresar los elementos por teclado e imprimir la matriz en pantalla.
2. Mostrar la suma de los elementos de cada fila de la matriz ingresada del ejercicio anterior.
3. Mostrar la suma de los elementos de cada columna de la matriz ingresada.
Preguntas
Reflexionemos
Propósito de la Clase(Laboratorio)
Aplica los algoritmos para gestionar arreglos bidimensionales.
Ing. Edson Raúl Lazo Alvarez
