Sesion 7 - Estructura de Datos - Matriz

LÓGICA DE PROGRAMACIÓN
Estructuras de datos
Sesión N° 7
PhD. (c) Roberto Camana-Fiallos
Tecnológico Superior Universitario España
E- mail:
roberto.camana@itse.edu.ec
13 de marzo de 2021
TECNOLÓGICO SUPERIOR UNIVERSITARIO ESPAÑA
Tecnología Superior en Desarrollo de Aplicaciones Web
• Definición
• Vectores unidimensionales (listas)
• Vectores bidimensionales (matrices o tablas)
• Bibliografía
Un vector es un tipo de dato estructurado que almacena en una sola variable

un conjunto limitado de datos o elementos del mismo tipo.
La estructura de un vector unidimensional puede esquematizarse de la
siguiente forma:
Índice Elementos
1 valor 1
2 valor 2
3 valor 3 Vector
….
n-1 valor n-1
n valor n
1. Ser una lista de un número finito de n elementos del mismo tipo.
2. Almacenar los elementos del vector (arreglo) en memoria contigua.
3. Tener un único nombre de variable que representa a todos los

elementos y éstos se diferencian por un índice o subíndice.
4. Acceder de manera directa o aleatoria a los elementos individuales del

arreglo, por el nombre del arreglo y el índice.
Características:
• Controlan como se ejecuta un programa.
• Ejecuta en orden las instrucciones, considerando un punto de entrada y
un de salida.
Esta conformada por las siguientes estructuras:

• Secuencial
• Selectiva
• Repetitiva o condicionada
El vector EDADES se tendría lo siguiente:

1 21
2 45
3 48
4 12
5 30
6 15
En el caso de querer hacer referencia a los elementos del vector EDADES
se puede utilizar las siguientes expresiones:
• EDADES [1] para referirse al 21
• Al igual que las otras estructuras, los vectores deben ser declarados
antes de poder ser utilizados dentro de un algoritmo.
• Al declarar un vector se debe definir el número de elementos que los

componente y el tipo de datos de los mismos.
El formato para declarar un vector de Pseudocódigo es el siguiente:

Nombre del vector (número de elementos): tipo de dato
Así por ejemplo:

• X[7], Y[20] of real;
• EDADES [6] of integer;
• Nombre [10] of char;
Problemas de aplicación
1. Enunciado: Obtener la suma de los primeros N números naturales positivos.
2. Análisis: Para la solución de este ejercicio, se requiere que el usuario ingrese un
número, para que luego el programa calcule la suma de los N primeros números
N= 10
12345678910
S=55
Expresión matemática
s=s+i
Variables de entrada:
n
Variable de salida:
s
3. Algoritmo Pseudocódigo
Algoritmo ejercicio_26
// Declaración de variables
Definir n,i,s Como Entero
// Entrada
Escribir 'ingrese el número: '
Leer n
// Proceso
i <- 0
i <- 1
Mientras i<=n Hacer
s <- s + i
i <- i + 1
FinMientras
// Salida
Escribir 'La suma es:',s
FinAlgoritmo
4. Prueba de escritorio
Entra Proceso
Salida
da
n
•Prueba de escritorio
i i <= n s=s+i i = i+1 s
1 <= 5 1=0+ 2=1+1
5 1
=> V 1
2 <= 5 3=1+2 3=2+1
=> V
3 <= 5 6=3+ 4=3+1
=> V 3
4 <= 5 10 = 6 + 5=4+1
=> V 4
5 <= 5 15 = 10 6=5+1
=> V +5
6 <= 5
15
=> F
5. Codificación
#include <iostream>
using namespace std;
int main()
{
//Declaración de variables
int n, i, s;
//Entrada
cout << "\n Ingrese el numero: "; cin >> n;
//Proceso
i = 1;
s = 0;
while (i <= n)
{
s = s + i;
i = i + 1;
}
//Salida
cout << "\n La suma es:"<<s;
cout << "\n";
system("pause");
}
5. Resultado
Matrices
• Es un arreglo bidireccional de n elementos, de un mismo tipo de datos,
almacenados en memoria.
• Para acceder a cada uno de los elementos de la matriz, esa tiene que esta
provista de dos índices, previamente declarados, donde el primer índice
corresponde a las filas y el segundo a las columnas.
• Por ejemplo una matriz X [4][4]

X 1 2 3 4
1 X[1][ 1] X[1][2] X[1][3] X[1][4]
2 X[2][1] X[2][2] X[2][3] X[2][4]
3 X[3][1] X[3][2] X[3][3] X[3][4]
4 X[4][1] X[4][2] X[4][3] X[4][4]

Matrices
En el momento de declarar la matriz, se especifican los valores:
X 1 2 3 4
1 1 2 3 4
2 5 6 7 8
3 9 10 11 12
4 13 14 15 16
Matrices
Para leer los elementos en una matriz, esta debe ser primero almacenada en
una matriz. Por ejemplo, X[5][5]:
for (f=1;f<=5;f++)
{
for (c=1;c<=5;c++)
{
X [c][f]=e;
e=e+1;
}
}
Para recorrer los elementos de matriz X, está provisto de dos contadores

automáticos, primero se ejecuta el contador interno (C) termina y continua el
contados externo (F) y así sucesivamente, hasta terminar.
Matrices
• Para la lectura la computadora requiere de dos ciclos anidados (para
ubicar la fila y la columna), y la instrucción leer (scanf), almacenando con
ello los valores en cada celda de la tabla o matriz.
Matrices
• Los elementos de una matriz se pueden modificar en cualquier momento,
sólo es necesario especificar el nombre de la matriz, la posición tanto de
la fila como de la columna y el nuevo valor.
• En seguida se muestra la sintaxis a seguir:

• Corona, M. & Ancona M. Diseño de Algoritmos y su Codificación en

Lenguaje C. McGraw Hill., 2011.
• Montenegro, C.& Moreno, P. Programación Estructurada. Lescano &

Lescano Editorial, 1998.
Tutoriales:
• Estructuras de Control. Disponible en:
https://hugocidm.files.wordpress.com/2010/10/estructuras-de-control.pdf
Acceso: Julio 2015
• Introducción al lenguaje C, José Miguel Santos Espino. Disponible en:

http://www.algoritmos7541-rw.tk/bibliografia Acceso: Mayo 2015
• Programación en C, un wikilibro en español. Disponible en:

https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C Acceso: Junio
2015

Sesion 7 - Estructura de Datos - Matriz

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesion 7 - Estructura de Datos - Matriz

Cargado por

Copyright:

Formatos disponibles

LÓGICA DE PROGRAMACIÓN

PhD. (c) Roberto Camana-Fiallos

Tecnológico Superior Universitario España

Un vector es un tipo de dato estructurado que almacena en una sola variable

1. Ser una lista de un número finito de n elementos del mismo tipo.

2. Almacenar los elementos del vector (arreglo) en memoria contigua.

3. Tener un único nombre de variable que representa a todos los

4. Acceder de manera directa o aleatoria a los elementos individuales del

Esta conformada por las siguientes estructuras:

El vector EDADES se tendría lo siguiente:

• Al declarar un vector se debe definir el número de elementos que los

El formato para declarar un vector de Pseudocódigo es el siguiente:

Así por ejemplo:

• Por ejemplo una matriz X [4][4]

2 X[2][1] X[2][2] X[2][3] X[2][4]

3 X[3][1] X[3][2] X[3][3] X[3][4]

4 X[4][1] X[4][2] X[4][3] X[4][4]

Para recorrer los elementos de matriz X, está provisto de dos contadores

• En seguida se muestra la sintaxis a seguir:

• Corona, M. & Ancona M. Diseño de Algoritmos y su Codificación en

• Montenegro, C.& Moreno, P. Programación Estructurada. Lescano &

• Introducción al lenguaje C, José Miguel Santos Espino. Disponible en:

• Programación en C, un wikilibro en español. Disponible en:

También podría gustarte