L-INF -- ST0250 -- Algoritmi e Strutture Dati + Lab
Docente: Emanuela Merelli
L'introduzione al corso e relativo materiale didattico
Algoritmi e Strutture Dati + Lab. di Algoritmi e Strutture Dati e' un'attivita' formativa del 2 anno del Corso di Laurea in Informatica. L'attivita' e' valutata con 12 CFU (Crediti Formativi Universitari). Le lezioni si svolgono durante II semestre.
II semestre 2015: 2 Marzo -- 28 Maggio
Il docente del Laboratorio di ASD e' il Dott. Matteo Rucco
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
- 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
-
- Terzo Parziale
-
- Grafi e visite di Grafi, Complessità Computazionale
-
Testi di Riferimento
Materiale Didattico
Materiale Didattico anni precedenti
Home