Argomenc dl curs
- Ricerca e ordinamento - Analisi degli algoritmi: correttezza e complessità - Dividere e conquistare, ricorsività - Puntatori, strutture di dati dinamiche, liste collegate - Tipi di dati astratti: pile, code, code di priorità, mappe - Algoritmi elementari su grafo e alberi

Modalité de ensegnament
Lezioni teoriche frontali e laboratori di algoritmi e loro implementazione

Obietifs formatifs
Il corso appartiene alla tipologia "attività formative di base - informatica di base". Seguendo questo corso, gli studenti saranno in grado di formulare problemi algoritmici e di riconoscere i problemi algoritmici alla base di un'applicazione. Acquisiranno inoltre una conoscenza approfondita delle strutture dati standard e delle corrispondenti tecniche algoritmiche per risolvere tali problemi. Riconosceranno come alcuni approcci algoritmici dipendano dalla scelta di una struttura dati adeguata e viceversa. Inoltre, gli studenti impareranno ad analizzare se un algoritmo è corretto e di quali risorse temporali e spaziali ha bisogno. Infine, gli studenti impareranno a confrontare diversi algoritmi in base alla loro idoneità per una determinata applicazione. Conoscenza e comprensione: - D1.3 - Conoscere i principi di base della programmazione. - D1.6 - Conoscere le strutture dati più importanti e il loro utilizzo nei linguaggi di programmazione. Applicazione della conoscenza e della comprensione: - D2.2 - Capacità di risolvere problemi algoritmici utilizzando metodi di programmazione. Capacità di apprendimento - D5.1 - Capacità di apprendimento per intraprendere ulteriori studi con un alto grado di autonomia.

Sort de ejam
La valutazione si basa su un esame finale scritto. L'esame scritto consiste in domande di verifica delle conoscenze, domande che valutano la capacità di applicare le conoscenze acquisite nel corso ed esercizi.

Criters de valutazion
Non ci sono requisiti per partecipare all'esame finale. Nell'esame scritto, gli studenti devono applicare le tecniche insegnate nel corso in un contesto definito e devono sviluppare algoritmi per nuovi problemi. Gli algoritmi sviluppati devono essere analizzati in termini di correttezza ed efficienza. Le risposte sono valutate in base alla loro correttezza, all'adeguatezza degli algoritmi sviluppati e alla validità e chiarezza dell'analisi.

Bibliografia obligatora

Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (CLRS), 2nd or 3rd edition

Biblioteca Universitaria: ST 134 C811

Bibliografia aconsieda

Algorithms and Data Structures - The Basic Toolbox, K. Mehlhorn e P. Sanders, scaricabile gratuitamente da

http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Mehlhorn-Sanders-Toolbox.pdf

Deplù informazions
Bibliotecario di soggetto: David Gebhardi, David.Gebhardi@unibz.it Software utilizzato: Compilatore e debugger Java/C