[Algorytmy] Dzielenie z resztą liczb całkowitych

timus221
Użytkownik
Użytkownik
Posty: 579
Rejestracja: 13 sty 2011, o 20:17
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 120 razy
Pomógł: 7 razy

[Algorytmy] Dzielenie z resztą liczb całkowitych

Post autor: timus221 »

Witam mam problem z zapisaniem pseudokodu na algorytm dzielenia z resztą dwóch liczb całkowitych (nieujemnej przez dodatnią) przy pomocy odejmowania .

Mam taki przykład,ale jest to chyba dla liczb naturalnych.
\(\displaystyle{ x=q \cdot y + r}\)

Kod: Zaznacz cały

q <- 0 
r <- x 
if (r < y) goto 7 
q <- q+1 
r <- r-y 
goto 3 
End 
Czy byłby ktoś w stanie mi to wytłumaczyć,bo troche nie rozumiem jak to robić.Z góry dziękuję za pomoc.
Ostatnio zmieniony 31 paź 2015, o 16:04 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

[Algorytmy] Dzielenie z resztą liczb całkowitych

Post autor: Kartezjusz »

Co masz na wejściu. Co masz dostać?
timus221
Użytkownik
Użytkownik
Posty: 579
Rejestracja: 13 sty 2011, o 20:17
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 120 razy
Pomógł: 7 razy

[Algorytmy] Dzielenie z resztą liczb całkowitych

Post autor: timus221 »

wejscie: \(\displaystyle{ x,y}\) należy do naturalnych ,\(\displaystyle{ y \neq 0}\)
wyjscie: \(\displaystyle{ q-iloraz, r-reszta}\)
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

[Algorytmy] Dzielenie z resztą liczb całkowitych

Post autor: Kartezjusz »

Zacznijmy od tego czy kumasz ten algorytm, który podałeś, bo od tego trzeba zacząć.
timus221
Użytkownik
Użytkownik
Posty: 579
Rejestracja: 13 sty 2011, o 20:17
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 120 razy
Pomógł: 7 razy

[Algorytmy] [pseudokod] dzielenie z resztą liczb całkowitych

Post autor: timus221 »

Problem w tym,że nie bardzo rozumiem takie zapisy.
Odczytuje to w ten sposob,przyjmuję,ze \(\displaystyle{ q=0}\) więc z tego wynika ,że \(\displaystyle{ x=r}\) ,nastepnie sprawdzam warunek czy \(\displaystyle{ \text{reszta}<y}\) jesli tak to koniec algorytmu,jesli nie to ide do pkt 4 i sprawdzam przyklad nastepny czyli \(\displaystyle{ q=1+0=1}\) nastepnie od reszty odejmuje \(\displaystyle{ 1}\) i spradzam znowu warunek itd.
Ostatnio zmieniony 1 lis 2015, o 18:54 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ