Линейный алгоритм — это алгоритм, в котором все действия выполняются последовательно, одно за другим, без ветвлений и циклов. В таких алгоритмах каждая операция выполняется ровно один раз за одно выполнение алгоритма, и порядок выполнения операций всегда остается неизменным.
Примеры линейных алгоритмов:
Вычисление суммы двух чисел:
- Заданы два числа, A и B.
- Алгоритм просто складывает их и выводит результат.
- Последовательность действий: ввод A, ввод B, выполнение операции сложения, вывод результата.
Конвертация температуры из Цельсия в Фаренгейты:
- Задано число в градусах Цельсия.
- Алгоритм выполняет вычисление по формуле F = C * 9/5 + 32.
- Последовательность действий: ввод температуры в Цельсиях, выполнение пересчета по формуле, вывод температуры в Фаренгейтах.
Определение длины отрезка по двум точкам на плоскости:
- Даны координаты двух точек (x1, y1) и (x2, y2).
- Алгоритм вычисляет длину отрезка по формуле: длина = √((x2 - x1)² + (y2 - y1)²).
- Последовательность действий: ввод координат, выполнение операций вычитания, возведения в квадрат, сложения, извлечения квадратного корня, вывод результата.
Простой перевод валюты:
- Задана сумма в одной валюте и курс обмена.
- Алгоритм умножает сумму на курс и выводит результат.
- Последовательность действий: ввод суммы, ввод курса обмена, выполнение умножения, вывод результата.
Проверка на положительное число:
- Задано одно число.
- Алгоритм проверяет, больше ли число нуля, и выводит соответствующее сообщение.
- Последовательность действий: ввод числа, выполнение проверки, вывод сообщения.
Все эти примеры показывают, что в линейных алгоритмах процесс выполнения шагов не изменяется в зависимости от входных данных, и каждый шаг выполняется только один раз. Такие алгоритмы часто просты, но могут быть основой для более сложных задач.