8. Этапы подготовки и решения задач.

8.1 Постановка задачи – т.е. определение, формулирование требований и включает определение:

• Сути задачи,

• Совокупности критериев оценки качества обработки данных,

• Состава результатов.

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

8.3 Разработка алгоритма решения задачи.

Алгоритм это точное и простое описание действий для решения данной задачи.

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

• Однозначностью – единственность толкования правил и порядка выполнения действий

• Массовостью – т.е. должен быть пригоден для любых допустимых вариантов исходных данных.

• Результативностью – т.е. выполнение алгоритма должно приводить к получению определенного результата.

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

• Словесным описанием (вербальная форма представления)

• Графически (в виде блок-схемы)

Основные символы блок-схем (ГОСТ 19.701-90)

Символ	Назначение
	Начало/конец алгоритма
	Ввод/вывод данных
	Обработка (процесс)
	Выбор
b	Использование отдельно описанных алгоритмов
	Организация циклических процессов с заданным числом повторений
	Соединитель
	Комментарии

Например:

Потоки данных или (и) потоки управления указываются прямыми линиями. Направление их – слева направо или сверху вниз.

Существуют алгоритмы трех типов:

1) Линейные- все шаги выполняются последовательно друг за другом

2) Разветвляющиеся – если последовательность шагов алгоритма изменяется в зависимости от некоторых условий.

3) Циклические – если определенная последовательность шагов выполняется несколько раз в зависимости от некоторого условия

или

8.4 Написание программы – написание программы на алгоритмическом языке высокого уровня.

8.5 Отладка –это процесс поиска и устранения ошибок:

• Синтаксических – 7%

• Логических – 93%

Для поиска синтаксических ошибок существуют специальные программы трансляторы.

Трансляторы бывают двух типов:

• Интерпретаторы – читает один оператор программы, анализирует его. Если есть ошибки в синтаксисе, то выдает на экран сообщение об ошибке. Если в синтаксисе его нет ошибок, то сразу выполняет. Затем переходит к обработке следующего оператора.

• Компиляторы. Сначала читает весь текст программы и анализирует его. Если есть ошибки, то выдает сообщение об ошибках. В случае отсутствия ошибок компилятор создает загрузочный модуль (.exe). Т.е. файл в машинных кодах.

8.6 Тестирование – проверка правильности функционирования программы во всем допустимом диапазоне значений входных данных. Тестируют и для заведомо неверных данных.