Here To Help
complementi di algoritmi e strutture dati

6 crediti (48 ore), laurea triennale in Informatica

DOCENTI: Nicolò Cesa-Bianchi

Orario:

Martedì e mercoledì 9:00-10:30. Auletta 5, via Comelico 39.

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 preliminare

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

Materiale bibliografico

Avvisi

Le lezioni inizieranno sempre alle 9:00 e termineranno alle 10:30.

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.