TECNICHE ALGORITMICHE

Teaching in italian
TECNICHE ALGORITMICHE
Teaching
Subject area
INF/01
Reference degree course
MATHEMATICS
Course type
Master's Degree
Credits
6.0
Teaching hours
Frontal Hours: 42.0
Academic year
2023/2024
Year taught
2024/2025
Course year
2
Language
ITALIAN
Curriculum
TEORICO-MODELLISTICO
Reference professor for teaching
VINCI COSIMO
Location
Lecce

Teaching description

Teaching program is provisional and may be subject to changes

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.

 

Semester
Second Semester (dal 24/02/2025 al 06/06/2025)

Exam type
Optional

Type of assessment
Oral - Final grade

Course timetable
https://easyroom.unisalento.it/Orario

Component of
ALGORITHMIC TECHNIQUES (LM39)

Download teaching card (Apre una nuova finestra)(Apre una nuova finestra)