Dept. of mathematics  Výuka
 Numerické metody (A4B01NUM dříve X01NUM)

Rozsah: 2+2, zápočet, zkouška, 4 kredity

Předmět bude znovu vypsán v ZS 2012/2013.

Aktuálně: Dodatečné (náhradní) zkoušky  ve zkouškovém období LS 2011/2012 nebudou vypisovány.


Předmět seznamuje se základními numerickými metodami pro interpolace a aproximace funkcí, numerické derivování a integrování, řešení transcendentních a diferenciálních rovnic. Důraz je kladen na získání praktických zkušeností s používáním probíraných metod, odhady chyb výsledku a demonstraci jejich vlastností za pomoci programu Maple a počítačové grafiky.

Přednáška:   ve středu 11:00 - 12:30 hod. v posluchárně č. KN:E-301

Přednášející:    Prof. Ing. Mirko Navara, DrSc.

Osnova přednášky a aktuální stav výkladu (příští téma).

Jako přípravu na přednášku si můžete stáhnout některé texty a vzorce v elektronické podobě (*.pdf).

Cvičení

Cvičící:    RNDr. Aleš Němeček

Probíhá v počítačové laboratoři T2:C4-459 katedry fyziky a matematiky, nově vybavené tenkými klienty DELL pro vzdálený přístup na výkonný počítač kepler.feld.cvut.cz, který můžete použít i jako aplikační server.

Termíny cvičení jsou vypsány v komponentě studium (KOS), kde se na ně můžete během zápisu do rozvrhu přihlásit.

Pro všechna probíraná témata jsou připraveny programové moduly, pomocí nichž získáte praktické zkušenosti s probíranými metodami při experimentálním ověřování poznatků z přednášek a práci na zápočtových úlohách. Předběžná znalost systému Maple se nepředpokládá, potřebné minimum si osvojíte v prvních cvičeních. Samostatnou práci můžete provádět i na svém počítači doma, kde si zcela legálně můžete instalovat Maple. Na úvodních cvičeních do jednotlivých témat proběhne povinné seznámení s programovými moduly.

Důraz je kladen na získání praktických zkušeností s probíranými metodami při experimentálním ověřování poznatků z přednášek a práci na zápočtových úlohách.

Osnova cvičení

Barevně je označeno téma, které bude probíráno na příštím cvičení (nezávisle na výukovém týdnu).
  1. Instruktáž o práci v laboratoři a o systému Maple - nutná pro samostatnou práci v učebně.
  2. Studium výukových dokumentů - seznámení s Maple (uvod13.html a o_maple13.html,   uvod13.mw a o_maple13.mw).
  3. Interpolace polynomy, chyba interpolace a její odhad.
  4. Samostatná práce na zápočtových úlohách - zadána zápočtová úloha 1??.txt.
  5. Metoda nejmenších čtverců - zadána zápočtová úloha 21??.tx.
  6. Samostatná práce na zápočtových úlohách.
  7. Řešení nelineárních rovnic, separace kořenů - zadána zápočtová úloha 5??.txt.
  8. Samostatná práce na zápočtových úlohách.
  9. Řešení soustav lineárních rovnic.
  10. Samostatná práce na zápočtových úlohách - zadána zápočtová úloha 6??.txt.
  11. Numerická integrace - předvedení worksheetu - zadána zápočtová úloha 3??.txt.
    Použitelnost numerické derivace a integrace, úpravy zadání pro numerickou integraci.
  12. Samostatná práce na zápočtových úlohách.
  13. Řešení diferenciálních rovnic- zadána zápočtová úloha 4??.txt.
  14. Intenzivní odevzdávání zápočtových úloh. Zápočet.

Podmínky udělení zápočtu:     18 bodů

Přičemž lze získat 5 bodů za každou ze šesti zápočtových úloh, dále můžete získat jednotlivé body za originální řešení a postřehy ve cvičeních. Vyřešené úlohy můžete odevzdávat (předvést na počítači) na cvičení kdykoliv během semestru. Dodatečné odevzdání úloh ve zkouškovém období je možné pouze pokud během semestru získáte alespoň 10 bodů.

Témata zápočtových úloh

  1. Interpolace funkce zadané analyticky.
  2. Aproximace funkce zadané tabulkou.
  3. Numerická integrace.
  4. Numerické řešení diferenciálních rovnic.
  5. Určování kořenů funkcí.
  6. Numerické řešení soustav lineárních rovnic.

Zkouška

bude probíhat v počítačové laboratoři T2:C4-459 formou testu - řešení úloh na počítači (ale možno i papír & tužka). Lze používat skripta a elektronické materiály ze cvičení a přednášky (worksheety a pdf, které budete mít ve vašem uživatelském adresáři). Netoleruje se komunikace ve vzdálenostním okolí epsilon větším než 333 mm, via Internet ani mobilními telefony.
Do zkouškového hodnocení se vám započtou i body ze cvičení nad požadavek zápočtu (např. na cviční jste odevzdali všech 6 úloh a za každou získali 5 bodů, takže se vám na zkoušku přenese 30-18=12 bodů, což bude mít váhu přibližně 25% z celkového možného bodového zisku pro hodnocení známkou). Za zkouškové příklady (2-3, možná i trochu teorie) v testu můžete získat až 40 bodů. Pro úspěšné složení zkoušky potřebujete z testu alespoň 50% zkouškových bodů (20).

Výsledná známka se stanoví podle této stupnice:

HodnoceníBody
A (výborně)45 a více
B (velmi dobře)40 - 44
C (dobře)35 - 39
D (uspokojivě)30 - 34
E (dostatečně)25 - 29

Dodatečné (náhradní) zkoušky ve zkouškovém období LS 2011/2012 nebudou vypisovány.

Literatura

Výukové programy si můžete stáhnout (pokud jste zapsáni na předmět a máte zřízené konto na studentském serveru kepler.feld.cvut.cz pomocí neanonymního scp (použijte svoje username a heslo) na adrese kepler.feld.cvut.cz/home/predmety/num/common/ (z Windows např. programem
winscp).
Moje domovská stránka, Naše katedra, PAS na ČVUT, PAS - výuka, MvM - výuka, MAA - výuka
Správce stránky: nemecek@math.feld.cvut.cz


Poslední úprava: 1. září 2011