38
Estructura de datos tipo vector. Por: Carlos Manuel Palacio

20 Taller Estructura de Datos Tipo Vector.pptx

Embed Size (px)

DESCRIPTION

espero y les guste

Citation preview

  • Estructura de datos tipo vector.

    Por: Carlos Manuel Palacio

  • vector

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

    int edad, numero_de_hijos;

  • vector

    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 subndice hacemos referencia a cada elemento del mismo (componente)

  • Problema 1:

    Se desea guardar los sueldos de 5 operarios.Segn lo conocido deberamos 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 subndice.

  • Solucin import java.util.Scanner;public class PruebaVector1 {

    public static void main(String[] ar) {Scanner teclado;int[] sueldos;// Cargar informacinteclado=new Scanner(System.in);sueldos=new int[5];for(int f=0;f

  • Vector (Tamao de un vector)

    Como hemos visto cuando se crea un vector indicamos entre corchetes su tamao: sueldos=new int[5];

    Luego cuando tenemos que recorrer dicho vector disponemos una estructura repetitiva for:

    for(int f=0;f

  • Vector (Tamao de un vector)

    Que pasa ahora si cambiamos el tamao del vector cuando lo creamos: sueldos=new int[7];

    Con esto tenemos que cambiar todos los for que recorren dicho vector. Ahora veremos que un vector al ser un objeto tiene un atributo llamado length que almacena su tamao. Luego podemos modificar todos los for con la siguiente sintaxis:

    for(int f=0;f

  • Vector (Tamao de un vector)

    podemos pedir al usuario que indique el tamao del vector en tiempo de ejecucin, en estos casos se hace imprescindible el empleo del atributo length.

  • Problema 2:

    Se desea almacenar los sueldos de operarios. Cuando se ejecuta el programa se debe pedir la cantidad de sueldos a ingresar. Luego crear un vector con dicho tamao.

  • Solucin

    import java.util.Scanner;public class PruebaVector1 { public static void main(String[] ar) {

    Scanner teclado;int[] sueldos;

    // Cargar informacinteclado=new Scanner(System.in);

    System.out.print("Cuantos sueldos cargar:"); int cant;

    cant=teclado.nextInt(); sueldos=new int[cant]; for(int f=0;f

  • Vectores paralelos

    Este concepto se da cuando hay una relacin entre las componentes de igual subndice (misma posicin) de un vector y otro.

  • Problema 3:

    Desarrollar un programa que permita cargar 5 nombres de personas y sus edades respectivas. Luego de realizar la carga por teclado de todos los datos imprimir los nombres de las personas mayores de edad (mayores o iguales a 18 aos)

  • solucin

    import java.util.Scanner;public class PruebaVector10 { public static void main(String[] ar) { Scanner teclado=new Scanner(System.in);

    String[] nombres=new String[5];int[] edades=new int[5];// LLenar o cargar el Vector for(int f=0;f

  • Vectores (mayor y menor elemento)

    Es una actividad comn la bsqueda del mayor y menor elemento de un vector, lo mismo que su posicin.

    El mayor elemento es el 820 y se encuentra en la posicin n 2.

  • Problema 4:

    Confeccionar un programa que permita cargar los nombres de 5 operarios y sus sueldos respectivos. Mostrar el sueldo mayor y el nombre del operario.

  • Problema 4:import java.util.Scanner;public class PruebaVector11 { public static void main(String[] ar) {

    Scanner teclado=new Scanner(System.in);String[] nombres=new String[5];float[] sueldos=new float[5];float mayor;int pos;for(int f=0;f

  • Ejercicio 1:

    Definir un vector de 5 componentes de tipo float que representen las alturas de 5 personas.Obtener el promedio de las mismas. Contar cuntas personas son ms altas que el promedio y cuntas ms bajas.

  • Ejercicio 2:

    Una empresa tiene dos turnos (maana y tarde) en los que trabajan 8 empleados (4 por la maana 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.

  • Ejercicio 4:

    Realizar un programa que pida la carga de dos vectores numricos enteros de 4 elementos. Obtener la suma de los dos vectores, dicho resultado guardarlo en un tercer vector del mismo tamao. Sumar componente a componente.

  • Ejercicio 3:

    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.

  • Ejercicio 5:

    Desarrollar un programa que permita ingresar un vector de n elementos, ingresar n por teclado. Luego imprimir la suma de todos sus elementos

  • Ejercicio 6:

    Cargar un vector de n elementos. imprimir el menor y un mensaje si se repite dentro del vector.

  • Ejercicio 7:

    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.

  • Ejercicio 8:

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

  • Ejercicio 9:

    Se tienen almacenados en la memoria dos vectores M y Nde 20 elementos cada uno. Hacer un algoritmo que escribala palabra Iguales si ambos vectores son iguales y Diferentes si no lo son.Sern iguales cuando en la misma posicin de ambos vectores se tenga el mismo valorpara todos los elementos.

  • Ejercicio 10:

    Dado un vector de nmeros reales: Mostrar el valores mayor incluido en el vector. Mostrar el mnimo de los valores incluidos en el vector. Mostrar el promedio de los valores incluidos en el vector.

  • Ejercicio 11:

    Hacer un programa que registre 10 apellidos y que los muestre en forma inversa al orden con el que fueron ingresados

  • Ejercicio 12:

    Elaborar un algoritmo que permita ingresar 20 nmeros y muestre todos los nmeros menores e iguales a 25

  • Ejercicio 13:

    Elaborar un algoritmo, que permita el ingreso de 20 nmeros enteros. El programa debe sumar todos los nmeros que sean mltiplos de 3 y mostrarlos

  • Ejercicio 13:

    Hacer un progarma que registre 20 nmeros en un vector y luegomostrar los elementos que contiene nmeros impares

  • Ejercicio 14:

    Hacer un programa que muestre 20 nmeros en un vector y muestre los 10 nmeros que ocupen posiciones pares

  • Ejercicio 15:

    Hacer un programa que muestre 20 nmeros en un vector y muestre los 10 nmeros que ocupen posiciones impares

  • Ejercicio 16:

    Hacer un programa que registre 30 nmeros en un array de una dimensin y que muestre el cuadrado de los nmeros registrados en las posiciones pares.

  • Ejercicio 16:

    Hacer un programa que registre 20 nmeros en un vector y que muestre los nmeros registrados en las posiciones impares de forma decreciente.

  • Ejercicio 17:

    Hacer un programa que registre 30 nmeros en un array de una dimensin y que muestre el cuadrado de los nmeros registrados en las posiciones pares.

  • Ejercicio 18:

    Se necesita elaborar un programa donde se registren 20 alumnos nombre y notas de alumnos, calificadas de 0 a 5, teniendo en cuenta que se mostraran solo el nombre y la nota de los aprobados, si no saldr el nombre y una frase "desaprobado"

  • Ejercicio 19:

    Se organiza una fiesta en la cual una computadora controla el ingreso mediante 5 claves. Si se ingresa al menos una clave incorrecta esta imprimir "TE EQUIVOCASTE DE FIESTA" y no permitir el ingreso. Si las 5 claves son correctas imprimir "BIENVENIDO A LA FIESTA.

    Las Claves son:

    1. "TIENES"2. "QUE SER"3. "INVITADO"4. "PARA"5. "INGRESAR"

  • Ejercicio 20:

    Hacer un programa que registre alumno[k], nota1[x], nota2[x], nota3[x], nota4[x] donde k es 20 y x es 4 y las notas van de 0.0 a 5.0. Se desea saber:

    A) Cual alumno tiene el mejor promedio

    B) Cuales son los 5 alumnos que tienen mejor nota2[x]

    C) Cuales son los 4 alumnos que tienen peor nota4[x]