M3 - Programació estructurada / Exercicis UF1: Taules
Vectors
1. Fes un programa que donades dues taules inicialitzades amb els valors {-3, 5, 1, -4, 8, 20, -9, 2, 11, -1}, posi a una tercera taula, per a cada posició, la suma dels elements de les altres taules.
package taules;
public class Ex1 {
public static void main(String[] args) {
int taulaA[] = {-3, 5, 1, -4, 8, 20, -9, 2, 11, -1};
int taulaB[] = {-3, 5, 1, -4, 8, 20, -9, 2, 11, -1};
int taulaC[] = new int[taulaA.length];
for (int i = 0; i < taulaC.length; i++) {
taulaC[i] = taulaA[i] + taulaB[i];
}
for (int i = 0; i < taulaC.length; i++) {
System.out.println("taula["+i+"] = " + taula[i]);
}
}
}2. Fes un programa que donada una taula de números ja inicialitzada, la recorri amb un for i quan surti del for imprimeixi el valor més petit de la taula.
package taules;
public class Ex2 {
public static void main(String[] args) {
int taula[] = {3, 6, 1, -12, 4, 33, -23, 9, 10};
int minim = taula[0];
for (int i = 1; i < taula.length; i++) {
if (taula[i] < minim) {
minim = taula[i];
}
}
System.out.println("El valor mínim és: " + minim);
}
}3. Fes un programa que donada una taula de números ja inicialitzada, imprimeixi per pantalla els valors en ordre invers.
package taules;
public class Ex3 {
public static void main(String[] args) {
int taula[] = {3, 6, 1, -12, 4, 33, -23, 9, 10};
System.out.print("Els valors en ordre invers són: ");
for (int i =taula.length-1;i>=0;i--){
System.out.print(taula[i]+" ");
}
System.out.println("");
}
}4. Fes un programa que faci una rotació cap a l’esquerra o cap a la dreta (segons ens indiqui l’usuari) de tots els elements del vector (en rotació esquerra l’element que està a la primera posició passarà a l’ultima i en rotació dreta l’element que està l’últim passarà a la primera posició).
package taules;
import java.util.Scanner;
public class Ex4 {
public static void main(String[] args) {
int taula[]={1,2,3,4,5,6,7,8,9};
System.out.print("Introdueix el tipus de rotació(d-e): ");
Scanner lector=new Scanner(System.in);
char opcio=lector.next().charAt(0);
if (opcio=='e'){
int temp=taula[0];
for (int i = 0; i < taula.length-1; i++) {
taula[i]=taula[i+1];
}
taula[taula.length-1]=temp;
}
if (opcio=='d'){
int temp=taula[taula.length-1];
for (int i= taula.length-1;i>0; i--) {
taula[i]=taula[i-1];
}
taula[0]=temp;
}
System.out.println("La taula resultant és:");
for (int i = 0; i < taula.length; i++) {
System.out.print( taula[i]+" ");
}
}
}5. Escriure un programa que, donat una taula de 10 enters (introduïts per codi), li doni la volta. Per exemple, si el vector original és: 0-1-2-3-4-5-6-7-8-9 acabi sent : 9-8-7-6-5-4-3-2-1-0. No s'ha de fer servir cap taula auxiliar.
package taules;
public class Ex5 {
public static void main(String[] args) {
int taula[]={0,1,2,3,4,5,6,7,8,9};
for (int i = 0; i < taula.length/2; i++) {
int aux = taula[i];
taula[i]=taula[taula.length-i-1];
taula[taula.length-i-1]=aux;
}
System.out.println("La taula invertida és: ");
for (int i = 0; i < taula.length; i++) {
System.out.print(taula[i]+" ");
}
}
}6. Fes un programa que, donat una taula de 10 enters ( introduïts per codi), generi un diagrama de barres que representi el seus valors. Les barres aniran d’esquerra a dreta i estaran formades per asteriscos. Per exemple, si els tres primers elements de la taula són 2-3-4, la part corresponent del diagrama de barres serà:
**
***
****
package taules;
public class Ex6 {
public static void main(String[] args) {
int taula[]={4,2,3,7,4,8,6};
for (int i = 0; i < taula.length; i++) {
for (int j = 0; j < taula[i]; j++) {
System.out.print("*");
}
System.out.println("");
}
}
}7. Fes un programa que llegeixi les temperatures mitjanes dels dotze mesos de l’any, les vagi guardant en una taula i al final calculi la temperatura mitjana de l’any.
package taules;
import java.util.Scanner;
public class Ex7 {
public static void main(String[] args) {
final int MESOS = 12;
double temperatures[] = new double[MESOS];
Scanner lector = new Scanner(System.in);
System.out.println("Mitjana de les temperatures dels 12 mesos");
int numValorsLlegits = 0;
double suma = 0;
double mitjana;
while (numValorsLlegits < MESOS) {
System.out.print("Introdueix la temperatura del mes "+(numValorsLlegits +1)+": ");
//Abans de llegir, comprovem si realment hi ha un enter.
if (lector.hasNextDouble()) {
double valor = lector.nextDouble();
temperatures[numValorsLlegits] = valor;
numValorsLlegits++;
} else {
//Si el valor no és enter, es llegeix però s’ignora.
//No s’avança tampoc el comptador.
lector.next();
}
}
//Els valors que sobrin a la darrera línia escrita es descarten.
lector.nextLine();
//Calculem la suma de les temperatures
for (double valor: temperatures) {
suma += valor;
}
//Calculem la mitjana
mitjana=suma/MESOS;
System.out.printf("La mitjana és de %.2f graus\n" ,mitjana);
}
}8. Modifica l’exercici anterior de forma que el programa tregui per pantalla al final, els mesos amb temperatura inferior a la mitjana anual.
package taules;
import java.util.Scanner;
public class Ex8 {
public static void main(String[] args) {
//Suposarem temperatures sense decimals
String mesos[] = {"Gener", "Febrer", "Març", "Abril", "Maig", "Juny", "Juliol", "Agost", "Setembre", "Octubre", "Novembre", "Desembre"};
final int MESOS = 12;
double temperatures[] = new double[MESOS];
Scanner lector = new Scanner(System.in);
System.out.println("Mitjana de les temperatures dels 12 mesos");
int numValorsLlegits = 0;
double suma = 0;
double mitjana;
while (numValorsLlegits < 12) {
System.out.print("Introdueix la temperatura del mes "+(numValorsLlegits +1)+": ");
//Abans de llegir, comprovem si realment hi ha un enter.
if (lector.hasNextDouble()) {
double valor = lector.nextDouble();
temperatures[numValorsLlegits] = valor;
numValorsLlegits++;
} else {
//Si el valor no és enter, es llegeix però s’ignora.
//No s’avança tampoc el comptador.
lector.next();
}
}
//Els valors que sobrin a la darrera línia escrita es descarten.
lector.nextLine();
//Calculem la suma de les temperatures
for (double valor : temperatures) {
suma += valor;
}
mitjana = suma / MESOS;
System.out.printf("La mitjana és de %.2f graus\n", mitjana);
System.out.print("Els mesos amb temperatura inferior a la mitjana són: ");
for (int i = 0; i < temperatures.length; i++) {
if (temperatures[i] < mitjana) {
System.out.print(mesos[i] + " ");
}
}
System.out.println("");
}
}9. Modifica l’exercici anterior de forma que el programa indiqui el mes amb la temperatura mínima i el mes amb la temperatura màxima.
package taules;
import java.util.Scanner;
public class Ex9 {
public static void main(String[] args) {
//Suposarem temperatures sense decimals
String mesos[] = {"Gener", "Febrer", "Març", "Abril", "Maig", "Juny", "Juliol", "Agost", "Setembre", "Octubre", "Novembre", "Desembre"};
final int MESOS = 12;
double temperatures[] = new double[MESOS];
Scanner lector = new Scanner(System.in);
System.out.println("Mesos amb temperatures màxima i mínima ");
int numValorsLlegits = 0;
double suma = 0;
double mitjana;
double minima = 100.0;
double maxima = -100.0;
String mesFred="";
String mesCaluros="";
while (numValorsLlegits < MESOS) {
System.out.print("Introdueix la temperatura del mes "+(numValorsLlegits +1)+": ");
//Abans de llegir, comprovem si realment hi ha un enter.
if (lector.hasNextDouble()) {
double valor = lector.nextDouble();
temperatures[numValorsLlegits] = valor;
numValorsLlegits++;
} else {
//Si el valor no és enter, es llegeix però s’ignora.
//No s’avança tampoc el comptador.
lector.next();
}
}
//Els valors que sobrin a la darrera línia escrita es descarten.
lector.nextLine();
for (double valor : temperatures) {
suma += valor;
}
mitjana = suma / MESOS;
System.out.printf("La mitjana és de %.2f graus\n", mitjana);
System.out.print("Els mesos amb temperatura inferior a la mitjana són: ");
for (int i = 0; i < temperatures.length; i++) {
if (temperatures[i] < mitjana) {
System.out.print(mesos[i] + " ");
}
if (temperatures[i] < minima) {
minima = temperatures[i];
mesFred = mesos[i];
}
if (temperatures[i] > maxima) {
maxima = temperatures[i];
mesCaluros = mesos[i];
}
}
System.out.println("");
System.out.println("El mes més fresc ha estat: "+ mesFred+" i el més calurós: " + mesCaluros);
}
}10. Fes un programa que llegeixi les notes obtingudes pels alumnes d’una assignatura. La introducció de dades finalitzarà amb la introducció de -1. El programa a continuació ha de treure per pantalla la nota mitjana del grup.
Considereu, utilitzant una constant, que el nombre màxim d’alumnes és 100.
package taules;
import java.util.Scanner;
public class Ex10 {
public static void main(String[] args) {
final int MAXIM = 100;
int notes[] = new int[MAXIM];
int nota;
int compta = 0;
int suma = 0;
double mitjana;
Scanner lector = new Scanner(System.in);
System.out.println("Introdueix les notes dels alumnes (-1 per finalitzar) : ");
if (lector.hasNextInt()) {
nota = lector.nextInt();
while (nota != -1 && compta < MAXIM) {
notes[compta] = nota;
compta++;
if (lector.hasNextInt()) {
nota = lector.nextInt();
} else {
lector.next();
}
}
for (int i = 0; i < compta; i++) {
suma += notes[i];
}
}
mitjana = suma / (double) compta;
System.out.printf("La mitjana és : %.2f\n", mitjana);
}
}
11. Fes un programa que llegint un número per teclat ens indiqui si aquest element està o no a la taula.
12. Fes un programa que vagi llegint una seqüència de números naturals (entre 0 i 9) finalitzada amb el valor -1. El programa ha de dir quantes vegades apareix cada valor. Lògicament s’ha de fer servir una taula i no 10 variables comptador!!!!!!
13. Fes una taula que emmagatzemi els 100 números primers més petits. Per a fer-ho la tàctica és que un nombre serà primer sinó es divisible per cap número primer més petit. Cal posar per codi, a la primera posició de la taula el valor 2. Imprimeix els valors.
Matrius
14. Fes un programa que sumi dos matrius quadrades (mateix nombre de files que de columnes) de mida de les mateixes mides. El resultat es guardarà en una altra matriu. Cal recordar que la suma de les matrius funciona de la següent forma : a la posició [x][y] de la matriu resultat se li assigna la suma de les posicions [x][y] de les dues matrius originals. És per això que la matriu resultat haurà de ser de les mateixes dimensions que les altres.
package matrius;
public class Ex14 {
public static void main(String[] args) {
int matA[][]={{1,2,3},{4,5,6}};
int matB[][]={{11,12,13},{14,15,16}};
int matC[][]=new int[matA.length][matA.length];
for (int i = 0; i < matC.length; i++) {
for (int j = 0; j < matC.length; j++) {
matC[i][j]=matA[i][j]+matB[i][j];
}
}
System.out.println("La matriu resultat és:");
for (int i = 0; i < matC.length; i++) {
for (int j = 0; j < matC.length; j++) {
System.out.print( matC[i][j]+" ");
}
System.out.println("");
}
}
}15. Fes un programa que ens digui si dos matrius són exactament iguals, o sigui que per tot i,j, matriu1[i][j] = matriu2[i][j]
package matrius;
public class Ex15 {
public static void main(String[] args) {
int matA[][]={{1,2,3},{4,5,6}};
int matB[][]={{1,2,3},{4,5,6}};
boolean iguals=true;
int i=0,j;
while (iguals&&i<matA.length) {
j=0;
while (iguals&&j<matA[i].length) {
iguals=(matA[i][j]==matB[i][j]);
j++;
}
i++;
}
if(iguals){
System.out.println("Les matrius són iguals");
}
else{
System.out.println("Les matrius no són iguals");
}
}
}
16. Fes un programa que donada una matriu d’enters de 2 files i 3 columnes (amb els valors introduïts per codi), escrigui el valor màxim de cada una de les files.
package matrius;
public class Ex16 {
public static void main(String[] args) {
int matriu[][]={{1,2,13},{44,5,6}};
for (int i = 0; i < matriu.length; i++) {
int max=Integer.MIN_VALUE;
for (int j = 0; j < matriu[i].length; j++) {
if(max< matriu[i][j]){
max=matriu[i][j];
}
}
System.out.println("El valor máxim de la fila " + i + " és: "+ max);
}
}
}17. Fes un programa que donada una matriu d'enters de 5 files i 5 columnes (amb els valors entre 0 i 9 introduïts per codi), ens indiqui quants valors hi ha de cada número.
18. Fes un programa que calculi el producte de dos matrius de 3 files i 3 columnes (amb els valors entre 0 i 9 introduïts per codi).
19. Fes un programa que calculi el producte de dos matrius: la primera de 2 files i 3 columnes i la segona de 3 files i 2 columnes (amb els valors entre 0 i 9 introduïts per codi).
20. Fes un programa que intercanvii els mínims d'un matriu amb els màxims d'una altra matriu.
21. Invertiu la diagonal d'una matriu quadrada.
22. Invertiu la diagonal secundaria d'una matriu quadrada.
23. Fes un programa que ens digui quins son els elements comuns de dues matrius de diferent dimensió. Indica el valor i les posicions de la primera i de la segona matriu.
Per exemple:
- matriu A: - matriu B
3 1 2 7 3 5
5 7 9 1 7 9
8 2 5 4 4 8
2 7
Sortida:
A: 3 [0,0] - B: [0,0]
A: 2 [0,2] - B: [3,0]
A: 7 [0,3] - B: [1,0] [3,1]
...
24. Fes un programa que intercanvii els elements de la primera columna d'una matriu pels de la d'última.
25. Fes un programa que a partir d'una matriu crei un altre matriu de la mateixa dimensió amb el nombre de dígits de la primera.
Per exemple:
- matriu A: - matriu B
323 2503 14254 3 4 5
58 7 19 2 1 2
15148 25 4 5 2 1
Matrius i vectors
26. Donada una matriu de m*n i un vector de dimensió m. Fes un programa que ens indiqui quina columna de la matriu és igual al vector.
27. Donada una matriu m*n, emmagatzemeu en un vector de dimensió n la suma per columnes de la matriu
i en un vector de dimensió m la suma per files de la matriu.
Vectors i generació de nombres aleatoris
Clase java.util.Random Random r = new Random(); int valorDau = r.nextInt(6)+1; // Entre 0 i 5, més 1.
28. Simula el llançament d'un dau 1000 vegades e indica el nombre de vegades que ha sortit cada un del números.
29. Un jugador llança dos daus. Guanya si obté 11 punts. Fes un programa que simuli el llançament dels daus fins que el jugador obtingui els 11 punts. Indica quants llançaments a necessitat.
30. Un professor de matemàtiques desitja avaluar als seus alumnes de sisè de primaria sobre les operacions de suma, resta, multiplicació i divisió sencera. Fes un programa que generi dos números aleatoris en el rang 1 - 24 i pregunti pel resultat segons l'operació que també serà generada de forma aleatòria. Comprova si ha fet bé l'operació i envia un missatge adient. El procès finalitzarà quan l'estudiant vulgui. Finalment ha de mostrar una estadística dels resultats obtinguts amb les quatre operacions.
Pots utilitza una taula per emmagatzemar les operacions.
