VectoresMatricesI

75.40 Algoritmos y Programación I

Síntesis Teórica
Cátedra: Ing. Domingo T. Mandrafina

Algoritmos y Programación I - Cátedra:
Ing. Domingo T. Mandrafina

75.40 Algoritmos y Programación I

Síntesis Teórica
Cátedra: Ing. Domingo T. Mandrafina

Algoritmos y Programación I - Cátedra:
Ing. Domingo T. Mandrafina

Indice
• Vectores y Matrices

Algoritmos y

4

3

Vectores y Matrices
• Vectores:Introducción
– Con lo aprendido hasta ahora resolvamos los
siguientes problemas:
• Dados 50 números enteros, obtener el
promedio de ellos. Mostrar por pantalla dicho
promedio y los números ingresados que sean
mayores que él.
• Dados n números, obtener e imprimir la suma
de todos ellos. A continuación mostrar por
pantalla todos los sumandos.

Algoritmos y

4

Vectores y Matrices
• Es posibleresolver estos problemas? Por qué?
• Una de las principales dificultades que se observan con
estos problemas es que para la resolución de ambos es
necesario almacenar la totalidad de los datos a procesar.
• No sería eficiente crear n cantidad de variables para
guardar estos datos.
• Para realizar programas y/o algoritmos que nos permitan
resolver los problemas planteados, usaremos una nueva
estructura dedatos denominada vectores.

Algoritmos y

5

Vectores y Matrices
• Una estructura de datos es un conjunto de datos con un
cierto orden.
• Las estructuras de datos pueden ser dinámicas o
estáticas.
– Estáticas: aquellas a las que se le asigna una
cantidad fija de memoria de acuerdo a lo definidio
en la declaración de la variable.
– Dinámicas: son aquellas cuyo tamaño en memoria
aumenta odisminuye en tiempo de ejecución de
acuerdo a las necesidades del programa.

Algoritmos y

6

Vectores y Matrices

Simples
Tipos de
Estructuras

Estáticas

Complejas
Dinámicas (punteros)

Algoritmos y

Reales
Enteros
Char
Boolean
Enumerados
String
arrays
set
record
file

7

Vectores
• Qué es un vector? Un vector (o arreglo unidimensional)
es una estructura de datos en la cual se almacena un
conjunto dedatos de un mismo tipo. Es decir que un
arreglo es una lista de n elementos que posee las
siguientes características:
– se identifica por un único nombre de variable
– sus elementos se almacenan en posiciones
contiguas de memoria
– se accede a cada uno de sus elementos en forma
aleatoria

Algoritmos y

8

Vectores
Elementos
Mi_vector 9 5 6 2 4 8 3
Nombre de
la variable

Posición : 1
Contenido :Mi_vector[1] = 9

Algoritmos y

9

Vectores
• Ejemplos:
– Ejemplo 1. Resolvamos este primer ejemplo:
– Cargar 10 elementos en un vector, sumarlos y
mostrar el resultado por pantalla.
– Pasos para resolver este problema:
• Leer un vector de 10 elementos
• Sumar los elementos
• Mostrar el resultado de la suma por pantalla

Algoritmos y

10

Vectores
• Ejemplo 1 - Diagrama de Jackson
Ejemplo 1Lectura del
arreglo

Algoritmos y

Suma de
los elementos

Muestra
resultados

11

Vectores - Ejemplo1
Program Ejemplo1; {Version 1}
type
sumandos = array[1..10] of integer;
var
suma, i : integer;
vec_sumandos : sumandos;
begin
suma := 0;
for i:= 1 to 10 do
read(vec_sumandos[i] )
for i := 1 to 10 do
suma:= suma +vec_sumandos[i];
writeln (´La suma de los números es´, suma);
end.

Declaración del tipodel arreglo

Declaración de la variable arreglo

Lectura de los elementos del arreglo

Suma de los elementos

Algoritmos y

12

Vectores - Ejemplo1
Program Ejemplo1; {Version 2}
type
sumandos = array[1..10] of integer;
var
suma, i : integer;
vec_sumandos : sumandos;
begin
suma := 0;
for i:= 1 to 10 do
begin
read(vec_sumandos[i] )
suma:= suma +vec_sumandos[i];
end;
writeln (´La suma de los númeroses´, suma);
end.

Algoritmos y

13

Vectores - Declaración
• Como ya dijimos anteriormente, los arreglos son
estructuras de datos, por lo tanto las mismas deben ser
declaradas. Esta operación se realiza en la seccción
“Type” de un programa en Pascal. (como puede verse
en el ejemplo1)
• formato
type
nombre_del_tipo = array[tipo_subindice * ] of tipo;
* debe ser de tipo ordinal: boolean, char,...