Algorithms and LAB M - ZModule LAB
Academic Year 2022/2023 - Teacher: DANIELE FRANCESCO SANTAMARIAExpected Learning Outcomes
Course Structure
Practical laboratory. Should teaching be carried out in mixed mode or remotely, it may be necessary to introduce the required changements in line with the programme planned and outlined in the syllabus. Learning assessment may also be carried out on line, should the conditions require it.
Detailed Course Content
The aim of the course is to provide students with the tools for implementing algorithms and the data structures discussed in the Algorithms course. Classes will be held by leveraging an object-oriented programming language. Specifically, the C ++ programming language will be adopted as the main tool to illustrate the implementations of data structures and algorithms.
Textbook Information
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to algorithms (Third Edition), The MIT Press, Cambridge - Massachusetts, 2009
Course Planning
| Subjects | Text References | |
|---|---|---|
| 1 | Binary Heap and Heapsort | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to algorithms (Third Edition), The MIT Press, Cambridge - Massachusetts, 2009 |
| 2 | Sorting in linear time | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |
| 3 | Hashing | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |
| 4 | Red-Black trees | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |
| 5 | Dynamic Programming | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |
| 6 | Greedy Programming | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |
| 7 | Graphs and shortest path algorithms | T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduzione agli algoritmi e strutture dati (Terza edizione), The MIT Press, Cambridge - Massachusetts, 2009 |