System binarny - zadania z konkursu kuratoryjnego

 

Zamiana liczb binarnych na dziesiętne i dziesiętnych na binarne

Zanim przystąpisz do rozwiązywania zadań zajrzyj do zakładki system binarny lub kliknij [tutaj]

Zadanie 1

Wykonaj poniższe polecenie dla liczb zapisanych w różnych systemach liczbowych. Podaj współrzędne miejsca, w którym pingwin stanie na końcu zadania.

1	idz w prawo	00101(2)
2	idz w dół	1000(2)
3	idz w lewo	1(10)
4	idz w górę	0011(2)
5	idź w lewo	0111(2)
6	idź w górę	0010(2)
7	idź w lewo	01(2)
8	idź w górę	0100(2)
9	idź w prawo	3(10)
10	idź w dół	01(2)

1	idz w prawo	00100(2)
2	idz w dół	0110(2)
3	idz w lewo	1(10)
4	idz w górę	0010(2)
5	idź w lewo	0111(2)
6	idź w górę	0011(2)
7	idź w prawo	01(2)
8	idź w górę	0010(2)
9	idź w prawo	3(10)
10	idź w dół	01(2)

Za pomocą aplikacji STAMP IT zaprogramuj drogę pingwina

Zadanie 2

Kliknij w link i pobierz zadanie [kliknij tutaj]

Lekcja 1 - czym jest system binarny

 

SYSTEM BINARNY - to system dwójkowy, który posługuje się tylko dwoma wartościami 

0 i 1.

Za pomocą 0 i 1 możemy napisać dowolna wartość ale potrzebujemy do tego potęgi liczby 2

Poniżej rozpisane liczby od 0 do 10 podniesione do drugiej potęgi.

Jak zatem znając potęgi liczby 2 przekonwertować liczby binarne na dziesiętne?

Wiemy już z lekcji, że w systemie dwójkowym:

0 oznacza na poziomie fizycznym oznacza niskie napięcie 

1 oznacza na poziomie fizycznym wysokie napięcie

Przykład 1

Weźmy dowolna liczbę binarną np.  101010 

1. Wypiszmy ponownie potęgi liczby 2 (tabela poniżej)

2. Teraz pod każdą wartość potęgi zaczynając z lewej strony wstawmy naszą liczbę binarną. (tabela poniżej)

3. Aby przekonwertować liczbę binarną na dziesiętną wystarczy dodać do siebie potęgi liczby 2, ale tylko te które są nad 

     więc  2+8+32=42

zatem liczba binarna 101010 to 42

Przykład 1

liczba  - 1100110

1100110 to 2+4+32+64=102 

Zadanie 1

Spróbuj samodzielnie przekonwertować liczby:

1. 110
2. 111
3. 1000

Algorytm zadania z konkursu kuratoryjnego - lekcja 7

  Kliknij w link [TUTAJ] zobacz i spróbuj rozwiązać zadania

Algorytm, scratch - Lekcja 6

 

Algorytm Euklidesa - Lekcja 5

 

Zadanie 1 

Przedstaw ile wynosi NWD dla następujących par liczb za pomocą Algorytmu Euklidesa

 a) a=10 i b=25 

 b) a=25 i b=15 

 c) a=30 i b=12 

 

Zadanie 2 

Spróbuj Przedstawić w postaci liczy kroków schemat znajdowania NWD dla dwóch niezerowych licz naturalnych 

Zadanie 3 

Spróbuj napisać schemat blokowy algorytmu Euklidesa dla dwóch niezerowych zmiennych a i b. W algorytmie tym zastosujesz dwa bloki warunkowe w tym jeden zagnieżdżony w drugim. Zanim wykonasz obejrzyj poniższy film - schemat blokowy algorytmu - przypomnienia