.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=25)
-- [Progetto CSI] Progetto completo Gennaio 2012 (http://www.dsy.it/forum/showthread.php?threadid=43044)

[Progetto CSI] Progetto completo Gennaio 2012

In allegato presento il progetto completo ( codice + esempi + relazione ) CSI, realizzato per l' appello di Gennaio 2012.

Come vedrete, non ho usato strutture dati gia fatte e questo, visto il poco tempo a disposizione ( 12 giorni ) non mi ha permesso di creare codice propriamente pulito. Per questo motivo ho incluso nel codice stesso una serie di commenti extra ( che non eran presenti nella versione inviata per la valutazione ) per cercare di spiegare cosa diavolo sto facendo. Questo, unito alla relazione, che consiglio caldamente di leggere, dovrebbe permettere di capire il perchè di certe scelte implementative.

Nel progetto sono stati usati:

Strutture dati:
Un albero binario semplice ( sbilanciato ) per la ricerca
Un grafo non orientato implementato tramite liste di adiacenza
Liste di priorità
Heap

Algoritmi:
Ricerca in un albero
Ricerca in ampiezza nel grafo
Algoritmo di kowalski per la gestione dello scheduler interno
Heapsort
Ricerca binaria

Ci tengo a sottolineare che il progetto viene fornito cosi com' è, senza garanzie. Leggetevelo, studiatelo, ricavatene ciò che volete, poco mi importa ma ogni responsabilità sull' utilizzo di questo sorgente è vostra.