10+20 =

Алгоритм — это точная и понятная последовательность шагов, которая приводит от исходных данных к нужному результату. Проще говоря: инструкция, по которой задачу можно решить механически, не додумывая ничего «по ходу».

Пример из жизни. Алгоритм «как заварить чай»:

1. Вскипятить воду.
2. Положить пакетик в чашку.
3. Залить кипятком.
4. Подождать 3–5 минут.
5. Вынуть пакетик.

Свойства алгоритма (их обычно спрашивают на уроках информатики):

• Дискретность — разбит на отдельные шаги.
• Детерминированность (определённость) — каждый шаг однозначен: одинаковые данные всегда дают одинаковый результат, нет «может быть, так, а может, эдак».
• Конечность (результативность) — за конечное число шагов обязательно получается результат.
• Массовость — годится не для одного случая, а для целого класса похожих задач (например, сложение любых двух чисел, а не только 10 и 20).
• Понятность — шаги доступны тому, кто исполняет алгоритм.

Пример вычислительного алгоритма — сложение столбиком:

1. Записать числа друг под другом по разрядам.
2. Начать с младшего разряда (единиц).
3. Сложить цифры разряда; если сумма ≥ 10, записать последнюю цифру и перенести 1 в следующий разряд.
4. Перейти к следующему разряду и повторять шаг 3, пока разряды не кончатся.

Способы записи: словесное описание, блок-схема (ромб — условие, прямоугольник — действие), псевдокод, программа на языке программирования.

Виды конструкций, из которых строят алгоритмы: следование (шаги подряд), ветвление (если… то… иначе…), цикл (повторять, пока…).

Хочешь, разберём короткий пример — например, составим алгоритм нахождения наибольшего из трёх чисел или алгоритм Евклида для НОД — и запишем его блок-схемой?