Course Syllabus
Obiettivi
Il corso si propone di presentare in modo critico alcuni algoritmi numerici fondamentali per la modellistica matematica e di imparare a reperire e utilizzare librerie di software scientifico per la soluzione di problemi concreti.
Contenuti sintetici
Aritmetica Floating Point.
Algebra lineare numerica: risoluzione con metodi diretti e iterativi di sistemi lineari di grandi dimensioni con matrici sparse.
Calcolo degli autovalori e algoritmo di ricerca di Google.
Analisi di Fourier nel continuo e nel discreto.
Programma esteso
- Modellistica matematica
- Aritmetica Floating Point
- Algebra Lineare Numerica: Metodi Diretti ed Iterativi per Sistemi Lineari
- Algoritmi per la Ricerca degli Autovalori e Algoritmo di Ricerca di Google
- Analisi di Fourier
- Discrete Cosine Transform (DCT)
- Formato JPEG per le immagini compresse
Prerequisiti
Corsi di matematica della Laurea triennale in Informatica.
Modalità didattica
Le attività sono: 32 ore di lezione frontale in modalità erogativa e 20 ore di esercitazione in modalità interattiva in presenza.
Materiale didattico
Note del docente disponibili sul sito del corso e libri su richiesta.
Periodo di erogazione dell'insegnamento
2° Semestre.
Modalità di verifica del profitto e valutazione
Durante il corso verranno assegnate due o più relazioni scritte da consegnare prima della prova d’esame. La prova d’esame consiste nella presentazione delle relazioni e in una discussione sul loro contenuto. In alternativa, oppure in caso di ritiro o mancato superamento dell’esame a progetto, l’esame consisterà in un orale standard sugli argomenti del corso.
Orario di ricevimento
Su appuntamento via email.
Sustainable Development Goals
Aims
The aim of the course is to present in a rigorous way some fundamental numerical algorithms for mathematical modeling and to learn how to find and use scientific software libraries for the solution of concrete problems.
Contents
Floating-Point Arithmetic.
Numerical linear algebra: direct and iterative solution of large sparse linear systems.
Eigenvalue problem and Google search algorithm.
Continuous and discrete Fourier Analysis.
Detailed program
- Mathematical modeling
- Floating-Point Arithmetic
- Numerical Linear Algebra: Direct and Iterative Methods for Linear Systems
- Eigenvalues Algorithms and Google Search Algorithm
- Fourier Analysis
- Discrete Cosine Transform (DCT)
- JPEG file format for compressed images
Prerequisites
Math courses of the Bachelor in Computer Science.
Teaching form
The activities are: 32 hours of frontal lectures in erogative mode and 20 hours of exercise classes in interactive mode in presence.
Textbook and teaching resource
Teacher's notes available on the web page of the course and books on demand.
Semester
2ⁿᵈ Semester.
Assessment method
During the course, two or more written reports will be assigned and must be submitted before the exam. The exam consists of a presentation of the reports and a discussion of their content. Alternatively, or in the event of withdrawal from or failure of the project-based exam, the exam will consist of a standard oral examination covering the course topics.
Office hours
Email appointment.
Sustainable Development Goals
Staff
-
Lorenzo Mascotto
