1. Algorytm zamiany liczby zapisanej
w systemie dziesiętnym
na liczbę w systemie dwójkowym
opracowanie: Ewa Kołczyk

2. Algorytm zamiany - specyfikacja
Dane: liczba całkowita większa od zera,
zapisana w systemie dziesiętnym
Wynik: podana liczba zapisana w systemie
dwójkowym

3. Algorytm zamiany
Dana liczba: 136 Liczba: 68
136
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 68
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 0

4. Algorytm zamiany
Dana liczba: 136 Liczba: 34
68
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 34
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 0
00

5. Algorytm zamiany
Dana liczba: 136 Liczba: 17
34
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 17
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 00
000

6. Algorytm zamiany
Dana liczba: 136 Liczba: 178
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 8
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 1
• weź iloraz za liczbę
Wynik: 000
1000

7. Algorytm zamiany
Dana liczba: 136 Liczba: 4
8
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 4
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 1000
01000

8. Algorytm zamiany
Dana liczba: 136 Liczba: 2
4
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 2
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 01000
001000

9. Algorytm zamiany
Dana liczba: 136 Liczba: 1
2
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 1
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 0
• weź iloraz za liczbę
Wynik: 001000
0001000

10. Algorytm zamiany
Dana liczba: 136 Liczba: 0
1
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
Iloraz: 0
• zapisz resztę z dzielenia
na początek wyniku
Reszta: 1
• weź iloraz za liczbę
Wynik: 0001000
10001000

11. Algorytm zamiany
Dana liczba: 136 Liczba: 0
Dopóki liczba > 0 powtarzaj:
• podziel liczbę przez dwa
STOP
• zapisz resztę z dzielenia
na początek wyniku
• weź iloraz za liczbę
Wynik: 10001000

12. Liczba zapisana w systemie dziesiętnym:
(136)10
w systemie dwójkowym ma postać:
(10001000)2