ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ. Постановка задачи означает четкую формулировку задачи, т.е. выделение исходных данных и точное указание того, какие результаты и в какой форме должны получиться. В постановке задачи указывается, откуда и в каком виде поступают

ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ

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

1. Постановка задачи;

2. Математическое моделирование;

3. Выбор структуры данных;

4. Выбор метода решений;

5. Разработка алгоритма;

6. Кодирование алгоритма, т.е. написание программы на одном из языков программирования;

7. Тестирование и отладка;

8. Получение результата и его анализ.

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

Математическое моделирование - это математическое описание процессов и явлений, составляющих содержание задачи, т.е. представление содержания задачи в виде уравнений, соотношений, ограничений и т.п. (для некоторых задач этот тип не выполняется, например, задачи составления рисунка в графическом редакторе, задачи обработки текста и т.п.).

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

Выбор метода решения зависит как от самой задачи, так и от возможностей компьютера (от объема памяти, быстродействия и т.п.).

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

Кодирование алгоритма - это и есть собственно программирование, т.е. перевод разработанного алгоритма в машинную программу на выбранном языке программирования.

Тестирование и отладка программы - это испытание работы введенной в компьютер программы на правильность работы (правильность результатов). Обычно тестирование проводится на исходных данных, для которых результат известен или легко проверяем. Тестированию подлежат все виды программы и режимы ее работы. Нахождение, а затем исправление обнаруженных ошибок и является отладкой.

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