Информатика 4 класс горячев 2 часть ответы решебник: ГДЗ решебник по информатике 4 класс Горячев Горина

Опубликовано 22.11.197313.10.2021 автором alexxlab

Содержание

ГДЗ по Информатике для 4 класса А.В. Горячев, К.И. Горина, Н.И. Суворова часть 1, 2 на 5

Авторы: А.В. Горячев, К.И. Горина, Н.И. Суворова.

Издательство: Баласс 2016

Четвертый год обучения – окончание начальной школы, время подведения итогов. Поэтому все предметы становятся немного сложнее, таким способом младшеклассников готовят к обучению на более высоких уровнях. В этом классе проводится множество контрольных и тестирований с целью узнать, чему научился ребенок. Кроме того, что к ним необходимо подготовиться, надо еще и усваивать новый материал. Поэтому ничего удивительного, что у многих четвероклассников могут возникнуть трудности с учебой. В таких ситуациях лучше обратиться к проверенным источникам. Мы выбираем один из лучших: «ГДЗ по Информатике 4 класс Горячев, Горина, Суворова (Баласс)».

Как работать со справочником

Многие рассматривают книги с готовыми домашними заданиями исключительно как шпаргалки и стараются сразу же списать с правильных ответов. Но это не тот подход, от которого можно чего-то ожидать. Лучше всего действовать по такому алгоритму:

– в первую очередь нужно убедиться в том, что нужная тема полностью освоена и пробелов нет;
– после этого надо попытаться решить все заданное на дом самому;
– только затем можно сверить свои ответы с верными ключами;
– в заключении стоит исправить все допущенные ошибки, проанализировать их и постараться впредь не совершать подобные.

Если заниматься таким образом по «ГДЗ по Информатике за 4 класс Горячев А. В., Горина К. И., Суворова Н. И. (Баласс)» на регулярной основе, то положительный результат не заставит себя долго ждать.

Кому поможет решебник по информатике для 4 класса от Горячева

Не стоит думать, что задачники с ГДЗ пригодятся только ребятам с трудностями в учебе. Это далеко не так. К ним стоит обратиться и многим другим пользователям, например:

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

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

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

ЕГЭ по информатике 2021 — Задание 4 (Условие Фано)

Привет! Сегодня узнаем, как решать 4 задание из ЕГЭ по информатике нового формата 2021.

Четвёртое задание из ЕГЭ по информатике раскрывает тему кодирование информации. Одним из центральных приёмов при решении задач подобного типа является построение

дерева Фано.

Рассмотрим на примерах этот метод.

Задача (стандартная)

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

Решение:

Т.к. код букв должен удовлетворять условию Фано (т.е. однозначно декодироваться), то расположим буквы, которые уже имеют код (A, B, C), на Дереве Фано.

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

От каждого направления можно также рисовать только два направления: 0(ноль) и 1(единицу) и т.д. Для удобства будем рисовать 1(единицу) только вправо, а 0(ноль) только влево.

Получается структура похожая на дерево!

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

Такой подход позволяет однозначно декодировать сообщение, состоящее из этих букв.

Буква C заблокировала левую ветку, поэтому будем работать с правой частью нашего дерева.

Если мы расположим какую-нибудь букву на оставшуюся ветку (100), то эта ветка заблокируется, и нам некуда будет писать остальные 2 буквы. Поэтому продолжаем ветку (100) дальше.

Теперь свободно уже две ветки, а нам нужно закодировать ещё три буквы. Поэтому должны ещё раз продолжить дерево от какой-нибудь ветки.

Но уже видно, что букве F будет правильно присвоить код 1000, т. к. нам в условии сказано, что код буквы F должен соответствовать наименьшему возможному двоичному числу. Как расположить буквы D и E в данной задаче не принципиально.

Ответ: 1000.

Ещё один важный тип задания 4 из ЕГЭ по информатике нового формата 2021.

Задача (стандартная)

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 00, К — 010, Л — 111. Какое

наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Решение:

Коды букв должны удовлетворять условию Фано. Некоторые буквы уже имеют заданные коды (Б, К, Л). Нам нужно, чтобы слово АБСЦИССА имело как можно меньше двоичных знаков. Заметим, что буква C встречается три раза, а буква A два раза, значит, этим буквам стараемся присвоить как можно меньшую длину!

Отметим на дереве Фано уже известные буквы (Б, К, Л).

У нас осталось 4 (четыре) буквы, а свободных веток 3(три), поэтому мы должны продолжить дерево. но какую ветку продолжить ?

1 вариант

Если продолжить линию 1-0, то получится такая картина :

Теперь получились 4(четыре) свободные ветки равной длины (3(трём) двоичным символам). Т.к. ветки равной длины, то не важно на какую ветку какую букву расположим.

Посчитаем общую длину слова АБСЦИССА.

3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.

2 вариант

Продлим линию 1-1-0 (можно и 0-1-1, не принципиально, т.к. эти ветки имеют одинаковую длину.), то получится:

С мы присваиваем 1-0, т.к. это буква повторяется в сообщении самое большое количество раз, значит, ей присваиваем самый маленький код, чтобы всё сообщение имело наименьшую длину.

Из этих же соображений букве А присваиваем код из трёх двоичных символов 0-1-1.

Подсчитаем общее количество символов в сообщении.

3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Длина получилась меньше, чем в первом варианте. Других вариантов нет, поэтому ответ будет 22.

Ответ: 22.

Задача (не сложная)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

Решение:

В этой задаче ничего не сказано про условие Фано. Здесь уже все буквы закодированы, осталось написать сам код.

Задача сводится к переводу из двоичной системы в восьмеричную систему. На эту тему был урок на моём сайте.

Ответ: 151646.

На этом всё! Увидимся на следующих занятиях по подготовке к ЕГЭ по информатике.