Documente Academic
Documente Profesional
Documente Cultură
1. Aspecte introductive
Numele meu este ȚIPLEA Grigore
Vom realiza cursul de MN, în contextul actual, fizic, la salile de curs si de laborator.
MN, o disciplina ce îmbina cunostintele de MATEMATICA cu cele de
PROGRAMARE.
Metodele numerice sunt orientate spre rezolvarea problemelor de matematica,
inclusiv acelea care nu admit o rezolvare analitica. Rezultatele care se obtin sunt
valori aproximative, însa aceasta aproximare poate sa fie impusa, prin precizarea
valorii erorii rezultatelor.
Astfel de probleme apar deseori în activitatea inginerului, de aceea veti regasi
aceasta disciplina în programa tuturor universitatilor tehnice, din tara si din
strainatate.
Aceste metode pe care noi le vom descrie în aspectele lor esentiale, sintetice, au la
baza teoreme si demonstratii ale acestora, bine puse la punct.
Categoriile de probleme pe care le vom aborda sunt: Propagarea erorilor în calculul
expresiilor matematice, Derivarea si Integrarea numerica, Rezolvarea ecuatiilor
algebrice, Rezolvarea sistemelor de ecuatii liniare si neliniare, Interpolarea
numerica, Optimizari, Ecuatii diferentiale de ordinul 1.
Din punct de vedere practic implementarea algoritmilor se va face în limbaj C++.
Important este astfel ajutorul care vi se ofera prin faptul ca veti putea sa va acoperiti
anumite goluri care exista la unii dintre voi, chiar si dupa cele 2 semestre de
programare din anul 1. Încurajare!!!
De cele mai multe ori tendinta studentului care nu prea se descurca la Programare
este sa zica: „Nu îmi place / Nu am chef / hai sa treaca odata ora asta / Nu e pentru
mine”. Voi fi bucuros daca în urma laboratoarelor noastre va exista un plus de
încredere în voi însiva, chiar si în situatii de acest fel. Eu cred ca daca veti incepe sa
obtineti rezultate, pe bune, fara a face doar un copy-paste de la vreun coleg, sansele
sunt chiar foarte mari. Merita sa faceti acest efort acum, deoarece este posibil ca mai
tarziu sa va fie si mai greu.
Programele sunt relativ simple, chiar scurte unele dintre ele, astfel încat veti putea
acorda atentie implementarii acestora.
La fiecare curs, dupa expunerea unei parti teoretice, cea de-a doua parte a sa va avea
un aspect de seminar în care o anumita problema va fi trecuta prin metodele expuse,
explicitandu-se astfel pasii algoritmilor.
2. Aspecte organizatorice
Adresa mea de email: grigore.tiplea@upb.ro
https://itlectures.ro/ro_RO/metode-numerice/
https://tc.itlectures.ro/
Bibliografie: IOAN RUSU, Metode numerice în electronica (curs, editura Tehnica)
Evaluarea finala a cursului se va face în saptamana 13 / 14. Veti primi nota
(transformată dintr-un punctaj maxim alocat de 40p)
Orele de laborator: o prezentare fff scurta a teoriei (aceasta a fost deja prezentata la
curs si nu are sens sa ne tot repetam) si apoi implementarea algoritmilor pe
calculator. La finalul orelor, ultimele 15 min(când de obicei vom face si prezenta)
vor fi destinate discutiilor, în principiu cu privire la lucrarea ce a fost prezentată, dar
si la lucrari din urma.
La primele 2 lucrari de laborator, pentru un algoritm vom oferi chiar programul ca
si model. Pentru celelalte metode vom da un pseudocod apropiat de C, în proportie
de 70%.
Vom programa în limbajul C / C++. Vom folosi una din variantele de DevC++.
Notare laborator:
60 = 40 (colocviu) + 10 (test) + 10 (tema)
xy x y r
(3)
x/ y x y r
(4)
(1 / 2) x r
x (5)
Folosind aceste grafuri se poate foarte usor determina expresia erorii relative(spuneam
ca aceste erori ne intereseaza) pentru expresii aritmetice complexe, si în felul acesta putem
realiza comparatii între aceste erori.
De exemplu, daca x este un numar real, din punct de vedere al erorilor ce se genereaza
atunci cand sunt calculate expresiile (x+2)2 si x2 + 2x + 4 se obtin rezultate diferite.
Seminar:
1. Sa se determine eroarea relativa de rotunjire pentru expresia x2 + 2x + 4.
Construim graful de procedura si apoi vom parcurge de la stanga la dreapta acest graf
pentru a obtine rezultatul cerut.
𝑥2 2𝑥
𝜀𝑢 = ( (𝜀𝑥 ∗ 1 + 𝜀𝑥 ∗ 1 + 𝜀𝑟1 ) 2 + (𝜀𝑥 ∗ 1 + 0 ∗ 1 + 𝜀𝑟2 ) 2
𝑥 + 2𝑥 𝑥 + 2𝑥
𝑥 2 + 2𝑥 4 5𝑥 2 + 8𝑥 + 4
+ 𝜀𝑟3 ) 2 +0 ∗ 2 + 𝜀𝑟4 = 2 𝜀
𝑥 + 2𝑥 + 4 𝑥 + 2𝑥 + 4 𝑥 + 2𝑥 + 4 𝑟
Atunci cand evaluam rezultatul expresiei de mai sus pentru valori ale lui x foarte
mari (𝑥 → ∞) si pentru valori foarte mici (𝑥 → 0) obtinem: 𝜀𝑢 = 5𝜀𝑟 respectiv 𝜀𝑢 = 𝜀𝑟 .
Va ramane d-voastra ca si exercitiu sa faceti acelasi lucru pentru expresia v=(x+2)2 si sa
comparati rezultatele. Acestea nu vor fi identice. Spor!