Повторение: логика и алгоритмы; линейные алгоритмы
Уроки 12–13 · 2 урока · М. Р. Файзиева, Д. М. Сайфуров, Н. С. Хайтуллаева. Информатика и информационные технологии, 9 класс. «Nashriyot uyi Tasvir», Ташкент, 2020
13
Линейные алгоритмы
Учебник: с. 35–37
ЦельНазывает три основных типа алгоритмов (линейный, разветвляющийся, циклический), составляет линейный алгоритм словесно и в виде блок-схемы и меняет местами значения двух переменных.
Новые слова
линейный алгоритм: все указания выполняются одно за другим без условий · chiziqli algoritmалгоритмическая конструкция: одна из трёх основных структур – следование, ветвление, повторение · algoritmik konstruksiyaприсваивание: помещение значения в переменную, записывается x = значение · qiymat berishвременная переменная: дополнительная переменная, которая сохраняет значение, пока меняются другие · oraliq o‘zgaruvchi
Объяснение
В 1970-х годах нидерландский учёный Эдсгер Дейкстра показал, что любой алгоритм можно записать с помощью трёх конструкций — следования, ветвления и повторения. Поэтому алгоритмы делятся на линейные, разветвляющиеся и циклические. В линейном алгоритме все указания выполняются одно за другим, в записанном порядке, без условий. Его блок-схема состоит из овала (начало), параллелограммов для ввода/вывода, прямоугольников для вычислений и овала (конец), расположенных на одной линии. Типичные линейные алгоритмы: вычисление по формуле и обмен значениями двух переменных. Для обмена нужна третья, временная переменная: t = x, x = y, y = t; иначе после выполнения x = y старое значение x будет потеряно.
💡 Где это пригодится?
Пример из жизни
Организатор класса написал листок для изготовления одного приглашения на ученика: «Умножь число учеников на количество бумаги для одного приглашения.» Это линейный алгоритм, и он выполняется каждый раз в одном и том же порядке.
Кто это использует
Бухгалтеры, офисные работники и программисты записывают простые шаги вычислений, выполняемые в одном и том же порядке.
Попробуйте сегодня
Запишите словами линейный алгоритм для подсчёта, сколько минут занимает за неделю одно регулярное ежедневное занятие, если оно занимает одинаковое время каждый день. Проверьте его на своих числах.
Примеры
Мадина купила n тетрадей по p сум каждая и ручку за 3000 сум. Общая сумма S = n · p + 3000. Алгоритм: начало; ввести n, p; вычислить S = n · p + 3000; вывести S; конец. При n = 4, p = 5000: S = 20 000 + 3000 = 23 000 сум.
Шаг
x
y
t
в начале
5
9
–
t = x
5
9
5
x = y
9
9
5
y = t
9
5
5
Обмен: x = 5, y = 9. 1) t = x → t = 5; 2) x = y → x = 9; 3) y = t → y = 5. Результат: x = 9, y = 5. Без t: x = y → x = 9 (прежнее 5 потеряно); y = x → y = 9 – обе переменные становятся равны 9.
Работа в классе
«Обмен карточек»: на столе лежат две карточки с числами и одно пустое место. Ученики меняют карточки местами с помощью пустого места и называют три шага.
Упражнения
1
Что такое линейный алгоритм?
Алгоритм, все указания которого выполняются одно за другим в записанном порядке без условий.
2
Вычислите длину окружности C = 2 · 3,14 · R при R = 5.
31,4
3
Пусть x = 3, y = 8. Чему равны x и y после t = x; x = y; y = t?
x = 8, y = 3
4
Почему для обмена двух значений нужна третья переменная?
Когда выполняется x = y, старое значение x стирается; t заранее надёжно хранит его.