ECTS - University of Pisa
Lo scopo del corso è duplice. Da un lato il corso ambisce a stimolare l'interesse sugli aspetti algoritmici dei problemi matematici. Dall'altro vuole creare una base solida di strumenti teorici e di metodi numerici che metta in grado lo studente di risolvere problemi di base in modo algoritmico e che crei una background su cui innestare strumenti computazionali più avanzati. Lo studente che completa il corso con successo sarà in grado di implementare algoritmi numerici nel linguaggio Matlab/Octave.
The goal of the course is twofold. From one hand, it aims to stimulate the interest about the algorithmic point of view of mathematical problems. On the other hand, it aims to create a sound basis of theoretical tools and numerical methods which enable the student to solve basic problems in an algorithmic way and to create the background for learning more advanced computational tools. The student who successfully completes the course will be also able to implement numerical algorithms in the language Octave / Matlab
Lo studente sarà valutato nella sua capacità di
Metodi:
Methods:
Alla fine del corso lo studente avrà la capacità di analizzare problemi numerici dal punto di vista computazionale e fornire implementazione dei relativi algoritmi numerici in Matlab / Octave
At the end of the course students will have capability of anaiyzing numerical problems from the computational point of view and to provide Octave / Matlab implementation of numerical algorithms.
I criteri di valutazione delle abilità si baseranno sulla implementazione di function Matlab / Octave riguardanti specifici problemi e sulla risoluzione di esercizi su parti diverse del corso.
The assessment criteria of skills rely on the implementation of Matlab / Octave functions concerning specific problems, and on solving suitable exercises concerning different parts of the course.
Lo studente raggiungerà un "pensiero numerico" dove i concetti di stabilità e condizionamento giocano un ruolo fondamentale e dove la minimizzazione della complessità computazionale è una continua richiesta nel progetto e analisi di metodi numerici.
The students will reach a numerical thought where the concepts of numerical stability and conditioning play a fundamental role, and where minimizing the computational complexity is a continuous demand in the design and analysis of numerical algorithms.
L'implementazione di funzioni Matlab / Octave che riguardano problemi specifici e la risoluzione di opportuni esercizi riguardanti parti diverse del corso sono le modalità di valutazione scritta, a cui segue una prova orale vincolata al superamento della prova scritta.
The implementation of Matlab / Octave functions concerning specific problems, and solving suitable exercises concerning different parts of the course are once again the main criteria for the assessment of behaviors.
Nozioni di base di algebra lineare e di analisi matematica
Basic notions of Linear Algebra and of Calculus.
Il corso ha il suo sito e-learning dove lo studente può scaricare gli appunti, gli esercizi, trovare i testi e le soluzioni dei compiti dati in passato e dove, se richiesto, può caricare soluzioni di esercizi.
È suggerita la frequenza al corso. La frequenza al laboratorio è obbligatoria. Lo studente che non completa almeno 9 presenze su 11, dovrà, in sede di esame orale, rispondere a domande specifiche su argomenti di laboratorio.
Frequenza: consigliata
Attività di studio:
Metodi di insegnamento:
The course has its own e-learning site where the student can download lecture notes, exercises, find the texts and the solutions of the past written exams, or, if requested, can upload exercises.
Attendance at the lectures is advised. Attendance at the laboratory is mandatory. If the student does not attend at least 9 out of 11 laboratory lessons then in the oral exam he/she is required to answer additional questions concerning the laboratory part.
Attendance: Advised
Learning activities:
Teaching methods:
- Rounding error analysis: numerical stability and conditioning - Numerical Linear Algebra: the Schur form, Gerschgorin theorems, norms - Direct methods for solving linear systems - Iterative methods for solving linear systems - Solving nonlinear equations: fixed point iterations - Interpolation and numerical integration - FFT and its applications - Numerical experimentation in Matlab / Octave
Letture suggerite sono:
D.A. Bini, M. Capovani, O. Menchi, "Metodi numerici per l'algebra lineare", Zanichelli, 1988.
R. Bevilacqua, D.A. Bini, M. Capovani, O. Menchi, Metodi Numerici, Zanichelli, 1992
Appunti specifici, forniti dai docenti, sono scaricabili dal sito elearning del corso
Recommended reading includes the following works:
R. Bevilacqua, D.A. Bini, M. Capovani, O. Menchi, Metodi Numerici, Zanichelli, 1992
Additional lectures notes are supplied by the lecturers.
L'esame consiste di una parte scritta e una parte orale
Lo scritto generalmente consiste di due esercizi, di cui uno riguarda l'analisi algoritmica di un problema specifico con implementazione in Matlab / Octave. L'esame è superato se entrambi gli esercizi vengono affrontati in modo ragionevole. Se lo scritto è superato lo studente può accedere all'orale.
L'orale generalmente consiste di due domande su parti diverse del corso. L'esame è superato se lo studente fornisce risposte accettabili a entrambe le domande.
Lo studente che non ha completato le frequenze del laboratorio dovrà rispondere a una ulteriore domanda, in sede di esame orale, su argomenti di laboratorio.
The exam consists of a written and of an oral part
The written part generally consists of two exercises, one of which concerns the algorithmic analysis of a specific problem with the implementation of a solution algorithm in the syntax of Octave / Matlab. The exam is passed if the student solves both exercises in an acceptable form. If the written exam is passed then the student has access to the oral exam.
The oral part generally consists of two questions on different parts of the program. The exam is passed if the student provides acceptable answers to both questions.
The student who has not completed the laboratory part, in the oral exam he/she will be requested to solve an additional implementation exercise.
