Алгоритмизация
💻 Информатика · 8 класс
Алгоритмизация
Алгоритм — это точная и понятная последовательность действий, которая ведёт от исходных данных к нужному результату. С алгоритмами мы встречаемся каждый день, даже не задумываясь об этом: рецепт блюда, инструкция к технике, правило умножения столбиком, схема прохода по маршруту — всё это алгоритмы. В информатике алгоритм составляют так, чтобы его мог выполнить исполнитель, причём без всяких пояснений и догадок.
Исполнитель и его система команд
Исполнитель — это тот, кто выполняет алгоритм: человек, робот или компьютер. Каждый исполнитель понимает только определённый, заранее заданный набор команд — его называют системой команд исполнителя (сокращённо СКИ). Очень важно, что исполнитель действует формально: он выполняет команды строго по записи, не вникая в их смысл и не пытаясь угадать намерения автора. Поэтому в алгоритме не должно быть ни одной неясности, иначе исполнитель либо остановится, либо сделает не то.
Свойства алгоритма
| Свойство | Что оно означает |
|---|---|
| Дискретность | Разбит на отдельные законченные шаги |
| Понятность | Все команды входят в СКИ исполнителя |
| Точность (определённость) | Каждый шаг трактуется однозначно |
| Результативность | Даёт результат за конечное число шагов |
| Массовость | Годится для целого класса похожих задач |
Способы записи алгоритмов
Один и тот же алгоритм можно записать несколькими способами. Словесный — обычным языком, пронумерованными шагами. Блок-схема — наглядный рисунок из геометрических фигур, соединённых стрелками: овал означает начало и конец, прямоугольник — действие, ромб — проверку условия. Можно записать алгоритм и на школьном алгоритмическом языке или на настоящем языке программирования.
Базовые алгоритмические структуры
Каким бы сложным ни был алгоритм, он строится всего из трёх базовых конструкций: следование — шаги выполняются один за другим по порядку; ветвление — выбор одного из действий в зависимости от условия; цикл — повторение группы действий несколько раз. Комбинируя их, можно описать решение задачи любой сложности.
Алгоритм «найти большее из двух чисел a и b»:
1. Ввести числа a и b
2. Если a > b, то ответ = a
3. Иначе ответ = b
4. Вывести ответЧастые ошибки. Нельзя использовать команды, которых нет в системе команд исполнителя, — он их просто не поймёт. Алгоритм обязан завершаться (свойство результативности): повторение без условия выхода приводит к бесконечному выполнению, и это ошибка. И всегда помните: исполнитель действует формально и «догадаться» о вашем замысле он не способен.
Кратко о главном
- Алгоритм — точная последовательность шагов от данных к результату.
- Исполнитель выполняет команды формально, по своей системе команд.
- Свойства алгоритма: дискретность, понятность, точность, результативность, массовость.
- Записывают алгоритм словесно, блок-схемой или на алгоязыке.
- Базовые структуры: следование, ветвление и цикл.