TECNICHE ALGORITMICHE

Insegnamento
TECNICHE ALGORITMICHE
Insegnamento in inglese
Settore disciplinare
INF/01
Corso di studi di riferimento
MATEMATICA
Tipo corso di studio
Laurea Magistrale
Crediti
6.0
Ripartizione oraria
Ore Attività Frontale: 42.0
Anno accademico
2022/2023
Anno di erogazione
2023/2024
Anno di corso
2
Lingua
ITALIANO
Percorso
TEORICO-MODELLISTICO
Docente responsabile dell'erogazione
CARUSO ANTONIO MARIO
Sede
Lecce

Descrizione dell'insegnamento

Il corso prevede come prerequisiti i contenuti dei corsi già svolti nella triennale, e nel primo anno della specialistica, in particolare i corsi di programmazione ed algoritmi.

Il corso presenterà in modo approfondito le metodologie di design e analisi di algoritmi per problemi di ottimizzazione discreta, su strutture dati come grafi, reti, e modelli di calcolo più realistici di quanto visto nei corsi precedenti (sistemi distribuiti o paralleli). Se nel corso di algoritmi il focus è stato lo studio e l'analisi della complessità computazionale di problemi tipicamente con bassa complessità (polinomiale), questo corso prevede di affrontare problemi indecentemente difficili, sia dal punto di vista pratico (in Python), sia dal punto di vista teorico.

Lo studente acquisirà le principali metodologie di sviluppo di algoritmi per problemi computazionali difficili.

lezioni, esercitazioni, scrittura di programmi.

orale.

* Algorithm Design, Kleinberg, Tardos.

 

Semestre
Primo Semestre (dal 18/09/2023 al 15/12/2023)

Tipo esame
Non obbligatorio

Valutazione
Orale - Voto Finale

Orario dell'insegnamento
https://easyroom.unisalento.it/Orario

Mutuato da
TECNICHE ALGORITMICHE (LM39)

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)