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.