physics387

Задание для 10 тех класса (тем, у кого прошлый урок был 17.09.22) по информатике на вторник 20.09.22:

Внимание! Срок выполнения задания практической работы - до вторника 20.09.22

Выполнить практическую работу по теме "Декодирование"

1. Прочитайте §6 учебника;

2. Скачайте архив с заданием и материалами к работе. Ссылка на файл архива: файл в формате zip

Внутри архива размещены по вариантами четыре документа-отчёта к работе.

Данную работу предпочтительно выполнять в электронной форме в текстовом редакторе, но возможно и в письменном виде (распечатав документ-отчёт, или полностью от руки на отдельном листе).

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

Вариант задания вам нужно выбрать в соответствии с номером компьютера, на котором находится ваша личная папка (вариант 1 - номера 1, 5, 9; вариант 2 - номера 2, 6, 10, вариант 3 - номера 3, 7, 11 и вариант 4 - номера 4, 8, 12 компьютеров) (работа проверяется только в соответствии с вариантом).

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