РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Информатика

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

Уроки 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, pS = n · p + 3000SКонец
Мадина купила n тетрадей по p сум каждая и ручку за 3000 сум. Общая сумма S = n · p + 3000. Алгоритм: начало; ввести n, p; вычислить S = n · p + 3000; вывести S; конец. При n = 4, p = 5000: S = 20 000 + 3000 = 23 000 сум.
Шагxyt
в начале59–
t = x595
x = y995
y = t955
Обмен: 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
Почему для обмена двух значений нужна третья переменная?
История недели · Метод ХорезмиПеред ярмаркойЗавершите неделю: все предметы недели в одной историиЧитать →