krokos.net.pl
Masz wyłączoną obsługę javascript, niektóre funkcje na stronie mogą działać nieprawidłowo
04.11.2024
Albertyna, Karol, Olgierd, Emeryk, Karolina, Mojżesz, Mściwoj
dziś jest : 309 dzień roku wschód słońca o : 6:38 , zachód o : 16:17 koniec roku za : 56 dni
INFORMATYKA - Programowanie - Algorytm Euklidesa
Algorytm Euklidesa - znajdowanie największego wspólnego dzielnika dwóch liczb. Najprościej można wspólny najwyższy dzielnik (NWD) wyliczyc sprawdzając ile razy mniejsza liczba mieści się w większej.
( przykład ) dla liczb : 147 i 15 będzie to wyglądało następująco :
algorytm_euklidesa.gif
( przykład ) dla liczb : 213 i 24 będzie to wyglądało tak :
213 = 8 x 24 + 21
24 = 1 x 21 + 3
21 = 7 x 3 + 0

dzielnikiem będzie więc "3"
Poniżej możemy sprawdzic poprawnośc naszych wyliczeń :
Dostęp tylko dla zalogowanych użytkowników !
Schemat blokowy programu wygląda następująco :
NWD dla : ( 114 , 24 )
sccbloeuklidesaglowny_02.gif
sccbloeuklidesaglowny_01.gif
sccbloeuklidesaglowny.gif
( lub )
sccbloeuklidesa.gif
Jak zrozumiec działanie algorytmu ?

Podstaw sobie za a:=36 i b:=15 (znak a:= oznacza "podstaw za a"). Warunek 1 (a krok drugi - po podaniu dwu liczb) na schemacie: czy a<>b? (zauważ, że jeżeli wprowadzisz dwie identyczne liczby, to one będą NWD dla siebie), czyli czy 36<>15 ? Udajemy się zatem w kierunku strzałki "TAK" i napotykamy kolejne zapytanie: czy a>b? czyli czy 36>15? Znowu udajemy się za strzałką "TAK" i wykonujemy działanie a : = a-b, w naszym przykładzie podstawiamy więc za a różnicę a-b, czyli 36 - 15, która wynosi 21. I wracamy do kroku drugiego zgodnie ze strzałką. Zwróć uwagę, iż teraz zmienna a=21, a nie 36, ponieważ jej wartość została przed chwilą zmieniona (podstawione zostało a:=21).Dalej sam wykonaj działania aż do momentu niespełnienia warunku 1, czyli gdy a nie będzie różne od b. W takim przypadku liczba ta będzie wynikiem działania algorytmu, wyświetlona na ekranie ostatnim poleceniem - Pisz (a).
online : 3 użytkowników, dziś odwiedziło : 23 osoby
Zgodnie z nowelizacją ustawy o Prawie Telekomunikacyjnym informujemy, że strona krokos.net.pl w swoim działaniu korzysta z zapisywanych informacji w postaci ciasteczek (ang. cookies).
Pomagam - Fundacja TVN
powered by scms © 2004 - 2024 design by sid