Numerické algoritmy (riešené príklady): Rozdiel medzi revíziami

Z Kiwiki
Skočit na navigaci Skočit na vyhledávání
(Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:jazyk C {{Draft}} {{Skripta programovanie (zbierka úloh)}} ==Algoritmy numerickej interpo…“)
 
Riadok 11: Riadok 11:
 
==Algoritmy numerickej aproximácie==
 
==Algoritmy numerickej aproximácie==
 
'''Zadanie:'''
 
'''Zadanie:'''
Riešte problém aproximácie dát. K dispozícii máme n bodov v priestore (x,y). Našou úlohou bude vypočítať vhodnú aproximačnú krivku.
+
Riešte problém problém aproximácie dát. K dispozícii máme ''n'' bodov v rovine (ich súradnice ''x'' a ''y''). Úlohou bude vypočítať rovnicu aproximujúcej krivky metódou najmenších štvorcov pre:
 +
#Lineárnu aproximáciu v tvare <math>y=ax+b</math>
 +
#Logaritmickú aproximáciu v tvare <math>y=a \ln{x} + b</math>
 +
#Exponenciálnu aproximáciu v tvare <math>y=b e^{ax}</math>
 +
#Mocninovú aproximáciu v tvare <math>y=bx^a</math>
  
 
==Numerické integrovanie==
 
==Numerické integrovanie==

Verzia zo dňa a času 21:06, 17. apríl 2010

Imbox draft.png
Toto je projekt, na ktorom sa ešte stále pracuje!!

Aj keď sú v tomto dokumente použiteľné informácie, ešte nie je dokončený. Svoje návrhy môžete vyjadriť v diskusii o tejto stránke.

Algoritmy a programovanie - zbierka úloh


Štruktúry

Rekurzia

Dynamická alokácia pamäti

Vyhľadávanie

Triedenie

Lineárny zoznam

Binárny strom

Numerické algoritmy
 ::Algoritmy numerickej interpolácie
 ::Algoritmy numerickej aproximácie
 ::Numerické integrovanie
 ::Numerické derivovanie

Algoritmy numerickej interpolácie

Zadanie: Riešte problém interpolácie dát. K dispozícii máme n bodov v priestore (x,y). Našou úlohou bude vypočítať vhodnú interpolačnú krivku.

Algoritmy numerickej aproximácie

Zadanie: Riešte problém problém aproximácie dát. K dispozícii máme n bodov v rovine (ich súradnice x a y). Úlohou bude vypočítať rovnicu aproximujúcej krivky metódou najmenších štvorcov pre:

  1. Lineárnu aproximáciu v tvare [math]y=ax+b[/math]
  2. Logaritmickú aproximáciu v tvare [math]y=a \ln{x} + b[/math]
  3. Exponenciálnu aproximáciu v tvare [math]y=b e^{ax}[/math]
  4. Mocninovú aproximáciu v tvare [math]y=bx^a[/math]

Numerické integrovanie

Zadanie:

Numerické derivovanie

Zadanie: