Характеристика переменных задач.

Таблица 1

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

ЭТАП 3. Выбор или разработка метода решения.

После установления зависимости между искомыми результатами и исходными данными необходимо выбрать метод получения результатов на ЭВМ. Для этого нужно обладать достаточными знаниями в области численных методов решения. Но иногда размерности задачи (либо какие – то другие ограничения) не позволяют воспользоваться известными методами. Тогда приходится разрабатывать метод решения, что часто является сложной научной проблемой. Иногда задачу (если это возможно) упрощают в постановочной части , чтобы можно было использовать уже известные методы решения.

ЭТАП 4. Разработка алгоритма решения задачи.

Под алгоритмом понимают четкое описание последовательности действий, выполнение которых приводит к получению искомого результата.

Алгоритм должен обладать следующими свойствами:

1. Конечность (результативность). Алгоритм должен заканчиваться после конечного числа шагов. Процесс вычислений заканчивается либо получением некоторого искомого результата, либо сигналом о том, что данный алгоритм неприменим к исходным данным вариантов расчетов.

2. Определенность /детерминированность/. Каждый шаг алгоритма должен быть определен. Действия, которые необходимо произвести на каждом шаге, должны быть строго и недвусмысленно определены.

3. Массовость. Алгоритм представляет собой последовательность действий для получения результатов при различном диапазоне данных для некоторого класса задач. Причем диапазон исходных данных и условия применения алгоритма должны быть заранее оговорены.

4. Дискретность (детализация). Алгоритм поддается разделению на элементарные дискретные шаги, которые могут быть исполнены при помощи системы команд исполнителя.

5. Ввод. Алгоритм имеет некоторое (может быть разное нулю) число входных данных.

6. Вывод. Алгоритм имеет одну или несколько выходных величин. Если результат не может быть получен при некоторых условиях, то необходимо на выходе текстовое сообщение об этом.

7. Эффективность. Эффективность означает, что все операции, которые необходимо произвести в алгоритме , должны быть достаточно простыми, чтобы их можно было выполнять точно и за конечный промежуток времени.

8. Совместимость(переносимость).Алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования

Одной из характеристик качественности алгоритма является время, необходимое для его вычисления. Другими характеристиками алгоритма является его приспособленность к вычислительным машинам, т.е. учет особенностей ЭВМ, простота и т.д.

Алгоритм решения задачи разрабатывается на основе метода ее решения. Алгоритм изображается обычно в виде блок – схемы, каждый блок которой имеет определенную смысловую интерпретацию. При разработке алгоритма