Решение практических задач с применением эвм. Основные этапы.
Основные этапы решения задач на ЭВМ:
1.Содержательная постановка задачи.
Математическая постановка задачи.
Формализация задачи (выбор метода решения).
Составление алгоритма решения задачи.
Составление программы на языке программирования.
Отладка программы на ЭВМ – выявление и исправление ошибок.
Рабочий счет (решение задачи с рабочими данными на ЭВМ) и анализ результатов (тестирование).
Составление инструкции к программе.
При постановке задачи (этап 1-3) требуется сформулировать задачу предельно четко, ясно; с учетом особенностей используемой ЭВМ и языка программирования; наметить сначала общий подход к ее решению, а затем и строгий математический метод.
Содержательная постановка задачи – формулировка задачи, излагаемая в терминах некоторой конкретной области науки. Суть этого этапа в том, что четко формулируется: Что дано? Что найти? Как найти? (1.Пример для заочников 8 положительных одинаковых чисел и одно меньшее число. 2.Треугольник, вписанный в круг, найти, как расположен центр окружности по отношению к треугольнику).
Математическая постановка задачи – это формулировка нашей задачи как задачи некоторого раздела математики. На этом этапе также рассматриваются вопросы: Что дано? Что найти? Как найти? Однако это формулируется на языке математики.
Свойства математическая постановка задачи:
модель объекта не тождественна реальному объекту;
модель объекта не определяется однозначно реальным объектом;
для любой выбранной модели объекта необходимо доказать соответствие ее реальному объекту;
в случае приближенной модели объекта результаты решения задачи также являются приближенными.
Формализация задачи (выбор метода решения). Этот процесс обычно выполняется за два шага:
Шаг 1. Выбор структуры данных, т.е. представление данных и результатов задачи в виде, допустимом в языке программирования (как правило, в виде совокупности переменных и массивов, файлов и т.д.).
Шаг 2. Выбор способа (порядка) решения задачи, который включал бы только те операции над элементами данных, которые допустимы в языке программирования.
2. Алгоритм. Свойства алгоритма, схема алгоритма
Составление алгоритма решения задачи. Алгоритм – это метод (способ) решения задачи, записанным по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех его исходных данных (из некоторого множества значений).
Пример. Алгоритм заварки чая:
Подготовить исходные величины – чай, воду, чайник, стакан, ложку.
Налить в чайник воду.
Довести воду до кипения и снять с огня.
Всыпать в чайник чай.
Чай готов процесс прекратить.
Основные свойства алгоритма.