Конкурс Ключ к знаниям проекта Новое поколение 2010/2011

Сроки проведения Обучающий тура: 25.02.11 г. - 07.03.11 г.

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

Каждая команда может организовать свою работу в обучающем туре в любой удобной для неё форме: беседа, мини-конференция, круглый стол, защита творческих работ, игра «Что? Где? Когда?», мозговой штурм и т.д. Важно, чтобы вы собрались все вместе, проанализировали полученную информацию, обменялись мнениями, сформулировали аргументированные ответы на вопросы и задания, и подвели итоги своей работы.

В рамках обучающего этапа командам предлагается:

• вспомнить теоретический материал уроков по информатике на тему «Кодирование информации»;
• ответить на вопросы и выполнить тренировочные задания на различные виды кодирования информации.

Не забудьте разместить фотографию о работе команды на данном этапе в WEB - альбоме проекта.

Теоретический материал на тему «Кодирование информации»

Кодирование — это перевод информации в удобную для передачи или хранения форму.
Для представления информации её нужно закодировать. Кодирование - процесс преобразования символов одного алфавита в символы другого по определённым правилам. Код - правило, описывающее отображение одного набора знаков в другой набор знаков.
Например, тексты кодируются с помощью букв и знаков препинания. При этом одна и та же запись может быть закодирована по-разному. Информация всегда хранится и передаётся в виде кодов. Нельзя хранить просто информацию, без носителя. Точно так же нельзя хранить и передавать просто информацию: она всегда имеет какую-то форму, то есть закодирована.
Результатом кодирования является последовательность символов данной знаковой системы, то есть информационный код. Примерами кодов являются последовательности букв в тексте, цифр в числе, генетический код, двоичный компьютерный код и т. д.
Код состоит из определенного количества знаков (например, текстовое сообщение состоит из определенного количества букв, число - из определенного количества цифр и т. д.), т.е. имеет определенную длину.
Количество знаков в коде называется длиной кода.
Одним из видов кодирования является шифрование.
Шифрование – способ кодирования информации, по специальному алгоритму.
Исходное послание именуют открытым текстом (plaintext или cleartext). Изменение исходного текста так, чтобы скрыть от прочих его содержание, называют шифрованием (encryption). Зашифрованное сообщение называют шифротекстом (ciphertext). Процесс, при котором из шифротекста извлекается открытый текст называют дешифровкой (decryption). Обычно в процессе шифровки и дешифровки используется некий ключ (key) и алгоритм.
Алгоритм – это определенный способ засекречивания сообщения, например компьютерная программа или, скажем, список инструкций. Ключ же конкретизирует процедуру засекречивания. Алгоритмы с использованием ключа делятся на два класса: симметричные (или алгоритмы секретным ключом) и асиметричные (или алгоритмы с открытым ключом). Разница в том, что симметричные алгоритмы используют один и тот же ключ для шифрования и для дешифрования (или же ключ для дешифровки просто вычисляется по ключу шифровки). В то время как асимметричные алгоритмы используют разные ключи, и ключ для дешифровки не может быть вычислен по ключу шифровки.
Наука о том, как обеспечить секретность сообщения называется криптография. Криптоанализ - это наука о том, как вскрыть шифрованное сообщение, то есть как извлечь открытый текст не зная ключа. Криптография покрывает все практические аспекты секретного обмена сообщениями, включая аутенфикацию, цифровые подписи, электронные деньги и многое другое. Криптология - это раздел математики, изучающий математические основы криптографических методов.

Советуем почитать информацию учебников:

• Информатика и ИКТ. Профильный уровень: учебник для 10 класса / Н.Д. Угринович. - М.: БИНОМ. Лаборатория знаний
• Информатика. Систематический курс. Учебник для 10 класса / С.А. Бешенков, Е.А. Ракитина. - М.: БИНОМ. Лаборатория знаний
• Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1. - М.: БИНОМ. Лаборатория знаний
• Информатика. 10 класс: практикум. / И.А. Иванова. - Саратов: Лицей

Ссылки на Интернет-ресурсы:

• Кодирование. Свободная энциклопедия Википедия
• Информатика. Теоретические вопросы.
• Информатика. Школьный курс 1-11 класс.
• Информатика. Учебный курс.
• Читальный зал Роботландии
• Учебник по информатике. Образование онлайн.
• Планета информатики.

Тренировочные вопросы и задания обучающего тура (скачать 154 Кb)

Ответы на вопросы и задания обучающего тура командам НЕ нужно никуда отправлять!

Дата и время проведения On-line тура: 09 марта 2011 г. с 14:30 до 16:00

В on-line режиме учащиеся соревнуются в умении решать задачи по теме «Кодирование информации».

В рамках On-line тура командам предлагается:

• 9 марта 2011 г. в 14:30 собраться всей командой и зайти по [ссылке на сообщение блога проекта]. (ссылка будет активной 09 марта 2011 г. в 14:25);
• с 14:30 до 14:40 - поприветствовать участников On-line тура;
• с 14:40 до 15:00 - принять участие в разминке.
  

В разминке оценивается скорость и правильность решения задачи;

• с 15:00 до 15:45 - решение конкурсных задач.
  

Задачи оцениваются разным количеством баллов в зависимости от сложности;

• с 15:45 до 16:00 - рефлексия участников On-line тура.

• Не позднее 3 марта 2011 года декодировать сообщение, закодированное «шифром Гронсфельда» без учета регистра заглавных букв:

• Рхкжфпбофз лгл срйос вунзё жмнпрфб пцоютоётпця чсейц, вцлжэ е лсуутск рё фреуссдахтв.
• Рхкжфпбофз огйёроёз еркроця уупьфмйпрфб ххвкф, етй гцлеь прхпупо кжфх г енчбейчпрн тпхбжлз.

Ключ шифра: 152313. Знаки препинания не подвергались кодировке.

Отправить жюри получившийся текст сообщения.

• С 4 по 6 марта 2011 года участники могут выполнить расшифрованное задание (полностью или частично, на выбор команды) и отправить жюри, заполнив поля формы «Дополнительное задание конкурса».
  

За выполнение дополнительного задания команде начисляются бонусные баллы.

РАЗЪЯСНЕНИЯ к выполнению дополнительного задания конкурса

• Фразы должны быть ОСМЫСЛЕННЫМИ. В этом вам помогут знаки препинания (они могут повторяться).
• При начислении баллов количество букв, написанной вами фразы (без знаков препинания), умножаются на 0,1.
• В первом задании не должно быть повторяющихся букв. Если хотя бы у одной буквы есть повторение, то ответ не засчитывается.
• Во втором задании ВАЖНО чтобы все буквы фразы стояли в алфавитном порядке, но символы могут быть размещены в АЛФАВИТЕ не подряд. Если хотя бы одна буква вашей фразы "поменяла свое место в алфавите", то ответ не засчитывается.