Algoritmi e strutture dati

Informazioni generali sull'insegnamento

Nome dell'insegnamento:Algoritmi e strutture dati
Docente:Mauro Leoncini
Corso di Studio:Laurea triennale in Informatica
Periodo Didattico:Primo anno, secondo ciclo semestrale
Orario di ricevimento:Consultare questa pagina
SSD:INF/01
CFU:9

Obiettivi formativi e programma dettagliato

Obiettivi formativi

L'insegnamento introduce i concetti e le tecniche di base per lo sviluppo di algoritmi nonché le principali metodologie per la loro analisi. Tale introduzione viene fatta seguendo molti fra gli argomenti classici di un corso introduttivo di algoritmica: strutture dati di base, algoritmi di ordinamento, strutture dati per la ricerca, tecniche algoritmiche (divide-et-impera, greedy e programmazione dinamica), algoritmi su grafo, metodologie per la valutazione del consumo delle risorse spazio-tempo. L'insegnamento viene svolto "in parallelo" (cioè nello stesso semestre) a quello di "Programmazione II", nel quale alcuni dei più significativi algoritmi vengono ripresi in esercitazioni di laboratorio ed implementati utilizzando il linguaggio C++. Il passaggio alla fase implementativa è particolarmente utile per verificare concretamente il grado di padronanza raggiunto nell'uso delle tecniche algoritmiche. Le conoscenze e competenze acquisite tramite i due insegnamenti portano inoltre lo studente ad apprezzare l'importanza di una accurata fase progettuale in cui siano attentamente considerate la correttezza e l'efficienza degli algoritmi.

Scarica il documento che riassume gli obiettivi formativi, il programma e le modalità d'esame dell'insegnamento.

Orario delle lezioni

  • Martedì 11 - 13 (Aula V Dip. Matematica)
  • Mercoledì 11 - 13 (Aula V Dip. Matematica)
  • Giovedì 9 - 11 (Aula V Dip. Matematica)

Avvisi (in ordine cronologico inverso)

  • 5 febbraio 2014 - Risultati della prova scritta di oggi
    Dalla sezione relativa agli appelli è scaricabile il file con i risultati. La prova orale si terrà giovedì 6 febbraio 2014 alle ore 10.30 presso l'ufficio del docente.
  • 19 gennaio 2014 - Risutati della prova scritta del 15 gennaio 2014
    Dalla sezione relativa agli appelli è scaricabile il file con i risultati. La prova orale, per gli ammessi, si terrà mercoledì 22 gennaio 2014 alle ore 14.30 presso l'ufficio del docente.
  • 9 settembre 2013 - Risultati della prova scritta del 5 settembre 2013
    Dalla sezione relativa agli esami è scaricabile il file dei risultati. La prova orale, per coloro che sono stati ammessi, si terrà il giorno martedì 10 settembre 2013 alle ore 9.00 presso l'ufficio del docente.
  • 23 luglio 2013 - Risultati della prova scritta del 23 luglio 2013
    Dalla sezione relativa agli esami è scaricabile il file dei risultati. La prova orale, per coloro che sono stati ammessi, si terrà il giorno giovedì 25 luglio 2013 alle ore 9.30 presso l'ufficio del docente.
  • 10 luglio 2013 - Risultati della prova scritta del 9 luglio 2013
    Dalla sezione relativa agli esami è scaricabile il file dei risultati. La prova orale, per coloro che sono stati ammessi, si terrà il giorno giovedì 11 luglio 2013 alle ore 10.45 presso l'ufficio del docente.
  • 22 giugno 2013 - Risultati della prova scritta del 19 giugno 2013
    Dalla sezione relativa agli esami è scaricabile il file dei risultati. La prova orale, per coloro che sono stati ammessi, si terrà il giorno martedì 25 giugno 2013 alle ore 9.00 presso l'ufficio del docente.
  • 11 marzo 2013 - Recupero lezioni
    Sono state fissate le date di recupero per le ore perse nella settimana del 4 marzo 2013, secondo il seguente calendario:
    • lunedì 25 marzo 2013, ore 14, aula G dell'edificio Fisica (3 ore);
    • lunedì 29 aprile 2013, ore 14, aula G dell'edificio Fisica (3 ore).

Materiale didattico

Libro di testo

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein
Introduzione agli algoritmi e strutture dati
McGraw-Hill

Libri di consultazione

P. Crescenzi, G. Gambosi, R. Grossi, G. Rossi
Strutture di dati e algoritmi
Pearson Education Italia S.r.L.

C. Demetrescu, I. Finocchi, G.F. Italiano
Algoritmi e strutture dati
McGraw-Hill

Altro materiale didattico

Argomento File download
Testi d'esame relativi ad anni precedenti zip,   tgz
Indel in alberi rosso-neri zip,   tgz
Hash su stringhe zip,   tgz
Codici Huffman: aspetti implementativi zip,   tgz
Componenti fortemente connesse zip,   tgz

Esami

Data appello Ora Luogo Esito scritto
19 giugno 2013 14.30 Edificio ex Matematica, Aula I Visualizza
9 luglio 2013 14.30 Edificio ex Matematica, Aula II Visualizza
23 luglio 2013 11.00 Edificio ex Matematica, Aula II Visualizza
5 settembre 2013 14.30 Edificio ex Matematica, Aula V Visualizza
15 gennaio 2014 10.00 Edificio ex Matematica, Aula VI Visualizza
5 febbraio 2014 10.00 Edificio ex Matematica, Aula VI Visualizza