Obiettivi

Il corso introduce i concetti fondamentali delle strutture dati e degli algoritmi che ne derivano. Sebbene questo corso si concentri maggiormente sulla teoria che sull’applicazione, i compiti, gli esempi e i casi introdotti durante il corso aiutano a colmare il divario tra concetti teorici e risoluzione dei problemi del mondo reale. Utilizzeremo uno strumento software che migliorerà la nostra comprensione del funzionamento e della funzione delle strutture dati e degli algoritmi esplorati durante il corso animando visivamente esempi di strutture dati e algoritmi in modo da poterne comprendere il funzionamento. Gli argomenti chiave all’interno di questo corso includeranno la ricorsione, le strutture di dati fondamentali (inclusi stack, code, elenchi collegati, tabelle hash, tress e grafici) e le basi dell’analisi algoritmica.