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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например:

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

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

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

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

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

или

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

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

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

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

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

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

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

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

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

Дата добавления: 2014-01-05