Here To Help
complementi di algoritmi e strutture dati

6 crediti (48 ore), laurea triennale in Informatica

DOCENTI: Nicolò Cesa-Bianchi

Orario lezioni

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, ci focalizzeremo su quattro temi fondamentali: complessità computazionale, algoritmi su stringhe, algoritmi probabilistici e programmazione lineare.

Programma svolto

  1. String matching
  2. Cenni alla complessità computazionale (leggere anche KT 8, versione appunti del 3 aprile 2017)
  3. Algoritmi probabilistici
  4. Programmazione lineare
Avete trovato un errore nelle dispense? Segnalatelo al docente che ve ne sarà grato!

Materiale bibliografico

Avvisi

Dispense ancora mancanti: Karger.

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.