Argomenc dl curs
· Ricerca e ordinamento. · Analisi degli algoritmi: correttezza e complessità. · Divide et impera, ricorsioni · Puntatori, strutture dati dinamiche, liste concatenate · Algoritmi elementari su grafi e alberi. · Tipi di dati astratti: stack, code, code con priorità, mappe.

Modalité de ensegnament
Lezioni frontali e laboratori

Obietifs formatifs
Conoscenze e comprensione: • D1.3 - Conoscere i principi fondamentali della programmazione. • D1.6 - Conoscere le strutture dati più importanti e il loro impiego nei linguaggi di programmazione. Applicazione delle conoscenze 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 elevato grado di autonomia.

Obietifs formatifs y competenzes da arjonje (informazions suplementares)
Il corso appartiene alla tipologia "attività formative di base – informatica di base". Frequentando 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 comprensione approfondita delle strutture dati standard e delle tecniche algoritmiche corrispondenti per risolvere tali problemi. (ulteriori informazioni) Comprenderanno come determinati approcci algoritmici dipendano dalla scelta di una struttura dati adeguata e viceversa. Inoltre, gli studenti impareranno ad analizzare se un algoritmo è corretto e quali risorse temporali e spaziali richiede. Infine, gli studenti impareranno a confrontare diversi algoritmi in base alla loro idoneità per una data applicazione.

Sort de ejam
La valutazione si basa su un esame finale scritto. L'esame scritto comprende domande volte a verificare le conoscenze, domande che valutano la capacità di applicare le conoscenze acquisite durante il corso ed esercizi.

Criters de valutazion
Non sono previsti requisiti per sostenere l'esame finale. Nell'esame scritto, gli studenti devono applicare le tecniche apprese durante il corso in un contesto ben definito e devono elaborare algoritmi per risolvere nuovi problemi. Gli algoritmi sviluppati devono essere analizzati in termini di correttezza ed efficienza. Le risposte vengono valutate in base alla loro correttezza, all'adeguatezza degli algoritmi sviluppati, nonché alla validità e alla chiarezza dell'analisi.

Bibliografia obligatora

Introduzione agli algoritmi, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein (CLRS), 2ª o 3ª edizione Biblioteca universitaria: ST 134 C811

Bibliografia aconsieda

Algoritmi e strutture dati - The Basic Toolbox, K. Mehlhorn e P. Sanders, scaricabile gratuitamente da

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

Deplù informazions
Responsabile della sezione: David Gebhardi, David.Gebhardi@unibz.it Software utilizzato: compilatore e debugger Java/C