Конспект двоичное кодирование 7 класс презентация босова

Обновлено: 05.07.2024

2. Преобразование информации из непрерывной формы в дискретную

Дискретизация
информации
процесс
преобразования информации из непрерывной формы
представления в дискретную.
Информацию, представленную в дискретной форме,
значительно проще передавать, хранить и обрабатывать.

3. Пример

Барограф – прибор для автоматической
непрерывной записи изменений
атмосферного давления.
P4
P
P3
P1
P5
P2
P0
P6
P7
Барограмма
t
t
0
1
2
3
4
5
6
7
P
P0
P1
P2
P3
P4
P5
P6
P7
Таблица, построенная по барограмме

Двоичное кодирование
Алфавит - набор отличных
0/1 друг от друга символов (знаков),
используемых для представления информации.
истина/
ложь
Мощность
входящих в него
+/-алфавита - количество
символов (знаков).
Двоичный алфавит - алфавит, содержащий два символа.
Двоичный
Двоичное кодирование - представление информации с
алфавит
да/нет
хорошо/
помощью
двоичного алфавита.
плохо
А/Б
Примеры символов двоичного алфавита

Двоичное кодирование символов
Символ
Порядковый
номер
Двоичный
код
Схема перевода символа произвольного алфавита в двоичный код

Двоичное кодирование символов
Если мощность исходного алфавита больше двух, то для
кодировки символа этого алфавита потребуется
несколько двоичных символов.
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
Схематическое представление получения двоичных кодов
Двоичные символы (0, 1) берутся в заданном
алфавитном порядке и размещаются слева направо.
Двоичные коды читаются сверху вниз.

Цепочки из двух двоичных символов четыре
различных символа произвольного алфавита:
Порядковый номер символа
Двузначный двоичный код
1
2
3
4
00
01
10
11

Цепочки из трех двоичных символов восемь
различных символов произвольного алфавита.
Порядковый номер
символа
Трехзначный
двоичный код
1
2
3
4
5
000 001 010 011 100
6
7
8
101
110
111

Разрядность двоичного кода – количество символов в
двоичном коде (длина двоичной цепочки).
Разрядность
двоичного кода
1
2
3
4
5
6
Количество
кодовых комбинаций
2
4
8
16
32
64
Закономерность: 2=21, 4=22, 8=23, 16=24 и т.д.
В общем виде: N = 2i, где
N – количество кодовых комбинаций,
i – разрядность двоичного кода
7
8
128 256

Универсальность двоичного
кодирования
С помощью двоичного кода может быть представлена
любая информация.
Двоичное кодирование
универсально,
так как с его помощью
может быть представлена
любая информация
ax2 + bx+ c = 0
d2 = b2 – 4ac
d=0
X = -b/2/a
0111101000101010010101111000000101001110100101010100
1000101010101010010001111101001010010100111010010100

Двоичные коды
Равномерные
Неравномерные
Одинаковое число
символов в кодовых
комбинациях
Различное число
символов в кодовых
комбинациях
Вопрос: Почему используются и
равномерные, и неравномерные коды?

Самое главное
Дискретизация
информации из
дискретную.
информации - процесс преобразования
непрерывной формы представления в
Алфавит языка - набор отличных друг от друга символов,
используемых для представления информации.
Мощность алфавита - это количество входящих в него
символов.
Двоичный алфавит содержит два символа.
Двоичное кодирование - представление информации с помощью
двоичного алфавита.
Двоичное кодирование универсально.

Вопросы и задания
Какой
Слово
из имеющихся
непрерывных
АРКА непрерывных
сигналов
закодировано
1) –сигналов
3) болеечисловой
1)
всего
– 3)
соответствует
может
последовательностью
быть представлен
данному дискретному
таблицей
0100100010,
сигналу
причем
код
согласных и гласных букв имеет различную длину. Какое
слово по этому коду соответствует последовательности
0001001?
1) КАРА
2) РАК
3) АКР 4) КАР
Подсказка! Сначала заполните таблицу:
А
1)
t
F
0
0
1
2
2
4
Р
К
2)
3
3
4
2
5
2
6
3
3)
7
5
8
4
9
3

Опорный конспект
Дискретизация информации
Двоичное
кодирование
Двоичный алфавит: 0, 1
Универсальность
двоичного кодирования
текст
звук
Мощность алфавита - 2
изображение
Двоичный код
Равномерные и неравномерные коды
формула

Презентация для урока "Двоичное кодирование" в 7 классе по УМК Л. Босовой.

Вложение	Размер
dvoichnoe_kodirovanie.ppsx	443.17 КБ

Предварительный просмотр:

Подписи к слайдам:

Дискретизация Дискретизация информации – это процесс преобразования информации из непрерывной формы представления в дискретную.

Процесс дискретизации № точки Координаты 1 (2,1) 2 (5,4) 3 (0,7) …

Двоичное кодирование Алфавит – конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита – это количество входящих в него символов (знаков).

Двоичное кодирование Алфавит, содержащий два символа, называется двоичным алфавитом .

Двоичное кодирование 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Порядковый номер символа 1 2 3 4 Двухразрядный двоичный код 00 01 10 11 Порядковый номер символа 1 2 3 4 5 6 7 8 Трёхразрядный двоичный код 000 001 010 011 100 101 110 111

Длину двоичной цепочки – количество символов в двоичном коде – называют разрядностью двоичного кода. Двоичное кодирование Разрядность двоичного кода 1 2 3 4 5 6 7 8 9 10 Количество кодовых комбинаций 2 4 8 16 32 64 128 256 512 1024 Если количество кодовых комбинаций обозначить буквой N , а разрядность двоичного кода – буквой i , то выявленная закономерность будет представлена формулой: N = 2 i

Задача Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации. N = 16 i = ? N = 2 I 16 = 2 I 2 * 2 * 2 * 2 = 2 I 2 4 = 2 I i = 4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Равномерные и неравномерные коды Равномерные коды в кодовых комбинациях содержат одинаковое число символов, неравномерные – разное! Код Морзе Кодовая таблица ASCII

Самое главное Дискретизация информации – это процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка – конечный набор отличных друг от друга символов, используемых для представления информации. Алфавит, содержащий два символа, называется двоичным алфавитом .

Задания Сколько существует различных последовательностей из символов 0 и 1 длиной ровно пять символов? От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. _ . . _ . . _ _. ._ _ _ _ . При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. И А Н Г Ч . . . _ _ . _ _ . _ _ _ _ .

По теме: методические разработки, презентации и конспекты

Кодирование информации. Двоичное кодирование

"Урок по теме "Кодирование информации. Двоичное кодирование" 10 класс".

Двоичное кодирование

Двоичное кодирование числовой информации

Презентация к уроку на тему "Двоичное кодирование числовой информации".

Разработка урока на тему: Двоичное кодирование числовой информации. Перевод целых десятичных чисел в двоичный код.

Разработка урока на тему: Двоичное кодирование числовой информации. Перевод целых десятичных чисел в двоичный код.

двоичное кодирование звуковой информации

разработка урока в 9 классе "Двоичное кодирование звуковой информации".

Презентация по теме: "Двоичное кодирование"

Презентация по теме: "Двоичное кодирование", 2 класс (ФГОС) по УМК Матвеевой Н.В. В презентацию включены слайды: объяснение нового материала, физкультминутка, проверка заданий, выполняемых учащимися.

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Описание презентации по отдельным слайдам:

Ключевые слова дискретизация алфавит мощность алфавита двоичный алфавит двоичное кодирование разрядность двоичного кода

Преобразование информации из непрерывной формы в дискретную Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Информацию, представленную в дискретной форме, значительно проще передавать, хранить и обрабатывать.

Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. Пример Барограмма Таблица, построенная по барограмме t01234567 PP0P1P2P3P4P5P6P7

Алфавит - набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - количество входящих в него символов (знаков). Двоичный алфавит - алфавит, содержащий два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Примеры символов двоичного алфавита Двоичное кодирование

Двоичное кодирование символов Символ Порядковый номер Двоичный код Схема перевода символа произвольного алфавита в двоичный код

Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов. Схематическое представление получения двоичных кодов Двоичные символы (0, 1) берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды читаются сверху вниз. Двоичное кодирование символов

Цепочки из двух двоичных символов  четыре различных символа произвольного алфавита: Порядковый номер символа1234 Двузначный двоичный код00011011

Цепочки из трех двоичных символов  восемь различных символов произвольного алфавита. Порядковый номер символа12345678 Трехзначный двоичный код000001010011100101110111

Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки). Закономерность: 2=21, 4=22, 8=23, 16=24 и т.д. В общем виде: N = 2i, где N – количество кодовых комбинаций, i – разрядность двоичного кода Разрядность двоичного кода12345678 Количество кодовых комбинаций248163264128256

Универсальность двоичного кодирования С помощью двоичного кода может быть представлена любая информация. 0111101000101010010101111000000101001110100101010100 1000101010101010010001111101001010010100111010010100

Вопрос: Почему используются и равномерные, и неравномерные коды?

Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка - набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита - это количество входящих в него символов. Двоичный алфавит содержит два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование универсально. Самое главное

Дискретизация информации Универсальность двоичного кодирования Равномерные и неравномерные коды звук текст Двоичное кодирование формула изображение Двоичный алфавит: 0, 1 Мощность алфавита - 2 Двоичный код Опорный конспект

подготовка к ЕГЭ/ОГЭ и ВПР
по всем предметам 1-11 классов

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

Курс добавлен 31.01.2022
Сейчас обучается 24 человека из 17 регионов

Курс повышения квалификации

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

ЗП до 91 000 руб.
Гибкий график
Удаленная работа

Дистанционные курсы для педагогов

Свидетельство и скидка на обучение каждому участнику

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 607 302 материала в базе

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

Свидетельство и скидка на обучение каждому участнику

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

21.06.2016 9742
PPTX 766 кбайт
660 скачиваний
Рейтинг: 4 из 5
Оцените материал:

Настоящий материал опубликован пользователем Коровин Николай Евгеньевич. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Автор материала

40%

Подготовка к ЕГЭ/ОГЭ и ВПР
Для учеников 1-11 классов

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Новые курсы: функциональная грамотность, ФГОС НОО, инклюзивное обучение и другие

Время чтения: 15 минут

Минобрнауки и Минпросвещения запустили горячие линии по оказанию психологической помощи

Время чтения: 1 минута

В Россию приехали 10 тысяч детей из Луганской и Донецкой Народных республик

Время чтения: 2 минуты

Отчисленные за рубежом студенты смогут бесплатно учиться в России

Время чтения: 1 минута

Минтруд предложил упростить направление маткапитала на образование

Время чтения: 1 минута

Время чтения: 2 минуты

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную. Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.

Алфавит языка – конечный набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита – это количество входящих в него символов.

Алфавит, содержащий два символа, называется двоичным алфавитом. Представление информации с помощью двоичного алфавита называют двоичным кодированием. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация.

Основная литература:

1. Босова Л. Л. Информатика: 7 класс. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2017. – 226 с.

Дополнительная литература:

Босова Л. Л. Информатика: 7–9 классы. Методическое пособие. // Босова Л. Л., Босова А. Ю., Анатольев А. В., Аквилянов Н.А. – М.: БИНОМ, 2019. – 512 с.
Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 1. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.
Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 2. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.
Гейн А. Г. Информатика: 7 класс. // Гейн А. Г., Юнерман Н. А., Гейн А.А. – М.: Просвещение, 2012. – 198 с.

Теоретический материал для самостоятельного изучения

Кодирование информации

Для решения своих задач человеку часто приходится преобразовывать имеющуюся информацию из одной формы представления в другую. Например, при чтении вслух происходит преобразование информации из дискретной (текстовой) формы в непрерывную (звук). Во время диктанта на уроке русского языка, наоборот, происходит преобразование информации из непрерывной формы (голос учителя) в дискретную (записи учеников).

Информация, представленная в дискретной форме, значительно проще для передачи, хранения или автоматической обработки. Поэтому в компьютерной технике большое внимание уделяется методам преобразования информации из непрерывной формы в дискретную.

Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную.

Рассмотрим суть процесса дискретизации информации на примере.

На метеорологических станциях имеются самопишущие приборы для непрерывной записи атмосферного давления. Результатом их работы являются барограммы – кривые, показывающие, как изменялось давление в течение длительных промежутков времени. Одна из таких кривых, вычерченная прибором в течение семи часов проведения наблюдений, показана на рисунке 1.

На основании полученной информации можно построить таблицу, содержащую показания прибора в начале измерений и на конец каждого часа наблюдений.

Полученная таблица даёт не совсем полную картину того, как изменялось давление за время наблюдений: например, не указано самое большое значение давления, имевшее место в течение четвёртого часа наблюдений. Но если занести в таблицу значения давления, наблюдаемые каждые полчаса или 15 минут, то новая таблица будет давать более полное представление о том, как изменялось давление.

Таким образом, информацию, представленную в непрерывной форме (барограмму, кривую), мы с некоторой потерей точности преобразовали в дискретную форму (таблицу).

В дальнейшем вы познакомитесь со способами дискретного представления звуковой и графической информации.

Двоичное кодирование

В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит.

Алфавит – конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита – это количество входящих в него символов (знаков).

Алфавит, содержащий два символа, называется двоичным алфавитом (рис. 3). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.

Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1. Покажем, что любой алфавит можно заменить двоичным алфавитом. Прежде всего, присвоим каждому символу рассматриваемого алфавита порядковый номер. Номер представим с помощью двоичного алфавита. Полученный двоичный код будем считать кодом исходного символа.

Если мощность исходного алфавита больше двух, то для кодирования символа этого алфавита потребуется не один, а несколько двоичных символов. Другими словами, порядковому номеру каждого символа исходного алфавита будет поставлена в соответствие цепочка (последовательность) из нескольких двоичных символов. Правило получения двоичных кодов для символов алфавита мощностью больше двух можно представить схемой на рисунке.

Двоичные символы (0,1) здесь берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды (цепочки символов) читаются сверху вниз. Все цепочки (кодовые комбинации) из двух двоичных символов позволяют представить четыре различных символа произвольного алфавита:

Цепочки из трёх двоичных символов получаются дополнением двухразрядных двоичных кодов справа символом 0 или 1. В итоге кодовых комбинаций из трёх двоичных символов получается 8 – вдвое больше, чем из двух двоичных символов:

Соответственно, четырёхразрядный двоичный код позволяет получить 16 кодовых комбинаций, пятиразрядный – 32, шестиразрядный – 64 и т. д.

Длину двоичной цепочки – количество символов в двоичном коде – называют разрядностью двоичного кода.

Обратите внимание, что:

32 = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 и т. д.

Здесь количество кодовых комбинаций представляет собой произведение некоторого количества одинаковых множителей, равного разрядности двоичного кода.

Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичного кода – буквой i, то выявленная закономерность в общем виде будет записана так:

В математике такие произведения записывают в виде:

Задача. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации.

Решение. Так как алфавит племени Мульти состоит из 16 символов, то и кодовых комбинаций им нужно 16. В этом случае длина (разрядность) двоичного кода определяется из соотношения: 16 = 2 i . Отсюда i = 4.

Чтобы выписать все кодовые комбинации из четырёх 0 и 1, воспользуемся схемой на рис. 1.13: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.

Универсальность двоичного кодирования

В начале нашей беседы вы узнали, что информация, представленная в непрерывной форме, может быть выражена с помощью символов некоторого естественного или формального языка. В свою очередь, символы произвольного алфавита могут быть преобразованы в двоичный код. Таким образом, с помощью двоичного кода может быть представлена любая информация на естественных и формальных языках, а также изображения и звуки (рис. 6). Это и означает универсальность двоичного кодирования.

Простота технической реализации – главное достоинство двоичного кодирования. Недостаток двоичного кодирования – большая длина получаемого кода.

Равномерные и неравномерные коды

Различают равномерные и неравномерные коды. Равномерные коды в кодовых комбинациях содержат одинаковое число символов, неравномерные – разное.

Выше мы рассмотрели равномерные двоичные коды.

Разбор решения заданий тренировочного модуля

№1.Тип задания: ввод с клавиатуры пропущенных элементов в тексте

Переведите десятичное число 273 в двоичную систему счисления.

Воспользуемся алгоритмом перевода целых чисел из системы с основанием p в систему с основанием q:

1. Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.

2. Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, меньшее делителя.

3. Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.

4. Составить число в новой системе счисления, записывая его, начиная с последнего остатка.

Читайте также: