Definir un vector Forma general Variable=[tipo]*tamaño Tipo: es el valor inicial con el cual...

18
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.

Transcript of Definir un vector Forma general Variable=[tipo]*tamaño Tipo: es el valor inicial con el cual...

Page 1: 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:

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: 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:

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: 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:

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: 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:

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 6: 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:

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: 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:

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: 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:

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: 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:

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: 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:

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: 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:

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: 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:

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: 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:

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: 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:

 Ejemplo:

const

longitud = 40;

altura = 30;

Type

horizontal = 1..Longitud;

T_Línea = Array [ horizontal ] of char;

Var

Linea: T_Linea

Page 15: 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:

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: 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:

1 .Que es un vector (DFD)

Page 17: 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:

2 .vector que indica el numero menor y el numero mayor

(DFD)

Page 18: 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:

3 .vector que indica el numero mayor (DFD)