Свойства алгоритма
АЛГОРИТМЫ И АЛГОРИТМИЗАЦИЯ
ЭТАПЫ РАЗРАБОТКИ ПРОГРАММЫ
1. Постановка задачи.
2. Анализ, формализованное описание задачи, выбор модели.
3. Выбор или разработка алгоритма решения задачи.
4. Проектирование общей структуры программы.
5. Кодирование.
6. Отладка и верификация программы.
7. Получение результата, его интерпретация и, возможно, последующая модификация модели.
8. Публикация или передача заказчику результата работы.
9. Сопровождение программы.
Составление пошагового описания процесса решения задачи называется алгоритмизацией.
Алгоритмом называется конечный набор правил, расположенных в определенном логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторою класса однотипных задач.
1. Дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений.
2. Определенность– однозначность интерпретации и выполнения каждого отдельного шага преобразования информации.
3. Конечность – решение задачи должно быть получено за конечное число шагов.
4. Массовость – пригодность алгоритма для решения определенного класса задач, которые различаются только входными данными.
5. Корректность– для всех входных данных, для которых эта задача может быть решена, алгоритм позволяет получить правильное решение.
6. Эффективность– для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объем оперативной памяти и т.д.).
7. Наличие вводаисходных данных и выводарезультата выполнения.
Запишем алгоритм вычисления суммы двух чисел. Обозначим эти числа a и b.
1. Считать число а.
2. Считать число b.
3. Выполнить суммирование с = а + b.
4. Вывести число с.
Это пример записи алгоритма на естественном языке.
Основными способами записи алгоритмов являются:
– словесный или формульно-словесный;
– графический;
– диаграмма Нэсси-Шнейдермана;
– при помощи псевдокода;
– с помощью алгоритмического языка программирования.
При словесном способе описания алгоритмовсущность и логика вычислительного процесса описывается в произвольной форме на естественном языке.
Формульно-словесный – способ описания алгоритмов базируется на использовании математических символов и выражений (формул) в сочетании со словесными пояснениями.
К недостаткам словесного способа записи можно отнести следующее:
1. полное подробное словесное описание алгоритма получается очень громоздким;
2. естественный язык допускает неоднозначность толкования инструкций;
3. при переходе к этапу программирования требуется дополнительная работа по формализации алгоритма, так как словесное описание может быть понятно человеку, но «непонятно» компьютеру.
Блок-схема представляет собой запись алгоритма с помощью графических объектов.
Типы блоков,