Array ( [0] => 14698642 [id] => 14698642 [1] => cswiki [site] => cswiki [2] => Iterace [uri] => Iterace [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 0 [has_content] => 0 [12] => [oai_cs_optimisticky] => ) Array ( [0] => [[Soubor:ExpIPi.gif|náhled|Ukázka postupu iterativního výpočtu, který konverguje k finálnímu výsledku.]] [1] => Slovo '''iterace''' může být použito ve stejném významu jako ''opakování'' ([[latina|lat.]] ''iterāre'' – opakovat).{{Citace monografie [2] => | titul = itero [3] => | url = https://en.wiktionary.org/w/index.php?title=itero&oldid=66071438 [4] => | poznámka = Page Version ID: 66071438 [5] => | jazyk = en [6] => }} [7] => [8] => Základním principem iterace je opakování určitého procesu v měnícím se [[kontext]]u. Uplatňuje se především v dynamických jevech. [9] => [10] => Základní typy iterací: [11] => * přenesení postupu do jiného kontextu (například [[Jazyk (lingvistika)|jazyk]] popisuje jevy okolního světa, [[metajazyk]] popisuje jazyk) [12] => * řešení problému postupným opakováním s dalším a dalším přibližováním se žádoucímu výsledku; každé další opakování mění kontext, ve kterém probíhá další krok [13] => * prosté opakování (sériová výroba) [14] => [15] => == Matematika == [16] => '''Iterace''' v [[matematika|matematice]] znamená proces opakovaného použití funkce s cílem přiblížení se, dosáhnutí cíle či výsledku. Každé opakování procesu je taktéž nazváno iterací a výsledky z jedné iterace se použijí jako vstup pro další iteraci. [17] => [18] => V matematice může iterace odkazovat na proces iterace [[funkce]], tj. opakované užití funkce pomoci výstupu z jedné iterace jako vstup do další. Iterace zdánlivě jednoduchých funkcí může vytvářet složité problémy – např. [[Collatzova metoda]]. [19] => y = f(x) [20] => v dalším kroku se použije výsledek [21] => z = f(y) [22] => Tato metoda se používá při řešení celé řady matematických problémů. [23] => [24] => === Příklad: Transcendentní rovnice === [25] => Jednoduchým příkladem k demonstraci iterace je [[numerické řešení]] [[transcendentní rovnice]] ''x = cos(x)'', jejíž [[analytické řešení]] pomocí postupných úprav a známých vztahů je nemožné (nebo aspoň velmi obtížné). Pro přibližné řešení stačí vhodně zvolit počáteční hodnotu ''x'' (např. x_0=1), iterovat (x_{i+1}=\cos x_i) a sledovat, jak se mění hodnota ''x''. [26] => [27] => [[Pseudokód]]: [28] => [29] => var x := 1 [30] => print x [31] => for i from 1 to 50 { [32] => x := cos(x) [33] => print x [34] => } [35] => [36] => Je vidět, že zhruba po 25 krocích se již hodnota ''x'' vypsaná na 4 desetinná místa nemění: [37] => [38] => 1,0000 → 0,5403 0,8576 0,6543 0,7935 0,7014 0,7640 [39] => 0,7221 0,7504 0,7314 0,7442 0,7356 0,7414 0,7375 [40] => 0,7401 0,7384 0,7396 0,7388 0,7393 0,7389 0,7392 [41] => 0,7390 0,7391 0,7391 0,7391 0,7391 → … [42] => [43] => == Počítače == [44] => '''Iterace''' v programování znamená opakované volání [[funkce (programování)|funkce]] v [[počítačový program|počítačovém programu]]. Zvláštní formou iterace je [[rekurze]]. [45] => [46] => Ukázka iterace (v pseudokódu): [47] => [48] => '''var''' i, a := 0 ''// inicializace proměnných před iterací [49] => '''for''' i '''from''' 1 '''to''' 3 { ''// smyčka se opakuje třikrát, přičemž ''i'' nabývá hodnot z pole {1,2,3}'' [50] => a := a + i ''// zvýšit hodnotu o hodnotu i'' [51] => } [52] => print a ''// vytisknout číslo 6'' [53] => [54] => V tomto úseku programu se hodnota proměnné ''i'' postupně mění a nabývá hodnot 1, 2 a 3. Taková postupná změna je charakteristickým znakem iterace. [55] => [56] => === Regulární výrazy === [57] => V [[regulární výraz|regulárních výrazech]] se mohou vyskytovat iterace dvojího typu, syntakticky zapsané pomocí unárních [[operátor]]ů: [58] => * X* pro i nulový počet iterací, tedy žádný nagenerovaný / přijatý znak, se syntaktickým záznamem pomocí "hvězdičky", úplně formálně v pozici mocniny; [59] => * X+ pro nenulový počet iterací, tedy pro alespoň jeden nagenerovaný / přijatý znak, zapsaný pomocí "plus", buď prostě za iterovaným znakem, anebo formálněji opět na pozici pravého horního indexu. [60] => [61] => == Reference == [62] => [63] => [64] => == Související články == [65] => * [[Cyklus (informatika)]] [66] => ** [[For cyklus]] [67] => * [[Numerická metoda]] [68] => * [[Generalizace]] [69] => * [[Fraktál]] [70] => {{Autoritní data}} [71] => [72] => [[Kategorie:Numerická matematika]] [73] => [[Kategorie:Programovací konstrukce]] [74] => [[Kategorie:Unární operátory]] [] => )
good wiki

Iterace

Ukázka postupu iterativního výpočtu, který konverguje k finálnímu výsledku. Slovo iterace může být použito ve stejném významu jako opakování (lat.

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'Soubor:ExpIPi.gif','transcendentní rovnice','Kategorie:Programovací konstrukce','Fraktál','Numerická metoda','Cyklus (informatika)','regulární výraz','rekurze','počítačový program','funkce (programování)','Pseudokód','analytické řešení'

Fraktál

Pseudokód

Rekurze