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

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
 
(не показаны 27 промежуточных версий 2 участников)
Строка 12: Строка 12:
  
  
<p style="text-align:right;font-size:125%;color:#014c4c;">'''«Мир освещается солнцем, а человек знанием»'''<br>
+
<p style="text-align:right;font-size:125%;color:#014c4c;">'''Знать много языков — значит иметь много ключей к одному замку.'''<br>
русская пословица</p>
+
Вольтер, французский писатель, философ, историк</p>
  
  
Строка 35: Строка 35:
 
Каждая команда может организовать свою работу в обучающем туре в любой удобной для неё форме: беседа, мини-конференция, круглый стол, защита творческих работ, игра «Что? Где? Когда?», мозговой штурм и т.д. Важно, чтобы вы собрались все вместе, проанализировали полученную информацию, обменялись мнениями, сформулировали аргументированные ответы на вопросы и задания, и подвели итоги своей работы.
 
Каждая команда может организовать свою работу в обучающем туре в любой удобной для неё форме: беседа, мини-конференция, круглый стол, защита творческих работ, игра «Что? Где? Когда?», мозговой штурм и т.д. Важно, чтобы вы собрались все вместе, проанализировали полученную информацию, обменялись мнениями, сформулировали аргументированные ответы на вопросы и задания, и подвели итоги своей работы.
  
В рамках обучающего этапа командам предлагается:
+
'''В рамках обучающего этапа командам предлагается:'''
 
* вспомнить теоретический материал уроков по информатике на тему «Кодирование информации»;
 
* вспомнить теоретический материал уроков по информатике на тему «Кодирование информации»;
 
* ответить на вопросы и выполнить тренировочные задания на различные виды кодирования информации.
 
* ответить на вопросы и выполнить тренировочные задания на различные виды кодирования информации.
 
'''Ответы на вопросы и задания обучающего тура командам НЕ нужно никуда отправлять!'''
 
  
 
Не забудьте разместить фотографию о работе команды на данном этапе в [http://picasaweb.google.com/doping.tlt/20102011?feat=directlink '''WEB - альбоме проекта'''].
 
Не забудьте разместить фотографию о работе команды на данном этапе в [http://picasaweb.google.com/doping.tlt/20102011?feat=directlink '''WEB - альбоме проекта'''].
  
{| cellpadding="3" cellspacing="3" style="width: 100%; background-color:#ffffff; border: 1px solid #006666 " |
+
 
|
+
----
 +
 
 
<p style="text-align:left;font-size:105%;color:#014c4c;">'''Теоретический материал на тему «Кодирование информации»'''</p>
 
<p style="text-align:left;font-size:105%;color:#014c4c;">'''Теоретический материал на тему «Кодирование информации»'''</p>
  
 +
'''Кодирование''' — это перевод информации в удобную для передачи или хранения форму. <br>
 +
Для представления информации её нужно закодировать. Кодирование - процесс преобразования символов одного алфавита в символы другого по определённым правилам. '''Код''' - правило, описывающее отображение одного набора знаков в другой набор знаков.<br>
 +
Например, тексты кодируются с помощью букв и знаков препинания. При этом одна и та же запись может быть закодирована по-разному.
 +
Информация всегда хранится и передаётся в виде кодов. Нельзя хранить просто информацию, без носителя. Точно так же нельзя хранить и передавать просто информацию: она всегда имеет какую-то форму, то есть закодирована.<br>
 +
Результатом кодирования является последовательность символов данной знаковой системы, то есть информационный код. Примерами кодов являются последовательности букв в тексте, цифр в числе, генетический код, двоичный компьютерный код и т. д.<br>
 +
Код состоит из определенного количества знаков (например, текстовое сообщение состоит из определенного количества букв, число - из определенного количества цифр и т. д.), т.е. имеет определенную длину.<br>
 +
Количество знаков в коде называется '''длиной кода'''.<br>
 +
Одним из видов кодирования является шифрование.<br>
 +
'''Шифрование''' – способ кодирования информации, по специальному алгоритму.<br>
 +
Исходное послание именуют открытым текстом (plaintext или cleartext). Изменение исходного текста так, чтобы скрыть от прочих его содержание, называют шифрованием (encryption). Зашифрованное сообщение называют шифротекстом (ciphertext). Процесс, при котором из шифротекста извлекается открытый текст называют '''дешифровкой''' (decryption). Обычно в процессе шифровки и дешифровки используется некий ключ (key) и алгоритм.<br>
 +
'''Алгоритм''' – это определенный способ засекречивания сообщения, например компьютерная программа или, скажем, список инструкций. '''Ключ''' же конкретизирует процедуру засекречивания.
 +
Алгоритмы с использованием ключа делятся на два класса: ''симметричные'' (или алгоритмы секретным ключом) и ''асиметричные'' (или алгоритмы с открытым ключом). Разница в том, что симметричные алгоритмы используют один и тот же ключ для шифрования и для дешифрования (или же ключ для дешифровки просто вычисляется по ключу шифровки). В то время как асимметричные алгоритмы используют разные ключи, и ключ для дешифровки не может быть вычислен по ключу шифровки.<br>
 +
Наука о том, как обеспечить секретность сообщения называется '''криптография'''. '''Криптоанализ''' - это наука о том, как вскрыть шифрованное сообщение, то есть как извлечь открытый текст не зная ключа. Криптография покрывает все практические аспекты секретного обмена сообщениями, включая аутенфикацию, цифровые подписи, электронные деньги и многое другое. '''Криптология''' - это раздел математики, изучающий математические основы криптографических методов.
  
 +
'''Советуем почитать информацию учебников:'''
 +
* Информатика и ИКТ. Профильный уровень: учебник для 10 класса / Н.Д. Угринович. - М.: БИНОМ. Лаборатория знаний
 +
* Информатика. Систематический курс. Учебник для 10 класса / С.А. Бешенков, Е.А. Ракитина. - М.: БИНОМ. Лаборатория знаний
 +
* Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1. - М.: БИНОМ. Лаборатория знаний
 +
* Информатика. 10 класс: практикум. / И.А. Иванова. - Саратов: Лицей
  
|}
+
'''Ссылки на Интернет-ресурсы:'''
 +
* [http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 Кодирование. Свободная энциклопедия Википедия]
 +
* [http://www.datorika.info/kodesana.html Информатика. Теоретические вопросы.]
 +
* [http://school.ciit.zp.ua/inform-htm/kodir.html Информатика. Школьный курс 1-11 класс.]
 +
* [http://infolike.narod.ru/codir.html Информатика. Учебный курс.]
 +
* [http://yaninklin.narod.ru/info/10p.htm Читальный зал Роботландии]
 +
* [http://dpk-info.ucoz.ru/publ/12 Учебник по информатике. Образование онлайн.]
 +
* [http://www.inf1.info/coding Планета информатики.]
  
<p style="text-align:left;font-size:105%;color:#014c4c;">'''Тренировочные вопросы и задания обучающего тура'''</p>
+
----
 +
 
 +
 
 +
<p style="text-align:left;font-size:105%;color:#014c4c;">[[Медиа:key_ know_doping_10-11.doc‎|'''Тренировочные вопросы и задания обучающего тура (скачать 154 Кb)''']]</p>
 +
 
 +
'''Ответы на вопросы и задания обучающего тура командам НЕ нужно никуда отправлять!'''
  
 
|}
 
|}
Строка 70: Строка 99:
  
 
'''В рамках On-line тура командам предлагается:'''
 
'''В рамках On-line тура командам предлагается:'''
* 09 марта 2011 г. в 14:30 собраться всей командой и зайти по [ссылке на сообщение блога проекта]. (ссылка будет активной 09 марта 2011 г. в 14:25);
+
* '''9 марта 2011 г. в 14:30''' собраться всей командой и зайти по [http://new-generation-tlt.blogspot.com/ ссылке на сообщение блога проекта]. (ссылка будет активной 09 марта 2011 г. в 14:25);
* поприветствовать участников On-line тура (14:30 - 14:40);
+
* с 14:30 до 14:40 - поприветствовать участников On-line тура;
* с 14:40 до 15:00 принять участие в разминке.<br>
+
* с 14:40 до 15:00 - принять участие в разминке.<br>
 
: В разминке оценивается скорость и правильность решения задачи;
 
: В разминке оценивается скорость и правильность решения задачи;
 
* с 15:00 до 15:45 - решение конкурсных задач.<br>
 
* с 15:00 до 15:45 - решение конкурсных задач.<br>
 
: Задачи оцениваются разным количеством баллов в зависимости от сложности;
 
: Задачи оцениваются разным количеством баллов в зависимости от сложности;
 
* с 15:45 до 16:00 - рефлексия участников On-line тура.
 
* с 15:45 до 16:00 - рефлексия участников On-line тура.
 
 
'''ВНИМАНИЕ! Не принимаются ответы на задачи без указания ID-номера команды.'''
 
  
  
 
{| cellpadding="3" cellspacing="3" style="width: 100%; background-color:#fefee8; border: 0px solid #006666 " |
 
{| cellpadding="3" cellspacing="3" style="width: 100%; background-color:#fefee8; border: 0px solid #006666 " |
 
|
 
|
<p style="text-align:left;font-size:105%;color:#014c4c;">'''Если у вас есть причины, по которым вы не можете принять участие в on-line туре (например, нет отдельного ПК с доступом в Internet, неудобные сроки, поздно узнали и т.д.), убедительная просьба заранее (до 15:00 04.03.2011) связаться с организаторами проекта для принятия решения о возможном способе участия команды. '''</p>
+
<p style="text-align:left;font-size:105%;color:#014c4c;">'''Если у вас есть причины, по которым вы не можете принять участие в on-line туре''' (например, нет отдельного ПК с доступом в Internet, неудобные сроки и т.д.), убедительная просьба '''заранее (до 15:00 4 марта 2011г.) сообщить об этом организаторам проекта'''.</p>
 +
 
 +
: * [http://new-generation-tlt.blogspot.com/ Регистрация участников онлайн-тура] (с 14-25)
 +
: * [http://new-generation-tlt.blogspot.com/p/on-line.html Разминка]
 +
: * [http://new-generation-tlt.blogspot.com/p/on-line-2.html Основной этап]
 +
: * [http://new-generation-tlt.blogspot.com/2011/03/blog-post_3090.html Рефлексия онлайн-тура]
  
 
|}
 
|}
Строка 101: Строка 132:
  
  
* '''Не позднее 3 марта 2011 года''' декодировать сообщение:  
+
* '''Не позднее 3 марта 2011 года''' декодировать сообщение, закодированное «шифром Гронсфельда» без учета регистра заглавных букв:
  
 
----
 
----
.
+
 
 +
:* Рхкжфпбофз  лгл  срйос  вунзё  жмнпрфб  пцоютоётпця  чсейц,  вцлжэ  е  лсуутск  рё  фреуссдахтв.
 +
:* Рхкжфпбофз  огйёроёз  еркроця  уупьфмйпрфб  ххвкф,  етй  гцлеь  прхпупо  кжфх  г  енчбейчпрн  тпхбжлз.
 +
 
 
----
 
----
  
и [https://spreadsheets.google.com/ '''отправить жюри'''] получившийся текст сообщения.
+
:Ключ шифра: 152313. Знаки препинания не подвергались кодировке.  
  
* '''Не позднее 6 марта 2011 года''' участники могут выполнить расшифрованное «дополнительное задание» конкурса «Ключ к знаниям» за бонусные баллы
+
:[https://spreadsheets.google.com/ '''Отправить жюри'''] получившийся текст сообщения.
  
 +
{| cellpadding="5" cellspacing="5" style="width: 100%; background-color:#fefee8; border: 1px solid #006666 " |
 +
|
 +
<p style="text-align:center;font-size:125%;color:#014c4c;">'''Раскодированное дополнительное задание'''</p>
  
  
 +
<ul>
 +
<li>'''Придумайте как можно более длинную осмысленную фразу, буквы в которой не повторяются.'''</li>
 +
<li>'''Придумайте наиболее длинную осмысленную фразу, все буквы которой идут в алфавитн<b style="color: red;">н</b>м порядке.''' </li>
 +
</ul>
  
 +
 +
----
 +
 +
 +
К сожалению не все участники отнеслись внимательно к расшифровке задания, и ПОПАЛИСЬ на удочку организаторов конкурса.
 +
 +
<b>Секрет 2 шифровки:</b> Оба сообщения немного схожи по своему содержанию (встречаются одинаковые слова). В предпоследнем слове второго сообщения организаторами  НАМЕРЕННО сделана ошибка. И только тот, кто переводил КАЖДЫЙ СИМВОЛ точно по коду, несмотря на кажущуюся ясность фразы, получит максимальные 2 балла за дешифровку сообщений. У остальных количество баллов будет снижено в зависимости от допущенных при дешифровке ошибок.
  
 
|}
 
|}
  
  
 +
* '''С 4 по 6 марта 2011 года''' участники могут выполнить расшифрованное задание (полностью или частично, на выбор команды) и отправить жюри, заполнив '''поля формы ''' (форма закрыта 07.03.2011) .<br>
 +
: За выполнение дополнительного задания команде начисляются бонусные баллы.
  
 +
<p style="text-align:center;font-size:125%;color:#014c4c;">'''РАЗЪЯСНЕНИЯ по выполнению дополнительного задания конкурса</p>
 +
 +
* Фразы должны быть ОСМЫСЛЕННЫМИ. В этом вам помогут '''знаки препинания''' (они могут повторяться).
 +
* При '''начислении баллов''' количество букв, написанной вами фразы (без знаков препинания), умножаются на 0,1.
 +
* '''В первом задании''' не должно быть повторяющихся букв. Если хотя бы у одной буквы есть повторение, то ответ не засчитывается.
 +
* '''Во втором задании''' ВАЖНО чтобы все буквы фразы стояли в алфавитном порядке. Например, слово "ТУЯ" удовлетворяет условию задания, а слово "СЫН" - нет! Не обязательно, чтобы символы вашей фразы были размещены в алфавите подряд друг за другом, как в слове "ГДЕ".
 +
 +
 +
:: [http://new-generation-tlt.blogspot.com/2011/03/blog-post_15.html Итоги выполнения дополнительного задания]
 +
 +
|}
  
  
Строка 125: Строка 186:
  
  
[[Категория:Проект Новое поколение]]
+
[[Категория: Проект Новое поколение 2010/2011]]

Текущая версия на 14:47, 15 марта 2011

Kfm home.png

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

Kluch doping.png


Конкурс «Ключ к знаниям»


Сроки проведения конкурса: 25.02.11 г. - 09.03.11 г.

Оценка конкурса: 10.03.11 г. – 14.03.11 г.


Знать много языков — значит иметь много ключей к одному замку.
Вольтер, французский писатель, философ, историк


Уважаемые участники проекта «Новое поколение»!

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


Обучающий тур


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

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

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

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

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

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



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

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

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

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

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



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

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


On-line тур


Дата и время проведения 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 тура.


Если у вас есть причины, по которым вы не можете принять участие в on-line туре (например, нет отдельного ПК с доступом в Internet, неудобные сроки и т.д.), убедительная просьба заранее (до 15:00 4 марта 2011г.) сообщить об этом организаторам проекта.

* Регистрация участников онлайн-тура (с 14-25)
* Разминка
* Основной этап
* Рефлексия онлайн-тура



Дополнительное задание


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

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

Ключ шифра: 152313. Знаки препинания не подвергались кодировке.
Отправить жюри получившийся текст сообщения.

Раскодированное дополнительное задание


  • Придумайте как можно более длинную осмысленную фразу, буквы в которой не повторяются.
  • Придумайте наиболее длинную осмысленную фразу, все буквы которой идут в алфавитннм порядке.




К сожалению не все участники отнеслись внимательно к расшифровке задания, и ПОПАЛИСЬ на удочку организаторов конкурса.

Секрет 2 шифровки: Оба сообщения немного схожи по своему содержанию (встречаются одинаковые слова). В предпоследнем слове второго сообщения организаторами НАМЕРЕННО сделана ошибка. И только тот, кто переводил КАЖДЫЙ СИМВОЛ точно по коду, несмотря на кажущуюся ясность фразы, получит максимальные 2 балла за дешифровку сообщений. У остальных количество баллов будет снижено в зависимости от допущенных при дешифровке ошибок.


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

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

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


Итоги выполнения дополнительного задания


наши друзья
http://аудиохрестоматия.рф/