PRZYKŁADOWE ROZWIĄZANIE:
Algorytm w postaci listy kroków:
-
Rozpocznij algorytm.
-
Ustaw resztę na 0.
-
Upewnij się, że dzielnik jest różny od 0; jeśli jest równy 0, zgłoś błąd.
-
Jeśli dzielna jest mniejsza od dzielnika, ustaw iloraz na 0 i zakończ algorytm.
-
Ustal długość dzielnej i dzielnika.
-
Normalizuj dzielną i dzielnika, przesuwając dzielnik w lewo, aby jego najwyższy bit był równy 1, i zastosuj tę samą liczbę przesunięć do dzielnej.
-
Dla każdego bitu w dzielnej (od najwyższego do najniższego):
-
Przesuń resztę w lewo o 1 bit, dodając kolejny bit dzielnej.
-
Jeśli reszta jest większa lub równa dzielnikowi:
-
Odejmij dzielnik od reszty.
-
Ustaw odpowiadający bit w ilorazie na 1.
-
W przeciwnym razie:
-
Pozostaw odpowiadający bit w ilorazie równy 0.
-
Po przetworzeniu wszystkich bitów, iloraz zawiera wynik dzielenia, a reszta zawiera resztę z dzielenia.
-
Zakończ algorytm.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

