Class ScuolaHashTable

java.lang.Object
  ScuolaHashTable

public class ScuolaHashTable
extends java.lang.Object

Compito del 24-Dic-2001 Il database viene realizzato con una Tabella hash con bucket La chiave del dizionario sia il nome dello studente.

Constructor Summary

ScuolaHashTable()

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

ScuolaHashTable

public ScuolaHashTable()

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: O(n/HASHTABLE_SIZE)

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: in media O(n/HASHTABLE_SIZE)

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)