Arreglos Unidimensionales Ejercicios Resueltos

1) Poblar

el vector T de tamao N. Si el tamao es par invertir los elementos de la mitad de los elementos Ejemplo: v=[1][2][3][4][5][6] v(invertido)=[3][2][1][6][5][4] class JavaVectores1 { void llenar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("Inserte pos.[" + i + "]: "); V [i] = Leer.datoInt (); }} void mostrar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("[" + V [i] + "]"); }} void invierte (int V [], int d) { int aux1; int fin1 = d / 2; for (int i = 1 ; i <= (d / 2) / 2 ; i++) { aux1 = V [i]; V [i] = V [fin1]; V [fin1] = aux1; fin1--; } fin1 = d; for (int j = (d / 2) + 1 ; j <= (d / 2) + 1 ; j++) { aux1 = V [j]; V [j] = V [fin1]; V [fin1] = aux1; fin1--; } }

public static void main (String args []) { JavaVectores1 h = new JavaVectores1 (); int V [] = new int [20]; System.out.print ("Inserte dimen. del vector: "); int d = Leer.datoInt (); h.llenar (V, d); System.out.println ("\nVECTOR ORIGINAL: "); h.mostrar (V, d); System.out.println ("\nVECTOR LUEGO DE LA INVERSION: "); h.invierte (V, d); h.mostrar (V, d); }} 2. Dado un polinomio evaluarlo en el punto x (todo en un vector) class JavaVectores2 { void llenar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("Inserte pos.[" + i + "]: "); V [i] = Leer.datoInt (); } } void mostrar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("[" + V [i] + "]"); } }

int potencia (int b, int e) { int p = 1; for (int i = 1 ; i <= e ; i++) { p = p * b; } return (p); } void evalua (int V [], int d, int x) { int s = 0; for (int i = 1 ; i <= d ; i += 2) { s = s + (V [i] * potencia (x, V [i + 1])); } System.out.println ("\n\nX es igual a: " + s); } public static void main (String args []) { JavaVectores2 h = new JavaVectores2 (); int V [] = new int [20]; System.out.print ("Inserte dimen. del vector: "); int d = Leer.datoInt (); System.out.print ("Inserte valor de (x): "); int x = Leer.datoInt (); h.llenar (V, d); System.out.println ("\nVECTOR: "); h.mostrar (V, d); h.evalua (V, d, x); } }

2. Dado un vector ordenarlo de forma ascendente y descendente. class ej1 { void llenar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("Inserte posc.[" + i + "]: "); V [i] = Leer.datoInt (); } } void mostrar (int V [], int d) { for (int i = 1 ; i <= d ; i++) { System.out.print ("[" + V [i] + "]"); } } void orden_desc (int V [], int d) { int aux; for (int i = 1 ; i <= d - 1 ; i++) { for (int j = i + 1 ; j <= d ; j++) { if (V [i] <= V [j]) { aux = V [i]; V [i] = V [j]; V [j] = aux; } }} } void orden_asc (int V [], int d) { for (int i = 1 ; i <= d - 1 ; i++) { for (int j = i + 1 ; j <= d ; j++) { if (V [i] > V [j]) { int aux = V [i]; V [i] = V [j]; V [j] = aux; } } }}

public static void main (String args []) { int V [] = new int [20]; int d; ej1 h = new ej1 (); System.out.print ("Inserte dimension de vector: "); d = Leer.datoInt (); h.llenar (V, d); h.mostrar (V, d); System.out.println ("\n\nORDENADA DESCENDENTEMENTE"); h.orden_desc (V, d); h.mostrar (V, d); System.out.println ("\n\nORDENADA ASCEDENTEMENTE"); h.orden_asc (V, d); h.mostrar (V, d); }}