Alvise Sommariva

Importante: Sull'iscrizione agli esami di Calcolo Numerico e Analisi Numerica.

Si osserva che per partecipare ad un esame il nuovo sistema Esse3+/Uniweb

1. apre una lista circa 15 giorni prima dell'esame
2. la chiude qualche giorno prima dell'esame.
3. non puo' partecipare all'esame chi non si iscrive elettronicamente con tale sistema.
4. gli studenti Erasmus sono invitati a mandare una e-mail al docente in quanto non registrabili direttamente dal sistema elettronico.

~ o ~

Sull'esame di Calcolo Numerico per Informatica.

Per il corso di Calcolo Numerico per informatici si contatti il Prof. Marco Vianello.
Per informazioni sul Laboratorio di Calcolo Numerico per Informatica si contatti il Dott. Fabio Marcuzzi.

~ o ~

Calcolo Numerico (Laboratorio per Matematici)

Ultimo aggiornamento: 12 gennaio 2011

Date dei prossimi esami

Si veda in merito la pagina web http://www.cissm.unipd.it/esami/?clesame=MAT&lbesame=44635



Dispense:

• Esercizi [PDF]. Ultima modifica: 07 maggio 2010.
• Matlab [PDF]. Ultima modifica: 07 maggio 2010.
• Sulla Propagazione degli errori [PDF] [M]. Ultima modifica: 15 maggio 2010.
• Sulla Complessita' degli algoritmi [PDF] [M]. Ultima modifica: 15 maggio 2010.
• Equazioni nonlineari [PDF] [M]. Ultima modifica: 22 giugno 2010.
• Interpolazione [PDF] [M]. Ultima modifica: 31 maggio 2010.
• Splines [PDF] [M]. Ultima modifica: 22 giugno 2010.
• Minimi quadrati [PDF] [M]. Ultima modifica: 30 maggio 2010.

Argomenti trattati:

• Esercitazione 1 (gruppo 1). Lunedi' 19 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Introduzione a Matlab. [PDF]
• Esercitazione 1 (gruppo 2). Mercoledi' 21 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Introduzione a Matlab. Introduzione a Matlab. [PDF]
• Esercitazione 2 (gruppo 1). Lunedi' 26 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Matlab. Esercitazione sugli errori di macchina. [PDF] [M]
• Esercitazione 2 (gruppo 2). Mercoledi' 28 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Matlab. Esercitazione sugli errori di macchina. [PDF] [M]
• Esercitazione 3 (gruppo 1). Lunedi' 03 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Matlab. Esercitazione sugli errori di macchina. [PDF] [M]
• Esercitazione 3 (gruppo 2). Mercoledi' 05 aprile 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Matlab. Esercitazione sugli errori di macchina. [PDF] [M]
• Esercitazione 4 (gruppo 1). Lunedi' 10 maggio 2010. Ore 14.30 - 16.30. Laboratorio Informatico, Torre Archimede. Esercitazione sulla complessita' degli algoritmi. [PDF] [M].
• Esercitazione 4 (gruppo 2). Mercoledi' 12 maggio 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sulla complessita' degli algoritmi. [PDF] [M].
• Esercitazione 5 (gruppo 1). Lunedi' 17 maggio 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sugli zeri di funzione: metodo di bisezione/Newton [PDF] [M].
• Esercitazione 5 (gruppo 2). Mercoledi' 19 maggio 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sugli zeri di funzione: metodo di bisezione [PDF] [M].
• Esercitazione 6 (gruppo 1). Lunedi' 24 maggio 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sull'interpolazione [PDF] [M].
• Esercitazione 6 (gruppo 2). Mercoledi' 26 giugno 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sull'interpolazione [PDF] [M].
• Esercitazione 7 (gruppo 1). Lunedi' 31 maggio 2010. Ore 14.30 - 16.30. Aula C, Paolotti. Esercitazione sull'interpolazione spline e minimi quadrati. Non e' stata eseguita la funzione hands. Splines: [PDF] [M] Minimi quadrati
  [PDF] [M].
• Esercitazione 7 (gruppo 2). Venerdi' 04 maggio 2010. Ore 14.30 - 16.30. Laboratorio C, Paolotti. Esercitazione sull'interpolazione spline. La funzione hands.m funziona in Matlab ma non in Octave. Se si usa Octave, testare hands_octave.m (funziona correttamente in GNU Octave 2.1.73).IMPORTANTE: la data e' stata cambiata (non e' possibile il giovedi' per sovrapposizione con altri corsi). [PDF] [M].
• Esercitazione 8 (gruppo 1). Lunedi' 07 maggio 2010. Ore 14.30 - 16.30. Laboratorio C, Paolotti. Approssimazione di funzioni.
• Esercitazione 8 (gruppo 2). Mercoledi' 09 giugno 2010. Ore 14.30 - 16.30. Laboratorio C, Paolotti. Approssimazione di funzioni. [PDF] [M].

Le lezioni sono suddivise in due gruppi e sono tenute rispettivamente dal Dr. Alvise Sommariva e dal Dr. Manolo Venturin.

Registro (presunto) delle lezioni in Laboratorio:

• Esercitazione 1-Gruppo 1. Dispensa Matlab, fino paragrafo Loops e Condizionali.
(escluso).
• Esercitazione 1-Gruppo 2. Dispensa Matlab, fino paragrafo Loops e Condizionali (escluso).
• Esercitazione 2-Gruppo 1. Ciclo for e funzioni in Matlab. Dispensa Sulla propagazione degli errori: nulla di facoltativo, Calcolo di una radice in una equazione di secondo grado.
• Esercitazione 2-Gruppo 2. Completata la dispensa di Matlab.
• Esercitazione 3-Gruppo 1. Completata dispensa Matlab. Dispensa Sulla propagazione degli errori: successioni convergenti a pi greco, e successione ricorrente (inclusa).
• Esercitazione 3-Gruppo 2. Completata dispensa Matlab. Dispensa Sulla propagazione degli errori: successioni convergenti a pi greco, e successione ricorrente (esclusa).
• Esercitazione 4-Gruppo 1. Dispensa Complessita', fino potenza di matrice (appena iniziato).
• Esercitazione 4-Gruppo 2. Dispensa Complessita', fino potenza di matrice (appena iniziato).
• Esercitazione 5-Gruppo 1. Dispensa Equazioni nonlineari, fino metodo di Newton (incluso).
• Esercitazione 5-Gruppo 2. Dispensa Equazioni nonlineari, fino metodo di Newton (escluso).
• Esercitazione 6-Gruppo 1. Dispensa Interpolazione, fino polinomi di Lagrange (incluso).
• Esercitazione 6-Gruppo 2. Dispensa Interpolazione, fino polinomi di Lagrange (incluso).
• Esercitazione 7-Gruppo 1. Dispensa spline (escluso esempio parametrico, che resta argomento facoltativo).
• Esercitazione 7-Gruppo 2. Dispensa spline (escluso esempio parametrico, che resta argomento facoltativo) e minimi quadrati.
• Esercitazione 8-Gruppo 1. Ripasso.
• Esercitazione 8-Gruppo 2. Dispensa Approssimazione di funzioni.

Propedeuticita'.

Per per Calcolo Numerico sono propedeutici Analisi I e Geometria II.

Esercizi obbligatori:

Esercizi da fare per sostenere l'esame. [PDF].
Aggiornamento: 31 maggio 2010.

Sulla rilevazione del corso:

Non appena disponibile da parte dell'Universita' la data del rilevamento, questa verra' ricordata agli studenti.

Manuali suggeriti:

Per il corso si suggeriscono i testi

• Quarteroni-Saleri: Introduzione al Calcolo scientifico. Esercizi e problemi risolti con Matlab. Il manuale e' reperibile online e nelle migliori librerie.
• K.E. Atkinson: Elementary Numerical Analysis (in inglese).
• G. Rodriguez: Algoritmi Numerici.
• In alternativa un manuale in formato .pdf si trova all'url http://www.math.unipd.it/~demarchi/CN2006-07/diarioBook.pdf

Per consultazione si indicano pure:

• K.E. Atkinson: An Introduction to Numerical Analysis (in inglese).
• V. Comincioli: Analisi Numerica, metodi modelli applicazioni.
• M. Redivo Zaglia: Calcolo numerico. Metodi e algoritmi

Materiale online:

Nel corso si usano Matlab e Octave. Per quanto concerne Matlab, oltre agli appunti forniti nel corso, si suggerisce la consultazione di

• Matlab tutorial (in inglese)
• Matlab tutorial (in inglese)
• Matlab Tutorial (a Mathworks, 3.1 MB, in inglese)
• Matlab Helpdesk (a Mathworks, in inglese)
• Manuale Matlab (PDF, in italiano)

mentre per quanto riguarda Octave si consigliano:

• Octave (in inglese)
• Octave: Reference Guide (PDF, in inglese)
• Octave-Matlab compability summary (HTML, in inglese)
• Octave: Quick Reference (PDF, in inglese)

Ricordiamo che a differenza di Matlab, il software Octave e' gratuito e puo' essere reperito al sito http://www.gnu.org/software/octave/ .
Per esperti: Le ultime releases di tale software sono piu' semplici da installare e non richiedono l'uso di cygwin. Per chi comunque incontra difficolta' nell'installare Octave proposto da quest'ultimo sito, una versione alternativa per ambiente Windows e' http://www.math.mcgill.ca/loisel/octave-workshop/ (123 MB). Per MAC OS si veda http://wiki.octave.org/wiki.pl?OctaveForMac . Per Linux, Octave e' parte della distribuzione scientifica Quantian . Per ulteriori delucidazioni si consulti la comunita' di sviluppatori http://octave.sourceforge.net/ .

Per quanto riguarda l'editor da utilizzare su PC per scrivere i propri programmi Matlab in ambiente Octave, non sussistono problemi ad utilizzare NotePad o WordPad. Infatti, si scrive il codice Matlab/Octave, lo si salva come documento di testo in codifica ANSI facendo attenzione a usare l'estensione .m invece di .txt. In altri termini, i programmi bisognera' salvarli come nome_programma.m (e non nome_programma.txt). Si suggerisce comunque l'uso dell'editor gratuito NotePad ++, nel quale si puo' settare nel menu' Linguaggio l'opzione Matlab, favorendo cosi' la scrittura dei codici in questo ambiente di programmazione. Per quanto riguarda le recenti releases di Matlab, si usi l'editor fornito da quest'ultimo programma.
Links consigliati:

• Holistic Numerical method Institute (PDF, in inglese)
• Matrix Analysis (PDF, in inglese)
• Modules for Numerical Methods (Mathews, in inglese)
• Numerical Computing with MATLAB (by C. Moler)
• Numerical Recipes in C (PDF, in inglese)
• Teaching Numerical Analysis using Elementary Numerical Analysis (by K. Atkinson and W. Han)

Orario di ricevimento:

Da concordare con gli interessati (via posta elettronica). Qualora sia necessario contattare il docente:

[NUMERO DI TELEFONO (UNIVERSITA')]	049-8271350
[INDIRIZZO]	Torre Archimede, stanza 419, Via Trieste 63, 35121 Padova
[E-MAIL]	alvise@math.unipd.it

Cosa portare all'esame:

Memory pen (detta anche chiavetta USB) contenente:

• I PDF delle lezioni del corso (non necessario, ma suggerito);
• Programmi Matlab svolti dal docente durante il corso (cioe' quelli nelle directories [M], non necessario ma suggerito);
• Programmi Matlab eseguiti dallo studente.

Inoltre una cartellina con:

• Stampa dei listati dei programmi svolti dal docente durante il corso;
• Stampa dei listati dei programmi svolti dallo studente durante il corso;
• Stampa dei listati grafici degli esperimenti relativi ai programmi svolti dallo studente durante il corso.

Qualora si desideri stampare i grafici, si ricorda che

• in Matlab non ci sono problemi (selezionare il comando print dal menu' file);
• in Octave la cosa e' piu' complicata
  • visualizzare il grafico a tutto schermo, premere il tasto di print-screen, aprire un programma di disegno, digitare contemporaneamente CTRL e V, salvare il grafico e quindi stampare tale file). Puo' essere d'aiuto il seguente link 1 oppure link 2.
  • in alternativa si puo' usare sotto Linux, in ambiente KDE, il programma K-Snapshot: usare l'opzione Capture Mode: Window under cursor, posizionare il cursore sulla finestra del grafico e salvare il file cliccando il pulsando Save As in K-Snapshot.
  • in alternativa, come suggerito nella seguente homepage, sotto Linux, per stampare un grafico, dopo averlo prodotto, digitare
    
    gset terminal postscript eps
    gset output "graph.eps"
    replot
    
    e il grafico verra' salvato nel file graph.eps. Per ripristinare la modalita' con i grafici a video, digitare
    
    gset terminal x11
    gset output
    

Per montare una chiavetta USB sotto Linux da terminale

• inserire la chiavetta USB nell'apposita porta;
• aprire una shell Linux;
• digitare mount /mnt/usb per montare la chiavetta USB;
• digitare cd /mnt/usb per porre directory corrente quella della chiavetta USB;
• digitare ls per vedere il contenuto della chiavetta USB.

Accounts:

• Gli studenti sono invitati ad aprire un'account prima di partecipare al corso. Qualora non ne dispongano, sono tenuti a contattare i tecnici nella sede dei Laboratori in via Paolotti, per aprirne uno.
• Risposte a domande frequenti fatte ai tecnici si trovano alla pagina web http://www.studenti.math.unipd.it/faq.html.
• Per altre informazioni si consulti http://www.studenti.math.unipd.it.

Modalita' d'esame:

L'esame e' di tipo scritto + orale.
Per i prossimi esami si consideri la homepage S.I.S. del Dimathbbmento: http://www.cissm.unipd.it/esami/

Crediti:

L'esame vale 6 crediti (5 in aula e 1 in laboratorio).

Pagina web del Prof. Marco Vianello:

Alcune informazioni sul corso quali materiale didattico aggiuntivo, letture consigliate e programma del corso, possono essere reperite alla homepage del Prof. Marco Vianello.