Задание для 10 тех класса по информатике на дистанционный урок 16.09.23:
Внимание! Срок выполнения задания практической работы - до понедельника 18.09.23
Выполнить практическую работу по теме "Декодирование"
1. Прочитайте §6 учебника;
2. Скачайте архив с заданием и материалами к работе. Ссылка на файл архива: файл в формате zip
Внутри архива размещены четыре варианта документа - отчёта к работе.
Данную работу предпочтительно выполнять в электронной форме в текстовом редакторе, но возможно и в письменном виде (распечатав документ-отчёт, или полностью от руки на отдельном листе).
Если работа выполняется вами в электронной форме, то на проверку до 18.09.23 нужно прислать файл отчёта по работе (подписав фамилию выполняющего к имени файла), если работа выполняется в письменной форме, то на проверку нужно прислать фотографии работы. Адрес электронной почты для отправки работ (кроме того, он был дан на первом уроке в году):
Вариант задания вам нужно выбрать со списком (работа проверяется только в соответствии с вариантом). Поимённый список распределения по вариантам можно скачать по ссылке: документ txt
Кроме этого в архиве размещена папка files, в которой находятся программы, помогающие в выполнении практической работы (программы с расширением exe можно без ухищрений запустить только в ОС семейства Microsoft Windows).
Примечание: программы носят вспомогательный характер. Данную работу можно выполнить письменно, используя только материал §6 учебника.
Программа codetree.exe помогает в построении дерева (прямого и обратного) кодов по кодовой таблице.
В левой части программы можно в столбик вписать кодовые слова, и после нажатии на кнопку "Построить" будет построено прямое (префиксное) дерево кодов. Если поставить галку "обратные коды", то в окне будет построено обратное (постфиксное) дерево кодов.
В префиксном дереве кодовые слова составляются от корня к листьям, а в постфиксном наоборот, от листьев к корню.
Пример:
Допустим есть таблица кодов символов некоторого алфавита:
Программа codetree построит по данной таблице следующие деревья:
Примечание: программа не добавляет к этому дереву вес дуг и листьев, они добавлены в графическом редакторе (Paint)
В первом задании практической работы вам нужно по кодовой таблице построить двоичное дерево. Если вы выполняете работу в электронной форме воспользуйтесь примерами выше (постройте в программе codetree дерево, соответствующее кодовой таблице, а затем в графическом редакторе добавьте нужные надписи). Если работа выполняется письменно, то способ построения двоичного дерева можно найти в §6 учебника.
Для выполнения задания №3 работы вам может пригодится программа decode.exe из архива с работой.
Данная программа позволяет декодировать сообщение, записанное в двоичном коде, используя таблицу кодов. В случае, если сообщение можно декодировать несколькими способами, то программа выведет все варианты. Если каким-то способом декодировать сообщение не удастся, то программа выведет только часть декодированного сообщения.
Пример (для этой кодовой таблицы выполняется прямое условие Фано, поэтому сообщение декодировано однозначно):
Задание на дополнительную оценку. В архиве расположена программа bingame.exe. Данная игра предназначена для оттачивания навыка счёта в двоичной системе счисления.
Задача игрока — представить число, записанное слева от цепочки, в двоичном коде. Щелчком мыши можно менять состояние любого бита. Число, соответствующее набранному двоичному коду, показывается справа от битовой цепочки. Как только в какой-то цепочке будет набрано правильное двоичное представление, эта цепочка исчезает (описание с сайта игры: https://kpolyakov.spb.ru/prog/bingame.htm).
Дополнительную оценку можно получить, если набрать в этой игре как минимум 15 000 очков. Для получения оценки нужно прислать снимок экрана с вашим результатом по электронной почте.