3/26/2015

Metode Numerice @ CS-UPB Regulament MN 2015

Echipa MN CS – 2015:
Profesori: Reguli de notare
• Pantelimon George Popescu – Seria CA;
• Florin Pop – Seria CB, CC;
• NotaMN = NotaExamen + NotaParcurs + Bonus
Asistenti: • NotaExam (maxim 4 puncte) este nota obţinuta la
PG Popescu, Clementin Cercel, Sorin Ciolofan, Bogdan examenul final.
Tiganoaia, Diana Udrea, Alexandru Tifrea, David Iancu,
• NotaParcurs (maxim 6 puncte) este nota obţinuta pentru
Bogdan Cristian Marchis, Radu Poenaru, Madalina Grosu,
activitatea din timpul semestrului
Andrei Vlad Postoaca, Radu Constantinescu, Roxana Istrate,
Madalina Hristache, Adelina Vidovici; • Bonus (maxim 1 punct) este nota obţinuta din bonusuri
curs + laborator.

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Regulament MN 2015 Regulament MN 2015

• NotaParcurs = NotaPartial + NotaLab + NotaTeme Reguli de promovare

• NotaPartial (maxim 3 puncte) este nota obţinuta la
examenul parţial. Nu se repeta. • NotaParcurs >= 3
• NotaLab (maxim 1 punct). • NotaExam >= 2
• NotaTeme (maxim 2 puncte) este nota obţinută din cele 4
teme (0.75 pe tema) de casă

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Exemplu Problema Exemplu Problema

Bungee-jumping Bungee-jumping
F=ma Consideram urmatoarele date intitiale
F/m=a
m=65,1 kg;
F=Fgravitationala+Frezistenta_aer g=9,81 m/s^2;
Fgravitationala=mg c=0,25 kg/m;

Frezistenta_aer=-cv^2 Ne propunem sa aflam viteza la un

moment dat de timp

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

1

Exemplu Problema
Bungee-jumping Solutie ANALITICA
Solutia ecuatiei
este
unde tanh este tangenta hiperbolica,
MN Primavara 2015 CS-UPB
Exemplu Problema
Bungee-jumping Solutie ANALITICA
Si deci crescand timpul cu cate 2 secunde,
in primele 12 secunde vom obtine
MN Primavara 2015 CS-UPB
Exemplu Problema
Bungee-jumping Solutie NUMERICA
Consideram
iar ecuatia se transforma in
MN Primavara 2015 CS-UPB
3/26/2015
Exemplu Problema
Bungee-jumping Solutie ANALITICA
Dupa introducerea valorilor ecuatia devine
MN Primavara 2015 CS-UPB
Exemplu Problema
Bungee-jumping Solutie ANALITICA
Reprezentand grafic, analitic, v(t)
MN Primavara 2015 CS-UPB
Exemplu Problema
Bungee-jumping Solutie NUMERICA
Consideram tot un pas de 2 secunde
pentru a determina viteza in primele 12
secunde la un moment dat de timp.
Consideram inca de la inceput ca viteza la
momentul 0 a fost 0 si deci viteza la 2
secunde va fi
MN Primavara 2015 CS-UPB
2
 3/26/2015

Exemplu Problema Exemplu Problema

Bungee-jumping Solutie NUMERICA Bungee-jumping Solutie NUMERICA
samd, obtinand astfel urmatoarele date
Acum cunoscand viteza la 2 secunde,
putem afla viteza la 4 secunde,

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Exemplu Problema The Best of the 20th Century: Top 10

Algorithms
Bungee-jumping Solutie NUMERICA
Reprezentand grafic, numeric, v(t)

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

The Best of the 20th Century: Editors The Best of the 20th Century: Editors
Name Top 10 Algorithms Name Top 10 Algorithms

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

3
 3/26/2015

The Best of the 20th Century: Editors The Best of the 20th Century: Editors
Name Top 10 Algorithms Name Top 10 Algorithms

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

The Best of the 20th Century: Editors Continut curs MN

Name Top 10 Algorithms
• Introducere.
• Despre matrici.
• Transformari.
• Sisteme de ecuatii lineare.
• Ecuatii neliniare.
*January/February 2000,Computing in Science & Engineering, a joint • Valori proprii şi vectori proprii.
publication of the American Institute of Physics and the IEEE Computer • Interpolare polinomiala.
Society. Guest editors Jack Dongarra of the University of Tennessee and
Oak Ridge National Laboratory and Francis Sullivan of the Center for • Teoria Aproximarii.
Comput-ing Sciences at the Institute for Defense Analyses put togeth-er a list • Integrare si derivare numerica.
they call the “Top Ten Algorithms of the Century.”
• Integrarea ecuatiilor diferenţiale ordinare. (ODE)

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Problematica Problematica Problema Fizica

Modelul Matematic –Ipoteze simplificatoare Erori de problema
Matematica Aplicata Problema
Problema Matematica
Fizica Teoretica Matematica
Problema Matematica este inlocuita de o
Erori de metoda
Problema Aploximativa, mai usor de rezolvat

Problema Fizica Problema Discretizata

Procesele infinite(ce descriu problema) Erori de trunchiere

Rezultate
Fizica Experimentala sunt inlocuite de procese finite
Numerice Algoritm
Reprezentarea numerelor reale in memorie Erori de rotunjire

Program

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

4
 3/26/2015

Virgula mobila IEEE754 Virgula mobila IEEE754

Virgula mobila Virgula mobila

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Virgula mobila IEEE754 Virgula mobila IEEE754

Surse erori Surse erori

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Virgula mobila IEEE754 Virgula mobila IEEE754

Surse erori Surse erori

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

5
 3/26/2015

Virgula mobila IEEE754 Virgula mobila IEEE754

Propagare erori Propagare erori
Numere aproximative - operaţii exacte Numere aproximative - operaţii exacte

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Virgula mobila IEEE754 Virgula mobila IEEE754

Propagare erori Reprezentarea numerelor reale –
Operaţii aproximative - date exacte Standardul IEEE754

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Virgula mobila IEEE754 Virgula mobila IEEE754

Reprezentarea numerelor reale – Reprezentarea numerelor reale –
Standardul IEEE754 Precizie simpla Standardul IEEE754 Precizie simpla

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

6
 3/26/2015

Conditionarea problemelor Stabilitatea numerica a algoritmilor

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB

Stabilitatea numerica a algoritmilor Bibliografie

• J. Douglas Faires, Richard L. Burden, Numerical
Methods, 4° ed., 2012;
• Richard L. Burden, J. Douglas Faires, Numerical
Analysis, 9° ed., 2010;

Curs01:
• V.Iorga, B.Jora, Metode Numerice, Ed. Albastră, 2004;
• Steven G. Krantz, The Proof is in the Pudding, Springer, 2007;
• Chapra, Steven C., Applied numerical methods with MATLAB for
engineers and scientists, 3rd ed., McGraw-Hill, 2012;

MN Primavara 2015 CS-UPB MN Primavara 2015 CS-UPB