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.
Estructuras
de
datos
simples
Estructuras de datos
estándar
Enteros
Reales
Carácter
Estructuras de datos no
estándar (definidos por el
programador)
Estructuras
de
datos
compuestos
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 I
I
Arreglos bidimensionales en C++
Computación
Ing. Edson Raúl Lazo Alvarez
Recapitulando …
• Ejercicio (s) con vectores …
• Ejercicio (s) con vectores …
Propósito
Al 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 a22
3 x 3
Columnas
Filas = A
Dimensión de la matriz
Tipos de matriz
Matriz cuadrada
Matriz rectangular
Tiene distinto número de filas que de columnas
Diagonal principal
Tiene mismo número de filas que de columnas.
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
Ucontinental.edu.pe
Ing. Edson Raúl Lazo Alvarez
elazo@continental.edu.pe

14.0 Arreglo Bidimensionales.pptxdfbdfbfbsdb

  • 1.
  • 2.
    ESTRUCTURA DE DATOS Unacolección de datos que se caracteriza por su organización y por el conjunto de operaciones que se definen para su manipulación. Estructuras de datos simples Estructuras de datos estándar Enteros Reales Carácter Estructuras de datos no estándar (definidos por el programador) Estructuras de datos compuestos Estructuras de datos estáticos Arreglos Registros Archivos Cadenas Estructuras de datos dinámicos Lineales Listas Pilas Colas No lineales Árboles Grafos
  • 4.
    PROGRAMACIÓN ESTRUCTURADA I I Arreglosbidimensionales en C++ Computación Ing. Edson Raúl Lazo Alvarez
  • 5.
    Recapitulando … • Ejercicio(s) con vectores … • Ejercicio (s) con vectores …
  • 6.
    Propósito Al finalizar elestudiante podrá desarrollar programas en C++ utilizando matrices (arreglos bidimensionales).
  • 7.
    Agenda del día 1.Concepto 2. Declaración e inicialización de la matriz 3. Ejemplos
  • 8.
  • 9.
    Matriz: Se denomina matrizal 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.
  • 10.
    Matriz desde elpunto de vista Matemático a00 a01 a02 a10 a11 a12 a20 a21 a22 3 x 3 Columnas Filas = A Dimensión de la matriz
  • 11.
    Tipos de matriz Matrizcuadrada Matriz rectangular Tiene distinto número de filas que de columnas Diagonal principal Tiene mismo número de filas que de columnas. Diagonal secundaria
  • 12.
    Matriz en C++: Conjuntode 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.
  • 13.
    2. Declaración einicialización de la matriz
  • 14.
    Declarar la matrizen 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];
  • 15.
    Inicializar la matriz Unavez 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:
  • 16.
    Acceso a loselementos de la matriz Cada elemento de la matriz tiene asignado una posición denotada por su fila y su columna.
  • 17.
    Recorrido de una matriz Paraobtener 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).
  • 18.
  • 19.
    Ejemplo Vamos a crearun programa que solicite el tamaño de mi matriz, ingrese los elementos y los muestre en pantalla.
  • 21.
  • 22.
    Ejercicios 1. Crear unamatriz 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.
  • 25.
  • 26.
  • 27.
    Propósito de laClase (Laboratorio) Aplica los algoritmos para gestionar arreglos bidimensionales.
  • 28.
    Ing. Edson RaúlLazo Alvarez
  • 29.
    Ucontinental.edu.pe Ing. Edson RaúlLazo Alvarez elazo@continental.edu.pe