Algoritmo 3 Vectores

Semana 7
Docente: Carlos Jara Alva

Principios de Algoritmo

Estructuras de datos

Arrays unidimensionales
• Un arreglo es un conjunto finito y ordenado de
elementos
homogéneos.
La
propiedad“ordenado” significa que el elemento primero,
segundo, tercero… enésimo de un array puede
ser identificado.

Arrays unidimensionales

Operaciones con vectores
•Un vector, como ya se ha mencionado, es unasecuencia ordenada de elementos como: X[1],
X[2], … ,X[n]

X[1]

X[2]

X[3]

X[4]

X[5]

X[6]

X[7]

X[8]

14.0

12.0

8.0

7.0

6.41

5.23

6.15

7.25

Operaciones con vectores
Escribir X[1]
X[4] <-45
SUMA <- X[1] + X[3]
SUMA <- SUMA + X[4]
X[5] <- X[5] + 3,5
X[6] <- X[1] + X[2]

Asignación
• A[29] <- 5 Asigna el valor de 5 al elemento 29
del vector A
Con bucle para:

Desde i =1 hasta 5 hacerA[i] <- 8
Fin_desde
Los valores de A[i] serán: A[1]=8, A[2]=8,…

Acceso secuencial al vector
(recorrido)
• Se puede acceder a los elementos de un vector
para introducir datos o bien para visualizar sucontenido. A la operación de efectuar una acción
general sobre todos los elementos de un vector
se le denomina recorrido de un vector.

Ejemplo
Algoritmo leer_vector
tipo Array [1...20]
Inicio
desdei <- 1 hasta 20 hacer
leer (F[i])
fin_desde
fin

Ejemplo1
Dado 5 números obtener la suma.
Inicio
n[5] : Entero
Leer n[0], n[1], n[2], n[3], n[4]
Para i = 0 hasta 4 incremento 1
s <- s + n[i]Fin_para
Escribir s
Fin

Ejemplo 2
• Dado 5 números obtener el numero mayor
Inicio
n[05] : Entero
Leer n[0], n[1], n[2], n[3], n[4]
Para i <- 0 hasta 4 incremento 1
Si n[i] > m entonces
m <- n[i]
fin_siFin_para
Escribir m
Fin

Ejemplo 3
• Realizar un vector para que pueda leer 2
palabras y 2 números.

Ejemplo 4
• Hallar un vector que muestre 10
números aleatorios en un rango
desde el 1 hasta el 100.Tipos de arreglos
1.
2.
3.
4.

Recorrido secuencial
Lectura / Escritura
Asignación
Actualización

1. Recorrido (acceso secuencial)
Se puede acceder a cada elemento de un vector para
introducir...