physics387

Задание для 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 очков. Для получения оценки нужно прислать снимок экрана с вашим результатом по электронной почте.