Class ScuolaArrayNonOrdinato

java.lang.Object
  extended by ScuolaArrayNonOrdinato

public class ScuolaArrayNonOrdinato
extends java.lang.Object

Compito del 24-Dic-2001 Il database viene realizzato con un array non ordinato. La chiave del dizionario sia il nome dello studente.


Constructor Summary
ScuolaArrayNonOrdinato()
           
 
Method Summary
 void aggiornaCurriculum(java.lang.String studente, java.lang.String esame, int voto)
          Aggiorna le informazioni interne per riportare che il dato studente ha sostenuto il dato esame col dato voto.
 void aggiungiStudente(java.lang.String nome)
          Aggiunge alla lista interna una nuova istanza di classe studente, verificando che il nome non sia gia' presente, nel qual caso non viene eseguita alcuna azione.
static void main(java.lang.String[] args)
           
 void stampa()
          scrive nello standard output la lista degli studenti, il numero di esami sostenuti, e la media dei voti.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ScuolaArrayNonOrdinato

public ScuolaArrayNonOrdinato()
Method Detail

aggiungiStudente

public void aggiungiStudente(java.lang.String nome)
Aggiunge alla lista interna una nuova istanza di classe studente, verificando che il nome non sia gia' presente, nel qual caso non viene eseguita alcuna azione. Complessita' temporale: caso medio O(n)

Parameters:
nome - nome dello studente

aggiornaCurriculum

public void aggiornaCurriculum(java.lang.String studente,
                               java.lang.String esame,
                               int voto)
Aggiorna le informazioni interne per riportare che il dato studente ha sostenuto il dato esame col dato voto. Complessita' temporale: caso medio O(n)

Parameters:
studente - nome dello studente
esame - nome dell'esame di cui si inserisce il voto
voto - voto dell'esame

stampa

public void stampa()
scrive nello standard output la lista degli studenti, il numero di esami sostenuti, e la media dei voti. La lista dovra' essere ordinata nell'ordine della media. Complessita' temporale: e' quella dell'ordinamento: - O(n^2) in caso di ordinamento per selezione o inserimento - O(n log n) in caso di ordinamento per fusione


main

public static void main(java.lang.String[] args)