Учебное пособие по информатике «Готовимся к ОГЭ по материалам Д.М. Ушакова»

1.

Комитет по образованию и
Администрация Фрунзенского района Санкт-Петербурга
Государственное бюджетное общеобразовательное
учреждение средняя общеобразовательная школа № 365
Фрунзенского района Санкт-Петербурга имени Героя
Советского Союза М.П. Краснолуцкого
Учебное пособие по
информатике «Готовимся к ОГЭ
по материалам Д.М. Ушакова»
Учитель информатики высшей
квалификационной категории
Е.А. Михальчук
2019-2020

2.

1
2
3
4
5
6
7
8
9
10
11
12
14
15.1
15.2
13.1
13.2

3.

Задание 1
Проверяемые элементы содержания: умение
оценивать объём памяти, необходимый для
хранения текстовых данных.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

4.

Задание 1. Учимся на «чужих ошибках»
• Не обращают внимание на то, что в задании разные
единицы измерения информации.
• Не внимательно читают условие: вычеркнул не только
слово, но и вычеркнул, ставшие лишними запятые и
пробелы.

5.

Задание 1. Обратимся к теории
Схема перевода единиц измерения
количества информации:
÷1024
÷8
Бит
Байт
*8
÷1024
Мбайт
Кбайт
*1024
*1024

6.

Задание 1. Разбор типовых заданий
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Петя написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие
животные».
Ученик вычеркнул из списка название одного из животных. Заодно он
вычеркнул ставшие лишними запятые и пробелы — два пробела не
должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 12
байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое название животного.
Решение:
В кодировке Unicode каждый символ кодируется 16 битами или 2
байтами. Текст сократился на 12 байт, т.е. на 6 символов. Кроме слова,
ученик вычеркнул один пробел и одну запятую, т.е. 2 символа.
Следовательно, длина вычеркнутого слова равна 4 символам. В тексте
только одно название животного состоит из 4 букв – это СЛОН

7.

Задание 2
Проверяемые элементы содержания: умение
декодировать кодовую последовательность.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

8.

Задание 2. Учимся на «чужих ошибках»
• Невнимательное чтение условия: иногда в ответе
нужно указать слово (последовательность букв),
иногда – количество букв.
• Ошибка декодирования.

9.

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

10.

Задание 2. Разбор типовых заданий
От разведчика было получено сообщение:
0101100001100111
В этом сообщении зашифрован пароль — последовательность русских букв.
В пароле использовались только буквы А, Е, К, Л, О, С; каждая буква
кодировалась двоичным словом по такой таблице:
А
Е
К
Л
О
С
10
011
010
000
11
001
Расшифруйте сообщение. Запишите в ответе пароль.
Решение:
Возьмём из таблицы кодовые слова длины 2 — А (10) и О (11). Ни одно из
оставшихся кодовых слов не начинается на 10 или на 11. Значит, этот код —
префиксный и декодируется слева направо.
Возьмём из исходной последовательности первые две цифры (это 01). Кодового слова
01 в таблице нет, значит, возьмём из входной последовательности ещё одну цифру (0).
Получим кодовое слово 010 -это буква К в таблице.
Возьмём из исходной последовательности следующие две цифры .Это 11 - буква О.
Продолжим подобным образом рассматривать все оставшиеся цифры из исходной
последовательности.

11.

Задание 3
Проверяемые элементы содержания: умение
определять истинность составного
высказывания.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

12.

Задание 3. Учимся на «чужих ошибках»
• Не знают таблицы истинности логических операций.
• Не внимательно читают задание: истинно или ложно
должно быть высказывание.
• Поиск минимума/максимума – решение системы
неравенств.
• Не (нечётное) – чётное
• Не (положительное) – отрицательное
• Не (число > 16) - число <=16
• Не (гласный) – согласный или знаки «ъ», «ь» и др.
• Ложно(А ИЛИ В)= ложно А И ложно В

13.

Задание 3. Обратимся к теории
Вспомним приоритет выполнения логических операций:
сначала выполняются выражения в скобках, а затем в порядке
убывания приоритетов операций: НЕ – И – ИЛИ.

14.

Задание 3. Разбор типовых заданий
Напишите наименьшее число х, для которого истинно высказывание:
(х > 16) И НЕ (х нечётное)?
Решение:
Запишем порядок выполнения действий:
1
4 3
2
(х > 16) И НЕ (х нечётное)
Число должно быть > 16 и чётное.
Можно построить таблицу истинности, если сложно найти логически.
Ответ: 18

15.

Задание 4
Проверяемые элементы содержания: умение
анализировать простейшие модели объектов.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

16.

Задание 4. Учимся на «чужих ошибках»
• Поспешный выбор ответа (самый маленький).
• Рассмотрение не всех возможных маршрутов, и, как
следствие, неправильный выбор ответа.
• Не обращают внимания, что:
пункты назначения/отправления – не всегда первый и
последний.
есть дополнительное условие, например, прохождение
через какой-то конкретный пункт.

17.

Задание 4. Обратимся к теории
Алгоритм голландского ученого Эдсгера Дейкстры находит все
кратчайшие пути из одной изначально заданной вершины графа до всех
остальных.
Минусом данного метода является невозможность обработки
графов, в которых имеются ребра с отрицательным весом.

18.

Задание 4. Разбор типовых заданий

19.

Задание 4. Разбор типовых заданий
Чтобы найти кратчайший путь из А в Е, проходящий через С, нужно найти
кратчайший путь из А в С и кратчайший путь из С в Е.
Самый надежный способ — применить для обоих случаев адаптированный
для "бумажного использования" алгоритм Дейкстры.
Теперь найдём длину кратчайшего
Найдём длину
пути из С в Е. Снова выполним
кратчайшего пути из А в
алгоритм Дейкстры, только теперь
С. Будем подсчитывать
уже из стартовой вершины С.
кратчайшее расстояние
Будем подсчитывать кратчайшее
из пункта А до всех
расстояние из пункта С до всех
остальных пунктов.
остальных пунктов.

20.

Задание 5
Проверяемые элементы содержания: умение
анализировать простые алгоритмы для
конкретного исполнителя с фиксированным
набором команд.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

21.

Задание 5. Учимся на «чужих ошибках»
• Если только не умеют решать уравнения.
• Вычислительные ошибки.
• Невнимательно читают задание

22.

Задание 5. Обратимся к теории
Перевести действия, которые записаны в виде программы
12111, на язык математики.
Первое действие — номер 1. То есть "прибавь 1". Значит, в
результате него к исходному числу 9 прибавляется 1: 9 + 1.
Второе действие — номер 2. То есть "умножь на b". Значит,
в результате него результат предыдущего действия
умножается на b: (9 + 1) b.
Аналогично оставшиеся три действия прибавляют к
результату единицу. Получаем:
(9 + 1) b + 1 + 1 +1.
По условию в результате получилось 53.
Получаем уравнение: (9 + 1) b+1+1+1= 53.
Решим полученное уравнение: 10b + 3 = 53 => 10b = 50 => b
= 5.

23.

Задание 5. Разбор типовых заданий
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b — неизвестное натуральное число; b > 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а
выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа — это последовательность номеров
команд.
Известно, что программа 12111 переводит число 9 в число 53.
Определите значение b.
Решение:
Команда 1: 9+1=10.
Команда 2: 10*b
Команда 1: 10*b+1
Команда 1: 10*b+1+1
Команда 1: 10*b+1+1+1
10*b+3=53;
10b=50
b=5.
Алгоритм исполнен. Значение b=5

24.

Задание 6
Проверяемые элементы содержания: умение
формально исполнять алгоритмы, записанные
на языке программирования.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

25.

Задание 6. Учимся на «чужих ошибках»
Не знают таблицы истинности логических операций.
Не могут определить, что выводится.
Не знают, как действует условный оператор.
Не обращают внимание на количество проверок.

26.

Задание 6. Обратимся к теории
Операция «И»- входящие в неё условия должны выполняться
одновременно
Операция «ИЛИ» -достаточно выполнения одного из условий.

27.

Задание 6. Разбор типовых заданий

28.

Разбор типовых заданий

29.

Задание 7
Проверяемые элементы содержания: знание
принципов адресации в сети Интернет.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

30.

Задание 7. Учимся на «чужих ошибках»
Используют не все составляющие адреса (например,
забывают :// и /).
Не внимательны.

31.

Задание 7. Обратимся к теории
Для решения достаточно знать как формируется
адрес в Интернет:
протокол://сервер/путь к файлу на сервере

32.

Задание 7. Разбор типовых заданий
Для решения достаточно знать как формируется адрес в Интернет:
протокол://сервер/путь к файлу на сервере

33.

Задание 8
Проверяемые элементы содержания: умение
понимать принципы поиска информации в
Интернете.
Уровень сложности: повышенный
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

34.

Задание 8. Учимся на «чужих ошибках»
Не внимательны к выполнению логических
операций.
Не используют формулы включения и
исключения

35.

Задание 8. Обратимся к теории
В теории множеств широко используются формулы включений и
исключений, с помощью которых определяется ОБЪЕДИНЕНИЕ исходных
конечных множеств.
Для двух конечных множеств А и В количество элементов принадлежащих
множеству А равно N(A), а принадлежащих множеству В – N(B).
Количество элементов, принадлежащих и множеству А и множеству В равно
N(A B). Для того, чтобы количество элементов, принадлежащих обеим
множествам не учитывалось дважды, необходимо из суммы количества
элементов множества А и множества В вычесть количество элементов,
принадлежащих обеим множествам: N(А В)=N(А)+N(B)-N(А В).
Для трех конечных множеств А, В и С формула включений и исключений
принимает вид:
N(A B C)=N(A)+N(B)+N(C)-N(A B)-N(A C)-N(B C)+N(A B C).
В этих формулах подсчитывается, сколько раз каждый элемент включается и
исключается в вычислениях, поэтому они и называются формулами
включений и выключений.

36.

Задание 8. Разбор типовых заданий

37.

Задание 9
Проверяемые элементы содержания: умение
анализировать информацию, представленную в
виде схем.
Уровень сложности: повышенный
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

38.

Задание 9. Учимся на «чужих ошибках»
Теряют маршруты, считая «вручную», методом перебора
возможных вариантов.
Не внимательно читают задание.

39.

Задание 9. Обратимся к теории
1 способ.
• Исключить дороги, не проходящие через пункт,
указанный в задании.
• Подсчитать количество дорог для каждой из оставшихся
вершин, указав количество входящих дорог-стрелок.
2 способ .
• Перебрать все маршруты из начального пункта в
конечный, записывая все цепочки.
3 способ.
• Построить граф.

40.

Задание 9. Разбор типовых заданий

41.

Разбор типовых заданий
1. Исключим из схемы дороги, не проходящие через
вершину Г.
2. Для каждой из вершин укажем количество входящих
дорог-стрелок.

42.

Задание 10
Проверяемые элементы содержания: умение
записывать числа в различных системах
счисления.
Уровень сложности: базовый
Учимся на «чужих ошибках»
Обратимся к теории
Разбор типовых заданий
Потренируемся

43.

Задание 10. Учимся на «чужих ошибках»
• Не знают правила перевода.
• Вычислительные ошибки.

44.

Задание 10. Обратимся к теории
Для перевода из десятичной системы счисления в
двоичную надо делить уголком, остатки записать в
обратном порядке;
Например,
Для перевода в десятичную систему счисления из
двоичной - записать развернутую форму двоичного
числа и сосчитать ее.

45.

Задание 10. Разбор типовых заданий
Среди приведённых ниже трёх чисел, записанных в различных
системах счисления, найдите минимальное и запишите его в
ответе в десятичной системе счисления. В ответе запишите
только число, основание системы счисления указывать не
нужно.
2116, 111012, 368

46.

Задание 11
Проверяемые элементы содержания: умение
искать информацию в файлах и каталогах
компьютера.
Уровень сложности: базовый
• Обратимся к теории
• Разбор типовых заданий
• Потренируемся

47.

Задание 11. Учимся на «чужих ошибках»
• Не знают литературных произведений.
• Обратить внимание на «е» и «ё».
• Нужен навык выделения части искомого объекта (не
нашёл – измени запрос).

48.

Задание 11. Обратимся к теории
Чтобы не тратить время на прочтение всего текста,
воспользуйтесь «горячими клавишами» CTRL+F. В правом
верхнем углу появится окно ввода. Напишите туда
необходимое слово. Теперь оно выделено в тексте, а значит,
поиск значительно упрощается.
или
1. Откроем Проводник (например, нажмем на клавиатуре
комбинацию клавиш Win + Е).
2. Перейдём в нужную папку.
3. Нажмём на клавиатуре кнопку F3. Проводник
переключится в режим поиска.
Убедитесь, что в раскрывающемся списке "Дополнительные
параметры" установлен "флажок" "Содержимое файлов".
Если не установлен — установите его.

49.

Задание 11. Разбор типовых заданий
В одном из произведений, текст которого приведён в
подкаталоге Второй каталога z11, присутствует эпизод,
происходящий над речкой Ружкой. С помощью поисковых
средств операционной системы и текстового редактора
выясните имя персонажа, с которым главный герой беседует
в этом эпизоде
Откроем Проводник (например, нажмем на клавиатуре комбинацию
клавиш Win + Е).
2. Перейдём в папку Второй.
3. Нажмём на клавиатуре кнопку F3. Проводник переключится в режим
поиска.
Убедитесь, что в раскрывающемся списке "Дополнительные параметры"
установлен "флажок" "Содержимое файлов". Если не установлен —
установите его.
1.

50.

Разбор типовых заданий
В правом верхнем углу курсор клавиатуры будет мигать в окне поиска.
Введём туда слово Ружк. Так как по условию задачи мы не знаем, в каком
падеже в тексте будет использоваться данное слово, запишем его в область
поиска без окончания. После того, как поиск будет завершён, каждый
найденный файл нужно будет открыть в программе просмотра, и снова
запустить поиск по файлу, но уже с учётом регистра, для комбинации букв
"Ружк". Для этого, например, можно:
• Открыть файл с расширением ".txt" (запустится, вероятно, программа
Блокнот).
• В Блокноте нажать комбинацию клавиш Сtгl+F (или выбрать пункт меню
Правка-Найти). Ввести в поле "Что" буквы "Ружк".
• Установить "галочку" "С учетом регистра".
• И щёлкнуть по кнопке "Найти далее".
Блокнот найдёт место в тексте, в котором встречается "Ружк".
Остается только прочитать текст абзаца, в котором это найдено, и выяснить,
что нужного персонажа зовут Василий.
Ответ: Василий.

51.

Задание 12
• Проверяемые элементы содержания: умение
определять количество и информационный
объём файлов, отобранных по некоторому
условию.
Уровень сложности: базовый
• Обратимся к теории
• Разбор типовых заданий
• Потренируемся

52.

Задание 12. Обратимся к теории
В этом задании нужно найти количество файлов в
каталоге определенного расширения. Чтобы не делать это
вручную, наберите в строе поиска «*.doc» или «*.txt» (в
зависимости от расширения). Вы увидите только файлы
нужного вам типа. Подсчет их не составит труда.

53.

Задание 12. Разбор типовых заданий

54.

Задание 13.1
Проверяемые элементы содержания: Задание на
умение создавать презентации.
Уровень сложности: повышенный
• Учимся на «чужих ошибках»
• Потренируемся

55.

Задание 13.1. Учимся на «чужих ошибках»
• Внимательно читать все требования задания.

56.

Задание 13.2
Проверяемые элементы содержания: Задание на
умение создавать текстовый документ.
Уровень сложности: повышенный
• Учимся на «чужих ошибках»
• Потренируемся

57.

Задание 13.2. Учимся на «чужих ошибках»
• Внимательно читать все требования задания.
• Обратить внимание на не указанные явно
параметры: спец. символы, верхний или нижний
индекс и т.п.

58.

Задание 14
Проверяемые элементы содержания: Задание на
умение проводить обработку большого массива
данных с использованием средств электронной
таблицы.
Уровень сложности: повышенный
• Учимся на «чужих ошибках»
• Потренируемся

59.

Задание 14. Учимся на «чужих ошибках»
• Обрабатывают не всю таблицу.
• Не выполняют правильно округление.
• Не соблюдают формат диаграмм.
Рекомендации:
• 1 способ решения: использование формул.
• 2 способ решения: использование фильтрации и строки
состояния.
• Можно задание выполнить частично и получить 1 балл.

60.

Задание 15.1
Проверяемые элементы содержания: Умение
создавать и выполнять программы для заданного
исполнителя.
Уровень сложности: высокий
• Учимся на «чужих ошибках»
• Потренируемся

61.

Задание 15.1. Учимся на «чужих ошибках»
Ошибка
Возможное решение
Текст алгоритма подчеркивается Вставка → Использовать Робот
красной линией
Робот «разбился»
Изменить условие свободно
Робот «убежал»
Изменить условие не свободно
В цикле поменять местами
команды, например
нц пока слева не свободно
вверх
закрасить
Клетка не закрашена
закрасить
вверх
кц
Между циклами вставить
команду
закрасить

62.

Ошибка
Возможное решение
• Ситуация зацикливания, нет команды
движения.
нц пока слева не свободно
закрасить
закрасить; вверх
кц
Компьютер не
реагирует на
действия
пользователя
• пустой цикл
нц пока слева не свободно
вверх
кц
Завершить работу алгоритма.
Прервать

63.

Ошибка
Возможное решение
Поставить Робота к стене (команды влево, вправо, вниз
или вверх перед началом цикла)
Робот не исполняет
команды цикла

64.

Задание 15.2
Проверяемые элементы содержания: Умение
создавать и выполнять программы на универсальном
языке программирования.
Уровень сложности: высокий
• Учимся на «чужих ошибках»
• Потренируемся

65.

Задание 15.2. Учимся на «чужих ошибках»
Рекомендации:
Можно решить задание 15.1 и 15.2 (если достаточно времени).
В итоговую суму баллов пойдет ЛУЧШИЙ из результатов
оценивания заданий.
Любая ошибка синтаксиса – 0 баллов.
«Лишний» ввод и «лишний» вывод – 0 баллов.
Соблюдать формат указанный формат ввод и вывода.

66.

Источники
Интернет-источники
• http://fipi.ru/oge-i-gve-9/demoversii-specifikacii-kodifikatory демоверсия, спецификация, кодификатор сайта ФИПИ;
• Электронная версия ОГЭ-2020. Информатика. 10 тип. вар., Д.М.Ушаков,
2020, 120с.