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
2023/2024
Anno di erogazione
2024/2025
Anno di corso
2
Lingua
ITALIANO
Percorso
TEORICO-MODELLISTICO
Docente responsabile dell'erogazione
VINCI COSIMO
Sede
Lecce

Descrizione dell'insegnamento

Il programma dell'insegnamento è provvisorio e potrebbe subire delle modifiche

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
Secondo Semestre (dal 24/02/2025 al 06/06/2025)

Tipo esame
Non obbligatorio

Valutazione
Orale - Voto Finale

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

Mutuato in
TECNICHE ALGORITMICHE (LM39)

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