Polyfazove trizeni

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
Dusan

Polyfazove trizeni

Příspěvek od Dusan »

Ahoj,

nevite nekdo co je podstatou polyfazoveho vnejsiho trizeni ?

Diky DUsan
Dabrock
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 3. 6. 2009 16:28
Typ studia: Informatika Bc.

Re: Polyfazove trizeni

Příspěvek od Dabrock »

Stručne, máš k súborov, jeden prázdny, a stále zlievaš tie ostatné do toho prázdneho (zlievaš do toho prázdneho kým sa nejaký iný nevyprázdni, a potom to samé do neho atď).
pr. (číslo udáva počet behov)
21 13 _
8 _ 13
_ 8 5
5 3 _
...
...
_ _ 1 = zotredená postupnosť
obecne pre n súborov sa najviac vyplatí začínať s počtami behov rovnajúcim sa fibonačiho číslam n-tého rádu tuším.
Prípadne skús Topferove slajdy.
Odpovědět

Zpět na „PRG031 Programování II“