РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Информатика

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

Уроки 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, и используйте формулу этой ветви.

Началоxx < 0данетформула 1x = 0данетформула 2формула 3yКонец
💡 Где это пригодится?
Пример из жизни

Для школьной поездки стоимость менялась с размером группы: один тариф для малых групп и скидка для больших. Организаторы записали расчёт как разветвляющийся алгоритм и избежали ошибок.

Кто это использует

Организаторы мероприятий, бухгалтеры и программисты записывают расчёты, у которых несколько возможных значений в зависимости от условия.

Попробуйте сегодня

Напишите небольшое правило с тремя ветвями, например одежда для жаркого, тёплого или холодного дня, и покажите его в виде блок-схемы. Достаточно бумаги.

Примеры
Стена 6 м × 3 м, плитка 30 см × 30 см. Площадь стены: 600 · 300 = 180 000 см²; площадь плитки 900 см²; число плиток 180 000 / 900 = 200. Это линейный алгоритм.
Началоdd ≤ 5данетnarx = 15 000narx = 15 000 + (d – 5) · 2 000narxКонец
Такси стоит 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
Почему одного ромба недостаточно для задачи с тремя случаями?
История недели · Метод ХорезмиЧитаем листки с отзывамиЗавершите неделю: все предметы недели в одной историиЧитать →