13 Алгоритм

– это последовательность действий, которые необходимо выполнить в строгой последовательности, для достижения результата. «Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров) Алгоритм служит, как правило, для решения не одной конкретной задачи, а некоторого класса задач. Для разработки алгоритмов и программ используется алгоритмизация— процесс систематического составления алгоритмов для решения поставленных прикладных задач. Алгоритмизация считается обязательным этапом в процессе разработки программ и решении задач на ЭВМ. Примером алгоритма может служить кулинарный рецепт – алгоритм варки картофеля: 1. Подготовить исходные величины (воду, картофель, соль, посуду, нож); 2. С помощью ножа очистить картофель и помыть его водой; 3. Нарезать картофель для варки; 4. Поместить картофель в кастрюлю; 5. Залить содержимое кастрюли водой; 6. Посолить; 7. Довести воду до кипения; 8. Убавить огонь; 9. Варить картофель до готовности (примерно 20-30 минут); 10. Снять кастрюлю с огня и слить воду; 11. Картофель готов. Процесс прекратить. Алгоритм должен обладать: детерминированностью (определённостью), понятностью, конечностью (завершаемостью), массовостью.) Алгоритм обладает следующими свойствами: 1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно. 2. Определенность. Каждое правило алгоритма должно быть четким, однозначным. 3. Результативность. Алгоритм должен приводить к решению за конечное число шагов. 4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. 5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.