SlidesDelleLezioni < Algoreti

Please, download here the slides that will be projected during the lessons. If possible, do it BEFORE attending the lessons.

They are in easy-reading style, especially useful for students with specific learning disabilities.

Remember: studying on these slides is not enough to take the exam: they are useful to follow the order of the topics.

Note: the files contain 2 slides per page. If you prefer another format, please let me know.

Di seguito, le slides usate per le lezioni. Se potete, procuratevele PRIMA di venire a lezione.

Sono in stile ad alta leggibilità, particolarmente utile per gli studenti con DSA.

Ricordate che le slides NON sono sufficienti per studiare, tuttavia sono utili per seguire il filo degli argomenti da ritrovare sulle varie fonti.

Nota: I files contengono 2 slides in ogni pagina. Se preferite avere un altro formato, fatemelo sapere.

0 - Introduction to the Course

1 - Routing i.e. Shortest Path

2 - Layout i.e. Orthogonal Graph Drawing

3 - Worm detection/infection i.e. Vertex Cover

4 - Frequency assignment i.e. L(h,k)-labeling

5 - Min Broadcast i.e. Min Spanning Tree

6 - Data Mule i.e. TSP

7 - Data Collection i.e. Connected Dominating Set

8 - Centralized sensor Deployment i.e. min weight perfect Matching

9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram

9Voronoi_24_25_2pp.pdf
- HomVF.wmv: Virtual force approach with homogeneous sensors
- HomVor.wmv: Voronoi based approach with homogeneous sensors
- heterogeneous.wmv: Voronoi based approach with heterogeneous sensors
- vorLag.wmv: Voronoi-Laguerre based approach with heterogeneous sensors

10 - Monitoring by UAVs i.e. What? Some ongoing problems