Autor | Zpráva | ||
---|---|---|---|
petr.p Profil * |
#1 · Zasláno: 28. 4. 2011, 15:02:38
Zdravím, nevim, kam jinam to napsat, tak to davam sem. Chtel bych se zeptat, jestli nekdo nevite, co znamena pojem "numericke metody v programovani"? Hlavne mi jde o Pascal. Muzete mi nekdo poradit?Co si mam pod tim predstavit? Dekuji moc
|
||
Marek88 Profil |
#2 · Zasláno: 28. 4. 2011, 15:12:40 · Upravil/a: Marek88
Pokud to v tomhle kontextu opravdu znamená to, co si myslím, tak matematické příklady můžeš řešit buď analyticky nebo numericky. Když máš třeba rovnici 5+x=3, tak jí můžeš normálně vypočítat (jako se to dělá ve škole v matice) a nebo můžeš v programu zkusit dosazovat za x a ono to jednou prostě vyjde. Některé úlohy nejdou řešit jinak než numericky. Tuším, že například výpočet kořenů polynomů čtvrtého a vyššího stupně nebo nějaké integrály atd...
|
||
petr.p Profil * |
#3 · Zasláno: 28. 4. 2011, 18:47:06
Aha, ale napriklad zminene koreny polynomu jdou vypocitat podle Hornerova schematu, cimz se dostavam k dalsimu problemu. Sice ono schema chapu, ale neni mi ani trosku jasne, jalej aplikovat v Pascalu:/ Jak NM v programovani, tak HS jsou soucasti mat. zkousky z informatiky, kterou zanedlouho podstoupim, a prave tohle mi neni jasne a uz nevim, kde a jak to zjistovat:/
|
||
_es Profil |
#4 · Zasláno: 28. 4. 2011, 18:56:07
petr.p:
„ale napriklad zminene koreny polynomu jdou vypocitat podle Hornerova schematu“ Zopakuj si, čo sú korene polynómu. |
||
Alphard Profil |
#5 · Zasláno: 28. 4. 2011, 19:29:00
Marek88:
„a nebo můžeš v programu zkusit dosazovat za x a ono to jednou prostě vyjde“ Přecejen, máme metody, které jistě konvergují ve stanoveném počtu iterací. Asi jste to tak myslel, ale vaše formulace působí jako náhodné zkoušení. :-) petr.p: Programovací jazyk není až tak podstatný, jde hlavně o to, co potřebujete řešit. Numerické metody obsahují velké množství algoritmů, jednoduché metody, např. půlení intervalu, nebo složitější, např. metody konečných prvků. Obecně do numerických metod spadají všechny postupy číslených řešení. Snadno pochopitelný příklad hledání kořenů polynomu např. http://veda-technika.blogspot.com/2007/06/urceni-hodnot-korenu-polynomu.html. Jestli máte zájem o přesnější popis ve vysokoškolských skriptech, určitě si najdete to, co potřebuejte. |
||
_es Profil |
#6 · Zasláno: 28. 4. 2011, 19:35:20
Alphard:
„Přecejen, máme metody, které jistě konvergují ve stanoveném počtu iterací.“ Skôr to je tak, že z požadovanej presnosti výsledku vyplýva dostatočný počet iterácií. „ale vaše formulace působí jako náhodné zkoušení.“ Aj Metóda Monte Carlo (asi) patrí medzi numerické metódy. |
||
Marek88 Profil |
#7 · Zasláno: 28. 4. 2011, 20:23:19 · Upravil/a: Marek88
|
||
_es Profil |
#8 · Zasláno: 28. 4. 2011, 20:30:42
Marek88:
„Hornerovo schéma právě spadá do numerických metod - určí se číslo a pak se testuje, jestli je kořenem, pak se vezme další číslo atd.“ Nie, Hornerovo schéma je len spôsob výpočtu hodnoty polynómu. Zistenie koreňa polynómu je niečo dosť iné. |
||
Marek88 Profil |
#9 · Zasláno: 28. 4. 2011, 20:38:00
_es:
Ok, koukám, že k tomu je to určeno, ale lze to efektivně využít právě na nalezení kořenů, což se mi vrylo do paměti. |
||
_es Profil |
#10 · Zasláno: 28. 4. 2011, 20:46:49
Marek88:
„lze to efektivně využít právě na nalezení kořenů“ ... na cvičeniach matematiky pre dobre zvolené polynómy. |
||
Marek88 Profil |
#11 · Zasláno: 28. 4. 2011, 21:00:02 · Upravil/a: Marek88
_es:
To ano. A myslíš, že petr.p to chce využít k něčemu jinému? Nicméně pokud chceš zjistit numerickou metodou kořeny libovolného polynomu, tak musíš za 1) nějak volit čísla a za 2) nějak ověřit, jestli je to zvolené číslo kořenem -> to ověříš pomocí H.S. |
||
_es Profil |
#12 · Zasláno: 28. 4. 2011, 21:10:00
Marek88:
„pokud chceš zjistit numerickou metodou kořeny libovolného polynomu, tak musíš“ „za 1) nějak volit čísla“ Sú numerické metódy, ktoré sa postupne dopracujú k dostatočne presným koreňom bez odhadu. „a 2) nějak ověřit, jestli je to zvolené číslo kořenem -> to ověříš pomocí H.S.“ Alebo hocijakým iným spôsobom výpočtu hodnoty polynómu. Pri numerických metódach ide skôr o zistenie, ako ďaleko je zvolené číslo od koreňa - nie, či to je priamo koreň. |
||
Marek88 Profil |
#13 · Zasláno: 28. 4. 2011, 21:28:01
_es:
„Alebo hocijakým iným spôsobom výpočtu hodnoty polynómu.“ Ale pomocí H.S. to jde rychle - vždyt je k tomu určen, jak jsi sám psal. „Pri numerických metódach ide skôr o zistenie, ako ďaleko je zvolené číslo od koreňa - nie, či to je priamo koreň.“ Ale to pomocí H.S. taky zjistíš. |
||
Časová prodleva: 13 let
|
0