Está en la página 1de 15

Facultad Politécnica

Algorítmica I
Prof: Lic. Fátima Barrios Villagra.
Año: 2015.

Informática Aplicada

En esta presentación  Vector. Definición Caracteristicas Operaciones Declaración un vector Ejemplos Ejercicios .

Vector Un vector o array unidimencional es un conjunto finito y ordenado de elementos homogéneos (tienen el mismo tipo de datos). Declaración 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. Asignación Notas[1] = 1 Notas[2] = 2 Notas[3] = 3 Notas[4] = 4 Notas[5] = 5 .

desde i=1 hasta 5{ Notas[i] =i imprimir (Notas[i]) } . Estas operaciones se realizan utilizando estructuras repetitivas.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.

Todos los alumnos se presentaron al examen .El curso tiene 20 alumnos . 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: .Las notas van del 0 al 100 (asuma que todas las notas son correctas) .Ejemplos 1.

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 .

cnb. el cual es ". prom) fin . " al promedio del curso. " alumnos con notas inferiores".//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 ".

Ejemplos 2. . codificados como “f” femenino o “m” masculino. el sexo de las personas del 1er vector. 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. Se tienen dos vectores de 50 elementos. el 1ro contiene el nombre de personas y el 2do.

".Ejemplos const MAX = 50 var personas.". ":") leer (sexo [i]) si (sexo [i]==”f”){ f=f+1 mujeres[f ] = personas [i] sino m=m+1 varones[m ] = personas [i] } .m : numerico Inicio desde i=1 hasta MAX { imprimir ("\nIngrese nombre nro. varones : vector [MAX] cadena i. sexo.f. i. i. ":") leer (personas [i]) imprimir ("\nIngrese el sexo de la persona nro. mujeres.

varones[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".

3.Ejercicios 1. Elabore un algoritmo que permita calcular el cuadrado de los cien primeros números enteros y a continuación imprimir una tabla que contenga los resultados obtenidos. Se dispone de un vector V de 60 números enteros mayores a cero. Elabore un algoritmo que permita realizar la búsqueda de un determinado nombre en una lista de nombres. siendo k un elemento ingresado por el usuario. . 2. Crear un nuevo vector en el que todos sus elementos resulten de dividir los elementos del vector V por el elemento V[k]. Imprima un mensaje indicando si el nombre fue encontrado o no.

BuscarNombre(nombre): Recibe el nombre a buscar y realiza la búsqueda de dicho nombre en el vector anteriormente cargado.CargarListaNombres(): Solicita al usuario nombres para la lista de nombres y los guarda en un vector.Ejercicios 3. Esta subrutina debe retornar un tipo de dato lógico (verdadero si encontró el nombre. Modifique el ejercicio 2 de modo a implementar las siguientes subrutinas para resolver el ejercicio: . . . falso sino lo encontró) .

el menor valor.Ejercicios 4. Encontrar los cinco elementos de mayor valor de un vector de 100 elementos diferentes. 5. en la posición 2 el penúltimo elemento de A sumado con el 2do elemento de B y así sucesivamente. 6. Dado dos vectores A y B numéricos producir un tercer vector C que contenga en la posición 1 el resultado de sumar el ultimo elemento de A con el primer elemento de B. Encontrar el mayor valor. Cada elemento debe leerse desde el teclado debiéndose controlar que no se introduzca un elemento cuyo valor ya existe dentro del arreglo. A y B son de Tamaño 20. la suma y el promedio en un vector numérico de 50 elementos. .

20. el menor de los restantes N-3 elementos colocarlo en la posición N-1 y así sucesivamente. 3 } OBS: NO puede usarse ningún vector auxiliar. 4. Ejemplo: A = {12.7. Leer los elementos para un vector A de tamaño N. -1. Hacer que los elementos de A queden ordenados de la siguiente manera: El menor elemento colocarlo en la posición 1 del vector. 12. 20 } Debe quedar A = { -1. el menor de los restantes N-2 elementos colocarlo en la posición 2. 3. 5. 5. 4. En el momento de la lectura validar que los elementos leídos sean siempre diferentes (igual que el Ejercicio 2). el menor de los restantes N-1 elementos colocarlo en la posición N. .