Algoritmi e Strutture Dati (Corso B) (A.A. 2018/2019)
CdL in Informatica
Docente: Pierpaolo Basile
CFU: 7+2
Inizio lezioni: 24 settembre 2018
News
Calendario delle lezioni (provvisorio)
- lunedì 11:30-14:30 (Aula A prima piano)
- mercoledì 08:30-11:30 (Aula A primo piano)
- venerdì 09:00-11:00 (Aula A primo piano)
- ricevimento studenti: martedì 11:30-13:30 stanza 758 - VII piano
Programma preliminare
- Introduzione al Corso
- Algoritmi
- Algoritmi e Problemi
- Analisi di Algoritmi
- Strutture di Dati
- Liste
- Pile
- Code
- Alberi
- Alberi bilanciati di ricerca
- Tabelle hash
- Insiemi e dizionari
- Grafi
- Code con priorità
- Tecniche di progettazione
- Divede et impera
- Programmazione dinamica
- Greedy
- Ricerca locale
- Backtrack
- Laboratorio
- Realizzazione C/C++ delle strutture dati