Question

Zapisz algorytm Herona oraz algorytm Euklidesa w postaci listy kroków.

Answer 1

Odpowiedź:

Algorytm Herona (Obliczanie pierwiastka kwadratowego) - Lista Kroków:

Wprowadź liczbę "x," dla której chcesz obliczyć pierwiastek kwadratowy.

Załóż początkową wartość "guess" jako x / 2.

Załóż początkową wartość "prev" jako 0.

Dopóki wartość "guess" nie przestaje zmieniać się (np. różnica między "guess" a "prev" jest większa niż pewien epsilon):

a. Przypisz wartość "prev" jako "guess."

b. Przypisz nową wartość "guess" jako (prev + x / prev) / 2.

Po zakończeniu pętli, "guess" zawiera przybliżony pierwiastek kwadratowy liczby "x."

Algorytm Euklidesa (Obliczanie największego wspólnego dzielnika) - Lista Kroków:

Wprowadź dwie liczby całkowite, "a" i "b," dla których chcesz obliczyć największy wspólny dzielnik.

Dopóki "b" nie jest równe zero:

a. Oblicz resztę z dzielenia "a" przez "b" i przypisz ją do zmiennej tymczasowej "temp."

b. Przypisz wartość "b" jako "a" i "a" jako "temp."

Po zakończeniu pętli, "a" zawiera największy wspólny dzielnik liczb "a" i "b."

Wyjaśnienie: