¡Descarga vectores en programación y más Apuntes en PDF de Física solo en Docsity!
Consultar sobre Vectores y su representación en JAVA.
- Que es un vector y su representación
Un vector es una estructura de datos que permite almacenar un CONJUNTO de datos del MISMO tipo. Con un único nombre se define un vector y por medio de un subíndice hacemos referencia a cada elemento del mismo (componente).
Problema 1:
Se desea guardar los sueldos de 5 operarios.
Según lo conocido deberíamos definir 5 variables si queremos tener en un cierto momento los 5 sueldos almacenados en memoria.
Empleando un vector solo se requiere definir un único nombre y accedemos a cada elemento por medio del subíndice.
Programa:
import java.util.Scanner;
public class PruebaVector1 {
private Scanner teclado;
private int[] sueldos;
public void cargar()
teclado=new Scanner(System.in);
sueldos=new int[5];
for(int f=0;f<5;f++) {
System.out.print("Ingrese valor de
la componente:");
sueldos[f]=teclado.nextInt();
public void imprimir() {
for(int f=0;f<5;f++) {
System.out.println(sueldos[f]);
public static void main(String[] ar) {
PruebaVector1 pv=new PruebaVector1();
pv.cargar();
pv.imprimir();
Para la declaración de un vector le antecedemos al nombre los corchetes abiertos y cerrados:
private int[] sueldos;
Lo definimos como atributo de la clase ya que lo utilizaremos en los dos métodos. En el método de cargar lo primero que hacemos es crear el vector (en java los vectores son objetos por lo que es necesario proceder a su creación mediante el operador new):
sueldos=new int[5];
Cuando creamos el vector indicamos entre corchetes la cantidad de elementos que se pueden almacenar posteriormente en el mismo. Para cargar cada componente debemos indicar entre corchetes que elemento del vector estamos accediendo:
for(int f=0;f<5;f++) { System.out.print("Ingrese valor de la componente:"); sueldos[f]=teclado.nextInt(); }
La estructura de programación que más se adapta para cargar en forma completa las componentes de un vector es un for, ya que sabemos de antemano la cantidad de valores a cargar. Cuando f vale cero estamos accediendo a la primer componente del vector (en nuestro caso sería):
sueldos[0]=teclado.nextInt();
Lo más común es utilizar una estructura repetitiva for para recorrer cada componente del vector.
import java.util.Scanner;
public class PruebaVector2 {
private Scanner teclado;
private float[] alturas;
private float promedio;
public void cargar() {
teclado=new Scanner(System.in);
alturas=new float[5];
for(int f=0;f<5;f++) {
System.out.print("Ingrese la altura
de la persona:");
alturas[f]=teclado.nextFloat();
public void calcularPromedio() {
float suma;
suma=0;
for(int f=0;f<5;f++) {
suma=suma+alturas[f];
promedio=suma/5;
System.out.println("Promedio de
alturas:"+promedio);
public void mayoresMenores() {
int may,men;
may=0;
men=0;
for(int f=0;f<5;f++) {
if (alturas[f]>promedio) {
may++;
} else {
if (alturas[f]<promedio) {
men++;
System.out.println("Cantidad de personas
mayores al promedio:"+may);
System.out.println("Cantidad de personas
menores al promedio:"+men);
public static void main(String[] ar) {
PruebaVector2 pv2=new PruebaVector2();
pv2.cargar();
pv2.calcularPromedio();
pv2.mayoresMenores();
- Recorrido de vectores
Se le llama recorrido a la operación de efectuar una operación general sobre todos los elementos del vector, ya sea escribir datos o leer su contenido. Estas operaciones se realizan utilizando estructuras repetitivas, cuyas variables de control se usan como índices del vector. El incremento del valor de la variable de control permite que podamos acceder secuencialmente a cada uno de los elementos del vector.
algoritmo Ejemplo_Vector
var
array [10] de entero : números
entero : i
inicio
//Asignar valores a cada elemento del vector
desde i <- 0 hasta 9 hacer
escribir ("Proporciona un valor para el
elemento con índice " + i + " del arreglo: ")
leer (números[i])
fin_desde
//Recorrer el vector para mostrar los números
introducidos
desde i<-0 hasta 9 hacer
- Ordenamiento de vectores
Un array o arreglo se define formalmente como un conjunto finito y ordenado de elementos homogéneos. Cuando decimos "ordenado" nos referimos al hecho de que cada uno de los elementos puede ser identificado por un índice numérico; por otro lado, decimos que el conjunto es "homogéneo" porque todos los elementos son del mismo tipo de dato, es decir, todos son cadenas o enteros o booleanos, etcétera. El tipo más simple de array es el array unidimensional, también conocido como vector.
En un vector, cada uno de sus elementos puede ser identificado mediante el uso de un índice numérico que nos indica su posición dentro del mismo, mientras que sólo el vector completo tiene un nombre propio. En la siguiente figura se representa un vector llamado "Calificaciones" que contiene 5 elementos, numerados del 0 al 4.
Para referirnos a cada uno de los elementos del vector, usamos la siguiente notación:
VECTOR[índice]
Por ejemplo:
Calificaciones[1] tiene un valor de 10 Calificaciones[4] tiene un valor de 7
Además, cada elemento del vector puede ser tratado como si fuera una variable independiente. Por ejemplo, podemos tener una variable Suma cuyo valor sea la suma de dos o más elementos del vector:
Suma <- Calificaciones[2] + Calificaciones[4]
En este ejemplo, la variable Suma tendría un valor de 15.
Si deseamos asignar un valor a uno de los elementos del vector, basta con referirnos al elemento por su índice y asignarle el valor deseado. Así, la
expresión Calificaciones[3] <- 8asigna el valor de 8 a la posición 3 del vector, sustituyendo cualquier valor que haya estado almacenado previamente.
Por otro lado, los índices de un vector pueden ser enteros, variables o expresiones enteras. Por ejemplo, si tenemos una variable i <- 1:
Calificaciones[i] representa el elemento Calificaciones[1] cuyo valor es 10 Calificaciones[i+3] representa el elementoCalificaciones[4] cuyo valor es 7
El hecho de que podamos acceder individualmente a cada uno de los elementos del array representa una de sus ventajas más importantes: el almacenamiento de información. 2
4. Búsqueda en vectores
La búsqueda de un elemento dentro de un array es una de las operaciones más importantes en el procesamiento de la información, y permite la recuperación de datos previamente almacenados. El tipo de búsqueda se puede clasificar como interna o externa, según el lugar en el que esté almacenada la información (en memoria o en dispositivos externos). Todos los algoritmos de búsqueda tienen dos finalidades:
- Determinar si el elemento buscado se encuentra en el conjunto en el que se busca.
- Si el elemento está en el conjunto, hallar la posición en la que se encuentra. 3
BIBLIOGRAFIA
