Прочитай условие задачи 9 ОГЭ-9 2019 года. Внимательно изучи инструкцию по решению этой задачи. Обрати внимание на оба способа решения.
Условие задачи
1. Анализ алгоритма
Рассмотрим программу, записанную на алгоритмическом языке. В представленной программе реализован циклический алгоритм с заданным числом повторений. В программе объявляются целочисленные переменные s и k. Затем переменной s присваивается первоначальное значение, равное нулю.
Индексной переменной цикла является k, которая принимает значения от 6 до 12. В теле цикла осуществляется увеличение значения переменной s на 10.
2. Определение трассировочной таблицы
Трассировочная таблица моделирует пошаговое выполнение процессором заданного алгоритма. При составлении трассировочной таблицы в качестве названий столбцов указывают имена переменных, которые используются в алгоритме. В строках отображается изменение соответствующих значений на каждом шаге алгоритма, т. е. для каждой команды записывается результат её выполнения.
3. Решение с помощью трассировочной таблицы
Составим трассировочную таблицу значений переменных на каждом этапе выполнения циклического алгоритма.
В строке 4 программы происходит инициализация переменной s, ей присваивается значение 0. Переменная k в этот момент не определена, поэтому в таблице ставим прочерк.
Начинается выполнение цикла, k равно 6 На первой итерации цикла значение переменной s увеличивается на 10 и становится равно 10. На второй итерации значение переменной k равно 7, значение переменной s увеличивается на 10 и становится равным 20. Аналогичным образом рассматриваем увеличение значений переменной s в зависимости от значения k.
Значения приведены в таблице.
Получаем ответ 70.
4. Аналитический способ решения задачи
Мы уже рассмотрели, как работает данная программа. Давайте более внимательно рассмотрим работу цикла.
Тело цикла состоит всего из одной команды, которая увеличивает значение переменной s на 10 Тело цикла выполняется фиксированное количество раз — пока переменная k принимает поочерёдно значения от 6 до 12 включительно. Несложно посчитать, что число итераций 12 - 6 + 1 = 7, т. е. значение переменной s семь раз увеличивается на 10, значит, всего за время исполнения цикла значение переменной s увеличивается на 70. Значение переменной s в конце программы складывается из первоначального значения и суммарного изменения за время исполнения цикла, значит, s = 0 + 70 = 70.
Выполни предлагаемые алгоритмы при конкретных исходных данных вручную. Когда получишь результат при ручном исполнении, проверь полученный ответ с помощью компьютера.
Разветвляющийся алгоритм - 1
Было проведено пять запусков программы при следующих исходных данных (k, r):
(8, 2), (0, 15), (10, 12), (5, 12), (7, 10).
Определи количество запусков, при которых было выведено «YES». Реши задачу ручным способом и на компьютере.
Разветвляющийся алгоритм - 2
Было проведено пять запусков программы при следующих исходных данных (k, r):
(12, 12), (10, 10), (12, 10), (12, 11), (11, 12).
Определи количество запусков, при которых было выведено «NO». Реши задачу ручным способом и на компьютере.
Разветвляющийся алгоритм - 3
Было проведено пять запусков программы при следующих исходных данных (k, r):
(22, 20), (12, 13), (20, 12), (10, 7), (12, 5).
Определи количество запусков, при которых было выведено «YES». Реши задачу ручным способом и на компьютере.
Циклический алгоритм - 1
Реши задачу ручным способом, определив значение, которое будет выведено в результате выполнения алгоритма. Набери программу на алгоритмическом языке либо на известном тебе языке программирования.
Запусти программу и сравни свой результат с полученным на компьютере.
Циклический алгоритм - 2
Реши задачу ручным способом, определив значение, которое будет выведено в результате выполнения алгоритма. Набери программу на алгоритмическом языке либо на известном тебе языке программирования.
Запусти программу и сравни свой результат с полученным на компьютере.
Циклический алгоритм - 3
Реши задачу ручным способом, определив значение, которое будет выведено в результате выполнения алгоритма. Набери программу на алгоритмическом языке либо на известном тебе языке программирования.
Запусти программу и сравни свой результат с полученным на компьютере.
Геометрические фигуры - 1
Черепашка выполняет команды по приведённому алгоритму. Какую фигуру она нарисует? Выполни алгоритм вручную, нарисовав результат в тетради.
Затем воспользуйся компьютером — набери и запусти программу. Сравни полученные результаты.
Геометрические фигуры - 2
Черепашка выполняет команды по приведённому алгоритму. Какую фигуру она нарисует? Выполни алгоритм вручную, нарисовав результат в тетради.
Затем воспользуйся компьютером — набери и запусти программу. Сравни полученные результаты.
Геометрические фигуры - 3
Черепашка выполняет команды по приведённому алгоритму. Какую фигуру она нарисует? Выполни алгоритм вручную, нарисовав результат в тетради.
Затем воспользуйся компьютером — набери и запусти программу. Сравни полученные результаты.
Прочитай условие задачи 6 из демонстрационной версии ОГЭ-9 по информатике 2022 года. Внимательно изучи инструкцию по решению этой задачи.
Задача 6 ГИА-9 2022 года
1. Условие
Рассмотрим программу на Школьном алгоритмическом языке. В ней реализован разветвляющийся алгоритм с составным условием ИЛИ. Решим задачу двумя способами. Для каждого набора исходных данных выполним алгоритм ручным способом. Затем проверим наше решение, запустив программу на компьютере девять раз, как требуется в задании.
2. Блок-схема алгоритма
Составим блок-схему алгоритма. На естественном языке алгоритм будет выглядеть следующим образом. Вводятся поочерёдно два целочисленных значения и записываются в переменные s и t. Проверяется истинность условия s больше десяти или t больше десяти. Если условие истинно, то выводится слово «YES», в противном случае выводится слово «NO». Будем выполнять алгоритм для каждой пары введённых значений и определять истинность составного условия.
3. Решение для пары (1, 2)
При вводе пары значений (1, 2) составное условие с логической связкой ИЛИ будет состоять из двух ложных простых условий, следовательно, составное условие будет ложным. В блок-схеме мы движемся по правой ветке и на печать выводится слово «NO». Это значение нам не подходит.
4. Решение для пары (11, 2)
При вводе пары значений (11, 2) в составном условии одно простое условие истинно. Этого достаточно для того, чтобы составное условие с логической связкой ИЛИ было истинно.
Следовательно, в блок-схеме мы движемся по левой ветке и на печать выводится слово «YES». Это значение нам подходит.
5. Решение для пары (1, 12)
При вводе пары значений (1, 12) в составном условии одно простое условие истинно. Этого достаточно для того, чтобы составное условие с логической связкой ИЛИ было истинно.
Следовательно, в блок-схеме мы движемся по левой ветке и на печать выводится слово «YES». Это значение нам подходит.
6. Решение для пары (11, 12)
При вводе пары значений (11, 12) в составном условии оба простых условия истинны. Значит, и составное условие с логической связкой ИЛИ истинно.
Следовательно, в блок-схеме мы движемся по левой ветке и на печать выводится слово «YES». Это значение нам подходит.
7. Решение для пары (-11, -12)
При вводе пары значений (–11, –12) составное условие с логической связкой ИЛИ будет состоять из двух ложных простых условий, следовательно, составное условие будет ложным. В блок-схеме мы движемся по правой ветке и на печать выводится слово «NO». Это значение нам не подходит.
8. Решение для пары (-11, 12)
При вводе пары значений (–11, 12) в составном условии одно простое условие истинно. Этого достаточно для того, чтобы составное условие с логической связкой ИЛИ было истинно.
Следовательно, в блок-схеме мы движемся по левой ветке и на печать выводится слово «YES». Это значение нам подходит.
9. Решение для пары (-12, 11)
При вводе пары значений (–12, 11) в составном условии одно простое условие истинно. Этого достаточно для того, чтобы составное условие с логической связкой ИЛИ было истинно.
Следовательно, в блок-схеме мы движемся по левой ветке и на печать выводится слово «YES». Это значение нам подходит.
10. Решение для пары (10, 10)
При вводе пары значений (10, 10) составное условие с логической связкой ИЛИ будет состоять из двух ложных простых условий, следовательно, составное условие будет ложным. В блок-схеме мы движемся по правой ветке и на печать выводится слово «NO». Это значение нам не подходит.
11. Решение для пары (10, 5)
При вводе пары значений (10, 5) составное условие с логической связкой ИЛИ будет состоять из двух ложных простых условий, следовательно, составное условие будет ложным. В блок-схеме мы движемся по правой ветке и на печать выводится слово «NO». Это значение нам не подходит.
12. Ответ к задаче
После девяти запусков мы получили, что слово «YES» будет напечатано пять раз.
Ответ: 5
13. Решение на компьютере
Этот способ можно использовать для самопроверки.
Для решения задачи на компьютере нужно набрать текст предлагаемой программы и девять раз запустить её при указанных исходных данных.
Если программа набрана верно, то результат будет таким же.
