середа, 5 січня 2022 р.

10.01.2022-14.01.2022 Двійкове кодування.

10.01.2022-14.01.2022


Тема: Двійкове кодування кількості інформації. Одиниці вимірювання довжини двійкового коду. 

Теоретична частина. 


Запитання. Що таке кодування інформації?

Відповідь: Кодування даних — це процес, коли одну послідовність сигналів, якою подана інформація, замінюють на іншу.

Приклад:

За допомогою кодування звук музичного інструменту можна представити у вигляді нот, а розмову людей подати як текстовий запис певним алфавітом. У 1844 році для передавання даних телеграфом почали використовувати кодування азбукою Морзе, яку назвали на честь розробника Семюела Морзе (1791—1872 рр.). Для кодування текстових повідомлень азбука Морзе містить тільки 2 сигнали: крапка і тире.

 

Слово «школа» азбукою Морзе буде виглядати як наступна послідовність сигналів: «---- -·- --- ·-·· ·-».

Азбука Морзе є чудовим прикладом двійкового кодування.

 

Запитання. Що таке двійкове кодування інформації?

Відповідь: Двійкове кодування — це спосіб кодування інформації із використанням лише 2 сигналів.  Двійковий код повідомлення — це повідомлення, яке отримують після двійкового кодування.

Приклад:

Двійкове кодування   чисел десяткової системи числення:

Словесне кодування

Десяткове кодування

Двійкове кодування

нуль

010

02

один

110

12

два

210

102=1*21+0*20

три

310

112=(1*21+1*20)10

чотири

410

1002=(1*22+0*21+0*20)10

п’ять

510

1012 =(1*22+0*21+1*20)10

шість

610

1102=(1*22+1*21+0*20)10

сім

710

1112=(1*22+1*21+1*20)10

вісім

810

10002=(1*23+0*22+0*21+0*20)10

дев’ять

910

10012 =(1*23+0*22+0*21+1*20)10

десять

1010

10102 =(1*23+0*22+1*21+0*20)10

одинадцять

1110

10112=(1*23+0*22+1*21+1*20)10

дванадцять

1210

11002=(1*23+1*22+0*21+0*20)10

тринадцять

1310

11012=(1*23+1*22+0*21+1*20)10

чотирнадцять

1410

11102=(1*23+1*22+1*21+0*20)10

п’ятнадцять

1510

11112=(1*23+1*22+1*21+1*20)10

шістнадцять

1610

100002=(1*24+0*23+0*22+0*21+0*20)10

 

Осмислити текстову інформацію:


Одиниці обсягу інформації в пам’яті комп'ютера (кількості інформації): 1) Біт - найменша одиниця обсягу пам'яті.

Біт може бути інтерпретований як логічне значення (істина/хиба), знак числа (+/-), значення тригеру (ввімкнено/вимкнено), тощо. Яке саме значення інтерпретувати як 1, а яке - як 0 - це результат домовленості, й іноді навіть в одній програмі деяке значення може інтерпретуватися по різному.

2)Байт=8 біт

Приклад:

1 байт складається з 8-ми бітів, тобто восьми двійкових розрядів і може набувати:

28=256 можливих станів (значень, кодів).

 

Кількість байтів

Десяткова система

Префікси СІ

Двійкові префікси МЕК

Назва

Скорочення

Степінь

Назва

Степінь

Назва

Скорочення

байтів

байт

Б

(B)

100

-

100

байт

Б

(B)

20 байтів=8 біт

кілобайт

кБ

(kB)

103

кіло-

103

кібібайт

КіБ

(KiB)

1 КБ=210 байтів

мегабайт

МБ

(MB)

106

мега-

106

мебібайт

МіБ

(MiB)

1 МБ =220 байтів

гігабайт

ГБ

(GB)

109

гіга-

109

гібібайт

ГіБ

(GiB)

1 ГБ =230 байтів

терабайт

ТБ

(TB)

1012

тера-

1012

тебібайт

ТіБ

(TiB)

1ТБ =240 байтів

петабайт

ПБ

(PB)

1015

пета-

1015

пебібайт[en]

ПіБ

(PiB)

1 ПБ =250 байтів

ексабайт

ЕБ

(EB)

1018

екса-

1018

ексбібайт

ЕіБ

(EiB)

1 ЕБ =260 байтів

зетабайт

ЗБ

(ZB)

1021

зета-

1021

зебібайт[en]

ЗіБ

(ZiB)

1 ЗБ =270 байтів

йотабайт

ЙБ

(YB)

1024

йота-

1024

йобібайт

ЙіБ

(YiB)

1 ЙБ =280 байтів

 

1)Осмислити способи кодування символів:

Таблиця ASCII  https://uk.wikipedia.org/wiki/ASCІІ

2) Осмислити способи кодування чисел: 

         Вавилонські цифри,  Зарубка, Римська система численн,  Цифри Сучжоу,   Двійкова система числення,

3) Осмислити одиниці вимірювання інформації:

 

Практична частина


Завдання 1. Виконати письмово завдання в тестовому Заповнити порожні клітинки відповідними системами кодування   чисел для даних чисел десяткової системи числення відповідно до зразка. Для цього використати калькулятор для перетворення чисел в системах числення: https://www.convertworld.com/uk/systema-chyslennya/dviykova.html

 

Десяткова система числення

X2

двійкова

система числення

Y3

трійкова

система числення

Z4

четвіркова

система числення

U5

п’ятіркова

система числення

Т8

вісімкова

система числення

Т9

9-кова

система числення

Т16

16-кова

система числення

710

1112

123

134

125

78

79

716

1710

?

?

?

?

?

?

?

2610

?

?

?

?

?

?

?

5810

?

?

?

?

?

?

?

7210

?

?

?

?

?

?

?

10010

?

?

?

?

?

?

?

12810

?

?

?

?

?

?

?

 

Запам’ятайте закон потужності скінченої множини: Кількість підмножин у множині із m елементів дорівнює 2m


 Завдання 2. Виконати письмово завдання в тестовому. Заповнити порожні клітинки двійковим кодуванням   чисел десяткової системи числення відповідно до зразка

Словесне кодування

Десяткове кодування

Двійкове кодування

нуль

010=(0)10

02

один

110 =(1)10

12

два

210=(2+0)10

102=1*21+0*20

три

310=(2+1)10

112=(1*21+1*20)10

чотири

410=(4+0+0)10

1002=(1*22+0*21+0*20)10

п’ять

510=(4+0+1)10

1012 =(1*22+0*21+1*20)10

шість

610=(4+2+0)10

1102=(1*22+1*21+0*20)10

сім

710=(4+2+1)10

1112=(1*22+1*21+1*20)10

вісім

810=(8+0+0+0)10

10002=(1*23+0*22+0*21+0*20)10

дев’ять

910=(8+0+0+1)10

10012 =(1*23+0*22+0*21+1*20)10

десять

1010=(8+0+2+0)10

10102 =(1*23+0*22+1*21+0*20)10

одинадцять

1110=(8+0+2+1)10

10112=(1*23+0*22+1*21+1*20)10

дванадцять

1210=(8+4+0+0)10

11002=(1*23+1*22+0*21+0*20)10

тринадцять

1310=(8+4+0+1)10

11012=(1*23+1*22+0*21+1*20)10

чотирнадцять

1410=(8+4+2+0)10

11102=(1*23+1*22+1*21+0*20)10

п’ятнадцять

1510=(8+4+2+1)10

11112=(1*23+1*22+1*21+1*20)10

шістнадцять

1610 =(16+0+0+0+0)10

100002=(1*24+0*23+0*22+0*21+0*20)10

Двадцять сім

2710=(16+8+4+2+1)10

111112=(1*24+1*23+1*22+1*21+1*20)10

Тридцять чотири

3410=(32+2)10

1000102=(1*25+0*24+0*23+0*22+1*21+0*20)10

сімнадцять

1710=(16+1)10

?

вісімнадцять

1810=(16+2)10

?

дев’ятнадцять

1910=(16+3)10

?

двадцять

2010=(16+4)10

?

тридцять

3010=(16+8+4+2+0)10

?

Двадцять три

2310=(?)10

?

Тридцять сім

3710=(?)10

?

сорок

4010=(?)10

?

сорок сім

4710=(?)10

?

  Завдання 3. Заповнити порожні клітинки відповідними системами кодування   чисел для даних чисел різних із систем числення відповідно до зразка. Для цього використати калькулятор для перетворення чисел в системах числення: https://www.convertworld.com/uk/systema-chyslennya/dviykova.html

 

Довільна   система числення

X10

десяткова

система числення

Y3

трійкова

система числення

Z4

четвіркова

система числення

U5

п’ятіркова

система числення

Т8

вісімкова

система числення

Т9

9-кова

система числення

Т16

16-кова

система числення

1102

?

??????

1112

?

?

?

?

?

?

?

11112

?

?

?

?

?

?

?

576

?

?

?

?

?

?

?

7812

?

?

?

?

?

?

?

1007

?

?

?

?

?

?

?

B2A12

?

?

?

?

?

?

?

 

 Завдання 3. Виконати письмово завдання в тестовому редакторі відповідно до зразка:

Знайти  х та у, якщо 1 байт = Х біт,  отже 1 байт кодує Y можливих станів

Зразок:

1. Відомо, якщо    А байт = Х біт,  тоді А байт кодує Y=2х можливих станів(об'єктів)

Розв’язування:

1 байт = 8 біт = 23 біт, х =8,  отже 1 байт пам’яті кодує  Y=2x =28=256 можливих станів(різних  знаків-обєктів), тобто, маємо формулу:  Y=2x, де х -це кількість бітів( звертаю увагу,  не байтів).

2.    1.Знайти  х та у, якщо 3 байти = Х біт,  отже 3 байти кодує Y можливих станів

3.    2.Знайти  х та у, якщо 4 Кбайт (якщо 1 кілобайт=1024 байтів=8*1024 бітів) = Х байти =? біт,  отже 4 Кбайт кодує Y можливих станів.

4.    3.Знайти  х та у, якщо 8 Мбайт (якщо 1 мегабайт=8*1024*1024 бітів) = Х Кбайт=? біт,  отже 8 Мбайт кодує Y можливих станів.

5.  4.  Знайти  х та у, якщо 16 Гбайт (якщо 1 гігабайт=8*1024*1024*1024 бітів) = Х Мбайт=? біт, отже 16 Гбайт кодує Y можливих станів.

6.    5.Знайти  х та у, якщо 32 Тбайт (терабайт) = Х Гбайт= ? біт, отже 32 Тбайт кодує Y можливих станів.

 

Результат  цієї роботи( а це повне розв'язування завдань:1)-5) )  та заповнена таблиця у текстовому редакторі треба надіслати на електронну адресу учителя інформатики:  

vinnser@gmail.com  (Сергій Петрович) 

пʼятниця, 17 грудня 2021 р.

20.12.2021 -24.12.2021 Алгоритми для креслення фігур

20.12.2021 -24.12.2021 

Практична робота 1.

Завдання 1. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи рівнянь: xy+yz=a,    yz+xz=b,   xz+xy=c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x*y+y*z=a,  y*z+x*z=b, x*z+x*y=c')

import random;    a=random.randint(8,8);   b=a+1;   c=a-3;    print('a=',a, 'b=',b,'c=',c) ;  w=0

for x in range(-50,50):

    for y in range(-50,50):

        for z in range(-50,50):

            if ((x*y+y*z==a)and(y*z+x*z==b)and(x*z+x*y==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

Завдання 2. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: x2+y2=a,  y2+z2=b, z2+x2=c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x**2+y**2=a,  y**2+z*z=b, z*z+x*x=c')

import random;   a=random.randint(41,41);   b=a-16;   c=b+9;    print('a=',a, 'b=',b,'c=',c);    w=0

for x in range(-50,50):

    for y in range(-50,50):

        for z in range(-50,50):

            if ((x**2+y**2==a)and(y**2+z*z==b)and(z*z+x*x==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

Завдання 3. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: x3+y2=a,  y3+z2=b, z3+x2=c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x**3+y*y=a,  y**3+z*z=b, z**3+x*x=c')

import random;   a=random.randint(43,43);   b=a+46;   c=b+45;  print('a=',a, 'b=',b,'c=',c);    w=0

for x in range(-50,50):

    for y in range(-50,50):

        for z in range(-50,50):

            if ((x**3+y*y==a)and(y**3+z*z==b)and(z**3+x*x==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

Завдання 4. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: x3+y3=a,  y3+z3=b, z3+x3=c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x**3+y**3=a,  y**3+z**3=b, z**3+x**3=c')

import random

a=random.randint(0,0); b=a-1; c=1;

#a=random.randint(0,0); b=a-+9; c=7;

print('a=',a, 'b=',b,'c=',c); w=0

for x in range(-50,50):

    for y in range(-50,50):

        for z in range(-50,50):

            if ((x**3+y**3==a)and(y**3+z**3==b)and(z**3+x**3==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

 

Завдання 5. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: xyz-yx=a,  xyz-yz =b, xyz-zx =c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x*y*z+y*x=a,  x*y*z+y*z=b, x*y*z+z*x=c')

import random

a=random.randint(0,0); b=0; c=0;

print('a=',a, 'b=',b,'c=',c)

w=0

for x in range(-10,10):

    for y in range(-10,10):

        for z in range(-10,10):

            if ((x*y*z+y*x==a)and(x*y*z+y*z==b)and(x*y*z+z*x==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

Завдання 6. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: x*y*z+y*x**2=a,  x*y*z+y*z**2=b, x*y*z+z*x**2=c.

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x*y*z+y*x**2=a,  x*y*z+y*z**2=b, x*y*z+z*x**2=c')

import random

a=random.randint(0,0); b=0; c=0;

print('a=',a, 'b=',b,'c=',c)

w=0

for x in range(-10,10):

    for y in range(-10,10):

        for z in range(-10,10):

            if ((x*y*z+y*x==a)and(x*y*z+y*z==b)and(x*y*z+z*x==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

Завдання 7. Створити, реалізувати, протестувати мовою програмування Python3  в середовищі програмування Thonny алгоритм для знаходження трійок чисел, що є розв’язками системи  трьох рівнянь: x*y*z+y**2*x**2=a,  x*y*z+y**2*z**2=b, x*y*z+z**2*x**2=c'

Реалізація

print('Алгоритм пошуку трійок(x, y,z), що задовольняють три умови: x*y*z+y**2*x**2=a,  x*y*z+y**2*z**2=b, x*y*z+z**2*x**2=c')

import random

a=random.randint(0,0); b=0; c=0;

print('a=',a, 'b=',b,'c=',c)

w=0

for x in range(-10,10):

    for y in range(-10,10):

        for z in range(-10,10):

            if ((x*y*z+y**2*x**2==a)and(x*y*z+y**2*z**2==b)and(x*y*z+z**2*x**2==c)):

                 w+=1

                 print('x=',x, 'y=',y,'z=',z)

print('Кількість трійок дорівнює', w)

*******************************

Практична робота 2.

Завдання 1. Створити, реалізувати, протестувати алгоритм для пошуку найбільшого спільного дільника  масиву натуральних чисел.

Реалізація

print('Алгоритм 1 знаходження НСД для багатьох чисел')

import random

a=[72,12,24,36,96,84]; nsd=0; nsk=0; k=0; m=0;

def nsd(k,m):

    if k==0:

        nsd=m

        return nsd

    while m!=0:

        if k>m:

            k=k-m

        else:

            m=m-k

    nsd=k 

    return nsd

x=nsd(a[0],a[1])

print(1,'-ий krok  nsd=',x)

for n in range(2,6,1):

    y=x

    x=nsd(a[n],x)

    print(n,'-ий krok  nsd=',x)

print('Масив натуральних a=',a); print('НСД масиву чисел=',x)

 

Завдання 2. Створити, реалізувати, протестувати алгоритм для розподілу випадкового двоцифрового числа на частини у відношенні m:n, де m частин і n частин – це випадкові числа в межах від 3 до 23.

Реалізація

print('Алгоритм 2 знаходження поділу кожного числа масиву на частини у відношенні m:n')

import random

a=[72,12,24,36,96,84];

m=random.randint(3,23); n=24-m; ZAST1=0;ZAST2=0;

print('Масив натуральних a=',a) 

for j in range(0,7,1):

    ZAST1=a[j]*m/(m+n)

    ZAST2=a[j]*n/(m+n)

    print(n,'-ий krok Число a[',j,']=',a[j], 'поділено у відношенні',m,':',n,'отримаємо',ZAST1,':',ZAST2)

Завдання 3. Створити, реалізувати, протестувати алгоритм для розподілу випадкового трицифрового числа на частини у відношенні k:m:n, де k, m і n  - випадкові числа в межах від 2 до 5.

Реалізація

print('Алгоритм 3 знаходження поділу кожного числа масиву на частини у відношенні k:m:n')

import random

a=[72,12,24,36,96,84];

m=random.randint(3,5);   k=random.randint(2,5); n=11-m-k; ZAST1=0; ZAST2=0; ZAST3=0;

print('Масив натуральних a=',a) 

for j in range(0,6,1):

    ZAST1=a[j]*k/(m+n+k)

    ZAST2=a[j]*m/(m+n+k)

    ZAST3=a[j]*n/(m+n+k)

    print(j,'-ий krok Число a[',j,']=',a[j], 'поділено у відношенні',k,':',m,':',n)

    print('отримаємо',round(ZAST1,3),':',round(ZAST2,3),':',round(ZAST3,3))

    print('*************')

Завдання 4. Створити, реалізувати, протестувати алгоритм для пошуку випадкового двоцифрового числа х,  яке було поділено на частини у відношенні m:n, де k і m  - випадкові числа в межах від 3 до 20, якщо відомо k частин становить а одиниць.

Реалізація

print('Алгоритм 4 знаходження пошуку кожного числа масиву за його частинами у відношенні k:m')

import random

a=[72,12,24,36,96,84];

m=random.randint(1,5);   k=random.randint(2,5);  ZAST1=0;  ZAST2=0;

print('Масив натуральних чисел a=',a) 

for j in range(0,6,1):

    Zuslo=a[j]*(m+k)/(k)

    ZAST2=a[j]*(m)/(k)

    ZAST1=a[j]

    print(j,'-ий krok . Число a[',j,']=',Zuslo, 'поділено у відношенні',k,':',m)

    print('отримаємо',round(ZAST1,3),':',round(ZAST2,3))

    print('*************')

Завдання 5. Створити, реалізувати, протестувати алгоритм для пошуку кількості  спільних дільників для  m та n, де n і m  - випадкові числа/

Реалізація

print('Алгоритм 5 знаходження усіx спільних дільників для двох випадкових чисел')

import random; m=72*random.randint(10,200); n=144*random.randint(10,200);

m=144;  n=72; a=[]

print('Число m=',m); print('Число n=',n)  

max1=max(m,n)

for j in range(1,max1,1):

    if m%j==0:

       if n%j==0:

           h=j

           a.append(h)

           print('Для двох чисел n=',n,'m=',m,' cпільний дільник k=',j)

print('Cпільні дільники у вигляді списку a=',a)

print('Кiлькість спільних дільників k=',len(a))

Завдання 6. Створити, реалізувати, протестувати  алгоритм мовою програмування Python3 в середовищі програмування Thonny для знаходження кількості трицифрових чисел, сума цифр яких дорівнює 5.

Математична модель завдання 5:  abc=100*a+10*b+c   i перевiрити умови a+b+c=5=5+0+0=4+1+0=3+2+0=2+2+1=3+1+1 та врахувати перестановки

Реалізація.

print('Алгоритм пошуку кількості  3-цифрових чисел з сумою цифр 12')

k=0

for a in range(1,10):

      for b in range(0,10):

          for c in range(0,10):

              if a+b+c==12:

                  k=k+1

                  print('Шукане 3-цифрове число з сумою цифр 12 =', 100*a+10*b+c) 

print('Kількість  3-цифрових чисел з сумою цифр 12 =', k) 


Практична робота 3.

Алгоритми для креслення фігур

Виконати завдання створення алгоритмів з назвою «Художник» на сайті code.org

 

Задача 1. https://studio.code.org/s/20-hour/lessons/5/levels/1

Задача 2. https://studio.code.org/s/20-hour/lessons/5/levels/2

Задача 3. https://studio.code.org/s/20-hour/lessons/5/levels/3

Задача 4. https://studio.code.org/s/20-hour/lessons/5/levels/4

Задача 5. https://studio.code.org/s/20-hour/lessons/5/levels/5



Задача 6. https://studio.code.org/s/20-hour/lessons/5/levels/6



Задача 7. https://studio.code.org/s/20-hour/lessons/5/levels/7



Задача 8. https://studio.code.org/s/20-hour/lessons/5/levels/8



Задача 9. https://studio.code.org/s/20-hour/lessons/5/levels/9



Задача 10. https://studio.code.org/s/20-hour/lessons/5/levels/10



Задача 11. https://studio.code.org/s/20-hour/lessons/7/levels/1



Задача 12. https://studio.code.org/s/20-hour/lessons/7/levels/2




Задача 13. https://studio.code.org/s/20-hour/lessons/7/levels/3



Задача 14. https://studio.code.org/s/20-hour/lessons/7/levels/4



Задача 15. https://studio.code.org/s/20-hour/lessons/7/levels/5



Задача 16. https://studio.code.org/s/20-hour/lessons/7/levels/6




Задача 18. https://studio.code.org/s/20-hour/lessons/7/levels/8



Задача 19. https://studio.code.org/s/20-hour/lessons/7/levels/9





Задача 20. https://studio.code.org/s/20-hour/lessons/7/levels/10