Estructuras de datos · 2016. 9. 29. · ESTRUCTURA DE DATOS Una colección de datos que se...

Post on 13-Mar-2021

2 views 0 download

Transcript of Estructuras de datos · 2016. 9. 29. · ESTRUCTURA DE DATOS Una colección de datos que se...

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

Ucontinental.edu.peIng. Edson Raúl Lazo Alvarez

elazo@continental.edu.pe