Universitatea POLITEHNICA din Bucureti

Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei

Catedra: Tehnologie Electronic i Fiabilitate

FIA DISCIPLINEI

1. DATE DE IDENTIFICARE
Titlul disciplinei:

Metode Numerice

Titular de disciplin:

Prof. Ioan Rusu

Tipul:

pregtire general

Numr ore curs:

28 ore

Numr ore aplicaii:

14 ore

Numrul de puncte de credit: 3

Semestrul:

Pachetul:

aria curricular comun

Precondiii:

parcurgerea urmtoarelor discipline:

Programarea Calculatoarelor
Algebr i Analiz Matematic

2. OBIECTIVELE DISCIPLINEI
-

pentru curs:
nsuirea metodelor numerice necesare n aplicaii i proiectare electronic. Sunt
realizaii algoritmi care faciliteaz programarea metodelor ntr-un limbaj de nivel nalt.
Programele realizate la laborator devin instrumente de lucru pentru studeni, n
activitatea desfurat la proiectele de an i diplom i n activitatea viitoare de
inginer.

pentru aplicaii:
Dezvoltarea unor rutine generale pentru aplicaii numerice, n ideea construirii facile
de ctre proiectanii hardware/software a unei biblioteci specifice. Utilizarea n
conceperea programelor a limbajului C standard, asigurnd astfel portabilitatea
programelor i permind interfaarea i lucrul imediat cu majoritatea pachetelor de
dezvoltare/proiectare, care se bazeaz pe limbajul C.

3. COMPETENE SPECIFICE
Crearea abilitilor de a identifica situaiile tipice fiecrei metode studiate, de a nelege i
aplica corect principiile programrii structurate n crearea propriilor biblioteci de
programe. Posibilitatea de a evalua comparativ diferii algoritmii pentru o aceeai
problem i de a putea alege pe cel mai bun, pentru a concepe programe optimizate
pentru fiecare situaie din realitate.

4. CONINUTUL TEMATIC (SYLLABUS)

a. Curs:
Capitolul
1

Coninutul
Erori
Eroarea absolut i relativ
Clasificarea erorilor
Calculul n virgul mobil
Propagarea erorilor. Grafuri de procedur

Nr. ore
2

Rezolvarea numeric a ecuaiilor algebrice.

Metode pentru determinarea soluiilor reale pentru ecuaiile
polinomiale de orice grad i pentru ecuaiile transcendente.
Metoda biseciei. Algoritm.
Metoda aproximrii succesive. Algoritm.
Metoda aproximrii succesive cu vitez mare de
convergen. Metoda Newton Raphson.
Algoritm.
Metod pentru determinarea soluiilor reale i complexe
pentru o ecuaie polinomial de orice grad.
Metoda lui Bairstow.

Rezolvarea numeric a sistemelor liniare i neliniare.

Metoda de eliminare a lui Gauss. Algoritm.
Metoda lui Crout. Algoritm.
Metoda lui Cholesky. Algoritm.
Metoda factorizrii QR. Algoritm.
Sisteme tri-diagonale. Algoritm.
Metoda lui Jacobi. Algoritm.
Metoda Gauss-Seidel. Algoritm.
Metoda lui Newton. Algoritm.

Algoritmi de testare a stabilitii filtrelor numerice.

Algoritm de calcul a rspunsului pentru filtre numerice IIR i
FIR unidimensionale i bidimensionale
Algoritmi de testare a stabilitii filtrelor numerice IIR
unidimensionale i bidimensionale.

Derivarea numeric.
Derivarea numeric prin dou puncte. Eroarea de calcul.
Algoritm.
Derivarea numeric prin trei puncte. Eroarea de calcul.
Algoritm.
Derivarea numeric prin cinci puncte. Eroarea de calcul.
Algoritm

Integrarea numeric.
Metoda trapezului. Eroarea de calcul. Algoritm.
Metoda lui Richardson. Algoritm.
Metoda lui Simpson. Algoritm.
Metoda cuadraturii a lui Gauss. Eroarea de calcul. Algoritm.
Integrarea numeric a integralelor improprii. Algoritm.
Metoda de cubatur a trapezului. Algoritm.
Metoda de cubatur a lui Simpson. Algoritm.

Interpolarea.
Metoda polinomului lui Lagrange. Algoritm.
Metoda polinomului de spea ntia i a doua a lui Newton.
Algoritm.
Metoda cu diferene divizate. Algoritm.
Metoda lui Aitken. Algoritm.
Metoda pentru funcii periodice. Algoritm.
Metoda de interpolare cu funcii spline. Algoritm.
Interpolarea funciilor de dou variabile.

Metode de optimizare.
Regresia liniar. Algoritm.
Regresia polinomial. Algoritm.
Regresia hiperbolic. Algoritm.
Regresia exponenial. Algoritm.
Regresia geometric. Algoritm.
Regresia trigonometric. Algoritm.
Regresia multipl. Algoritm.
Optimizarea neliniar fr restricii. Metoda aleatoare de
cutare. Metoda cutrii unidimensionale. Algoritmi.

Rezolvarea ecuaiilor i sistemelor difereniale.

Metoda seriilor lui Taylor.
Metodele Runge-Kutta de ordinul doi.
Metoda Runge-Kutta de ordinul patru.
Metoda predictor corector.
Metoda lui Milne.
Integrarea numeric a sistemelor de ecuaii difereniale de
ordinul nti i doi.
Rezolvarea numeric a ecuaiilor difereniale cu derivate
pariale.

10

Rezolvarea numeric a ecuaiilor integrale.

Integrarea numeric a ecuaiei Fredholm de spea a doua
neomogen.
Integrarea numeric a ecuaiei Voltera neomogen de
ordinul doi.

11

Vectori i valori proprii.

Localizarea valorilor proprii.
Metoda puterii.
Metoda lui Krlov.
Metoda lui Householder. Metoda RT. Metoda LR

12

Funcii speciale.
Funcia gamma.
Funcia factorial.
Coeficienii binomiali. Funcia beta.
Funciile Bessel.
Transformata Fourier discret.
Reprezentarea secvenelor cu transformate Fourier.
Algoritmul Goertzel. Algoritmi rapizi pentru FFT.

Total:

28

b. Aplicaii:
Laborator 1
Laborator 2
Laborator 3
Laborator 4

Erori. Rezolvarea numeric a ecuaiilor algebrice.

Rezolvarea numeric a sistemelor de ecuaii liniare i neliniare.
Derivarea numeric. Integrarea numeric.
Interpolarea. Metode de optimizare. Ecuaii difereniale de ordinul 1.
Aplicaii practice specifice.
Verificare laborator
Total:

4
4
4
2
14

5. EVALUAREA
-

a) Activitile evaluate i ponderea fiecreia:

aprecierea activitii la laborator:
10%;
rezolvarea unor teme de cas cu caracter practic, prin abordarea unor
probleme specifice din domeniul electronicii
15%
colocviu pentru verificarea cunoaterii, identificrii situaiilor practice i a
aplicrii corecte a metodelor studiate (la ultima edin de laborator):
35%
verificare final (scris):
40%.

b) Cerinele minimale pentru promovare:

conform Regulamentului privind activitatea profesional a studenilor, cu
obligativitatea obinerii a cel puin 50% din punctajul afectat activitii de laborator.
c) Calculul notei finale:
conform Regulamentului privind activitatea profesional a studenilor.
6. REPERE METODOLOGICE

Mediul integrat de programare i materialul aferent platformelor pentru

laborator sunt disponibile studenilor sub form electronic.
Interactivitate cu studenii prin intermediul ntlnirilor de tip consultaie dar i a
potei electronice.

7. BIBLIOGRAFIA
-

Rusu, I - Metode numerice n electronic. Aplicaii n limbaj C. Editura Tehnic,

Bucureti, 1997.
I. Rusu, O. Tol Pachet de programe pentru metode numerice Litografia UPB
1997.
I. Rusu, O. Tol ndrumar de laborator pentru metode numerice Litografia UPB,
1997.
I. Rusu, G. iplea, O. Tol, V. Grosu Metode numerice - ndrumar de laborator,
Litografia UPB, 2000.
*** Numerical Recipes in C. Cambridge, England., Cambridge University Press,
1992.

EF DE CATEDR

TITULAR DE DISCIPLIN