Facultad Politcnica

Algortmica I
Prof: Lic. Ftima Barrios Villagra.
Ao: 2015.

Informtica Aplicada
En esta presentacin
Vector. Definicin
Caracteristicas
Operaciones
Declaracin un vector
Ejemplos
Ejercicios
Vector
Un vector o array unidimencional es un conjunto finito y
ordenado de elementos homogneos (tienen el mismo tipo
de datos).
Declaracin de un vector
var
Alumnos: vector [6] cadena

Silvia Pedro Arami Micaela Karina Diego

Vector Alumnos

Accediendo al
1 2 3 4 5
vector Notas
Notas[1 Notas[2] Notas[3] Notas[4] Notas[5]
]
Vector Notas
Operaciones con vectores
En general las operaciones con vectores implican el
procesamiento o tratamiento de los elementos
individuales del vector.
Asignacin
Notas[1] = 1
Notas[2] = 2
Notas[3] = 3
Notas[4] = 4
Notas[5] = 5
Operaciones con vectores
Lectura
leer (Notas[1])
Recorrido (acceso secuencial)
Se puede acceder a los elementos del vector para
introducir datos en l o para visualizar su contenido.
Estas operaciones se realizan utilizando estructuras
repetitivas.
desde i=1 hasta 5{
Notas[i] =i
imprimir (Notas[i])
}
Ejemplos
1. Elabore un algoritmo que calcule la cantidad de alumnos
que obtuvieron una nota inferior al promedio del curso para
cierta materia.
Considere los siguientes datos adicionales:
- El curso tiene 20 alumnos
- Todos los alumnos se presentaron al examen
- Las notas van del 0 al 100 (asuma que todas las notas son
correctas)
Ejemplos
const
MAX_ALUMNOS = 20
var
notas : vector [MAX_ALUMNOS] numerico
suma_notas : numerico // suma de todas las notas leidas
prom : numerico // promedio del curso
cnb : numerico // cantidad con notas bajas
k : numerico
inicio
desde k=1 hasta MAX_ALUMNOS {

imprimir ("\nIngrese nota para alumno numero ", k, ":")

leer (notas [k])
suma_notas = suma_notas + notas [k]
}
prom = suma_notas / MAX_ALUMNOS
//Una vez que obtuvimos el promedio, podemos calcular la cantidad de notas inferiores al promedio
cnb = 0
desde k=1 hasta MAX_ALUMNOS{
si ( notas [k] < prom ){
cnb = cnb + 1
}
}
imprimir ("\nExisten ", cnb, " alumnos con notas inferiores", " al promedio del curso, el cual es ", prom)
fin
Ejemplos
2. Se tienen dos vectores de 50 elementos, el 1ro
contiene el nombre de personas y el 2do, el sexo de
las personas del 1er vector, codificados como f
femenino o m masculino.
Obtener a partir de estos, otros dos vectores, el 1ro de
los cuales debe contener el nombre de todas las
mujeres y el 2do el nombre de todos los hombres.
Ejemplos
const
MAX = 50
var
personas, sexo, mujeres, varones : vector [MAX] cadena
i,f,m : numerico
Inicio
desde i=1 hasta MAX {

imprimir ("\nIngrese nombre nro.", i, ":")

leer (personas [i])
imprimir ("\nIngrese el sexo de la persona nro.", i, ":")
leer (sexo [i])
si (sexo [i]==f){
f=f+1
mujeres[f ] = personas [i]
sino
m=m+1
varones[m ] = personas [i]
}
// imprimimos los vectores resultantes
imprimir ("\nVector de mujeres:")
desde i=1 hasta f {
imprimir("\n",mujeres[i])
}
imprimir ("\nVector de hombres:")
desde i=1 hasta m {
imprimir("\n",varones[i])
}
Ejercicios
1. Elabore un algoritmo que permita calcular el cuadrado de
los cien primeros nmeros enteros y a continuacin
imprimir una tabla que contenga los resultados
obtenidos.
2. Elabore un algoritmo que permita realizar la bsqueda de
un determinado nombre en una lista de nombres.
Imprima un mensaje indicando si el nombre fue
encontrado o no.
3. Se dispone de un vector V de 60 nmeros enteros mayores
a cero. Crear un nuevo vector en el que todos sus
elementos resulten de dividir los elementos del vector V
por el elemento V[k], siendo k un elemento ingresado por
el usuario.
Ejercicios
3. Modifique el ejercicio 2 de modo a implementar las
siguientes subrutinas para resolver el ejercicio:
- CargarListaNombres(): Solicita al usuario nombres
para la lista de nombres y los guarda en un vector.
- BuscarNombre(nombre): Recibe el nombre a buscar
y realiza la bsqueda de dicho nombre en el vector
anteriormente cargado. Esta subrutina debe retornar
un tipo de dato lgico (verdadero si encontr el
nombre, falso sino lo encontr) .
Ejercicios
4. Encontrar el mayor valor, el menor valor, la suma y el
promedio en un vector numrico de 50 elementos.
5. Encontrar los cinco elementos de mayor valor de un vector
de 100 elementos diferentes. Cada elemento debe leerse
desde el teclado debindose controlar que no se introduzca
un elemento cuyo valor ya existe dentro del arreglo.
6. Dado dos vectores A y B numricos producir un tercer
vector C que contenga en la posicin 1 el resultado de sumar
el ultimo elemento de A con el primer elemento de B, en la
posicin 2 el penltimo elemento de A sumado con el 2do
elemento de B y as sucesivamente. A y B son de Tamao 20.
7. Leer los elementos para un vector A de tamao N. Hacer que
los elementos de A queden ordenados de la siguiente manera:
El menor elemento colocarlo en la posicin 1 del vector, el
menor de los restantes N-1 elementos colocarlo en la posicin
N, el menor de los restantes N-2 elementos colocarlo en la
posicin 2, el menor de los restantes N-3 elementos colocarlo
en la posicin N-1 y as sucesivamente.
En el momento de la lectura validar que los elementos ledos
sean siempre diferentes (igual que el Ejercicio 2).
Ejemplo: A = {12, 3, 4, 5, -1, 20 }
Debe quedar A = { -1, 4, 12, 20, 5, 3 }
OBS: NO puede usarse ningn vector auxiliar.