Download - Vectores en algoritmos
![Page 1: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/1.jpg)
Vectores en algoritmos Definir un vector Forma general Variable=[tipo]*tamaño
Tipo: es el valor inicial con el cual quedarán llenas todas las posiciones creadas del vector.
Tamaño: debe ser un entero en literal, expresión o variable que representa el número de casillas a crear.
![Page 2: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/2.jpg)
vec=[0]*80 #crea un vector de enteros de 80 posicionesdat=[""]*76 #crea un vector de textos de 76 posicionesfid=[0.0]*90 # crea un vector de decimales de 90 posicionesLos vectores también denominados arreglos unidimensionales son estructuras de datos, mediante las cuales almacenamos más de una dato al mismo tiempo usando una única variable que se encuentra dividida en segmentos denominados posiciones.Trabajando con vectores.
Gráficamente un vector es una serie de cajones contiguos numerados consecutivamente de izquierda a derecha comenzando con cero y terminando con el tamaño del vector menos uno.
Ejemplo
![Page 3: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/3.jpg)
Que hace un vectorDefinimos un vector de 8 posiciones para almacenar número enteros.vector=[0]*8
Para asignar un valor a una posición colocamos el nombre del nombrevector[posicion] la posición debe ser un valor entero representado por un literal, una variable o una constante.
![Page 4: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/4.jpg)
vector[5]=3
Para utilizar el valor almacenado en un vector simplemente invocamos en nombre del vector y la posición de la cuál deseamos obtener el valor nombrevector[posicion] ya se ha dicho que la posición debe ser un entero representado en un literal, una expresión o una variable.
![Page 5: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/5.jpg)
vector[0]= vector[5]+9
![Page 6: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/6.jpg)
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
![Page 7: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/7.jpg)
Diagrama de JacksonProgram Ejemplo1; {Version 1}Type Declaración del tipo del arreglosumandos = array[1..10] of integer;varsuma, i : integer;vec_sumandos : sumandos; Declaración de la variable arreglobeginsuma := 0;for i:= 1 to 10 do
read(vec_sumandos[i] ) Lectura de los elementos del arreglofor i := 1 to 10 do
suma:= suma +vec_sumandos[i];writeln (´La suma de los números es´, suma);end. Suma de los elementos
![Page 8: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/8.jpg)
Ejemplo 2 Dados 50 números enteros, obtener el promedio de ellos. Mostrar por pantalla dicho promedio y los números ingresados que sean mayores que el mismo.
![Page 9: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/9.jpg)
Program Ej2;
constmax = 50;typet_numeros = array[1.. max] of integer;varsuma, i : integer;promedio: real;numeros : t_numeros;beginsuma := 0;for i:= 1 to max do
beginread(numeros[i] )suma:= suma +numeros[i];end;
![Page 10: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/10.jpg)
Promedio:= suma/max;writeln (´El promedio es ´,Promedio´);for i := 1 to 50 do
if numeros[i] > promediothen
writeln (´El número´, numeros[i], ´es mayor al promedio´);end.
![Page 11: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/11.jpg)
Vectores – declaración
los arreglos son estructuras de datos, por lo tanto las mismas deben ser declaradas. Esta operación se realiza en la sección “Type” de un programa en Pascal. (como puede verse en el ejemplo1)
![Page 12: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/12.jpg)
Formatotypenombre_del_tipo = array[tipo_subindice * ] of tipo; * debe ser de tipo ordinal: boolean, char, enumerado Luego de la declaración del tipo, se declara la variable.Formatovarnombre_variable: nombre_del_tipo;Ejemplo de declaraciones:
Ejemplo:
typeValores = array[ -10..10 ] of real; var
precios: valores;
![Page 13: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/13.jpg)
Vectores – manejo de índices
*Asignación de valores
Texto[3] := ´a´;
Precios[0] := 23.50;
Como ya dijimos, los índices de un arreglo pueden ser: entero, lógico, caracter, enumerado o subrango.
![Page 14: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/14.jpg)
Ejemplo:
const
longitud = 40;
altura = 30;
Type
horizontal = 1..Longitud;
T_Línea = Array [ horizontal ] of char;
Var
Linea: T_Linea
![Page 15: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/15.jpg)
Vector – operaciones Con la siguiente declaración:Type
T_Notas = array [1..30] of integer;Var
Notas: T_Notas;
-Lectura de un vector
for i:= 1 to 30 do
read(Notas[i] )
-Escritura de un vector
for i:= 1 to 30 do
writeln(Notas[i] )
![Page 16: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/16.jpg)
1 .Que es un vector (DFD)
![Page 17: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/17.jpg)
2 .vector que indica el numero menor y el numero mayor
(DFD)
![Page 18: Vectores en algoritmos](https://reader037.vdocuments.pub/reader037/viewer/2022110405/56813280550346895d991bd3/html5/thumbnails/18.jpg)
3 .vector que indica el numero mayor (DFD)