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.

Vectores en algoritmos

Embed Size (px)

DESCRIPTION

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. - PowerPoint PPT Presentation

Citation preview

Page 1: Vectores en algoritmos

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

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

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

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: Vectores en algoritmos

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

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

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

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

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

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

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

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

 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

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

1 .Que es un vector (DFD)

Page 17: Vectores en algoritmos

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

(DFD)

Page 18: Vectores en algoritmos

3 .vector que indica el numero mayor (DFD)