CdSMATEMATICA
Codice043AA
CFU9
PeriodoPrimo semestre
LinguaItaliano
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
- discutere i principali contenuti del corso usando la terminologia appropriata
- riportare proprietà, teoremi e le loro dimostrazioni, risolvere esercizi
- implementare algoritmi nei linguaggi Matlab / Octave
Metodi:
- Esame scritto
- Esame orale
- The student will be assessed on his/her demonstrated ability
- to discuss the main course contents using the appropriate terminology,
- to report properties, theorems and their proofs - to solve exercises
- to implement algorithms in the language Octave / Matlab
Methods:
- Final oral exam
- Final written exam
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 una volta ancora le modalità principali di valutazione.
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.
Lezioni frontali di teoria e esercizi. Vengono svolte in aula su lavagna con gesso. Il laboratorio è svolto in aula attrezzata con PC e proiettore.
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:
- seguire le lezioni
- studio individuale
- lavoro di laboratorio
Metodi di insegnamento:
- Lezioni, esercitazoni
- Laboratorio
- Frontal lectures concern theory and exercises. They are performed in a classroom with chalk and blackboard.
Laboratory is performed in a classroom with computers and beamer.
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:
- attending lectures
- individual study
- Laboratory work
Teaching methods:
- Lectures
- laboratory
- Analisi degli errori: stabilità e condizionamento numerico
- Algebra Lineare Numerica: Forma normale di SChur, teoremi di Gerschgorin, norme
- Metodi diretti per sistemi lineari
- metodi iterativi per sistemi lineari
- equazioni non lineari: iterazioni del punto fisso
- interpolazione e integrazione numerica
- trasformata discreta di Fourier, FFT e applicazioni
- Il linguaggio Matlab / Octave
- 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 - The language 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, e sono scaricabili dal sito del corso
Recommended reading includes the following works:
- 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
-
Additional lectures notes are supplied by the lecturers.
L'esame consiste di una parte scritta e una parte orale
Lo scritto generalmente consiste di tre esercizi, uno nella parte di algebra lineare numerica, uno sui problemi non lineari, mentre il terzo riguarda l'analisi algoritmica di un problema specifico con implementazione in Matlab / Octave. L'esame è superato se vengono risolti almeno due esercizi su tre in modo ragionevole, incluso l'esercizio di implementazione. 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 three exercises, one in the area of numerical linear algebra, one in the area of nonlinear problems, while the third one 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 at least 2 out of 3 exercises in an acceptable form, included the exercise on algorithm implementation. 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.