В статье Задание 2. ОГЭ ИНФРМАТИКА. ТЕОРИЯ. Шифр Шифр Шифр и шифровальщик «Мерседес» весом 141 кг., мы говорили, что существует 3 основных типа (вида/формировки/особенности) 2 задания ОГЭ по Информатике:
Тип 1. Шифр, состоящий из символов;
Тип 2. Шифр, состоящий из цифр;
Тип 3. Подбор шифровки с единственным вариантом дешифровки;
Рассмотрим алгоритмы решения 2 задания ОГЭ по Информатике.
Тип 1. Шифр, состоящий из символов. Пример задания возьмем из сборника сайта РЕШУ ОГЭ.
ПРИМЕР 1
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже (см. изображение).
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
Алгоритм решения:
1. Изучаем заданный код и шифр;
2. Подбираем буквы под соответствующие цифры;
3. !!!Внимательно смотрим, что необходимо записать в ответ (очень часто ошибку делают именно при записи ответа);
ОТВЕТ: ЛЕСКА
Тип 2. Шифр, состоящий из цифр. Примеры заданий возьмем из сборника Д.М. Ушакова. 2023 г.
ПРИМЕР 2. Легко – все буквы последовательно без вариантов
От разведчика было получено сообщение:
0011000001110010
В этом сообщении зашифрован пароль - последовательность русских букв. В пароле использовались только буквы А, Г, Л, М, Н, О; каждая буква кодировалась двоичным словом по такой таблице (см. изображение). Расшифруйте сообщение. Запишите в ответе пароль.
Алгоритм решения:
1. Изучаем заданный код и шифр;
2. Подбираем буквы под соответствующие цифры;
3. !!!Внимательно смотрим, что необходимо записать в ответ (очень часто ошибку делают именно при записи ответа);
ОТВЕТ: МАНГОЛ
ПРИМЕР 3 Сложно – буквы походят под разные варианты расшифровки.
От разведчика было получено сообщение:
1110001100010110
В этом сообщении зашифрован пароль — последовательность русских букв.
В пароле использовались только буквы А, З, И, К, О, Ф; каждая буква кодировалась двоичным словом по такой таблице (см. изображение).
Расшифруйте сообщение. Запишите в ответе пароль.
Алгоритм решения:
1. Изучаем заданный код и шифр;
2. Подбираем буквы под соответствующие цифры. Первые 4 буквы расшифровываются единственным возможный способом, а последующие цифры кодировки можно расшифровать 2 вариантами (см. изображение);
3. Если под последовательность цифр подходит несколько букв – проверяем все последовательности;
3. !!!Внимательно смотрим, что необходимо записать в ответ (очень часто ошибку делают именно при записи ответа);
ОТВЕТ: ФИЗИКА
Тип 3. Подбор шифровки с единственным вариантом дешифровки;
ПРИМЕР 4
Ваня шифрует русские слова, записывая вместо каждой буквы её номер
в алфавите (без пробелов). Номера букв даны в таблице.
А 1 Й 11 У 21 Э 31
Б 2 К 12 Ф 22 Ю 32
В 3 Л 13 Х 23 Я 33
Г 4 М 14 Ц 24
Д 5 Н 15 Ч 25
Е 6 О 16 Ш 26
Ё 7 П 17 Щ 27
Ж 8 Р 18 Ъ 28
З 9 С 19 Ы 29
И 10 Т 20 Ь 30
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».
Даны четыре шифровки:
92610
36910
13131
23456
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Алгоритм решения:
0. !Самое главное: читаем что от нас требуется…- «Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте». Т.е. если предложенный шифр можно расшифровать 2 и более способами, он нам не подходит.
!Обратите внимание - в алфавите 33 буквы. Если при расшифровке получается число больше 33 - расшифровка невозможна!
1. Изучаем заданный код и шифр;
2. Подбираем буквы под соответствующие цифры(см. изображение);
3. Если под последовательность цифр подходит несколько букв – проверяем все последовательности;
3. !!!Внимательно смотрим, что необходимо записать в ответ (очень часто ошибку делают именно при записи ответа).
Вместо заключения…
У Яндекс Лицей появилась новая линейка IT-курсов. Нужно отдать должное, что школьная программа не может успеть за всеми трендами, поэтому (большое спасибо), образовательные площадки создают отличный дополнительный контент к урокам информатики.
Один из примеров такого проекта — Яндекс Лицей для школьников 8-11 классов и студентов колледжей. Можно учиться как офлайн, так и онлайн.
Недавно у Лицея появились новые программы — от разработки на Go и Python до машинного обучения, от анализа данных до геймдева. Команда постоянно обновляет курсы, чтобы отвечать требованиям рынка.
Если хочется больше узнать об условиях обучения и посмотреть линейку курсов, то добро пожаловать на сайт Яндекс Лицея.