25.Основные этапы решения задач на эвм.

Этапы:

- постановка задачи

- разработка алгоритма

-разработка программы

-ввод программы и исходных данных в ЭВМ

- тестирование и оплата программы

- сопровождение программ

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

Как правило она сводится к математической форме описания условия задачи по следующей схеме:

Задача: <словесне описание задачи>

Дано: <перечисление исходного>

Требуется: <перечисление требуемого>

Связь: <связь между исходным и требуемым>

При: <условии выполнения>

Для сложных задач выбору метода решения задач предшедствует создание модели.

Модель - отражение свойств и признаков, явлений и процессов предметного мира.

Модели могут быть: матемаическими, графическими, физическими, словесно-описательными, логическими.

По цели использования:

- Оптимизационные - связаны с нахождением минимальных или/и максимальных значений некооторых показателей.

-Описательные - характеризуют поведение системы и не предназначены для уелей управления

По способу оценки:

-Детерминиские - оценивающие переменные один параметром при конкретном значении исходных данных.

-Стохастические - оценивающие переменные по нескольким параметрам поскольку исходные данные (.....) (?)

По области применения

-Специализированные

-Универсальные

По уровнюуправления:

-Стратегические - используются на высшем уровне управления

-Такитческие - используются на среднем уровне управления

-Оперативные - используются на нисшем уровне управления

Моделирование - процесс разработки модели.

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

Моделирование может использоваться при технологии аглоритмизации и при непосредственном решении задач.

В математических моделях, как правило, метод решения - система расчетных формул.

(Пример:

Задачи: <нахождение суммы конечной последовательности чисел>

Дано: X1, X2,..Xn - конечная последовательность чисел.

Требуется: найти S - сумму чисел

Связь: S=X1+X2+..+Хn

Метод - Ренкуретное суммирование

So = 0

Sn = Sn-1 + Xn

n= 1,2..,n

S=Sn)

После постановки задачи и разработки или выбора метода решения требуется составить для ЭВМ четкую инструкцию для реализации модели, в которой должно быть указана последовательность действий

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

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

Для разработки програмирования выбирается система програмирования и создается текст программы из последовательных програм.

В программе должны быть выполнены тестирование и отладка.

Для этого в программк вводят в ЭВм и тестируют ее, для проверки всех команд программы.

Для этого в зависимости от класса задачи применяются разные способы:

-Сравнение полученных результаттов с результатати, расчитанными в ручную

-Сравнение полученных результатов с результатами, полученными эксперементальным путем(оценка погрешности, допускаемые вычисления)

-Оценка таких показателей програмы, как скорость выключения.

Если после получения решения и анализа результата программа начинает параллельно с эксплоутацией - этап ее сопровождения

Сопровождение - комплекс мер по поддержанию програмных средств в работоспособном состоянии.

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

Программа должна оставаться гибкой на протяжении всего периода эксплуатации, поэтому при ее разработке обязательно предусмотрена защита от аварийной ситуации и т.д.

Программа должна настраиваться при возможных изменениях модели.