15 - Estructura de datos tipo vector


Hemos empleado variables de distinto tipo para el almacenamiento de datos (variables int, float, string) En esta sección veremos otros tipos de variables que permiten almacenar un conjunto de datos en una única variable.

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.

vector

Programa:

Ver video

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector1
{
    class PruebaVector1
    {
        private int[] sueldos;

        public void Cargar()
        {
            sueldos = new int[5];
            for (int f = 0; f < 5; f++)
            {
                Console.Write("Ingrese valor de la componente:");
                String linea;
                linea = Console.ReadLine();
                sueldos[f] = int.Parse(linea);
            }
        }
    
        public void Imprimir() 
        {
            for(int f = 0; f < 5; f++) 
            {
                Console.WriteLine(sueldos[f]);
            }
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            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 C# 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++)
            {
                Console.Write("Ingrese valor de la componente:");
                String linea;
                linea = Console.ReadLine();
                sueldos[f] = int.Parse(linea);
            }

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[f] = int.Parse(linea);

Lo mas común es utilizar una estructura repetitiva for para recorrer cada componente del vector.

Utilizar el for nos reduce la cantidad de código, si no utilizo un for debería en forma secuencial implementar el siguiente código:

            string linea;
            Console.Write("Ingrese valor de la componente:");
            linea=Console.ReadLine();
            sueldos[0]=int.Parse(linea);
            Console.Write("Ingrese valor de la componente:");
            linea=Console.ReadLine();
            sueldos[1]=int.Parse(linea);
            Console.Write("Ingrese valor de la componente:");
            linea=Console.ReadLine();
            sueldos[2]=int.Parse(linea);
            Console.Write("Ingrese valor de la componente:");
            linea=Console.ReadLine();
            sueldos[3]=int.Parse(linea);
            Console.Write("Ingrese valor de la componente:");
            linea=Console.ReadLine();
            sueldos[4]=int.Parse(linea);

La impresión de las componentes del vector lo hacemos en el otro método:

        public void Imprimir() 
        {
            for(int f = 0; f < 5; f++) 
            {
                Console.WriteLine(sueldos[f]);
            }
            Console.ReadKey();
        }

Siempre que queremos acceder a una componente del vector debemos indicar entre corchetes la componente, dicho valor comienza a numerarse en cero y continua hasta un número menos del tamaño del vector, en nuestro caso creamos el vector con 5 elementos:

            sueldos = new int[5];

Por último en este programa creamos un objeto en la Main y llamamos a lo métodos de Cargar e Imprimir el vector:

        static void Main(string[] args)
        {
            PruebaVector1 pv = new PruebaVector1();
            pv.Cargar();
            pv.Imprimir();
        }

Problema 2:

Definir un vector de 5 componentes de tipo float que representen las alturas de 5 personas.
Obtener el promedio de las mismas. Contar cuántas personas son más altas que el promedio y cuántas más bajas.

Programa:

Ver video

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector2
{
    class PruebaVector2
    {
        private float[] alturas;
        private float promedio;

        public void Cargar() 
        {
            alturas=new float[5];
            for (int f = 0; f < 5; f++)
            {
                Console.Write("Ingrese la altura de la persona:");
                string linea = Console.ReadLine();
                alturas[f] = float.Parse(linea);
            }
        }
    
        public void CalcularPromedio() 
        {
            float suma;
            suma=0;
            for(int f=0; f < 5; f++) 
            {
                suma=suma+alturas[f];
            }
            promedio=suma/5;
            Console.WriteLine("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++;
                    }
                }
            }
            Console.WriteLine("Cantidad de personas mayores al promedio:"+may);
            Console.WriteLine("Cantidad de personas menores al promedio:"+men);
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            PruebaVector2 pv2 = new PruebaVector2();
            pv2.Cargar();
            pv2.CalcularPromedio();
            pv2.MayoresMenores();
        }
    }
}

Definimos como atributo un vector donde almacenaremos las alturas:

        private float[] alturas;

En la carga creamos el vector indicando que reserve espacio para 5 componentes:

            alturas=new float[5];

Procedemos seguidamente a cargar todos sus elementos:

            for (int f = 0; f < 5; f++)
            {
                Console.Write("Ingrese la altura de la persona:");
                string linea = Console.ReadLine();
                alturas[f] = float.Parse(linea);
            }

En otro método procedemos a sumar todas sus componentes y obtener el promedio. El promedio lo almacenamos en un atributo de la clase ya que lo necesitamos en otro método:

        public void CalcularPromedio() 
        {
            float suma;
            suma=0;
            for(int f=0; f < 5; f++) 
            {
                suma=suma+alturas[f];
            }
            promedio=suma/5;
            Console.WriteLine("Promedio de alturas:"+promedio);
        }

Por último en un tercer método comparamos cada componente del vector con el atributo promedio, si el valor almacenado supera al promedio incrementamos un contador en caso que sea menor al promedio incrementamos otro contador:

        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++;
                    }
                }
            }
            Console.WriteLine("Cantidad de personas mayores al promedio:"+may);
            Console.WriteLine("Cantidad de personas menores al promedio:"+men);
            Console.ReadKey();
        }

Importante:

En este problema podemos observar una ventaja de tener almacenadas todas las alturas de las personas. Si no conociéramos los vectores tenemos que cargar otra vez las alturas por teclado para compararlas con el promedio.
Mientras el programa está en ejecución tenemos el vector alturas a nuestra disposición. Es importante tener en cuenta que cuando finaliza la ejecución del programa se pierde el contenido de todas las variables (simples y vectores)

Problema 3:

Una empresa tiene dos turnos (mañana y tarde) en los que trabajan 8 empleados (4 por la mañana y 4 por la tarde)
Confeccionar un programa que permita almacenar los sueldos de los empleados agrupados por turno.
Imprimir los gastos en sueldos de cada turno.

Programa:

Ver video

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector3
{
    class PruebaVector3
    {
        private float[] turnoMan;
        private float[] turnoTar;

        public void Cargar() 
        {
            string linea;
            turnoMan=new float[4];
            turnoTar=new float[4];
            Console.WriteLine("Sueldos de empleados del turno de la mañana.");
            for(int f = 0; f < 4; f++) 
            {
                Console.Write("Ingrese sueldo:");
                linea = Console.ReadLine();              
                turnoMan[f]=float.Parse(linea);
            }
            Console.WriteLine("Sueldos de empleados del turno de la tarde.");
            for(int f = 0; f < 4; f++) 
            {
                Console.Write("Ingrese sueldo:");
                linea = Console.ReadLine();              
                turnoTar[f]=float.Parse(linea);
            }
        }

        public void CalcularGastos() 
        {
            float man=0;
            float tar=0;
            for(int f = 0; f < 4; f++)
            {
                man=man+turnoMan[f];
                tar=tar+turnoTar[f];
            }
            Console.WriteLine("Total de gastos del turno de la mañana:"+man);
            Console.WriteLine("Total de gastos del turno de la tarde:"+tar);
            Console.ReadKey();
        }


        static void Main(string[] args)
        {
            PruebaVector3 pv = new PruebaVector3();
            pv.Cargar();
            pv.CalcularGastos();
        }
    }
}

Definimos dos atributos de tipo vector donde almacenaremos los sueldos de los empleados de cada turno:

        private float[] turnoMan;
        private float[] turnoTar;

Creamos los vectores con cuatro elementos cada uno:

            turnoMan=new float[4];
            turnoTar=new float[4];

Mediante dos estructuras repetitivas procedemos a cargar cada vector:

            Console.WriteLine("Sueldos de empleados del turno de la mañana.");
            for(int f = 0; f < 4; f++) 
            {
                Console.Write("Ingrese sueldo:");
                linea = Console.ReadLine();              
                turnoMan[f]=float.Parse(linea);
            }
            Console.WriteLine("Sueldos de empleados del turno de la tarde.");
            for(int f = 0; f < 4; f++) 
            {
                Console.Write("Ingrese sueldo:");
                linea = Console.ReadLine();              
                turnoTar[f]=float.Parse(linea);
            }

En otro método procedemos a sumar las componentes de cada vector y mostrar dichos acumuladores:

            float man=0;
            float tar=0;
            for(int f = 0; f < 4; f++)
            {
                man=man+turnoMan[f];
                tar=tar+turnoTar[f];
            }
            Console.WriteLine("Total de gastos del turno de la mañana:"+man);
            Console.WriteLine("Total de gastos del turno de la tarde:"+tar);

Problemas propuestos

  1. Desarrollar un programa que permita ingresar un vector de 8 elementos, e informe:
    El valor acumulado de todos los elementos del vector.
    El valor acumulado de los elementos del vector que sean mayores a 36.
    Cantidad de valores mayores a 50.

    Ver video

  2. Realizar un programa que pida la carga de dos vectores numéricos enteros de 4 elementos. Obtener la suma de los dos vectores, dicho resultado guardarlo en un tercer vector del mismo tamaño. Sumar componente a componente.

    Ver video

  3. Se tienen las notas del primer parcial de los alumnos de dos cursos, el curso A y el curso B, cada curso cuenta con 5 alumnos.
    Realizar un programa que muestre el curso que obtuvo el mayor promedio general.

    Ver video

  4. Cargar un vector de 10 elementos y verificar posteriormente si el mismo está ordenado de menor a mayor.

    Ver video

Solución
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector4
{
    class PruebaVector4
    {
        private int[] vec;

        public void Cargar() 
        {
           vec=new int[8];
           for(int f = 0; f < 8; f++) 
           {
                Console.Write("Ingrese elemento:");
                string linea;
                linea = Console.ReadLine();
                vec[f]=int.Parse(linea);
            }
        }

        public void AcumularElementos() 
        {
            int suma=0;
            for(int f = 0; f < 8; f++) 
            {
                suma=suma+vec[f];
            }
            Console.WriteLine("La suma de los 8 elementos es:"+suma);
        }

        public void AcumularMayores36() 
        {
            int suma=0;
            for(int f = 0; f < 8; f++) 
            {
                if (vec[f] > 36) 
                {
                    suma=suma+vec[f];
                }
            }
            Console.WriteLine("La suma de los elementos mayores a 36 es:"+suma);
        }

        public void CantidadMayores50() 
        {
            int cant=0;
            for(int f = 0; f < 8; f++) 
            {
                if (vec[f] > 50) 
                {
                    cant++;
                }    
            }
            Console.WriteLine("La cantidad de valores mayores a 50 es:"+cant);
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            PruebaVector4 pv = new PruebaVector4();
            pv.Cargar();
            pv.AcumularElementos();
            pv.AcumularMayores36();
            pv.CantidadMayores50();
        }
    }
}





using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector5
{
    class PruebaVector5
    {
        private int[] vec1;
        private int[] vec2;
        private int[] vecSuma;

        public void Cargar() 
        {
            vec1=new int[4];
            vec2=new int[4];
            Console.WriteLine("Carga del primer vector.");
            for(int f = 0;f < 4; f++) 
            {
                Console.Write("Ingrese elemento:");
                string linea;
                linea=Console.ReadLine();
                vec1[f]=int.Parse(linea);
            }
            Console.WriteLine("Carga del segundo vector.");
            for(int f = 0; f < 4; f++) 
            {
                Console.Write("Ingrese elemento:");
                string linea;
                linea = Console.ReadLine();
                vec2[f] = int.Parse(linea);
            }        
        }
            
        public void SumarizarVectores() 
        {
    	    vecSuma=new int[4];
            for(int f = 0;f < 4; f++)
            {
                vecSuma[f]=vec1[f]+vec2[f];
            }
            Console.WriteLine("Vector resultante.");
            for(int f = 0; f < 4; f++)
            {
                Console.WriteLine(vecSuma[f]);
            }
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            PruebaVector5 pv = new PruebaVector5();
            pv.Cargar();
            pv.SumarizarVectores();
        }
    }
}




using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector6
{
    class PruebaVector6
    {
        private int[] cursoa;
        private int[] cursob;

        public void Cargar() 
        {
            cursoa=new int[5];
            cursob=new int[5];
            Console.WriteLine("Carga de notas del curso A");
            for(int f = 0; f < 5; f++) 
            {
                Console.Write("Ingrese nota:");
                string linea;
                linea = Console.ReadLine();
                cursoa[f]=int.Parse(linea);
            }
            Console.WriteLine("Carga del notas del curso B");
            for(int f = 0; f < 5; f++) 
            {
                Console.Write("Ingrese nota:");
                string linea;
                linea = Console.ReadLine();
                cursob[f] =int.Parse(linea);
            }        
        }

        public void CalcularPromedios() 
        {
            int suma1=0;
            int suma2=0;
            for(int f=0;f<5;f++) 
            {
                suma1=suma1+cursoa[f];
                suma2=suma2+cursob[f];            
            }
            int promedioa=suma1/5;
            int promediob=suma2/5;
            if (promedioa>promediob) 
            {
                Console.WriteLine("El curso A tiene un promedio mayor.");
            }
            else
            {
                Console.WriteLine("El curso B tiene un promedio mayor.");
            }
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            PruebaVector6 pv = new PruebaVector6();
            pv.Cargar();
            pv.CalcularPromedios();
        }
    }
}





using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PruebaVector7
{
    class PruebaVector7
    {
        private int[] vec;

        public void Cargar()
        {
            vec=new int[10];
            for(int f = 0; f < 10; f++)
            {
                Console.Write("Ingrese elemento:");
                string linea = Console.ReadLine();
                vec[f]=int.Parse(linea);
            }
        }

        public void VerificarOrdenado() 
        {
            int orden=1;
            for(int f = 0; f < 9; f++) 
            {
                if (vec[f+1] < vec[f]) 
                {
                    orden=0;
                }
            }
            if (orden==1) 
            {
                Console.WriteLine("Esta ordenado de menor a mayor");
            }
            else 
            {
                Console.WriteLine("No esta ordenado de menor a mayor");
            }
            Console.ReadKey();
        }

        static void Main(string[] args)
        {
            PruebaVector7 pv = new PruebaVector7();
            pv.Cargar();
            pv.VerificarOrdenado();
        }
    }
}


Retornar