Ingegneria dell'Informazione (sede di Latina)

Obiettivi generali: Obiettivo del corso è l'introduzione di principi e tecniche fondamentali per la rappresentazione dei dati, la progettazione degli algoritmi e l'analisi delle loro prestazioni. L'applicazione di tali principi e tecniche viene mostrata attraverso lo studio di algoritmi e strutture dati classici, di rilevante importanza teorica ed applicativa. Vengono trattate strutture collegate lineari e non lineari (liste, pile, code, alberi, grafi, hash tables) ed affrontati i rispettivi problemi di ordinamento, ricerca e selezione, analizzando le prestazioni dei relativi algoritmi. Obiettivi specifici: Conoscenza e capacità di comprensione: al termine del corso gli studenti conoscono le strutture dati e gli algoritmi classici per la risoluzione di problemi fondamentali e le principali tecniche di analisi delle prestazioni. Conoscenza e capacità di comprensione applicate: attraverso l'applicazione delle conoscenze acquisite, gli studenti imparano a confrontare diverse soluzioni in base alle loro caratteristiche computazionali (tempo impiegato, memoria utilizzata) e sono in grado di fornire un'implementazione concreta delle strutture dati e degli algoritmi studiati in un linguaggio di programmazione. Autonomia di giudizio: lo svolgimento di esercitazioni mirate permette agli studenti di sviluppare la capacità di progettare e implementare una soluzione algoritmica e di valutarne le prestazioni. Abilità comunicative: le lezioni frontali forniscono agli studenti il linguaggio tecnico (alfabetizzazione) necessario ad uno scambio efficace di idee; tale linguaggio viene utilizzato dagli studenti durante le esercitazioni, svolte interattivamente, per proporre e analizzare la propria soluzione al problema scelto. Capacità di apprendere: il corso introduce nozioni, principi e tecniche di base necessari allo studio degli algoritmi e delle strutture dati in generale. Sebbene l'applicazione di tali elementi sia mostrata su una selezione di problemi fondamentali, il corso fornisce allo studente la capacità di generalizzare tale applicazione e poter quindi affrontare lo studio di approcci più avanzati non presenti in programma.