Fondamenti di informatica 2 – studio e benchmark

Essendo giunto al termine dello studio svolto in parallelo al corso di Fondamenti di informatica 2 della Sapienza, mi trovo ora dinnanzi a montagne di codice scritto ai fini della preparazione all’esame finale.

Pubblico dunque questo codice per un doppio target: chi si avvicina ora alla disciplina e chi vuole vedere implementate cose di cui ha letto e studiato solo nella teoria.

La cosa più divertente di questo lavoro è stata soffermarsi sul confronto delle prestazioni delle diverse implementazioni di una certa struttura dati e dei diversi algoritmi risolutivi di un certo problema. Inoltre la scrittura di una classe – grezza e poco brillante a dir la verità – per la rappresentazione a schermo dei grafi mi ha permesso un approccio visuale semplificativo e accattivante agli algoritmi relativi a questa bellissima struttura dati.

Scarica il codice qui.

Share and Enjoy:
  • Print
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google Bookmarks
  • Blogplay

Leave a Reply

*
To prove that you're not a bot, enter this code
Anti-Spam Image