Universitatea POLITEHNICA din Bucuresti Facultatea de Energetica Departamentul de Hidraulica, Masini Hidraulice si Ingineria Mediului

Anul universitar: 2011-2012

FISA DISCIPLINEI

1. DATE DE IDENTIFICARE
Titlul Disciplinei: Titular de disciplin: Cod: Tipul: Numar ore curs: Numar ore aplicatii: Numar puncte de credit: Semestrul: Pachetul: Preconditii:

METODE NUMERICE
prof. dr. ing. Radu POPA
UPB.02.F.04.O.041 pregatire generala 28 ore 28 ore 4 4 aria curiculara comuna parcurgerea si/sau promovarea urmatoarelor discipline: Analiza matematica, Algebra liniara, Informatica, Ecuatii diferentiale si statistica matematica, Programarea calculatoarelor

2. OBIECTIVELE DISCIPLINEI
pentru curs:

Poziionarea disciplinei ntre cursurile de matematic (pe baza crora se dezvolt modelarea proceselor specifice n cursurile de specialitate) i respectiv cursurile de informatic general i programarea calculatoarelor, prin prezentarea algoritmilor de rezolvare numeric a principalelor categorii de probleme matematice. Prin justificarea algoritmilor, descrierea ariei de utilizare i a proprietilor de convergen, precizie etc. se ofer studentului informaiile necesare fie pentru a-i elabora programul propriu de calcul, fie pentru a-i alege procedurile adecvate din pachetele software comerciale, n acord cu problema tehnic/tiinific de rezolvat. pentru aplicatii:

nelegerea algoritmilor numerici prin aplicarea la exerciii i probleme cu semnificaie matematic i/sau fizic (din domeniul energetic). Acomodarea cu transpunerea algoritmilor n programe de calcul i rularea acestora pe calculator. Acomodarea cu abordarea problemelor prin folosirea corect a pachetelor software existente.

3. COMPETENTE SPECIFICE (din spectrul de competente al programului de studii)

Dobndirea de abiliti pentru raionamentul algoritmic i rezolvarea orientat pe calculator a problemelor de natur inginereasc mai complexe, la care soluiile analitice nu exist, sau sunt nesatisfctoare.
Pagina 1 din 4

4. CONTINUTUL TEMATIC
a. Curs: Capitolul 1 2 3 4 Coninutul Nr.ore INTRODUCERE Obiectul disciplinei. Legtura cu programarea i disciplinele 2 tehnice. Algoritmi i scheme logice. Etapele rezolvrii unei probleme date APROXIMAREA I INTERPOLAREA FUNCIILOR Aproximarea n baza criteriilor de 6 interpolare, a celor mai mici ptrate i respectiv n sens Cebev INTEGRAREA I DERIVAREA NUMERIC Integrarea cu noduri echidistante. 3 Integrarea cu noduri inegal spaiate. Derivarea numeric REZOLVAREA NUMERIC A ECUAIILOR ALGEBRICE I TRANSCENDENTE Metode 3 cu proprieti de convergen liniar. Metode cu proprieti de convergen ptratic. Rezolvarea ecuaiilor polinomiale ELEMENTE DE CALCUL NUMERIC MATRICEAL Rezolvarea sistemelor de ecuaii 4 algebrice liniare prin metode directe i respectiv iterative. Rezolvarea sistemelor de ecuaii algebrice neliniare. Metode pentru calculul valorilor i vectorilor proprii NOIUNI GENERALE PRIVIND FORMULAREA MATEMATICA A PROBLEMELOR 2 INGINERETI Noiunea de sistem fizic. Clasificarea tipurilor de probleme. Analiza sistemelor (modelare topologic, sisteme cu parametri concentrai i tipuri de ecuaii, sisteme cu parametri distribuii i tipuri de ecuaii) TRATAREA NUMERIC A ECUAIILOR DIFERENIALE ORDINARE Integrarea 4 ecuaiei de ordin nti cu condiie iniial (metode directe Runge-Kutta i metode predictor-corector). Integrarea sistemelor de ecuaii de ordin nti cu condiii iniiale. Integrarea ecuaiilor cu condiii la limite TRATAREA NUMERICA A ECUAIILOR CU DERIVATE PARIALE Integrarea 4 ecuaiilor de tip eliptic. Tratarea ecuaiilor de tip parabolic prin scheme explicite i implicite. Integrarea ecuaiilor de tip hiperbolic (scheme explicite, implicite i metoda caracteristicilor) Total 28

b. Aplicaii: Aplicaiile se desfoar n Laboratorul de Metode numerice in Energetica, Informatic i Comunicaii 1, sala ELa 117. Este utilizat software-ul de calcul numeric GNU Octave2, n cadrul unei reele de 20 PC-uri. Capitol 1 2 Coninutul Nr.ore Algoritmi numerici. Conditionare. Calitatea unui algoritm. Tipuri de erori 2 Polinomul de interpolare Lagrange cu una i dou variabile. Interpolare cu funcii 6 spline cubice. Polinoame de interpolare Newton. Aproximarea prin serii Taylor. Regresia liniar i polinomial. Alte tipuri de regresii folosite frecvent. Aproximarea n sens Cebev (polinomul de minimax) Integrarea numerica prin metoda trapezelor i metoda Simpson. Formule de 4 cuadratur Gauss-Legendre, Gauss-Cebev si Gauss-Hermite. Metoda Romberg i extrapolarea Richardson. Derivarea numeric
2

Sala ELa 117 are suprafaa de 47 m . Dotare: o reea de 15 PC-uri cu sistem de operare Linux (Mandriva) i software GNU Octave, OpenOffice.org, LaTeX 2e; 5 PC-uri cu sistem de operare Windows Vista i software GNU Octave, EPANET; 1 staie de lucru SUN cu software Fluent, 1 server de comunicatii al catedrei cu sistem de operare Linux (Debian), 1 Catalyst 2900, componente reelistic, 1 display LCD 40, tabla alba magnetica. n laborator pot efectua 2 aplicaii 20 de studeni simultan, rezultnd 2,35 m /student. 2 Limbajul/software-ul echivalent MATLAB-ului este denumit GNU Octave i este de tip free software, deci accesibil studenilor, putnd fi instalat att sub Linux, ct i sub Windows. Pagina 2 din 4

6 7

Metode pentru rezolvarea numeric a ecuaiilor algebrice i transcendente: metoda biseciei, metoda substituiilor succesive, metoda tangentei (Newton) pentru ecuaii de variabil real i respectiv complex Metode pentru rezolvarea sistemelor de ecuaii liniare: metode directe (metoda de eliminare Gauss i respectiv Gauss cu factorizare triunghiular); metode iterative (metodele Jacobi i respectiv Gauss-Seidel) Metode pentru rezolvarea sistemelor de ecuaii neliniare: metoda Jacobi, metoda Newton generalizat, metoda Newton-Raphson Metodele Runge-Kutta de ordin I - IV pentru integrarea ecuaiei diferentiale de ordin nti cu condiie iniial. Metode tip predictor-corector. Metode Runge-Kutta pentru sisteme de ecuaii difereniale de ordin I cu condiii iniiale. Metoda diferenelor finite pentru ecuaii difereniale de ordin II cu condiii la limite Integrarea numeric a ecuaiei de tip eliptic. Scheme explicite i implicite pentru integrarea ecuaiei de tip parabolic Algoritmul Thomas

2 6

2 Total 28

5. EVALUAREA
a) Activitatile evaluate si ponderea fiecareia (conform Regulamentului studiilor de licen): - Activitatea pe parcursul anului: 80p dintre care: 2 x 10p pentru temele de cas (doua teme de casa, rezolvabile in GNU OCtave sau MATLAB), 2 x 25p pentru verificarile pe parcurs (doua verificari pe parcurs, cu probleme rezolvate de catre fiecare student, individual, direct pe calculator in sala ELa 117, in GNU Octave, cu documentatia permisa) si 10p pentru activitatea in timpul orelor de laborator. - Verificarea finala: 20p (cu probleme rezolvate de catre fiecare student, individual, direct pe calculator in sala ELa 117, in GNU Octave, cu documentatia permisa) b) Cerintele minimale pentru promovare: prezenta la minim 70% din orele de curs prezenta la minim 80% din orele de laborator (nu se prevad recuperari) predarea temelor de casa obinerea a 50% din punctajul aferent disciplinei. c) Calculul notei finale: prin rotunjirea punctajului final.

6. REPERE METODOLOGICE (modul de prezentare, materiale, etc.)

Prezentarea cursului cu explicaii pe tabl, pentru a putea fi urmrite/notate la vitez rezonabil; Rezumat condensat al cursului oferit la cerere sub form de fotocopii; Prima jumatate a cursului in format pdf, disponibila pe pagina web a disciplinei http://energ.curs.pub.ro/2011/ Explicatii la activitatea de laborator prin mijloace multimedia (display LCD conectat la PC, pentru vizualizarea liniilor de comanda & prezentari in Power Point), insotite de explicaii pe tabl alba magnetica; Foi de platform pentru activitatea de la laborator, surse de programe elaborate in GNU Octave si MATLAB, respectiv informatii utile, disponibile pe pagina web a disciplinei http:// energ.curs.pub.ro/2011/ si pe calculatoarele din sala de calcul (ELa 117) in care se desfasoara activitatea de laborator.

7. BIBLIOGRAFIA
[1] Popa R., 1995, Intgration numrique des quations aux diffrentielles, Ed. Didactica si Pedagogica, Bucuresti, 210p.
Pagina 3 din 4

[2] [3] [4] [5] [6] [7] [8] [9]

Georgescu S.-C., Petrovici T., Popa R., 2010-2011, Metode numerice in Energetica, Portalul cursurilor online: http://energ.curs.pub.ro/2011/ S.-C. Georgescu, R. Popa, T. Petrovici, 2005, Metode numerice n Energetic. ndrumar de laborator, Partea I, Ed. Printech, Bucuresti, 104p. Carnahan B., Luther H. A., Wilkes J. O., 1969, Applied Numerical Methods, John Wiley & Sons Inc., New York, 604p. Chapra S., Canale R., 1988, Numerical Methods for Engineers, Second Edition, McGraw-Hill Inc., New York, 839p. Eaton J., 2007, GNU OCTAVE Interactive Language for Numerical Computations, html document http://www.gnu.org/software/octave/doc/interpreter/ Rus I., 1997, Metode numerice n electronic, Ed. Tehnic, Bucuresti. Udrite C., .a., 1996, Metode numerice de calcul, Ed. Tehnic, Bucuresti. Press W., Teukolsky S., Vetterling W., Flannery B, 1992, Numerical recipes in FORTRAN. The art of scientific computing, Second Edition, Cambridge University Press, Cambridge, New York, Oakleigh Australia, 963p.

DIRECTOR DE DEPARTAMENT, Prof. dr. ing. Eugen Constantin ISBOIU

TITULAR DE DISCIPLINA, Prof. dr. ing. Radu POPA

Pagina 4 din 4