Wikipedie

Rozšířený Eukleidův algoritmus: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
m Bola doplnená poznámka o použití "starých" hodnôt v algoritme, resp. bol popísaný tak, aby sa premenné v algoritme predčasne neprepisovali.
Verze 15666358 uživatele LearnTube-sk (diskuse) zrušena-sk
Řádek 10:
## Položte a:= b, b:= r
## Položte α2:= α1, α1:= α2 - q*α1, β2:= β1, β1:= β2 - q*β1
## Poznámka: v bode č. 3 dosadzujte do pravých strán α1,α2,β1,β2 z predošlého riadku, čiže tzv. "staré hodnoty". Tak, ako je to uvedené, je to algoritmicky preto chybné, lebo napr. po výpočte nového α2, by sa α1 počítalo už podľa nového α2, čo by bolo chybné! Celé by sa to dalo opraviť pomocou dvoch pomocných premenných napríklad takto:
## Položte x =α1, y = α2 , α2:= x, α1:= y - q*x, x =β1, y = β2 , β2:= x, β1:= y - q*x - pokiaľ však išlo len o schematický popis algoritmu, tak je čitateľnejší podľa bodu č. 3 s uvedenou poznámkou.
 
Položte d:= a, α:= α2, β:= β2
Citováno z „https://cs.wikipedia.org/wiki/Rozšířený_Eukleidův_algoritmus“