|
Algoritmi e Strutture Dati
|
Docente: Alberto Montresor
alberto.montresor@unitn.it
|
- Programma
- Lezioni e ricevimento
- Regolamento d'esame
- Faq
- Appelli e iscrizioni
- Voti scritti
- Lucidi e appunti
- Lucidi laboratorio
- Video lezioni
- Software
- Compiti
- Progetti
- Libri di testo
- Approfondimenti
|
Introduzione
Obiettivi del corso
Il corso ha lo scopo di presentare i concetti fondamentali dell'algoritmica, ovvero quella branca dell'informatica
che riguarda la definizione e la progettazione degli algoritmi, l'analisi della loro correttezza ed efficienza, la
dimostrazione delle loro limitazioni e complessità e lo studio dei dati da essi elaborati.
Verranno presentati algoritmi per risolvere alcuni dei problemi fondamentali (quali ordinamento e selezione),
strutture dati elementari (quali pile, code, alberi, grafi, etc.), strutture dati avanzate (alberi red-black, heap,
tabelle hash, etc.). Infine, particolare enfasi verrà dedicata alle metodologie di progettazione di algoritmi
(programmazione dinamica, metodo greedy, divide et impera, backtracking, etc.) e all'analisi degli algoritmi
(notazione asintotica, ricorrenze, etc.).
Prerequisiti
Si assume che lo studente conosca i concetti presentati nei corsi di Analisi, Matematica
Discreta 1-2, Programmazione 1-2, più qualche elemento di calcolo delle probabilità.
Mailing list
Il corso è dotato di una mailing
list.
Annunci
- Progetto: il progetto è obbligatorio per poter registrare l'esame. Per chi non ha completato il
progetto durante il corso, è disponibile un nuovo progetto. Contattate Alessio Guerrieri
(
guerrieri@science.unitn.it) per account e dettagli.
- Compiti parziali - Le date ufficiali sono il 3/5 e il 31/5. Maggiori dettagli nella pagina di iscrizioni
- Seconda esercitazione di laboratorio 16-25 Aprile
- Prima esercitazione di laboratorio 11-20 Maggio
- Da Martedì 5/3, le lezioni del Martedì si spostano in aula A104 (invece di A205). Le altre
lezioni restano in aula A103.
- Il corso inizia Giovedì 23 Febbraio 2012 alle ore 14.30.
- L'assistente del corso è il Dott. Alessio Guerrieri -
guerrieri@science.unitn.it
Lezioni
- 23/2, Introduzione al corso, Introduzione
- 24/2, Analisi di algoritmi - Parte 1
- 28/2, Analisi di algoritmi - Parte 2
- 29/2, Laboratorio 1
- 01/3, Funzioni di complessità - Parte 1
- 02/3, Funzioni di complessità - Parte 2
- 06/3, Funzioni di complessità - Parte 3
- 08/3, Tipi di dato e strutture di dati, Strutture dati elementari
- 09/3, Esercitazione
- 13/3, Alberi
- 14/3, Laboratorio 2
- 15/3, Alberi binari di ricerca
- 16/3, Esercitazione
- 20/3, Grafi - 1
- 21/3, Laboratorio 3
- 22/3, Grafi - 2
- 27/3, Strutture dati speciali
- 29/3, Scelta della struttura dati, Divide-et-impera
- 30/3, Programmazione dinamica 1
- 04/4, Laboratorio 4
- 05/4, Programmazione dinamica 2
- 11/4, Laboratorio 5 - Prima esercitazione
- 12/4, Tabelle hash (Guerrieri)
- 17/4, Greedy 1
- 18/4, Laboratorio 6
- 19/4, ICT DAYS - Lezione sospesa
- 20/4, ICT DAYS - Lezione sospesa
- 24/4, Esercitazione pre-compito
- 26/4, Esercitazione pre-compito
- 27/4, Esercitazione pre-compito
- 02/5, Laboratorio 7
- 03/5, Prima provetta
- 04/5, Correzione
- 08/5, Greedy 2
- 08/5, Laboratorio 8
- 10/5, Backtrack
- 11/5, Esercitazione
- 15/5, Ricerca locale 1
- 16/5, Laboratorio 9 - Seconda esercitazione
- 17/5, Ricerca locale 2
- 18/5, Esercitazione
- 22/5, Algoritmi probabilistici
- 23/5, Laboratorio 10
- 24/5, Algoritmi "avanzati"
- 25/5, Esercitazione
- 31/5, Seconda prova parziale
- 1/6, Problemi intrattabili
gipoco.com
is neither affiliated with the authors of this page or responsible
for its contents. This is a safe-cache copy of the original web site.
gipoco.com
is neither affiliated with the authors of this page nor responsible
for its contents. This is a safe-cache copy of the original web site.