☰ Содержание · Информатика

Разветвляющиеся алгоритмы

Уроки 14–15 · 2 урока · М. Р. Файзиева, Д. М. Сайфуров, Н. С. Хайтуллаева. Информатика и информационные технологии, 9 класс. «Nashriyot uyi Tasvir», Ташкент, 2020
15

Практическое занятие: линейные и разветвляющиеся алгоритмы

Учебник: с. 39
ЦельПредставляет задачи с линейной и разветвляющейся структурой словесно и в виде блок-схем; вычисляет значение функции с двумя или тремя ветвями.
Новые слова
функция с двумя ветвями: функция, заданная разными формулами при разных условиях · ikki tarmoqli funksiyaвложенное условие: условие, проверяемое внутри ветви другого условия · ichma-ich shartмодуль (абсолютная величина): расстояние числа от нуля, |x| · modulфункция знака: равна –1 для отрицательных чисел, 0 для нуля и 1 для положительных чисел · ishora funksiyasi
Объяснение

Является ли задача линейной или разветвляющейся, зависит от того, есть ли в ней условие. В линейной задаче (например, сколько плиток нужно, чтобы покрыть стену) мы вычисляем по формуле: площадь стены делим на площадь одной плитки. В разветвляющейся задаче (стоимость такси, знак числа) проверяется условие. При трёх случаях (x < 0, x = 0, x > 0) последовательно проверяются два условия: сначала, если x < 0, берётся первая формула; иначе проверяется x = 0, и если истинно — вторая формула, если ложно — третья. В блок-схеме такого алгоритма два ромба идут один за другим. Чтобы найти значение функции, определите, какому условию удовлетворяет данное x, и используйте формулу этой ветви.

Примеры
Стена 6 м × 3 м, плитка 30 см × 30 см. Площадь стены: 600 · 300 = 180 000 см²; площадь плитки 900 см²; число плиток 180 000 / 900 = 200. Это линейный алгоритм.
Такси стоит 15 000 сум до 5 км и 2 000 сум за каждый дополнительный км. Алгоритм: ввести d; если d ≤ 5, цена = 15 000, иначе цена = 15 000 + (d – 5) · 2 000. Для d = 8: цена = 15 000 + 3 · 2 000 = 21 000 сум.
Работа в классе

«Два ромба»: ученики «проходят» по алгоритму определения знака числа: первый ромб – отрицательное?, второй ромб – ноль?; на каждой ветви они вслух произносят ответ.

Упражнения
1
Стена 4 м × 2 м, плитка 20 см × 20 см. Сколько плиток нужно?
2
Стоимость такси: 15 000 сум до 5 км, затем 2 000 сум за каждый км. Найдите стоимость поездки на 9 км.
3
y = –1 (x < 0), y = 0 (x = 0), y = 1 (x > 0). Найдите y при x = –7 и x = 12.
4
Почему одного ромба недостаточно для задачи с тремя случаями?