Activitats

Descarregueu tot seguit el codi font de la solució:

En primer lloc, cal recordar que la classe Arrays ofereix diverses sobrecàrregues del mètode sort(…) per aconseguir l’ordenació dels elements d’una taula. A nosaltres ens convé utilitzar la sobrecàrrega del mètode sort(…) que permet ordenar una taula d’objectes d’una classe X, sempre que aquesta classe implementi la interfície Comparable.

La interfície Comparable obliga a sobreescriure un mètode compareTo(…) a utilitzar per comparar dos objectes de la classe que implementi la interfície. L’ordre definit pel mètode compareTo(…) s’anomena ordre natural entre els elements de la classe i ha de ser compatible amb el mètode equals(…), de manera que si dos elements són iguals segons el mètode equals(…), llavors el mètode compareTo(…) entre ells ha de donar zero.

Se’ns demana que la classe GrupFiguraGeometricaViaTaula permeti ordenar una taula de figures segons el codi i segons l’àrea, aprofitant, sempre que es pugui, els mètodes de la classe Arrays. Atès que la classe FiguraGeometrica té definit el mètode equals(…) entre dues figures en base a la igualtat dels seus codis, sembla lògic definir l’ordre natural en la classe FiguraGeometrica a partir de la comparació dels codis de les figures. Així podrem aprofitar el mètode sort(…) de la classe Arrays basat en l’ordre natural de la classe a què pertanyen els objectes de la taula per proporcionar un mètode ordenarPerCodi().

Però, i com es pot aconseguir l’ordenació per àrea? L’ordre natural només existeix per a un criteri i, si ja el tenim assignat a la comparació de figures per codi, no el podem emprar per a la comparació de figures per àrea. La classe Arrays, però, també proporciona una sobrecàrrega del mètode sort(…) per ordenar una taula d’objectes segons un criteri que ha de proporcionar un objecte d’una classe que implementi la interfície Comparator.

La interfície Comparator obliga a sobreescriure un mètode compare(…) a utilitzar per comparar dos objectes de qualsevol classe. Com que ens interessa poder comparar figures geomètriques a partir de la seva àrea i hem decidit utilitzar l’ordre natural per comparar figures geomètriques a partir del codi, no ens queda altra sortida que dissenyar una classe que implementi la interfície Comparator per comparar figures geomètriques a partir de l’àrea i així aprofitar el mètode sort(…) de la classe Arrays que necessita un objecte d’una classe que implementi Comparator per proporcionar un mètode ordenarPerArea().

Respecte a la sobreescriptura del mètode equals(), hem de pensar amb lògica quan dos grups de figures geomètriques són iguals. L’enunciat no ens ha definit la igualtat entre grups, però ja que les figures no estan ordenades, pot tenir sentit considerar que dos grups són iguals si per cada figura geomètrica en un grup hi ha una altra figura geomètrica en l’altre grup amb igualtat segons el mètode FiguraGeometrica.equals(). Evidentment, podeu estar en desacord amb aquesta definició, però és la que hem implementat en la solució que es dóna.

La solució a l’activitat està formada pels fitxers següents:

• FiguraGeometrica04.java, Rectangle04.java, Cercle04.java i Triangle04.java, evolució de la implementació proporcionada de la jerarquia de classes que neix a FiguraGeometrica de manera que passen a implementar la interfície Comparable i el mètode compareTo() sap comparar dues figures geomètriques.
• Com que FiguraGeometrica implementa la interfície Comparable, ha calgut sobreescriure el mètode compareTo(…), que compara figures geomètriques segons el seu codi (compatible amb el mètode equals(…)).
• Com que també interessava poder comparar figures geomètriques segons l’àrea, s’ha afegit una classe interna estàtica anomenada ComparatorFiguraGeometricaSegonsArea amb la sobreescriptura del mètode compare(…), que compara figures geomètriques segons la seva àrea. La implementació s’ha efectuat com una classe interna estàtica perquè sembla el lloc més adequat per declarar aquesta classe.
• Per tal de provar si l’ordenació de figures segons el criteri de l’àrea funciona correctament, s’ha retocat el mètode toString() sobre FiguraGeometrica perquè mostri l’àrea de la figura.
• GrupFiguraGeometricaViaTaula.java, que defineix la classe que se’ns demanava, amb els mètodes bàsics per a la gestió de taules i amb els dos mètodes d’ordenació indicats.
• ProvaGrupFiguraGeometricaViaTaula.java, que conté el programa de prova sol·licitat.

Descarregueu l’arxiu següent amb el codi de la solució:

En primer lloc, cal recordar que la classe Arrays proporciona diverses sobrecàrregues del mètode binarySearch(…) per efectuar la cerca dicotòmica en una taula ordenada. A nosaltres ens convé utilitzar la sobrecàrrega del mètode binarySearch(…), que permet efectuar la cerca dicotòmica en una taula d’objectes d’una classe X, sempre que aquesta classe implementi la interfície Comparable.

La interfície Comparable obliga a sobreescriure un mètode compareTo(…) a utilitzar per comparar dos objectes de la classe que implementi la interfície. L’ordre definit pel mètode compareTo(…) s’anomena ordre natural entre els elements de la classe i ha de ser compatible amb el mètode equals(…), de manera que si dos elements són iguals segons el mètode equals(…) llavors el mètode compareTo(…) entre ells ha de donar zero.

La classe GrupOrdenatFiguraGeometricaViaTaula ha de mantenir, en tot moment, la taula ordenada per codi i, per tant, el mètode afegir(…) ha de consistir en una inserció ordenada. D’altra banda, atès que la taula estarà ordenada en tot moment, per qüestions d’eficiència, és evident que totes les cerques per codi s’haurien de basar en el mètode binarySearch(…) de la classe Arrays i, perquè això sigui possible, la classe FiguraGeometrica ha de passar a implementar la interfície Comparable implementant l’ordre natural a partir de la comparació dels codis de les figures. I no n’hi haurà prou de comparar dues figures, sinó que també haurà de saber comparar una figura amb un codi de figura.

Respecte a la sobreescriptura del mètode equals(), hem de pensar amb lògica quan dos grups de figures geomètriques ordenades són iguals. L’enunciat no ens ha definit la igualtat entre grups, però ja que les figures estan ordenades, pot tenir sentit considerar que dos grups són iguals si hi ha igualtat de figures geomètriques, dos a dos, entre els dos grups, segons el mètode FiguraGeometrica.equals(), és a dir, si la figura que ocupa la posició i en un grup és igual a la figura que ocupa la posició i en l’altre grup. Evidentment, podeu estar en desacord amb aquesta definició, però és la que hem implementat en la solució que es dóna.

La solució a l’activitat està formada pels fitxers següents:

• FiguraGeometrica05.java, Rectangle05.java, Cercle05.java i Triangle05.java, evolució de la implementació proporcionada de la jerarquia de classes que neix a FiguraGeometrica de manera que passen a implementar la interfície Comparable i el mètode compareTo() sap comparar dues figures geomètriques, i també una figura geomètrica amb un codi de figura geomètrica.
• GrupOrdenatFiguraGeometricaViaTaula.java, que defineix la classe que se’ns demanava, amb els mètodes bàsics per a la gestió de taules ordenades.
• ProvaGrupOrdenatFiguraGeometricaViaTaula.java, que conté el programa de prova sol·licitat.

El codi de la solució és el següent:

En primer lloc, cal adonar-nos que tenim dues possibilitats d’implementar la classe demanada:

• Fent que derivi de la classe Vector.
• Fent que contingui un membre de la classe Vector.

La primera possibilitat provoca que la nostra classe hereti tots els mètodes de la classe Vector i això implicaria haver de sobreescriure tots aquells per als quals la implementació en la classe Vector no fos adequada tenint en compte el caràcter identificador del codi de les figures geomètriques. Per tant, en aquesta solució s’opta per la segona possibilitat.

Respecte als processos d’ordenació que es demanen, cal recordar que la classe Collections proporciona diverses sobrecàrregues del mètode sort(…) per aconseguir l’ordenació dels elements d’una taula. A nosaltres ens convé utilitzar la sobrecàrrega del mètode sort(…), que permet ordenar una taula d’objectes d’una classe X, sempre que aquesta classe implementi la interfície Comparable.

La interfície Comparable obliga a sobreescriure un mètode compareTo(…) a utilitzar per comparar dos objectes de la classe que implementi la interfície. L’ordre definit pel mètode compareTo(…) s’anomena ordre natural entre els elements de la classe i ha de ser compatible amb el mètode equals(…), de manera que, si dos elements són iguals segons el mètode equals(…), llavors el mètode compareTo(…) entre ells ha de donar zero.

Se’ns demana que la classe GrupFiguraGeometricaViaVector permeti ordenar un vector de figures segons el codi i segons l’àrea, aprofitant, sempre que es pugui, els mètodes de la classe Collections. Ja que la classe FiguraGeometrica té definit el mètode equals(…) entre dues figures a partir de la igualtat dels seus codis, sembla lògic definir l’ordre natural a la classe FiguraGeometrica a partir de la comparació dels codis de les figures. Així podrem aprofitar el mètode sort(…) de la classe Collections basat en l’ordre natural de la classe a la qual pertanyen els objectes de la taula per proporcionar un mètode ordenarPerCodi().

Però, i com es pot aconseguir l’ordenació per àrea? L’ordre natural només existeix per a un criteri i, si ja el tenim assignat a la comparació de figures per codi, no el podem emprar per a la comparació de figures per àrea. La classe Collections, però, també proporciona una sobrecàrrega del mètode sort(…) per ordenar una taula d’objectes segons un criteri que ha de proporcionar un objecte d’una classe que implementi la interfície Comparator.

La interfície Comparator obliga a sobreescriure un mètode compare(…) a utilitzar per comparar dos objectes de qualsevol classe. Com que ens interessa poder comparar figures geomètriques a partir de la seva àrea i hem decidit utilitzar l’ordre natural per comparar figures geomètriques a partir del seu codi, no ens queda altra sortida que dissenyar una classe que implementi la interfície Comparator per comparar figures geomètriques a partir de l’àrea, i així aprofitar el mètode sort(…) de la classe Collections que necessita un objecte d’una classe que implementi Comparator per proporcionar un mètode ordenarPerArea().

Respecte a la sobreescriptura del mètode equals(), hem de pensar amb lògica quan dos grups de figures geomètriques són iguals. L’enunciat no ens ha definit la igualtat entre grups, però ja que les figures no estan ordenades, pot tenir sentit considerar que dos grups són iguals si, per cada figura geomètrica en un grup, hi ha una altra figura geomètrica en l’altre grup amb igualtat segons el mètode FiguraGeometrica.equals(). Evidentment, podeu estar en desacord amb aquesta definició, però és la que hem implementat en la solució que es dóna.

La solució a l’activitat està formada pels fitxers següents:

• FiguraGeometrica04.java, Rectangle04.java, Cercle04.java i Triangle04.java, evolució de la implementació proporcionada de la jerarquia de classes que neix a FiguraGeometrica de manera que passen a implementar la interfície Comparable, de manera que el mètode compareTo() sap comparar dues figures geomètriques. Com que FiguraGeometrica implementa la interfície Comparable, ha calgut sobreescriure el mètode compareTo(…), que compara figures geomètriques segons el seu codi (compatible amb el mètode equals(…)). Com que també interessava poder comparar figures geomètriques segons l’àrea, s’ha afegit una classe interna estàtica anomenada ComparatorFiguraGeometricaSegonsArea amb la sobreescriptura del mètode compare(…), que compara figures geomètriques segons la seva àrea. La implementació s’ha efectuat com una classe interna estàtica perquè sembla el lloc més adequat per declarar aquesta classe. Per tal de provar si l’ordenació de figures segons el criteri de l’àrea funciona correctament, s’ha retocat el mètode toString() sobre FiguraGeometrica perquè mostri l’àrea de la figura.
• GrupFiguraGeometricaViaVector.java, que defineix la classe que se’ns demanava, amb els mètodes bàsics per a la gestió de vectors (taules) i amb els dos mètodes d’ordenació indicats.
• ProvaGrupFiguraGeometricaViaVector.java, que conté el programa de prova sol·licitat.

El codi de la solució és el següent:

En primer lloc, cal adonar-nos que tenim dues possibilitats d’implementar la classe demanada:

• Fent que derivi de la classe Vector.
• Fent que contingui un membre de la classe Vector.

La primera possibilitat provoca que la nostra classe hereti tots els mètodes de la classe Vector i això implicaria haver de sobreescriure tots aquells per als quals la implementació en la classe Vector no fos adequada tenint en compte el caràcter identificador del codi de les figures geomètriques. Per tant, en aquesta solució s’opta per la segona possibilitat.

Respecte als processos d’ordenació que es demanen, cal recordar que la classe Collections proporciona diverses sobrecàrregues del mètode binarySearch(…) per efectuar la cerca dicotòmica en un vector ordenat. A nosaltres ens convé utilitzar la sobrecàrrega del mètode binarySearch(…) que permet efectuar la cerca dicotòmica en un vector d’objectes d’una classe X, sempre que aquesta classe implementi la interfície Comparable.

La interfície Comparable obliga a sobreescriure un mètode compareTo(…) a utilitzar per comparar dos objectes de la classe que implementi la interfície. L’ordre definit pel mètode compareTo(…) s’anomena ordre natural entre els elements de la classe i ha de ser compatible amb el mètode equals(…), de manera que si dos elements són iguals segons el mètode equals(…), llavors el mètode compareTo(…) entre ells ha de donar zero.

La classe GrupOrdenatFiguraGeometricaViaVector ha de mantenir, en tot moment, el vector ordenat per codi i, per tant, el mètode afegir(…) ha de consistir en una inserció ordenada. D’altra banda, atès que el vector estarà ordenat en tot moment, per qüestions d’eficiència, és evident que totes les cerques per codi s’haurien de basar en el mètode binarySearch(…) de la classe Collections i, perquè això sigui possible, la classe FiguraGeometrica ha de passar a implementar la interfície Comparable implementant l’ordre natural a partir de la comparació dels codis de les figures. I no n’hi haurà prou de comparar dues figures, sinó que també haurà de saber comparar una figura amb un codi de figura.

Respecte a la sobreescriptura del mètode equals(), hem de pensar amb lògica quan dos grups de figures geomètriques ordenades són iguals. L’enunciat no ens ha definit la igualtat entre grups, però ja que les figures estan ordenades, pot tenir sentit considerar que dos grups són iguals si hi ha igualtat de figures geomètriques, dos a dos, entre tots dos grups, segons el mètode FiguraGeometrica.equals(), és a dir, si la figura que ocupa la posició i en un grup és igual a la figura que ocupa la posició i en l’altre grup. Evidentment, podeu estar en desacord amb aquesta definició, però és la que hem implementat en la solució que es dóna i s’ha fet cridant directament el mètode equals() entre tots dos vectors, ja que la implementació del mètode Vector.equals() coincideix amb la que nosaltres volem implementar.

La solució a l’activitat està formada pels fitxers següents:

• FiguraGeometrica05.java, Rectangle05.java, Cercle05.java i Triangle05.java, evolució de la implementació proporcionada de la jerarquia de classes que neix a FiguraGeometrica, de manera que passen a implementar la interfície Comparable i el mètode compareTo() sap comparar dues figures geomètriques i també una figura geomètrica amb un codi de figura geomètrica.
• GrupOrdenatFiguraGeometricaViaVector.java, que defineix la classe que se’ns demanava, amb els mètodes bàsics per a la gestió de taules ordenades.
• ProvaGrupOrdenatFiguraGeometricaViaVector.java, que conté el programa de prova sol·licitat.

El codi de la solucio és el següent:

En primer lloc, cal adonar-nos que tenim dues possibilitats d’implementar la classe demanada:

1. Fent que derivi de la classe Hashtable.
2. Fent que contingui un membre de la classe Hashtable.

La primera possibilitat provoca que la nostra classe hereti tots els mètodes de la classe Hashtable. En aquesta solució optem per la segona possibilitat, de manera que la classe només tindrà els mètodes dissenyats per nosaltres.

Respecte a la sobreescriptura del mètode equals(), hem de pensar amb lògica quan dos grups de figures geomètriques són iguals. L’enunciat no ens ha definit la igualtat entre grups, però ja que les figures no estan ordenades, pot tenir sentit considerar que dos grups són iguals si, per cada figura geomètrica en un grup, hi ha una altra figura geomètrica en l’altre grup amb igualtat segons el mètode FiguraGeometrica.equals(), i això coincideix amb la implementació del mètode Hashtable.equals(). Evidentment, podeu estar en desacord amb aquesta definició, però és la que hem implementat en la solució que es dóna.

La solució a l’activitat està formada pels fitxers següents:

• GrupFiguraGeometricaViaHashtable.java, que defineix la classe que se’ns demanava, amb els mètodes bàsics per a la gestió de vectors (taules) i amb els dos mètodes d’ordenació indicats.
• ProvaGrupFiguraGeometricaViaHashtable.java, que conté el programa de prova sol·licitat.

El codi font de la solució és:

import java.io.*;
import javax.xml.parsers.*;
import javax.xml.transform.*;
import javax.xml.transform.dom.*;
import javax.xml.transform.stream.*;
import org.w3c.dom.*;
 
public class ProductesEsgotats {
 
  public static void main(String[] args) {
 
    DocumentBuilderFactory builderFactory = DocumentBuilderFactory.newInstance();
    Document document = null;
    try {
      DocumentBuilder  builder = builderFactory.newDocumentBuilder();
      File f = new File ("Productes.xml");
      document = builder.parse(f);
      Element arrel = document.getDocumentElement();
      NodeList productes = arrel.getElementsByTagName("Producte");
      int nreProdEsgotats = 0;
      for (int i = 0;i < productes.getLength(); i++) {
        Element prod = (Element)productes.item(i);
        NodeList estoc = prod.getElementsByTagName("Estoc");
        if (estoc.getLength() != 1) {
          System.out.println("Alerta! S'ha detectat un producte incorrecte al fitxer.");
        } else {
          Element e = (Element)estoc.item(0);
          String text = getText(e);
          int valor = Integer.parseInt(text);
          if (valor < 5) {
            prod.setAttribute("aLaVenda", "false");
          }
        }
      }
 
      TransformerFactory tf = TransformerFactory.newInstance();
      Transformer transformer = tf.newTransformer();
      DOMSource source = new DOMSource(document);
      f = new File("NouDoc.xml");
      StreamResult result = new StreamResult(f);      
      transformer.transform(source, result);
 
    } catch (Exception ex) {
      System.out.println("Error en la lectura del document: " + ex);
    }
    }
 
  public static String getText(Element e) throws Exception {
    NodeList llistaFills = e.getChildNodes();
    String text = "";
    for (int j = 0; j < llistaFills.getLength(); j++) {
      Node n = llistaFills.item(j);
      //Mirar si els nodes són de text
      if ( (n.getNodeType() == Node.TEXT_NODE)||
          (n.getNodeType() == Node.CDATA_SECTION_NODE) ) {
 
        text += n.getNodeValue();
      }      
    }  
    return text;
  }
 
}

import java.io.*;
import java.util.*;
import java.util.regex.*;
 
public class ProductesEsgotats {
 
  public static void main(String[] args) {
    try {
    Scanner lector = new Scanner(new File("Productes.xml"));
    String data = "";
    while (lector.hasNextLine()) {
      String lin = lector.nextLine();
      data += lin + "\n";
    }
    lector.close();
 
    String scriptregex = "<Estoc[^>]*>0</Estoc>";
    Pattern pattern = Pattern.compile(scriptregex,Pattern.CASE_INSENSITIVE);
    Matcher matcher = pattern.matcher(data);
    int nreEstocZero = 0;
    while (matcher.find()) {
      nreEstocZero++;
    }
    System.out.println("Hi ha " + nreEstocZero + " productes esgotats");
    } catch(Exception ex) {
      System.out.println("Error tractant dades: " + ex);
    }
  }
}

import java.io.*;
import java.util.*;
import java.util.regex.*;
 
public class Diftongs {
 
  public static void main(String[] args) {
    try {
      Scanner lector = new Scanner(new File("Diftongs.txt"));
      String data = "";
      while (lector.hasNextLine()) {
        String lin = lector.nextLine();
        data += lin;
      }
      lector.close();
 
      String scriptregex = " [h]?[iu][aiueo][a-z]* ";
      Pattern pattern = Pattern.compile(scriptregex,Pattern.CASE_INSENSITIVE);
      Matcher matcher = pattern.matcher(data);    
      while (matcher.find()) {
        System.out.println(matcher.group());
      }
    } catch(Exception ex) {
      System.out.println("Error tractant dades: " + ex);
    }
  }
}