- Methods of Scientific Computing
- Summary
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 di sistemi lineari di grandi dimensioni con matrici sparse, calcolo degli autovalori.
Algoritmo di ricerca di Google.
Analisi di Fourier nel continuo e nel discreto.
Programma esteso
- Modellistica matematica
- Aritmetica Floating Point
- Algebra Lineare Numerica
- Algoritmo di ricerca di Google
- Analisi di Fourier
- Discrete Cosine Transform (DCT)
- Formato JPEG per le immagini compresse
- Fast Fourier Transform (FFT) (cenni)
Prerequisiti
Corsi di matematica della Laurea triennale in Informatica.
Modalità didattica
Usuale attività d'aula.
Materiale didattico
Note del docente disponibili sul sito del corso.
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 in una presentazione delle relazioni e in una discussione sul contenuto delle stesse.
Orario di ricevimento
Su appuntamento via email.
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: solution of large sparse linear systems, eigenvalue problem.
Google search algorithm.
Continuous and discrete Fourier Analysis.
Detailed program
- Mathematical modeling
- Floating-Point Arithmetic
- Numerical linear algebra
- Google search algorithm.
- Fourier Analysis
- Discrete Cosine Transform (DCT)
- JPEG file format for compressed images
- Fast Fourier Transform (FFT) (outline)
Prerequisites
Math courses of the Bachelor in Computer Science.
Teaching form
Usual lecture room teaching.
Textbook and teaching resource
Teacher's notes available on the web page of the course.
Semester
2nd Semester.
Assessment method
During the course the teacher will assign two (or more) projects, to be retuned 3 days before the final exam. The final exam consists in the presentation of the projects and a discussion.
Office hours
Email appointment.