Подготовка к ОГЭ: задача 7 (декодирование)
презентация к уроку по информатике и икт (9 класс) на тему

Слайд 1

Мочалова Марина Владимировна Учитель информатики ГБОУ лицей №144 Калининского района г. Санкт-Петербург Подготовка к ОГЭ: задача 7 (декодирование)

Слайд 2

Содержание Теория Разбор решений задач Задачи для самостоятельного решения Источники

Слайд 3

Теория Задачи данного типа нельзя отнести к заданиям повышенной сложности. Как правило, они относительно легко решаются с помощью логических рассуждений. Но при этом, как показывает опыт подготовки учащихся к ОГЭ, процент ошибочных ответов достаточно велик. Это объясняется тем, что кажущаяся легкость притупляет внимательность. Совет: при решении задач на однозначное декодирование следует сначала проверить на однозначное прочтение начала цепочки или ее конца. Если такой код имеется, то убрать этот однозначно читаемый код, тогда оставшаяся часть станет короче и работать с ней будет легче. При расшифровывании цепочку символов читаем от начала, пытаясь последовательно отделять минимальное количество символов, образующих коды. Далее для этой же цепочки вновь повторяем алгоритм разделения символов на коды, но при этом коды увеличиваем по количеству символов. Таким образом, для каждой цепочки получим несколько различных вариантов декодирования. Ответом будет та цепочка, в которой деление на коды – единственное. Совет: если первая же цепочка декодируется однозначно, все же проверить остальные цепочки для исключения ошибки.

Слайд 4

А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 3113 9212 6810 2641 Найдите ту, которая расшифровывается единственным способом. Задание 1. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Слайд 5

Решение задачи начнем с анализа первой записи - 3113. Поскольку в алфавите 33 буквы, то либо первая цифра 3 означает букву В, либо первым стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ. Во второй записи цифра 9 – это буква З. Далее могут быть варианты – 2-1-2, 2-12 и 21-2, что не удовлетворяет условию задачи. Аналогично исключается и последняя шифровка. В последней записи 6810 первая цифра 6 имеет однозначное решение – буква Е (номера 68 в таблице нет). Далее аналогично может стоять только номер 8 (буква Ж). Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Ответ : ЕЖИ. Решение задачи:

Слайд 6

А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 112233 135793 203014 412030 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа. Задание 2. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Слайд 7

Решение задачи начнем с анализа первой записи - 112233 . Первые цифры 11 могут означать либо АА, либо Й, что сразу исключает этот вариант как неоднозначный. Во втором числе 135793 аналогично первые цифры могут быть или буквами АВ, или Л. Запись неоднозначная, исключаем. В третьей записи 203014 первые цифры могут читаться только как 20, так как номера, начинающегося с 0, нет. Далее (30) тоже читается однозначно. А вот последние цифры (14) могут быть как М и как АГ. Запись исключаем. В записи 412030 первая цифра 4 (номера 41 нет). Далее только число 1, в противном случае (если будет число 12) следующее число будет начинаться на 0, а такого номера нет. Таким образом, запись состоит из чисел 4-1-20-30. Это запись ГАТЪ. Ответ : ГАТЪ . Решение задачи:

Слайд 8

А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 1012 1210 1565 5651 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа. Задание 3. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Слайд 9

Решение задачи начнем с анализа первой записи - 1012 . Поскольку в алфавите нет номера, начинающегося на 0, то первые цифры это только 10. Следующие цифры 1 и 2 могут быть либо одним числом (буква К), либо двумя отдельными (буквы А и Б). Запись читается неоднозначно, исключаем. Во второй записи 1210 первые цифры 12 могут быть либо 1-2 (АБ) либо 12 (К). Запись исключаем из-за ее неоднозначности. В третьей записи 1565 первые цифры 15 могут быть либо 1-5 (АД) либо 15 (Н). Эту запись также исключаем. В записи 5651 первой может быть только цифра 5 (так как номера 56 в таблице нет). Далее, аналогично, может быть только цифра 6. Последние цифры 51 могут означать только один возможный вариант 5-1. Запись однозначна - ДЕДА. Ответ : ДЕДА . Решение задачи:

Слайд 10

А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 8102030 8112131 8112233 8152535 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа. Задание 4. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Слайд 11

Решение задачи начнем с анализа первой записи - 8102030 . Поскольку в алфавите 33 буквы, то первая цифра это 8. Далее может стоять только 10, так как нет номера, начинающегося с 0. Аналогично далее стоят 20-30. Этот вариант читается однозначно и можно его принять в качестве ответа (ЖИТЪ). Но для точного решения проверим 2-3-4 варианты. Второй вариант 8112131: первая цифра только 8, но далее идут два варианта – либо 1-1 либо 11. Запись исключаем. В третьей ( 811223 3) и четвертой ( 8152535 ) аналогичное неоднозначное прочтение второй и третьей цифр 11 или 15. Поэтому эти записи тоже исключаются. Ответ : ЖИТЪ . Решение задачи :

Слайд 12

Задание 5. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице. А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 3102030 3102033 3112030 3112233 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.

Слайд 13

Решение задачи начнем с анализа первой записи - 3102030 . Поскольку в алфавите нет номера, начинающегося на 0, то первой идет цифра 3, а не 31. Далее идут 10-20-30. Запись читается однозначно, является решением (ВИТЪ). Но для точного решения проверим 2,3,4 варианты. Второй вариант 3102033 : первая цифра может быть только 3, далее идут только 10-20. А последние цифры 33 читаются двояко (33 или 3-3), поэтому эту запись исключаем. В третьей ( 3112030 ) и четвертой ( 3112233 ) записях прочтение первой и второй цифр 31 - неоднозначно (31 или 3-1). Поэтому эти записи тоже исключаем. Ответ : ВИТЪ . Решение задачи:

Слайд 14

Задание 6 . А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно расифровать не одним способом . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 100101000 101111100 100111101 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово .

Слайд 15

Анализируем цепочки поочередно. В первой цепочке 100101000 на конце может быть только буква С (000). Оставшаяся часть 100101 может быть расшифрована двояко: 10-01-01 или 100-101, поэтому этот вариант не подходит. Во второй цепочке 101111100 на конце может быть только буква Д (100). Оставшаяся часть 101111 может быть расшифрована только одним способом: 101-111 (КО), поскольку если в начале будет стоять буква Н (10), то далее может быть только буква О (111) и тогда остается одна цифра 1, а такой буквы в условии нет. Цепочка удовлетворяет условию задачи. Проверим и третью цепочку 100111101 . В ней может быть два варианта расшифровки: 100-111-101 или 10-01-111-01. Поэтому эта цепочка не может быть ответом. Ответ : КОД . Решение задачи: А Д К Н О С 01 100 101 10 111 000

Слайд 16

Задание 7 . А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно расифровать не одним способом . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 100101000 100000101 0110001 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово .

Слайд 17

Анализируем цепочки поочередно. В первой цепочке на конце может быть только буква С (000). Оставшаяся часть 100101 может быть расшифрована двояко: 10-01-01 или 100-101, поэтому этот вариант не подходит. Во второй цепочке 100000101 есть два варианта прочтения: 10-000-01-01 или 100-000-101, поэтому этот вариант исключаем. Рассматриваем третью цепочку 0110001 . Первой может быть только буква А (01), поскольку кода 011 в таблице нет. Далее остается 10001. если предположить, что первой стоит буква Н (10), то остается 001, а такой буквы нет. Значит, есть единственное решение этого кусочка: 100-01 (ДА). Третья цепочка удовлетворяет условию задачи. Ответ : АДА Решение задачи:

Слайд 18

Задание 8. А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно расифровать не одним способом . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 10111101 100111101 0000110 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово .

Слайд 19

Анализируем цепочки поочередно. Первая цепочка 10111101 может быть расшифрована двояко: 10-111-101 или 101-111-01, поэтому этот вариант не подходит. Вторая цепочка 100111101 также может быть расшифрована двумя способами: 100-111-101 или 10-01-111-01. Исключаем ее. Проверим третью цепочку 0000110 . В начале ее может стоять только 000 (С), поскольку в таблице нет буквы с кодом 00. Далее остается цепочка 0110. Она имеет только одно решение: 01-10 (АН). Поэтому третья цепочка является ответом. Ответ : САН . Решение задачи:

Слайд 20

Задание 9. А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно расифровать не одним способом . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 10 111 10 1 10 10 110 10111 00 0 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово .

Слайд 21

Анализируем цепочки поочередно. Первая цепочка 10 111 10 1 может начинаться как на 10, так и на 101, поскольку оставшаяся часть может быть расшифрована (10-111-101 или 101-111-01). Не может быть ответом. Во второй цепочке 10 10 110 ситуация аналогичная, варианты 10-101-10 или 101-01-10, она не удовлетворяет условию задачи. Проверим третью цепочку 10111 00 0. В конце ее может быть только 000 (С). В оставшейся части 10111 в начале может быть только 10, поскольку в противном случае (если взять 101) остается 11, а такой буквы в таблице нет. Поэтому эта цепочка расшифровывается однозначно и является ответом. Ответ : НОС . Решение задачи:

Слайд 22

Задание 10. А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно расифровать не одним способом . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 10 1 1 1 10 1 10 0 1111 0 1 0 00 0 110 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово .

Слайд 23

Анализируем цепочки поочередно. В первой цепочке на конце может быть только буква С (000). Оставшаяся часть 100101 может быть расшифрована двояко: 10-01-01 или 100-101, поэтому этот вариант не подходит. Во второй цепочке на конце может быть только буква Д (100). Оставшаяся часть 101111 может быть расшифрована только одним способом: 101-111 (КО), поскольку если в начале стоит буква Н (10), то далее может быть только буква О (111) и тогда остается одна цифра 1, а такой буквы в условии нет. Цепочка удовлетворяет условию задачи. Проверим и третью цепочку. В ней может быть два варианта расшифровки: 100-111-101 или 10-01-111-01. Поэтому эта цепочка не может быть ответом. Ответ : КОД . Решение задачи:

Слайд 24

Задание 11. А Д К Н О С 01 100 101 10 111 000 Валя шифрует русские слова ( последовательности букв ), записывая вместо каждой буквы её код : Некоторые цепочки можно рас ш ифровать несколькими способ ами . Например , 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки : 10 101 10 1111 000 1 100 00 0 1 0 1 Найдите среди них ту , которая имеет только одну расшифровку , и запишите в ответе расшифрованное слово

Слайд 25

Анализируем цепочки поочередно. В первой цепочке на конце может быть только буква С (000). Оставшаяся часть 100101 может быть расшифрована двояко: 10-01-01 или 100-101, поэтому этот вариант не подходит. Во второй цепочке на конце может быть только буква Д (100). Оставшаяся часть 101111 может быть расшифрована только одним способом: 101-111 (КО), поскольку если в начале стоит буква Н (10), то далее может быть только буква О (111) и тогда остается одна цифра 1, а такой буквы в условии нет. Цепочка удовлетворяет условию задачи. Проверим и третью цепочку. В ней может быть два варианта расшифровки: 100-111-101 или 10-01-111-01. Поэтому эта цепочка не может быть ответом. Ответ : КОД . Решение задачи:

Слайд 26

Задача 12. Мальчики играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: + ~ + ~ + @ @ ~ + Запишите в ответе расшифрованное сообщение. К К Л М П О И @+ ~+ +@ @~+ + ~

Слайд 27

Решение: особенность задач подобного типа состоит в том, что дана одна лишь цепочка символов, которая должна быть декодирована. В начале цепочки стоит однозначно читаемый символ, это " + " (О). Рассматриваем цепочку далее " ~ + ~+@@~ + ". Поскольку по условию задачи все буквы в шифровке разные, то цепочку нельзя разбить на отдельные символы " ~" и " + " . Значит, следующей буквой может быть только Л ( ~ + ). Далее может идти только буква И ( ~ ). Следующая буква также однозначно читаемая, это М ( + @ ). И остаются символы " @ ~ +" , это буква П. Ответ : ОЛИМП К К Л М П О И @+ ~+ +@ @~+ + ~ + ~ + ~ + @ @ ~ +

Слайд 28

Задача 13. Мальчики играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: * @ @ ~ * * ~ * ~ Запишите в ответе расшифрованное сообщение. К К Л М П О И ~ * *@ @~* @* ~*

Слайд 29

Рассматриваем цепочку от ее начала. Выделить первый символ * (Л) нельзя, поскольку в таблице нет букв, соответствующих символам @ и @ @ . Поэтому первой буквой может быть только М ( *@ ). Следующие символы декодируются однозначно, это буква П ( @~* ). Рассматриваем цепочку далее " * ~ * ~ ". Поскольку по условию задачи все буквы в шифровке разные, то цепочку нельзя разбить на отдельные символы " * " и " ~ " . Значит, следующей буквой может быть только Л ( * ). Далее может идти только буква И ( ~ * ). И последней будет буква К ( ~ ). Ответ : МПЛИК * @ @ ~ * * ~ * ~ К К Л М П О И ~ * *@ @~* @* ~*

Слайд 30

Задача 14. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – –•– – – – –•••– – –•–•– При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. А Г М К Ю •– – –• – – –•– ••– – Решение: выделяем буквы согласно таблице. – – • – – – – – • • • – – – • – • – – – • – – – – – • • • – – – • – • – нет в таблице Ответ: МАМГЮКА

Слайд 31

Задание 15 . Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице. А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27 Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». В приведенных заданиях нужно найти одну из четырех шифровок, которая декодируется единственным способом. 2022 3711 1413 3113 3314 2211 6711 9212 5411 8110 3232 6810 1044 8111 7434 2641 ИГГ ЖАИ ЁГВГ ЕЖИ

Слайд 32

Задача 16 . Мальчики играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # ~ # ~ # + + ~ # Запишите в ответе расшифрованное сообщение. Ответ: ПИМЛО К К Л М П О И +# #+ ~ # +~# ~#

Слайд 33

Задача 17. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: –•–•–•– –••–••–•–•• При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. Ответ : ННКНЛКИ Н К И Л М –• –•– •• •–•• – –

Слайд 34

Задача 18 . От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: •– –•••–••– –••–••–•– – При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. Ответ : АДЛТДДТАТ А Д Л Т Ж •– –•• •–•• – •••–

Слайд 35

Задача 19 . Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже: Расшифруйте полученное сообщение: * + _+ + _ + + _ _ _ * Запишите в ответе расшифрованное сообщение. Ответ: МННРЛ К Л М Н О П Р +_+ _* *+ _++ * _ _ + _ _

Слайд 36

Задача 20 . Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже: Расшифруйте полученное сообщение: * + _ + + _ * * _ * * Запишите в ответе расшифрованное сообщение. Ответ: ГБДАДА А Б В Г Д Е Ж * _++ _ _+ *+ _* +_+ **_

Слайд 37

Задача 21. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – – • – • – • – – – • При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы и они не повторяются : Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. Ответ: ГКАМ А Г М К Ю •– – –• – – –•– ••– –

Слайд 38

Задача 22. Мальчики играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # + + ^ # # ^ # ^ Запишите в ответе расшифрованное сообщение. Ответ: ИЛМОП К К Л М П О И +# +^# # ^ ^# #+

Слайд 39

Задача 23. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже: Расшифруйте полученное сообщение, если известно, что буквы в нем не повторяются: * * _ * _ _ _ * _ _ * Запишите в ответе расшифрованное сообщение. Если вариантов несколько, перечислите их через запятую. Ответ: ЖДБАВ А Б В Г Д Е Ж * _ _ _ _ * _ * *_ * _ * **_

Слайд 40

Источники сайт К. Полякова http://kpolyakov.spb.ru Е.М Зорина, М.В. Зорин. ОГЭ-2018. Информатика. Тематические тренировочные задания. Москва. АСТ. 2017 С.С. Крылов, Т.Е. Гурина ЕГЭ-2016 – типовые экзаменационные варианты. Информатика и ИКТ. Москва. Национальное образование. 2016 В.Р. Лещинер . Информатика. ЕГЭ-2015. Типовые тестовые задания. Москва. Издательство «Экзамен». 2015