Этапы решения задачи на ЭВМ

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

1. Постановка задачи:

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

• описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

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

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

Тестирование – важный этап в написании программы.

Тест - это некоторая совокупность исходных данных алгоритма и точное описание всех результатов, которые должны получить на них.

Цель тестирования – проверка и доказательство правильности работы

программы.

Принципы тестирования:

1.Каждый линейный участок программы должен быть пройден при выполнении одного теста.

2.Необходимо проанализировать полученные данные после прогона программы на тестовых значениях.

3.Проверить работу программы на неправильных данных.

4.При планировании тестов исходим из предположения наличия ошибок в программе.

Проектирование тестов:

1.Тесты должны быть простыми.

2.Тесты должны проверить каждую ветку программы.

3.Тесты планируют во время разработки алгоритма.

4.Тесты должны быть целенаправленными и систематизированными.

5.Очередной тест должен проверить то, что не было проверено на предыдущем тесте.

6.Усложнение тестов должно быть постепенным.

Чем больше ошибок обнаружено в результате тестирования, тем больше вероятность правильности работы программы.

Хорошим называют тот тест, который обнаружил ошибки, а не удачным считают тот тест, который не обнаружил их.

Этапы тестирования:

1.Проверка работоспособности программы в реальных условиях ее

функционирования.

2.Проверка работоспособности программы в экстремальных условиях ее функционирования (на малом количестве данных, на отсутствующих данных, на предельном объеме данных).

3.Проверка работоспособности программы в исключительных условиях ее функционирования ( используют пограничные данные).

Ошибки, возникающие при написании программы:

1.Синтаксические – это ошибки при написании команды, вызов несуществующей функции.

2.Семантические – это ошибки, возникающие при неправильном использовании команд (деление на 0, применение операций сложения к символам).

3.Логические – это ошибки, возникающие в результате «правильной» работы программы.