«Что такое алгоритм простыми словами? Это последовательность действий, которая приводит к результату. Но не любая последовательность — у алгоритма есть 5 строгих свойств. Рассказываю на примерах из жизни, без заумных определений.»
«Алгоритм — это понятная и точная последовательность действий, которая приводит от исходных данных к результату. Простыми словами: чёткая инструкция, как что-то сделать. Например, рецепт блинов — это алгоритм. Собрать рюкзак в поход — алгоритм. Заварить чай — алгоритм.»
5 свойств алгоритма:
1. Дискретность - алгоритм разбит на отдельные шаги. Нельзя перепрыгнуть через шаг или сделать два шага одновременно.
Пример: рецепт: сначала разбить яйца, потом добавить муку, потом перемешать. Нельзя перемешать до того, как разбили яйца.
2. Конечность- алгоритм должен закончиться за конечное число шагов. Не может работать вечно.
Пример: инструкция «пока не надоест, иди вперёд» — не алгоритм. А «пройди 500 метров и остановись» — алгоритм.
3. Понятность- каждая команда понятна исполнителю. Исполнитель не должен гадать, что делать.
Пример: «посолить суп по вкусу» — не очень понятно. А «добавить половину чайной ложки соли» — понятно.
4. Результативность- после выполнения алгоритма мы получаем результат. Не «ошибка 404» и не бесконечная загрузка.
Пример: по алгоритму «сварить макароны» в конце должны быть сваренные макароны, а не каша или сырые макароны.
5. Массовость- алгоритм работает для любых допустимых исходных данных, а не только для одного набора.
Пример: алгоритм сложения двух чисел работает и для 2+2, и для 100+500, и для 0+0.
Таблица для запоминания
Типы вычислительных процессов
В алгоритмах бывают три типа процессов:
1. Линейный (следование)
Команды выполняются одна за другой, без выбора и повторений.
Пример: встал → умылся → почистил зубы → оделся.
2. Разветвляющийся (ветвление)
Есть условие. Если «да» — делаем одно, если «нет» — другое.
Пример: если идёт дождь → взять зонт; иначе → не брать зонт.
3. Циклический (цикл)
Какие-то действия повторяются, пока верно, условие.
Пример: пока есть письма в почте → прочитать следующее письмо.
*Дополнительно: программы оценивают по нескольким характеристикам:
- Надёжность — программа не падает и не выдаёт ошибки на любых данных.
- Эффективность — работает быстро и не ест всю память.
- Удобство сопровождения — код легко читать и исправлять ошибки.
- Переносимость — программа работает на разных компьютерах и операционных системах.