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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Использование отдельно описанных алгоритмов
Организация циклических процессов с заданным числом повторений
Соединитель
Комментарии

 

Например:

 

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

 

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

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

 

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

 

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

или

 

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

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

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

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

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

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

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

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

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

 








Дата добавления: 2015-08-08; просмотров: 626;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.