Control - Torn únic (Tardor 2016) X23571

Hem decidit estendre la classe Cjt_estudiants que heu vist al laboratori amb una nova funcionalitat que permeti escriure els estudiants del paràmetre implícit amb nota compresa dins del interval tancat [nota_inf, nota_sup] verificant-se 0$\leq$ nota_inf$\leq$nota_sup $\leq$ nota_maxi­ma(). Els estudiants s’escriuen en ordre ascendent per nota i, en cas d’empat, en ordre ascendent per DNI.

Per implementar eficientment aquesta operació

• hem modificat la representació i l’invariant de la classe de manera que els estudiants sense nota del atribut “vest” precedeixen als estudiants amb nota i estan ordenats creixentment per DNI, i els estudiants amb nota del atribut “vest” estan ordenats creixentment per nota i, en cas d’empat, creixentment per DNI.

• hem incorporat un nou atribut primer_est_amb_nota que conté la posició del primer estudiant amb nota.

• hem afegit tres operacions privades: cerca_lineal_per_dni, cerca_dicot_per_dni i cerca_dicot_per_nota_dni.

Tenint això en compte heu d’implementar eficientment el següent mètode privat:

  int posicio_nota(double nota_b) const;
  /* Pre: 0 <= nota_b <= nota_maxima() */
  /* Post: el resultat és la posició del primer estudiant amb nota major
      o igual que nota_b a vest[0...nest-1]. Si no hi ha estudiants amb 
     nota major o igual que nota_b, el resultat és nest. */

i els següents mètodes públics:

  void afegir_estudiant(const Estudiant &est, bool &trobat);
  /* Pre: el paràmetre implícit no està ple */
  /* Post: trobat indica si el p.i. original conté un estudiant amb 
     el dni d'est; si trobat és cert no es modifica el p.i., i si 
     trobat és fals s'ha afegit l'estudiant est al paràmetre implícit */

void escriure_i(double nota_i, double nota_s) const;
  /* Pre: 0 <= nota_i <= nota_s <= nota_maxima() */
  /* Post: s'han escrit pel canal estàndard de sortida els estudiants
     del paràmetre implícit amb nota dins del interval tancat
     [nota_i, nota_s]. Els estudiants s'escriuen en ordre ascendent
     per nota i en cas d'empat en ordre ascendent per DNI */

Observació

Heu de lliurar un fitxer solucio.cc amb una implementació eficient de les operacions posicio_nota, afegir_estudiant i escriure_i que ha de tenir el següent format:

#include "Cjt_estudiants.hh"

int Cjt_estudiants::posicio_nota(double nota_b) const {
  ... // codi de la implementació
}

void Cjt_estudiants::afegir_estudiant(const Estudiant &est, bool &trobat)
{
  ... // codi de la implementació
}

void Cjt_estudiants::escriure_i(double nota_i, double nota_s) const
{
  ... // codi de la implementació
}

Copieu aquesta plantilla en el vostre solucio.cc i completeu-la. El vostre solucio.cc no pot contenir la implementació d’altres operacions de la classe.

A l’apartat Public files del Jutge us proveïm amb material addicional comprimit en un fitxer .tar. Podeu descomprimir aquest fitxer amb la comanda

   tar -xvf nom_fitxer.tar

Aquest material addicional consisteix en els següents fitxers:

• Cjt_estudiants.hh: l’especificació Pre/Post de totes les operacions públiques i privades d’aquesta nova versió de la classe Cjt_estudiants, així como la definició dels camps privats. Fixeu-vos que hem afegit un nou atribut primer_est_amb_nota i hem modificat l’invariant de la representació de la classe Cjt_estudiants. És molt important que la implementació de les operacions que us hem encarregat tingui en compte i preservi l’invariant de la representació. Fixeu-vos també que hi ha tres operacions privades: cerca_lineal_per_dni, cerca_dicot_per_dni i cerca_di­cot_per_nota_dni que podeu d’usar per fer implementacions eficients.

• Cjt_estudiants.cc: la implementació de totes de les operacions de la nova versió de la classe Cjt_estudiants tret de les operacions que us demanem.

• Estudiant.hh: l’especificació de la classe Estudiant i la definició dels seus atributs. La novetat que presenta és una operació, comp_nota_dni que permet comparar dos estudiants per nota i en cas d’empat per DNI.

• Estudiant.cc: la implementació dels mètodes de la classe Estudiant.

• pro2.cc: un programa principal que podeu fer servir per provar les operacions públiques d’aquesta versió de la classe Cjt_estudiants.

• llegeixme.txt: instruccions per a generar l’executable del programa pro2 i provar-lo.

Valorarem positivament que la solució no contingui instruccions (especialment bucles o crides a operacions costoses) ni objectes (especialment vectors o conjunts) innecessaris, que no faci recorreguts quan hauria de fer cercas, i que usi correctament les operacions més eficients de la classe sempre que sigui possible. No es pot emprar cap estructura de dades que no hagi aparegut a les sessions 1-4 de laboratori.
 
Quan feu els enviaments el Jutge us indicarà quants jocs de proves passeu i de quin tipus (public o privat). El joc de proves anomenat public correspon al fitxers entrada.txt i sortida_correcta.txt de l’apartat Public files.