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

Виды алгоритмов, способы их представления и практика

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

Практическое занятие: представление алгоритмов

Учебник: с. 34
ЦельСоставляет алгоритм, соответствующий системе команд исполнителя, представляет его словесно и в виде блок-схемы и выполняет вычисления с блоком условия.
Новые слова
система команд: команды, которые исполнитель вправе использовать · ko‘rsatmalar tizimiблок условия: ромб с двумя выходами, «да» и «нет» · shart tekshirish blokiскидка: часть цены, которая вычитается · chegirmaтрассировочная таблица: таблица значений переменных после каждого шага · kuzatuv jadvali
Объяснение

На этом практическом занятии мы составляем алгоритмы с учётом возможностей исполнителя. Сначала запишите систему команд исполнителя, а затем используйте только эти команды. Записывать результат после каждого шага (трассировочная таблица) — самый простой способ проверить алгоритм. Задачи с условием (например, «если покупка больше 100 000 сум, скидка 5 %») требуют блока-ромба: на ветви «да» вычисляется скидка, а на ветви «нет» цена остаётся прежней. Когда алгоритм готов, пройдите по нему вручную с одним-двумя числами: подставьте входное значение и пройдите через каждый блок.

Примеры
Система команд исполнителя: {+3; ×2; –4}. Чтобы получить 22 из 5: ×2 → 10; +3 → 13; ×2 → 26; –4 → 22. Трассировочная таблица: 5, 10, 13, 26, 22.
Покупка стоит 120 000 сум. Блок-схема: начало → ввод цены → цена > 100 000? → «да»: оплата = цена – цена · 5 / 100; «нет»: оплата = цена → вывод оплаты → конец. Так как 120 000 > 100 000, оплата = 120 000 – 6 000 = 114 000 сум.
Работа в классе

«Проверка исполнителя»: одна группа придумывает исполнителя и его систему команд; другая группа составляет алгоритм, решающий задачу с этим набором.

Упражнения
1
Исполнитель знает команды {+3; ×2; –4}. Напишите алгоритм, который из 5 получает 22.
2
Скидка 5 % действует на покупки свыше 100 000 сум. Сколько нужно заплатить за покупку на 120 000 сум?
3
Какой исполнитель подходит для системы команд {взять мяч; вести мяч; передать партнёру; бросить в корзину}?
4
Почему нельзя дать команду «вверх» исполнителю с системой команд {вправо; влево}?