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 quasi tutti gli argomenti classici per 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)

  • 31 dicembre 2012 - Appelli sessione invernale 2013
    Sono state fissate le date per gli appelli di gennaio-febbraio 2013 (si consulti la sezione relativa agli esami). Si ricorda che l'iscrizione su esse3 è obbligatoria.
  • 21 settembre 2012 - Risultati della prova scritta del 19 settembre 2012
    Il file con i risultati sono scaricabili nella sezione relativa agli esami. La prova orale si terrà il giorno 26 settembre p.v. con inizio alle ore 14.30 presso l'ufficio del docente. ATTENZIONE: l'ufficio del docente si trova ora al secondo piano del dipartimento di Matematica.
  • 13 luglio 2012 - Risultati della prova scritta dell'11 luglio 2012
    Nella sezione relativa agli esami è stato inserito l'elenco degli studenti ammessi alla prova orale, che si terrà il giorno 18 luglio 2012, con inizio alle ore 15.00, presso l'ufficio del docente (dip. di Ingegneria dell'Informazione, II piano)
  • 29 giugno 2012 - Risultati della prova scritta del 27 giugno 2012
    Nella sezione relativa agli esami è stato inserito l'elenco degli studenti ammessi alla prova orale, che si terrà il giorno 3 luglio 2012, ore 15.30, presso l'ufficio del docente.
  • 18 giugno 2012 - Precisazioni sull'esame orale
    L'esame si terrà nell'ufficio del docente presso il Dipartimento di Ingegneria dell'Informazione, primo piano. Non è necessaria alcuna iscrizione. Coloro che non hanno superato lo scritto potranno comunque visionare la prova e discuterne con il docente. Questi ultimi possono comunque iscriversi al successivo appello del 27 giugno 2012, a meno che violino il vincolo sul numero di elaborati consegnati negli ultimi 12 mesi. (N.B. In ogni intervallo di 12 mesi continui non si possono consegnare più di 3 elaborati.)
  • 16 giugno 2012 - Risultati della prova scritta del 13 giugno 2012
    Nella sezione relativa agli esami è stato inserito l'elenco degli studenti ammessi alla prova orale, che si terrà il giorno 20 giugno 2012, ore 9.00, presso l'ufficio del docente.
  • 3 giugno 2012 - Prolungamento chiusura dell'Ateneo
    A seguito della nuova forte scossa di stasera, il Rettore ha prolungato la chiusura dell'Ateneo per i giorni di lunedì 4 e martedì 5 giugno, per consentire una nuova ispezione delle strutture. L'esercitazione di recupero previta per martedì 5 è dunque annullata.
  • 30 maggio 2012 - Sospensione attività didattica ed eventuale recupero parziale
    Come disposto dal Rettore, le attività didattiche sono sospese per tutta la settimana, per consentire la verifica delle strutture da parte dell'Ufficio Tecnico. Sono disponibile a organizzare un pomeriggio per lo svolgimento di esercizi in vista degli esami, nel caso ci fosse un numero adeguato di studenti interessati (almeno una ventina). Il giorno fissato sarebbe, martedì 5 giugno 2012. Gli studenti interessati possono mandare una mail di conferma al docente.
  • 19 febbraio 2012 - Inizio lezioni
    Le lezioni inizieranno martedì 6 marzo 2012 (ora e aula confermate).

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
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
Componenti fortemente connesse zip,   tgz

Esami

Data appello Ora Luogo Esito scritto
13 giugno 2012 10.00 Dipartimento di Matematica, Aula V Visualizza
27 giugno 2012 14.30 Dipartimento di Matematica, Aula V Visualizza
11 luglio 2012 10.00 Dipartimento di Matematica, Aula II Visualizza
19 settembre 2012 10.30 Dipartimento di Matematica, Aula II Visualizza
23 gennaio 2013 14.30 Edificio ex Matematica, Aula V
13 febbraio 2013 10.00 Edificio ex Matematica, Aula V