Algoritmo y Estructura de Datos I 2007 - I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. Sesión 3.

Presentación del tema: "Algoritmo y Estructura de Datos I 2007 - I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. Sesión 3."— Transcripción de la presentación:

1 Algoritmo y Estructura de Datos I 2007 - I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. jmonteror@usmp.edu.pe Sesión 3

2 Arreglos Unidimensionales: Vectores Es un tipo de Dato. Consiste en un conjunto de elementos uno a continuación de otro. Cada elemento tiene el mismo espacio, se van a almacenar diferentes valores pero del mismo tipo. tipo_de_dato variable[]; tipo_de_dato[] variable; variable = new tipo_de_dato[dimensión]; variable[] = new tipo_de_dato[dimensión];

3 Arreglos Unidimensionales: Vectores variable[indice] =valor; Variable.length; tipo variable[]= {valor1,valor2,valor3,...};

4 Arreglos Unidimensionales: Vectores int vectorNotas[ ]; vectorNotas = new int [30]; int vectorNotas[ ] = new int [30]; int x=vectorNotas.length; //donde x=30 int n[]={1,12,0,-5,25}; String[] nombre={”Ludwig”,”Amadeus”,”Eddie”,”Jerry”};

5 Arreglos Unidimensionales: Vectores int n[ ]; // declaración del vector de enteros n= new int [ 5]; // inicializar el vectorn[ ] Posición final (cantidad - 1) = 4 Luego, finalmente: n[0]= 5 n[1]= 9 n[2]= 7 n[3]= 3 n[4]= 4 Posición inicial (0) 59734 01234 n[0]n[1]n[2]n[3]n[4] n[ ]

6 Diseñe un programa que lea las edades de 10 personas y determine la suma de edades, la edad máxima, la edad mínima y la edad promedio. Use vectores

7 package domapli; import biblioteca.*; public class PrgEdad{ public static void main(String args[]){ int edad[]= new int[10]; // declaracion e inicialización int suma=0; //acumulador int min=0,max=0; double prom; String msg=””; // ingreso del vector for(int i=0;i<10;i++){ edad[i]=LE.leerInt("Ingrese edad:"); } // recorriendo el vector for(int i=0;i<10;i++){ suma=suma+edad[i]; if(i==0){ max=edad[i]; min=edad[i]; } else{ if(edad[i]>max) max=edad[i]; if(edad[i]<min) min=edad[i]; } prom=(double) suma/10; msg+="La suma de las edades es: "+suma; msg+="\nLa edad maxima es :"+max; msg+="\nLa edad minima es :"+min; msg+="\nLa edad promedio es :"+prom; LE.mostrarInformacion(msg); }

8 Diseñe un programa que lea 7 edades y halle la suma de las mismas. Utilice métodos

9 package domapli; import biblioteca.*; public class PrgEdad { int edad[]=new int[7]; int suma=0; int mayor=-1, menor=1000; public void ingresar(){ for(int i=0;i<edad.length;i++){ edad[i]=LE.leerInt("Ingrese edad["+ i+"]"); } public void calcular(){ for(int i=0;i<edad.length;i++){ suma=suma+edad[i]; if(edad[i]>mayor) mayor=edad[i]; if(edad[i]<menor) menor=edad[i]; } public void mostrar(){ LE.mostrarInformacion("la suma es: "+suma); LE.mostrarInformacion("El mayor es: "+mayor); LE.mostrarInformacion("El menor es: "+menor); } public static void main(String args[]){ PrgEdad obj = new PrgEdad(); obj.ingresar(); obj.calcular(); obj.mostrar(); }

10 Diseñe un programa que genere aleatoria mente un arreglo de 15 notas de una práctica calificada. Determine luego: La nota promedio La nota máxima La nota mínima

11 Diseñe un programa que lea n números y determine la suma de todos los números, el promedio, cantidad de pares, cantidad de impares, el máximo, el mínimo. Lo números deben ser de 3 cifras.

12 Arreglos Bidimensionales: Matrices Es un tipo de Dato. Consiste en un conjunto de elementos uno a continuación de otro. Cada elemento tiene el mismo espacio, se van a almacenar diferentes valores pero del mismo tipo. Cada dato tiene una posición compuesta por un par de puntos. Esto es, todos los datos que componen el la matriz deben ser del mismo tipo de dato. tipo_de_dato variable[][]; tipo_de_dato[][] variable; variable = new tipo_de_dato[nfilas][ncolumnas]; variable[][] = new tipo_de_dato[nfilas][ncolumnas];

13 Arreglos Bidimensionales: Matrices variable[fila][columna] =valor; int x[ ][ ]; // declaración de la matriz de enteros x= new int [ 5][4]; // inicializar la matriz int matrizNotas [ ][ ] = new int [30] [30];

14 Arreglos Unidimensionales: Vectores 0123 0 X[0][0]X[0][1]X[0][2]X[0][3] 1 X[1][0]X[1][1]X[1][2]X[1][3] 2 X[2][0]X[2][1]X[2][2]X[2][3] 3 X[3][0]X[3][1]X[3][2]X[3][3] 4 X[4][0]X[4][1]X[4][2]X[4][3]

15 Arreglos Unidimensionales: Vectores 0123 0 18161417 1 2013 1518 2 13181613 3 15161820 4 11 13 2015 nota [0][0]=18; suma = nota[1][2]+nota[1][3]+nota[4][1] suma = 15 + 18 + 13 = 46

16 Diseñe un programa lea los valores de una matriz de 4 * 4. Se pide hallar la suma de diagonal principal, la suma de la diagonal inversa, la suma de los valores cuya posición suma 5.

17 Diseñe un programa que lea los valores de una matriz de 5 * 4. Se pide intercambiar la 1 columna por la 3, así como también intercambiar la 2 fila por la 4.

18 Desarrollar una matriz tridiagonal, si es una matriz de nxn y los valores con que se llena cumplen las siguientes reglas: i – j | > 1 debe llenar con 0 i – j | <= 1 debe llenar con 1

19 Desarrollar una solución que permita ingresar y almacenar los códigos, apellidos y las 3 notas que obtuvieron n alumnos, debiéndose determinar el promedio de cada uno de ellos. Usar una sola matriz.