PRZYKŁADOWE ROZWIĄZANIE:
Algorytm w postaci listy kroków:
-
Rozpocznij algorytm.
-
Zainicjuj wynikowy ciąg binarny jako 0.
-
Przypisz jedną z liczb binarnych jako mnożną, a drugą jako mnożnik.
-
Dla każdego bitu mnożnika, licząc od prawej do lewej:
-
Jeżeli bit mnożnika jest równy 1, dodaj mnożną przesuniętą w lewo o odpowiednią liczbę miejsc (odpowiadającą pozycji bitu w mnożniku) do wyniku.
-
W przeciwnym razie, pomiń dodawanie.
-
-
Po przeanalizowaniu każdego bitu mnożnika, wynikowy ciąg binarny reprezentuje iloczyn.
-
Zakończ algorytm.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

