Проект Компьютерное путешествие/Компьютерная азбука

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск
Эмблема интернет-проекта Компьютерное путешествие.png
Компьютерная азбука

19.03.2018 - 25.03.2018

На главную страницу проекта

  Числовые метаморфозы     |     Цифровой узор


.

Шаги к победе


Ни для кого не секрет, что текст состоит из отдельных символов.
В самом начале компьютерной эры каждый символ кодировался с помощью пяти бит, поскольку объём оперативной памяти на первых компьютерах был весьма невелик. Количество символов, которые можно было закодировать с помощью такого информационного объёма составлял 64. Это были: строчные буквы английского алфавита и управляющие символы.
С развитием технологий появлялась возможность увеличивать количество символов: сначала до 1 байта с помощью кодовой таблицы ASCII (ASCII - American Standard Code for Information Interchange - Американский стандартный код для обмена информацией), а затем 2 байтами с помощью кодовой таблицы UNICODE (промышленный стандарт обеспечивающий цифровое представление символов всех письменностей мира, и специальных символов).


      ШАГ 1.     

С помощью кодовой таблицы основного кода ASCII расшифруйте фразу:

01010110 01100101 01101110 01101001 00101100 01110110 01101001 01100100
01101001 00101100 01110110 01101001 01100011 01101001 00100001

Наберите расшифрованную фразу на странице своей команды в разделе «Компьютерная азбука».

      ШАГ 2.     

  • Придумайте приветствие для других участников проекта.
  • Закодируйте его, используя таблицу КОИ-8.
  • Наберите код приветствия на страницах двух команд, следующих за вашей командой по списку (Список команд участников проекта). Предпоследняя команда приветствует работу последней и первой команд, а последняя команда приветствует работу первой и второй по списку команд.

! После кода приветствия не забудьте указать название своей команды и оставить автограф (с помощью кнопки button_sig.png)

Например: 240210201215197212 (Приветствие команды «Информашки» --Иванов Иван (обсуждение) 10:10, 15 марта 2018 (MSK))
  • На своей странице найдите задание для вашей команды и раскодируйте его.
  • Наберите ответ на странице своей команды.



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


      ШАГ 3.     

  • Посмотрите видео с решением следующей задачи.
Задача:



Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Демоверсия по информатике ЕГЭ-2017



В ходе решения этой задачи строится префиксное дерево:

КП-2018 этап Компьютерная азбука Ментальная карта - образец.jpg

Проанализировав префиксное дерево, получаем: А=01 (длина кода 2), Б=10 (длина кода 2), В=00 (длина кода 2), Г=110 (длина кода 3), Д=111 (длина кода 3), суммарная длина кода: 2+2+2+3+3=12 и записываем ответ задачи.
Ответ: наименьшая возможная суммарная длина всех пяти кодовых слов 12.

      ШАГ 4.     

  • Постройте префиксное дерево для решения задачи, предложенной вашей команде (она опубликована на странице команды).
  1. Выберите ресурс для создания ментальной карты.
  2. С помощью предлагаемой инструкции познакомьтесь с выбранным ресурсом.
  3. Постройте префиксное дерево для решения задачи.
  4. Скачайте его на свой компьютер в формате *.jpg или *.png.
  5. Загрузите этот файл на Летописи. Внимание! Выбирая название для загружаемого на Летописи файла укажите: КП 2018 этап Компьютерная азбука МК команды Название

       6. Разместите изображение на странице вашей команды под текстом задачи.
       7. Дополните свое решение текстовыми комментариями и ответом.

      ШАГ 5.     

.

Ресурсы для построения ментальных карт

  • Ресурсы для построения ментальных карт
  • Ресурс Bubbl.us - сервис для построения карт знаний (ментальных карт, интеллект - карт). Простой и доступный интерфейс, возможность совместной работы, хороший дизайн готовых карт. Сервис на английском языке. Для начала работы необходимо зарегистрироваться. Сервис поддерживает кириллицу. В бесплатном тарифном плане нет возможности импортировать на карту медиасодержимое. Элементы интеллект-карт отличаются друг от друга только размером и цветом. Это позволяет группировать отдельные части карты по тематике или направлению. Можно использовать только текстовые блоки и гиперссылки в них. Программа позволяет редактировать графические схемы несколькими пользователями, что дает возможность организовать коллективную деятельность.
Инструкция работы в сервисе Bubbl.us
  • Ресурс MindMeister - сервис для создания интеллект-карт. В MindMeister можно создать неограниченное количество карт, которые можно систематизировать (разложить по папочкам). Новые элементы (идеи) схемы можно выделить несколькими способами: задать формат шрифта, цвет фона, иконку. Есть возможность создавать связи между узлами и прикреплять к ним пояснения. Сервис платный. В бесплатной версии допустимо создание только трёх интеллект карт. И значительно ограничены возможности делиться ссылками, использовать другие возможности.
Инструкция работы в сервисе MindMeister

Источники информации

Кодовые таблицы

.

Критерии оценивания работ

Критерии оценивания Максимальный балл
Даны правильные ответы на все поставленные вопросы.
Статья полностью раскрывает суть выбранного кода и его назначение. О коде рассказано доступно и интересно. Приведены примеры.
Материал изложен грамотно. Указаны источники информации.
5
Прокомментированы статьи не менее двух команд, по схеме "2-1". Все высказывания построены корректно.
3
Числовой триатлон пройден.
12 (3+3+6)
На странице команды есть скриншоты игры всех участников команды.
6 (5+1)
В основу начисления баллов положен средний балл команды.
ИТОГО
26 баллов

.

Соблюдение авторских прав

  • Ответственность за соблюдения авторских прав несёт автор (команда участников), разместивший данную работу на ресурсе интернет-проекта. В случае необходимости организаторы Интернет проекта могут запросить у автора исходные материалы.
  • Размещая свою работу на ресурсе проекта, автор (коллектив участников) автоматически даёт право организаторам на использование присланного материала (размещение в сете Интернет и.т.п).
  • Организаторы интернет проекта не несут ответственности в случае возникновения проблемных ситуаций, связанных с нарушением авторских прав, а работы, оказавшиеся в такой ситуации, с участия в сетевом проекте снимаются.

Справочные материалы работы в Летописи

  1. Безопасность личных данных участников Летописи.ру
  2. Начинаем работать в Летописи.ру
  3. Практический справочный материал по работе в вики-среде
  4. Сборник ошибок
  5. Cетевые сервисы Веб 2.0. Учебный курс
  6. Видеокурс "Путешествие в WIKI"
  7. Правила оформления текста

Вверх


Инструменты