Týždeň 1
Riešené domáce úlohy
Príklad A)
V tomto prípade išlo len o jednoduché vykresľovanie grafiky:
Počet krokov n = 12:
Počet krokov n = 30:
Vykresľovanie po pixeloch:
Kód pre Príklad A je dostupný TU
Príklad B)
Vypracoval som základné zadanie aj s bonusovým, kde som prišiel na zaujímavé výsledky.
Výsledok pre počet krokov collatzovu postupnosť pre 24 vstupov:
Výsledok pre počet krokov collatzovu postupnosť pre 8000 vstupov:
Analogický graf, ktorý má na ose y maximálne číslo v postupnosti pre 25 vstupov:
Analogický graf, ktorý má na ose y maximálne číslo v postupnosti pre 8000 vstupov:
Bonusové zadanie:
Skúšal som použiť nasledovné koeficienty násobenia: 3, 5, 7, 9, 11, 13, 15, kde som narazil na nejaké pozoruhodné vlastnosti u násobenia s koeficientom 5. Pre niekoľko vstupov sa výstup periodicky opakuje: 5, 10, 13, 17, 20, 26, 27, 33, 34, 40, 43
Ukážeme si pár príkladov:
Pre n = 5:
Na nasledujúcom obrázku môžeme vidieť, že výsledky cyklia v postupnosti 5 to 26 to 13 to 66 to 33 to 166 to 83 to 416 to 208 to 104 to 52 to 26 to 13 ...
Pre n = 17: 17 to 86 to 43 to 216 to 108 to 54 to 27 to 136 to 68 to 34 to 17 to 86 ...
Pre n = 27: 27 to 136 to 68 to 34 to 17 to 86 to 43 to 216 to 108 to 54 to 27 to 136 ...
Ostatné mnou generované grafy:
Použitý kód je dostupný TU
Príklad D)
Graf zobrazujúci vykreslenie veľkostí hodnôt GCD, kde červená, zelená a modrá značia hodnoty od najmenších po najväčšie.
Graf zobrazujúci počet krokov pri použití Euklidovského algoritmu. Červená a žltá indikujú relatívne nízky počet krokov naopak tmavšie farby ako zelená a modrá vyšší počet krokov:
Rovnako ako v predchádajúcom grafe vizualizujeme počet krokov, ale s použitím odčítacieho algoritmu. Červená farba indikuje nižší počet krokov (čím červenšia, tým viacej krokov), zelená stredná a nakoniec modrá veľký (max 254):
Kód je dostupný TU