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

Повторение: логика и алгоритмы; линейные алгоритмы

Уроки 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 = 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.
3
Пусть x = 3, y = 8. Чему равны x и y после t = x; x = y; y = t?
4
Почему для обмена двух значений нужна третья переменная?