1 of 30

C новым учебным годом!

2 of 30

ТЕХНИКА БЕЗОПАСНОСТИ

3 of 30

Все делать с разрешения!

4 of 30

Нельзя!

5 of 30

Нельзя!

6 of 30

Время непрерывной работы:

  • 7 класс — 20 минут ;
  • 8–9 класс — 25 минут ;
  • 10–11 класс — 30 минут .

7 of 30

Плохо Хорошо

8 of 30

Обязательно!

9 of 30

Степени двойки

10 of 30

Единицы измерения информации

  • 1 байт =
  • 1 Кбайт =
  • 1 Мбайт =
  • 1 Гбайт =
  • бит
  • байт — Б
  • Кбайт — КБ

8 бит

1024 байта

1024 Кбайта

1024 Мбайта

11 of 30

Формула Хартли

N = 2i

N — мощность алфавита (количество символов в алфавите);

N — количество цветов;

i — длина (разрядность) двоичного кода, информационный вес символа, глубина цвета (биты).

12 of 30

Задачи

  • Чему равен информационный вес символа в азбуке Морзе?
  • Определите информационный вес символа русского алфавита.
  • Сколько символов может содержать алфавит при восьмибитном кодировании?
  • Изображение поддерживает 65536 цветов. Определите глубину цвета.

13 of 30

Информационный объём сообщения

I = K·i

Iинформационный объём сообще-ния (количество информации в сообщении);

K — количество символов в сообщении, количество пикселей;

i — информационный вес символа, глубина цвета (биты).

14 of 30

Задачи

  • Определите информационный объем 100 символов в кодировке Unicode.
  • Какое количество информации содержит черно-белое изображение размером 10 на 10 пикселей?

15 of 30

Скорость передачи данных

I — информационный объём сообщения;

t — время передачи;

v — скорость передачи (бит/с).

 

  • С какой скоростью можно передать 10 байт за 2 секунды?

16 of 30

Название с.с.

Десятичная

Двоичная

Восьмеричная

Шестнад-ая

Основание с.с.

Алфавит с.с.

10

0 1 2 3 … 9

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

2

0 1

0

1

10

11

100

101

110

111

1000

1001

1010

1011

1100

1101

1110

1111

10000

8

0 1 2 3 … 7

0

1

2

3

4

5

6

7

10

11

12

13

14

15

16

17

20

16

0 … 9 A … F

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

10

10

2

8

16

Запись чисел

9

1

1 0

+

17 of 30

Перевод в десятичную

38210=3102+8101+2100

11012=

123+

122+

021+

120=

138=

181+

380=

16=

1161+

10160=

1310

1110

2610

18 of 30

Быстрый перевод X2 → Y10

  • 10110112 = 1⋅26 + 0⋅25 + 1⋅24 + 1⋅23 + 0⋅22 + 1⋅21 + 1⋅20 = 9110

  • 1 0 1 1 0 1 12 = 9110

  • Подписать под числом степе-ни двойки, начиная с 20;
  • Сложить числа, стоящие напротив единиц.

64 32 16 8 4 2 1

19 of 30

Перевод из десятичной

25

2

12

1

24

2510 = 110012

2

6

0

12

2

3

0

6

2

1

1

2

20 of 30

Быстрый перевод X10 → Y2

  • 5510 = 32 + 16 + 4 + 2 + 1 =
  • 25 + 24 + 22 + 21 + 20 =
  • Представить число в виде �суммы чисел, являю-�щихся степенями двойки;
  • Перевести каждое составля-�ющее сумму число в двоич-�ную систему счисления;
  • Сложить двоичные числа.

21 of 30

Логические операции

  • Приоритет выполнения логических операций: ¬, &, V.

Инверсия

Конъюнкция

Дизъюнкция

А

Ā

0

1

1

0

A

B

AΛB

0

0

0

0

1

0

1

0

0

1

1

1

A

B

AVB

0

0

0

0

1

1

1

0

1

1

1

1

22 of 30

Задачи

  • Определите истинность или ложность высказываний

  • ¬(X > 0) ⇒
  • ¬(X < 100) ⇒

Х = 100

Х = 0

Х = 1

Х = 10

X>1 /\ Х>=10

X>1 \/ Х>=10

X <= 0

X >= 100

23 of 30

Самостоятельная работа

  • Задача 1. Текст, содержащий 8192 знака (с пробелами), закодирован с помощью алфавита, содержащего 128 символов. Сколько килобайтов занимает в памяти этот текст?

24 of 30

Самостоятельная работа

  • Задача 2. Рассчитайте в Кбайтах размер файла, содержащего графическое изображение размером 256 x 128 пикселей, сохраненного как монохромный рисунок.

25 of 30

Самостоятельная работа

  • Задача 3. Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный объем рассказа в килобайтах, если каждый символ кодируется 8 битами.

26 of 30

Самостоятельная работа

  • Задача 4. Статья, набранная на компьютере в кодировке Unicode, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный объем статьи в килобайтах.

27 of 30

Самостоятельная работа

  • Задача 5. Ученик написал текст: «Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий  — химические элементы». Затем он вычеркнул из списка название одного химического элемента. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Какой элемент вычеркнут, если текст написан в кодировке Unicode и текст написан в 8-битной кодировке.

28 of 30

Самостоятельная работа

  • Задача 6. Переведите десятичное число 132 в двоичную систему счисления.

29 of 30

Самостоятельная работа

  • Задача 7. Найдите десятичный эквивалент двоичного числа 1101010.

30 of 30

Самостоятельная работа

  • Задача 8. Вычислите значение логического выражения ((1v0)&(A&0))&(0v1).