Виды алгоритмов, способы их представления и практика
Уроки 10–11 · 2 урока · М. Р. Файзиева, Д. М. Сайфуров, Н. С. Хайтуллаева. Информатика и информационные технологии, 9 класс. «Nashriyot uyi Tasvir», Ташкент, 2020
11
Практическое занятие: представление алгоритмов
Учебник: с. 34
ЦельСоставляет алгоритм, соответствующий системе команд исполнителя, представляет его словесно и в виде блок-схемы и выполняет вычисления с блоком условия.
Новые слова
система команд: команды, которые исполнитель вправе использовать · ko‘rsatmalar tizimiблок условия: ромб с двумя выходами, «да» и «нет» · shart tekshirish blokiскидка: часть цены, которая вычитается · chegirmaтрассировочная таблица: таблица значений переменных после каждого шага · kuzatuv jadvali
Объяснение
На этом практическом занятии мы составляем алгоритмы с учётом возможностей исполнителя. Сначала запишите систему команд исполнителя, а затем используйте только эти команды. Записывать результат после каждого шага (трассировочная таблица) — самый простой способ проверить алгоритм. Задачи с условием (например, «если покупка больше 100 000 сум, скидка 5 %») требуют блока-ромба: на ветви «да» вычисляется скидка, а на ветви «нет» цена остаётся прежней. Когда алгоритм готов, пройдите по нему вручную с одним-двумя числами: подставьте входное значение и пройдите через каждый блок.
💡 Где это пригодится?
Пример из жизни
В школьной игре робот знает только три команды: вперёд, вправо и влево. Группа нарисовала на бумаге выход из лабиринта, используя только эти команды, и они проверили друг друга.
Кто это использует
Инженеры-робототехники, разработчики игр и инженеры по автоматизации пишут команды, соответствующие тому, что умеет исполнитель.
Попробуйте сегодня
Проведите друга через комнату к предмету, используя только три голосовые команды, например «шаг», «поворот налево» и «поворот направо». Сначала освободите пол и двигайтесь медленно.
Примеры
5×2→10+3→13×2→26–4→22
Система команд исполнителя: {+3; ×2; –4}. Чтобы получить 22 из 5: ×2 → 10; +3 → 13; ×2 → 26; –4 → 22. Трассировочная таблица: 5, 10, 13, 26, 22.