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, programmazione lineare, algoritmi probabilistici.

Programma preliminare

  1. String matching
  2. Cenni alla complessità computazionale (leggere anche KT 8, versione appunti del 3 aprile 2017)
  3. Algoritmi probabilistici
  4. Programmazione lineare
Materiale bibliografico Avvisi

Esami

L'esame consiste in una prova orale che comprende anche le dimostrazioni spiegate a lezione.

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.