Algoritmi e Strutture Dati + Lab. di Algoritmi e Strutture Dati e' un corso del II anno (I semestre) del Corso di Laurea in Informatica valutato in 6 + 6 CFU (Crediti Formativi Universitari)

Docente del Laboratorio di Algoritmi e Strutture Dati
Dott. Ezio Bartcci
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 e Alberi Red/Black
  • Algoritmi di Ordinamento
  • Tecniche avanzate di analisi e progettazione: Programmazione dinamica e algoritmi golosi
  • Grafi e visite di Grafi
  • Algoritmi su stringhe
Testi di Riferimento
Orario delle lezioni (sede di Camerino)
Le lezioni per l'A.A. 2009/10 si svolgono durante il primo semestre in base al seguente orario
  • Martedi', dalle 11:00 alle 13:00, aula B1
  • Mercoledi' dalle 9:00 alle 11:00 aula B1
Orario di Ricevimento (sede di Camerino)
  • Mercoledi', dalle 15:00 alle 18:00
Materiale Didattico:
Il materiale didattico e' pubblicato settimanalmente dalla Prof. M.R. Di Berardini
Il materiale su gli alberi AVL e' disponibile come materiale dei passati anni accademici

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. 2009/2010 (sede di Camerino)
  • 8 febbraio 2010 e' posticipato al 10 febbraio 2010
  • 22 febbraio 2010 e' posticipato al 24 febbraio 2010
  • 14 giugno 2010
  • 12 luglio 2010
  • 13 settembre 2010
  • 27 settembre 2010
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, consultare ESSE3

Parziali
Home