L-INF -- ST0250 -- Algoritmi e Strutture Dati + Lab
2011-2012
Docente: Emanuela Merelli
Introduzione al corso
Algoritmi e Strutture Dati + Lab. di Algoritmi e Strutture Dati e' un'attivita' formativa del II anno del Corso di Laurea in Informatica.
Le lezioni si svolgono durante I semestre.
L'attivita' e' valutata con 12 CFU (6 + 6 Crediti Formativi Universitari)
Docente del Laboratorio di Algoritmi e Strutture Dati
Dott. Leonardo Vito
Contatti: e-mail
Obiettivi Formativi
Gli studenti acquisiscono la conoscenza delle principali tecniche di progettazione e delle principali metodologie di analisi di algoritmi, cosi' come la conoscenza dei
principali algoritmi noti in letteratura.
Al termine del Corso gli studenti saranno in grado:
- di identificare (possibili) scelte algoritmiche alternative per risolvere un dato problema computazionale e valutarne i rispettivi costi in termini di efficienza;
- di scegliere e realizzare strutture dati adeguate al problema specifico che si sta affrontando;
- di raggiungere adeguati compromessi tra esigenze conflittuali (costo, semplicita', efficienza);
- di affrontare in maniera integrata la classificazione, l'analisi, la progettazione e la realizzazione di algoritmi.
Prerequisiti
- Concetto di Ricorsione;
- Strutture dati fondamentali (array, pile, code, liste, etc.);
- Dimostrazioni per induzione e calcolo infinitesimale;
- Proprieta' dei logaritmi e della funzione esponenziale.
Programma Dettagliato
- Introduzione agli algoritmi
- Modelli di calcolo e metodologie di analisi
- Strutture dati elementari
- Tabelle Hash
- Code con priorita'
- Alberi binari di ricerca, AVL
-
- Primo Parziale
-
- Algoritmi di Ordinamento
- Tecniche avanzate di analisi e progettazione: Programmazione dinamica e algoritmi golosi
- Grafi e visite di Grafi
-
- Secondo Parziale
-
Testi di Riferimento
Orario delle lezioni (sede di Camerino)
Le lezioni per l'A.A. 2010/11 si svolgono durante il primo semestre in base al seguente orario
- Martedi', dalle 15:00 alle 17:00, aula AB1
- Giovedi' dalle 15:00 alle 17:00 aula AB1
Orario di Ricevimento (sede di Camerino)
- Mercoledi', dalle 18:00 alle 20:00
Materiale Didattico:
Materiale Didattico anni precedenti:
Homework
Appelli e Modalita' d'esame:
L'esame di Algorimi e Strutture Dati consiste di una prova scritta e una prova orale durante la quale verra' anche discusso il progetto
Prove scritte per l'A.A. 2011/2012 (sede di Camerino) 
- 8 febbraio 2012
- 22 febbraio 2012
- 13 giugno 2012
- 18 luglio 2012
- 12 settembre 2012
- 26 settembre 2012
- 14 novembre 2012
- 5 dicembre 2012
Il progetto dovra' essere discusso in sede di prova orale Laboratorio di Algoritmi e Strutture Dati
Attenzione: per sostenere l'esame e' indispensabile iscriversi on line tramite ESSE3
Parziali
Home