Modules | Area | Type | Hours | Teacher(s) | |
ALGORITHM DESIGN | INF/01 | LEZIONI | 72 |
|
The advanced nature of this course focuses on developing algorithmic design skills, exposing the students to complex problems that cannot be directly handled by standard libraries (being aware that several basic algorithms and data structures are already covered by the libraries of modern programming languages), thus requiring a significant effort in problem solving. These problems involve all basic data types, such as integers, strings, (geometric) points, trees and graphs as a starting point.
Introductory course on algorithms and data structures.
Introductory course on discrete mathematics for computer science.
Introductory course on programming.
The syllabus is structured to highlight the applicative situations in which the corresponding algorithms can be successfully employed, making references to software applications and libraries. The level of detail in each argument can change year-by-year, and will be decided according to requests coming from other courses in the curriculum and/or specific issues arising in, possibly novel, applicative scenarios.
Written exam:
Oral exam: topics discussed in class, please read the references in the notes.