Автор работы: Пользователь скрыл имя, 14 Июня 2013 в 10:54, лекция
Алгоритмизация – это общая последовательность действий, которые необходимо выполнить для построения алгоритма решения задачи, в том числе – выделение конкретных шагов алгоритмического процесса, определение вида формальной записи для каждого шага и установление определённого порядка выполнения каждого шага.
Алгоритм имеет некоторое (возможно, равное нулю), число входных данных, то есть величин, которые определяются до начала его работы или определяются динамически во время его работы (например, их вводит пользователь). Эти входные данные берутся из определенного набора объектов (например, принадлежат множеству целых положительных чисел).
Процесс подготовки решения задачи и её непосредственная реализация на компьютере происходит за некоторое количество самостоятельных этапов:
1. Постановка задачи.
2. Математическая формулировка задачи.
3. Выбор метода решений.
4. Разработка алгоритма.
5. Составление программы на
6. Отладка и решение задачи на ПК.
7. Анализ полученных результатов.
Алгоритм – это формально описанная вычислительная процедура, получающая исходные данные, называемые также входом алгоритма или его аргументом, и выдающая результат вычислений на выход.
Алгоритм имеет некоторое (возможно, равное нулю), число входных данных, то есть величин, которые определяются до начала его работы или определяются динамически во время его работы (например, их вводит пользователь). Эти входные данные берутся из определенного набора объектов (например, принадлежат множеству целых положительных чисел).
Способы записи алгоритмов
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
- вербальный, когда алгоритм описывается на человеческом языке;
- символьный, когда алгоритм описывается с помощью набора символов;
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Внешний вид основных блоков, применяемых при написании блок схем, приведен на рисунке:
Детерминированность, Понятность. Результативность. Конечность. Массовость. Формальность.
Процедура, обладающая всеми характеристиками алгоритма, за исключением (возможно) конечности, называется методом вычислений.