Kompletní stránku, další videa, řešené příklady a materiály z matematiky najdete na: www.isibalo.com/ Pokud budete chtít, můžete nám dát like na Facebooku / isibaloteam a dozvídat se tak ihned o novinkách na stránce. Děkujeme!
Dalsi poznámka Optimalizace algoritmu D(A,B) Ad video cas 4:20 Test: Je trojka delitelná dvojkou? ... zbytecne, odpoved bude vzdy NE, delielnost 2 byla jiz vyloucena o krok drive (2 nedeli 9) Podíl 9/3=3 nemuze byt delitelný 2. Obecne: Netreba se vracet k nizsim prvocislum pri testovani delitelnosti. Problém který zůstává: je treba znát vsechna prvocisla az do min(A,B) Doporuceni: Ukazte ze pro A>B plati D(A,B)=D(A-B,B) a co z toho plyme. Pak najdeme vysledek rychleji i bez znalosti prvocisel.
Ad matika: zkuste napsat program podle Vaseho algoritmu. Pujde to, ale dost ztuha. Bez pocitace jsou evedene rozklady v praxi neproveditelné. Zkuste treba na papire najit D(837209,853751). Uvedte, prosim lepsi algoritmus nez prezentujete. Jiste jej znate. Ad cestina: Pri výctu moznosti rikame spravne JEDNAK a, JEDNAK b, JEDNAK c, ... DRUAK/TRETAK/... není spravne.
