Понятие алгоритма

Алгоритмизация

1. Понятие алгоритма

2. Свойства алгоритмов

3. Способы представления (записи) алгоритмов

4. Типы алгоритмов

5. Линейные алгоритмы

6. Логические выражения

7. Разветвляющиеся алгоритмы

8. Циклические алгоритмы

Наша цель — научить компьютер решать те задачи, которые он самостоятельно и изначально решать не умеет. Что же для этого нужно?

А что, например, следует сделать, если нужно привлечь к решению задачи человека (назовем его исполнитель), не знакомого с ее решением? В общем виде последовательность действий здесь следующая:

1) выбрать способ (метод) решения задачи и изучить его во всех подробностях;

2) сообщить исполнителю выбранный метод в абсолютно понятном для него виде.

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

Второй этап значительно сложнее. Дело в том, что если способ (метод) решения задачи описан произвольно, то нет гарантии, что он будет верно понят исполнителем.

Именно поэтому описание метода следует выполнять в соответствии с определенными правилами, а именно:

—выделить величины, являющиеся исходными для задачи;

—разбить процесс решения задачи на такие этапы, которые известны исполнителю и могут быть выполнены однозначно без всяких пояснений;

—указать порядок выполнения этапов;

—указать признак окончания процесса решения задачи;

—указать во всех случаях, что является результатом решения задачи.

Описание метода, выполненное в соответствии с этими правилами, называется алгоритмом решения задачи.

Составить такое описание обычно нелегко, но, следуя ему, механически выполняя все указанные в нем этапы в требуемом порядке, исполнитель может всегда правильно решить задачу.

Итак, мы подошли к центральному понятию информатики — алгоритму. Более строго это понятие можно дать следующим образом:

Алгоритм — это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех значениях исходных данных (из некоторого множества значений).

Или (более коротко):

Алгоритм — это строго определенная последовательность действий, необходимых для решения данной задачи.

Примером алгоритма может служить уже упоминавшийся кулинарный рецепт — алгоритм варки картофеля:

1. Подготовить исходные величины — воду, картофель, соль, посуду (кастрюлю для варки с крышкой), нож.

2. С помощью ножа очистить картофель и промыть его водой.

3. Нарезать картофель для варки.

4. Поместить картофель в кастрюлю.

5. Залить содержимое кастрюли водой.

6. Посолить.

7. Довести воду до кипения.

8. Убавить огонь.

9. Варить картофель до готовности (приблизительно в течение 20-30 минут).

10.Снять кастрюлю с огня и слить воду.

11. Картофель готов. Процесс прекратить.

Дата добавления: 2013-12-12