Diferència entre revisions de la pàgina «M3 - Programació estructurada / Exercicis UF1: Taules»

De wikiserver
Dreceres ràpides: navegació, cerca
(Matrius)
Línia 523: Línia 523:
  
 
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.
 
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.
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 555: Línia 555:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
 
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]
 
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]
  
<!--
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 591: Línia 590:
 
</source>
 
</source>
  
-->
+
 
 +
<!---->
  
 
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.
 
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.
Línia 620: Línia 620:
  
 
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.
 
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.
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 643: Línia 643:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
 
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).
 
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).
  
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 687: Línia 687:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
 
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).
 
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).
  
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 728: Línia 728:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
 
20. Fes un programa que intercanvii els mínims d'un matriu amb els màxims d'una altra matriu.
 
20. Fes un programa que intercanvii els mínims d'un matriu amb els màxims d'una altra matriu.
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
class JavaMatrices1
 
class JavaMatrices1
Línia 853: Línia 853:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
  
 
21. Invertiu la diagonal d'una matriu quadrada.
 
21. Invertiu la diagonal d'una matriu quadrada.
  
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
class JavaMatrices2
 
class JavaMatrices2
Línia 917: Línia 917:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
  
 
22. Invertiu la diagonal secundaria d'una matriu quadrada.
 
22. Invertiu la diagonal secundaria d'una matriu quadrada.
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
package matrius;
 
package matrius;
Línia 949: Línia 949:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
 
<!--
 
<!--
 
<source lang="java">
 
<source lang="java">
Línia 1.030: Línia 1.030:
 
</pre>
 
</pre>
 
   
 
   
<!--
+
 
 
package ex23;
 
package ex23;
  
Línia 1.090: Línia 1.090:
  
 
}
 
}
-->
+
<!---->
 
   
 
   
 
<!--
 
<!--
Línia 1.246: Línia 1.246:
 
    
 
    
  
<!--
+
 
 
<source lang="java">
 
<source lang="java">
 
class JavaMatrices6
 
class JavaMatrices6
Línia 1.319: Línia 1.319:
 
}
 
}
 
</source>
 
</source>
-->
+
<!---->
  
 
==Matrius i vectors==
 
==Matrius i vectors==

Revisió del 19:17, 31 març 2022

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.


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");
        double suma=0;
        double mitjana;
        for (int i=0; i<temperatures.length; i++){
            System.out.print("Introdueix la temperatura del mes "+(i+1)+": ");
            temperatures[i] = lector.nextDouble();
        }
        
        //Els valors que sobrin a la darrera línia escrita es descarten.
        lector.nextLine();
        //Calculem la suma de les temperatures
            for (double temp: temperatures) {
                suma += temp;
            }
        //Calculem la mitjana        
        mitjana= suma/MESOS;
        System.out.printf("La mitjana és de %.2f graus\n" ,mitjana);

    }
}

Si introdueixen un Double amb un "." el programa acabarà de forma abrupta, per evitar-ho utilitzem la funció hasNestDouble() i un bucle while...

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 "+mesos[numValorsLlegits]+": ");
            //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}, {4, 5, 6}};
        int matB[][] = {{11, 12, 13}, {14, 15, 16}, {11, 12, 13}};
        int matC[][] = new int[matA.length][matA[0].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.

package matrius;

public class Ex17 {

    public static void main(String[] args) {
        int matriu[][] = {{1, 2, 1, 0, 2}, {2, 5, 6, 8 , 9}, {2, 4, 7, 0, 3}, {4, 8, 2, 1, 2}, {7, 3, 7, 1, 5}};
        int numsMatriu[] = new int[10];
        for (int i = 0; i < matriu.length; i++) {
            for (int j = 0; j < matriu[i].length; j++) {
                numsMatriu[matriu[i][j]]++;
            }

        }
        for (int i = 0; i < numsMatriu.length; i++) {
            System.out.println("Hi ha de "+i+": "+numsMatriu[i]);
            
        }

    }
}

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).


package matrius;

public class Ex18 {

    public static void main(String[] args) {
        int matriu1[][] = {
        {1, 2, 1},
        {2, 5, 6},
        {2, 4, 7}};
        int matriu2[][] = {
        {2, 3, 1},
        {1, 3, 2},
        {2, 1, 3}};
        int matriu3[][] = new int[matriu1.length][matriu1.length];

        for (int i = 0; i < matriu1.length; i++) {

            for (int j = 0; j < matriu1.length; j++) {

                for (int k = 0; k < matriu3.length; k++) {
                    matriu3[i][j] += matriu1[i][k] * matriu2[k][j];

                }

            }
        }

        for (int i = 0; i < matriu3.length; i++) {
            for (int j = 0; j < matriu3.length; j++) {
                System.out.printf("%2d ", matriu3[i][j]);
            }
            System.out.println("");

        }

    }
}

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).


package matrius;

public class Ex19 {

    public static void main(String[] args) {
        int matriu1[][] = {
        {1, 2, 1},
        {3, 4, 1}};
        int matriu2[][] = {
        {2, 3},
        {2, 1},
        {3, 1}};
        int matriu3[][] = new int[matriu1.length][matriu2[0].length];

        for (int i = 0; i < matriu1.length; i++) {
            for (int j = 0; j < matriu2[0].length; j++) {
                for (int k = 0; k < matriu1[0].length; k++) {
                    matriu3[i][j] += matriu1[i][k] * matriu2[k][j];
                }

            }

        }

        for (int i = 0; i < matriu3.length; i++) {
            for (int j = 0; j < matriu3[i].length; j++) {
                System.out.printf("%2d ", matriu3[i][j]);
            }
            System.out.println("");

        }

    }
}

20. Fes un programa que intercanvii els mínims d'un matriu amb els màxims d'una altra matriu.

class JavaMatrices1
{
    void llenar (int M [] [], int f, int c)
    {
	for (int i = 1 ; i <= f ; i++)
	{
	    for (int j = 1 ; j <= c ; j++)
	    {
		System.out.print ("Inserte pos[" + i + "][" + j + "]: ");
		M [i] [j] = Leer.datoInt ();
	    }
	}
    }


    void mostrar (int M [] [], int f, int c)
    {
	for (int i = 1 ; i <= f ; i++)
	{
	    System.out.println ();
	    for (int j = 1 ; j <= c ; j++)
	    {
		System.out.print ("[" + M [i] [j] + "]");
	    }
	}
    }


    int menor (int M [] [], int f, int c)
    {
	int men = M [1] [1];
	for (int i = 1 ; i <= f ; i++)
	{
	    for (int j = 1 ; j <= c ; j++)
	    {
		if (M [i] [j] < men)
		    men = M [i] [j];
	    }
	}
	return (men);
    }


    int maximo (int M [] [], int f, int c)
    {
	int max = M [1] [1];
	for (int i = 1 ; i <= f ; i++)
	{
	    for (int j = 1 ; j <= c ; j++)
	    {
		if (M [i] [j] < max)
		    max = M [i] [j];
	    }
	}
	return (max);
    }



    void intercambiar (int A [] [], int fa, int ca, int B [] [], int fb, int cb)
    {
	int min_a = menor (A, fa, ca);
	int max_b = maximo (B, fb, cb);

	//para cambiar los minimos de A con los maximos de B
	for (int i = 1 ; i <= fa ; i++)
	{
	    for (int j = 1 ; j <= ca ; j++)
	    {
		if (A [i] [j] == min_a)
		    A [i] [j] = max_b;
	    }
	}

	//para intercambiar los maximos de con los minimos de A
	for (int i = 1 ; i <= fb ; i++)
	{
	    for (int j = 1 ; j <= cb ; j++)
	    {
		if (B [i] [j] == max_b)
		    B [i] [j] = min_a;
	    }
	}
    }


    public static void main (String args [])
    {
	JavaMatrices1 h = new JavaMatrices1 ();
	int A [] [] = new int [20] [20];
	int B [] [] = new int [20] [20];
	System.out.print ("Insert filas de A: ");
	int fa = Leer.datoInt ();
	System.out.print ("Insert columnas de A: ");
	int ca = Leer.datoInt ();
	System.out.print ("Insert filas de B: ");
	int fb = Leer.datoInt ();
	System.out.print ("Insert columnas de B: ");
	int cb = Leer.datoInt ();

	//lectura de matrices
	System.out.println ("\nINSERTANDO DATOS EN MATRIS A: \n");
	h.llenar (A, fa, ca);
	System.out.println ("\nINSERTANDO DATOS EN MATRIS B: \n");
	h.llenar (B, fb, cb);
	System.out.println ("\nMATRICES ORIGINALMENTE INSERTADAS: ");
	h.mostrar (A, fa, ca);
	System.out.println ();
	h.mostrar (B, fb, cb);
	System.out.println ();

	//intercambiando elementos
	h.intercambiar (A, fa, ca, B, fb, cb);
	System.out.println ("\nMATRICES DESPUES DEL INTERCAMBIO:");
	h.mostrar (A, fa, ca);
	System.out.println ();
	h.mostrar (B, fb, cb);
    }
}


21. Invertiu la diagonal d'una matriu quadrada.


class JavaMatrices2
{
    void llenar (int M [] [], int d)
    {
	for (int i = 1 ; i <= d ; i++)
	{
	    for (int j = 1 ; j <= d ; j++)
	    {
		System.out.print ("Inserte pos[" + i + "][" + j + "]: ");
		M [i] [j] = Leer.datoInt ();
	    }
	}
    }


    void mostrar (int M [] [], int d)
    {
	for (int i = 1 ; i <= d ; i++)
	{
	    System.out.println ();
	    for (int j = 1 ; j <= d ; j++)
	    {
		System.out.print ("[" + M [i] [j] + "]");
	    }
	}
    }


    void invierte (int M [] [], int d)
    {
	int fin = d;
	for (int i = 1 ; i <= d / 2 ; i++)
	{
	    int aux = M [i] [i];
	    M [i] [i] = M [d] [d];
	    M [d] [d] = aux;
	    fin--;
	}
    }



    public static void main (String args [])
    {
	JavaMatrices2 h = new JavaMatrices2 ();
	int M [] [] = new int [20] [20];
	System.out.print ("Inserte dimen. de la matris cuadrada: ");
	int d = Leer.datoInt ();
	h.llenar (M, d);
	System.out.print ("\nMATRIS ORIGINAL: ");
	h.mostrar (M, d);
	System.out.print ("\n\nMATRIS CON LA DIAGONAL PRINCIPAL INVERTIDA: ");
	h.invierte (M, d);
	h.mostrar (M, d);
    }
}


22. Invertiu la diagonal secundaria d'una matriu quadrada.

package matrius;

public class Ex22 {

    public static void main(String[] args) {
        int matriu[][] = {{0, 0, 0, 0, 1},
        {0, 0, 0, 2, 0},
        {0, 0, 3, 0, 0},
        {0, 4, 0, 0, 0},
        {5, 0, 0, 0, 0}};

        for (int i = 0; i < matriu.length / 2; i++) {
            int aux = matriu[i][matriu.length - i - 1];
            matriu[i][matriu.length - i - 1] = matriu[matriu.length - i - 1][i];
            matriu[matriu.length - i - 1][i] = aux;

        }
        for (int i = 0; i < matriu.length; i++) {
            for (int j = 0; j < matriu.length; j++) {
                System.out.print(" " + matriu[i][j]);
            }
            System.out.println("");
        }
    }
}


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. Només cal tractar el números diferents de la matriu.

Per exemple:

- matriu A:      - matriu B
  3  1  2  7       3  7
  5  7  9  1       7  9
  8  2  5  4       4  3
                   2  7

Sortida:

A: 3 [0,0]  -  B: [0,0] [2,1]
A: 2 [0,2]  -  B: [3,0]
A: 7 [0,3]  -  B: [0,1] [1,0] [3,1] 
...


package ex23;

public class Ex23 {

   public static void main(String[] args) {
       int[][] matA = {{3, 1, 2, 7},
       {5, 7, 9, 1},
       {8, 2, 5, 4}};
       int[][] matB = {{3, 7},
       {7, 9},
       {4, 3},
       {2, 7}};
       // Per controlar eln nombres tractas
       int[] nombresTractats = new int[matA.length * matA[0].length];
       int numsTractats = 0;
       for (int i = 0; i < matA.length; i++) {
           for (int j = 0; j < matA[i].length; j++) {
               //comprovar si el nombre ja s'ha tractat
               boolean trobat = false;
               int idx = 0;
               while ((idx < numsTractats) && (!trobat)) {
                   trobat = matA[i][j] == nombresTractats[idx];
                   idx++;
               }
               if (!trobat) {
                   //Afegim el número a nombres tractats
                   nombresTractats[numsTractats] = matA[i][j];
                   numsTractats++;
                   //Cerquem a la matriu B
                   boolean primeraVegada = true;
                   for (int k = 0; k < matB.length; k++) {
                       for (int l = 0; l < matB[k].length; l++) {
                           if (matA[i][j] == matB[k][l]) {
                               if (primeraVegada) {
                                   System.out.print("A: " + matA[i][j] + "[" + i + "," + j + "] - B: [" + k + "," + l + "] ");
                                   primeraVegada = false;
                               } else {
                                   System.out.print("[" + k + "," + l + "] ");
                               }
                           }
                       }
                   }
                   if (!primeraVegada) {
                       System.out.println("");
                   }
               }
           }
       }
   }

}


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


class JavaMatrices6
{
    void llenar (int M [] [], int f, int c)
    {
	for (int i = 1 ; i <= f ; i++)
	{
	    for (int j = 1 ; j <= c ; j++)
	    {
		System.out.print ("Inserte pos[" + i + "][" + j + "]: ");
		M [i] [j] = Leer.datoInt ();
	    }
	}
    }


    void mostrar (int M [] [], int f, int c)
    {
	for (int i = 1 ; i <= f ; i++)
	{
	    System.out.println ();
	    for (int j = 1 ; j <= c ; j++)
	    {
		System.out.print ("[" + M [i] [j] + "]");
	    }
	}

    }


    void cuenta (int M [] [], int f, int c)
    {
	for (int i = 1 ; i <= f ; i++)
	{
	    for (int j = 1 ; j <= c ; j++)
	    {
		System.out.print ("\n[" + M [i] [j] + "] tiene: " + digitos (M [i] [j]) + " digito(s)");
	    }
	}
    }


    int digitos (int n)
    {
	int contador = 0;
	while (n != 0)
	{
	    n = n / 10;
	    contador++;
	}
	return (contador);
    }


    public static void main (String args [])
    {
	JavaMatrices6 h = new JavaMatrices6 ();
	int M [] [] = new int [20] [20];
	System.out.print ("Inserte filas de la matris: ");
	int f = Leer.datoInt ();
	System.out.print ("Inserte columnas de la matris: ");
	int c = Leer.datoInt ();

	System.out.print ("\nLLENANDO MATRIS M: \n");
	h.llenar (M, f, c);
	System.out.print ("\nLA MATRIS: ");
	h.mostrar (M, f, c);
	System.out.print ("\n\nCONTEO DE DIGITOS: ");
	h.cuenta (M, f, c);
    }
}

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.

Opció A: Només hi ha com a molt una columna igual i per tant, cal aturar l'execució quan si es troba la columna igual. Quan un element de la columna és diferent cal passar a la columna següent.

Opció B: Poden haver més d'una columna igual i cal indicar-les totes. Quan un element de la columna és diferent cal passar a la columna següent.


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.