Numerical Algorithms
Persone
Docente titolare del corso
Assistente
Descrizione
We cover some key numerical algorithms for real-world applications, like GPS localization, TrueType fonts, robotic motion, Google’s PageRank, and JPEG compression. After going through some preliminary basics (Newton's root finding method, direct and iterative methods for solving linear systems, polynomial interpolation), we are ready to discuss the algorithms above, which are based on the concepts of least squares, Bézier curves, quadrature, eigenvalues, and the discrete cosine transformation, respectively.
Obiettivi
This course brings fundamental mathematical concepts to life by studying concrete examples of important everyday problems and explaining how they are solved by numerical algorithms. The students will understand the theoretical background of these methods, learn how to implement them, and experience the practical aspects.
Modalità di insegnamento
In presenza
Impostazione pedagogico-didattica
The topics will be presented in the form of lectures and tutorials. Homework assignments with theoretical and practical programming exercises will be handed out, partially graded, and discussed.
Modalità d’esame
The course grade is determined by the results of the homework assignments (20%) and the written final exam (80%).
Bibliografia
Offerta formativa
- Master of Science in Artificial Intelligence, Lezione, 1° anno (3.0 ECTS)
- Master of Science in Computational Science, Lezione, 1° anno
- Master of Science in Computational Science, Lezione, A scelta, 2° anno
- Master of Science in Informatics, Lezione, Theory and Algorithms, A scelta, 1° anno
- Master of Science in Informatics, Lezione, Theory and Algorithms, A scelta, 2° anno
- Dottorato in Scienze informatiche, Lezione, A scelta, 1° anno (4.0 ECTS)
