Corso di Calcolo Numerico

Corso di Laurea di Primo Livello in Ingegneria Elettronica
Ultimo Aggiornamento 5/7/2004

Avvisi

Sono state stabilite le date per gli appelli del mese di Settembre 2004.
Le lezioni si terranno ogni Lunedì dalle ore 8.20 alle ore 10.00 nell'Aula A della Facoltà di Ingegneria e il Mercoledì dalle ore 12.40 alle ore 13.30 nell'Aula L della Facoltà di Ingegneria.


Organizzazione del Corso

Il Corso di Calcolo Numerico "vale" 3 crediti suddivisi secondo la seguente tipologia didattica:
2.5 crediti di lezioni teoriche (pari a 20 ore)
0.5 crediti di laboratorio (pari a 12 ore).
Per le ore di laboratorio gli studenti saranno suddivisi in classi da circa 50 studenti. Le ore di laboratorio si svolgeranno presso l'Aule informatica della Facoltà di Ingegneria e saranno suddivise in due parti:
  1. 6 ore destinate all'apprendimento del software Matlab
  2. 6 ore destinate all'implementazione guidata di algoritmi numerici

Finalità del Corso

Obiettivo del corso è quello di fornire agli studenti le basi dell'Analisi Numerica e in particolare di studiare metodi e algoritmi di base per la risoluzione di alcuni problemi matematici tra i quali: la risoluzione di sistemi lineari, l'interpolazione di dati e funzioni, il calcolo degli zeri di funzioni non lineari, il calcolo approssimato degli integrali definiti. Di fondamentale importanza è l'approccio pratico a tali algoritmi che avverrà tramite l'implementazione dei suddetti algoritmi utilizzando il software MatLab.

Prerequisiti

L'esame di Calcolo Numerico non richiede alcuna propedeuticità, ma solo una serie di requisiti, in particolare l'esame di Geometria e Algebra, Analisi I e II e Fondamenti di Informatica I.

Programma del Corso

Algebra Lineare.

Richiami delle nozioni di base. Matrici e vettori. Operazioni tra vettori e matrici. Prodotto scalare. Norme. Sistemi triangolari. Metodi di sostituzione in avanti e all'indietro. Metodo di eliminazione di Gauss. Matrici elementari di Gauss e relative proprietà. Equivalenza tra metodo di Gauss e fattorizzazione LU. Esistenza e unicità della fattorizzazione LU. Relazione tra elementi pivotali e minori principali di testa (Enunciato). Strategie di pivoting nel metodo di eliminazione di Gauss. Fattorizzazione diretta: Tecniche di Crout e di Doolittle. Condizionamento dei sistemi lineari.

Rappresentazione in base di un numero reale. I numeri di macchina. Arrotondamento e troncamento. Errore assoluto ed errore relativo. Precisione di macchina. Operazioni di macchina.

Interpolazione e Quadratura.

Polinomio interpolante di Lagrange. Formula dell'errore nell'interpolazione di Lagrange. Differenze divise. Rappresentazione dell'errore tramite differenze divise. Polinomio interpolante di Newton. Formule di quadratura di tipo interpolatorio. Grado di precisione di una formula di quadratura. Formule di Newton-Cotes. Formula dei trapezi. Espressione del resto nella formula dei trapezi. Formula di Simpson. Formula del punto di mezzo. Formula dei trapezi composta.

Metodi per zeri di funzioni.

Metodo delle bisezioni. Criteri di stop. Metodi di iterazione funzionale. Condizione sufficiente per la convergenza (Enunciato). Ordine di convergenza e relativo teorema di caratterizzazione (Enunciati). Metodo di Newton-Raphson. Ordine di convergenza del metodo di Netwon-Raphson.


Libro di testo:

G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill 2001.

Materiale didattico

Dispense di Calcolo Numerico (File in formato PDF): Capitoli 1-2

Dispense di Calcolo Numerico (File in formato PDF): Capitolo 3

Dispense di Calcolo Numerico (File in formato PDF): Capitolo 4

Modalità dell'esame

L'esame consiste in una prova scritta composta da un quesito di programmazione MatLab e due (o tre quesiti teorici). La prova orale è facoltativa (e comunque a discrezione del docente).
È opportuno prenotarsi secondo una delle seguenti modalità:
Comunicando il proprio nome al docente al termine della lezione.
Mandando un e-mail al docente (pptt@dm.uniba.it) almeno tre-quattro giorni prima dell'esame scritto.
Scrivendo il proprio nome sui fogli di prenotazione che si trovano al piano terra del Dipartimento di Matematica.

Tracce di esame

Luglio 2002-Aprile 2003 (File PDF)

Luglio 2003-Novembre 2003 (File PDF)

Date degli appelli

SCRITTO
ORALE
 9 Luglio 2004 ore 8.20 Aula N (ING.)  12 Luglio 2004 ore 15.00 Aula 4 (ING.)
 23 Luglio 2004 ore 8.20 Aula N (ING.)  27 Luglio 2004 ore 8.30
 2 Settembre 2004 ore 8.20 Aula P (ING.)  2 Settembre 2004 ore 15.00
 30 Settembre 2004 ore 8.20 Aula P (ING.)  30 Settembre 2004 ore 15.00
 3 Novembre 2004 ore 8.20  3 Novembre 2004 ore 12.00

Le date degli appelli successivi saranno rese note appena possibile.