Виды алгоритмов, способы их представления и практика
Уроки 10–11 · 2 урока · М. Р. Файзиева, Д. М. Сайфуров, Н. С. Хайтуллаева. Информатика и информационные технологии, 9 класс. «Nashriyot uyi Tasvir», Ташкент, 2020
10
Виды алгоритмов и способы их представления
Учебник: с. 30–34
ЦельЗнает пять способов представления алгоритма (словесный, формулами, таблицей, графический/блок-схемой, программой) и различает основные блоки блок-схемы.
Новые слова
блок-схема: алгоритм, изображённый в виде блоков, соединённых стрелками · blok-sxemaблок: фигура в блок-схеме, обозначающая один вид действия · blokтабличный алгоритм: значения или действия, расположенные в таблице (расписание, таблица значений) · jadval ko‘rinishidagi algoritmпрограмма: алгоритм, записанный на языке, понятном компьютеру · dastur
Объяснение
Алгоритм можно представить пятью способами. Словесно: каждое указание — короткое повелительное предложение. С помощью формул: действия задаются математическими формулами (удобно для задач по физике и химии). В виде таблицы: как расписание или таблица значений для y = x² – 3. В графической форме: схема, рисунок, график и прежде всего блок-схема. В виде программы: алгоритм записывается на языке программирования. В блок-схеме овал обозначает начало и конец, параллелограмм — ввод и вывод, прямоугольник — вычисление и присваивание, ромб — условие (с ветвями «да» и «нет»), шестиугольник — параметр цикла, а прямоугольник с боковыми линиями — подпрограмму; блоки соединяются линиями со стрелками. Блок-схема наглядна, поэтому её широко используют при подготовке к программированию.
Примеры
Алгоритм для объёма и площади поверхности куба. Словесно: 1) начало; 2) ввести ребро a; 3) вычислить V = a · a · a; 4) вычислить S = 6 · a · a; 5) вывести V и S; 6) конец. В виде блок-схемы: овал (начало) → параллелограмм (a) → прямоугольник (V, S) → параллелограмм (вывод V, S) → овал (конец).
В виде таблицы: для y = x² – 3 и x = –2, –1, 0, 1, 2 получаем y = 1, –2, –3, –2, 1. В виде формулы: сила тяжести вблизи поверхности Земли F = m · g. В виде программы такой алгоритм будет записан на Python на следующих уроках.
Работа в классе
«Один алгоритм – пять форм»: группа готовит алгоритм «войти в комнату и включить свет» в виде слов, блок-схемы и таблицы; остальные указывают на различия.
Упражнения
1
Перечислите пять способов представления алгоритма.