L-INF -- ST0250 -- Algoritmi e Strutture Dati + Lab
2012-2013
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 II semestre.
L'attivita' e' valutata con 12 CFU (6 + 6 Crediti Formativi Universitari)
Docente del Laboratorio di Algoritmi e Strutture Dati
Dott. Matteo Rucco
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
-
- Primo Parziale
-
- Strutture dati elementari
- Tabelle Hash
- Code con priorita'
- Alberi binari di ricerca, AVL
-
- Secondo Parziale
-
- Algoritmi di Ordinamento
- Tecniche avanzate di analisi e progettazione: Programmazione dinamica e algoritmi golosi
-
- Secondo Parziale
-
- Grafi e visite di Grafi, Complessità Computazionale
-
Testi di Riferimento
Orario delle lezioni (sede di Camerino)
Le lezioni per l'A.A. 2010/11 si svolgono durante il secondo semestre in base al seguente orario
- Lunedi', dalle 11:00 alle 13:00, Lab. Ritchie
- Martedi' dalle 15:00 alle 17:00 Lab. Ritchie
Orario di Ricevimento (sede di Camerino)
- Martedi', 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 eventuale prova orale durante la quale potra' anche essere discusso il progetto assegnato nel laboratorio
Prove scritte per l'A.A. 2011/2012 (sede di Camerino) 
- 17 giugno 2013
- 15 luglio 2013
- 2 settembre 2013
- 30 settembre 2013
- 3 febbraio 2014
- 24 febbraio 2014
Il progetto dovra' essere discusso in sede di prova orale del Laboratorio di Algoritmi e Strutture Dati
Attenzione: per sostenere l'esame e' indispensabile iscriversi on line tramite ESSE3
Parziali
- I parziale - 26 marzo 2013
- II parziale - 30 aprile 2013
- III parziale - 27 maggio 2013
Home