Here To Help
complementi di algoritmi e strutture dati

6 crediti (48 ore), laurea triennale in Informatica

DOCENTI: Nicolò Cesa-Bianchi

Avvisi

Obiettivi

L'analisi degli algoritmi è una parte importante dell'informatica. Questo corso introduce gli studenti alle tecniche avanzate per il progetto e l'analisi di algoritmi, esplorando una varietà di applicazioni. In particolare, quest'anno ci focalizzeremo su tre temi : complessità computazionale, algoritmi probabilistici, giochi e mercati.

Programma

  1. Cenni alla complessità computazionale (leggere anche KT 8, versione appunti: 10 marzo 2021)
  2. Algoritmi probabilistici
  3. Hashing e randomizzazione
  4. Clustering e randomizzazione
  5. Giochi e mercati

Avete trovato un errore nelle dispense? Segnalatelo al docente che ve ne sarà grato!
Grazie a Emmanuel Esposito per aver accuratamente segnalato vari errori!

Materiale bibliografico

Esami

L'esame consiste in una prova orale che comprende anche le dimostrazioni spiegate a lezione. La data viene fissata su appuntamento e il voto verrà verbalizzato nel primo appello utile.

Calendario lezioni

Sfogliate le pagine del calendario e cliccate sulle date per trovare i riassunti e le date delle prossime lezioni. Cliccate poi su "altri dettagli" per avere la formattazione corretta.