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

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

Компьютер – исполнитель алгоритмов

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

Алгоритмическим решением задачи будем называть способ решения путем программиро-вания некоторого автоматического исполнителя.

Реально существующим универсальным автоматическим исполнителем обработки информации является компьютер.

Программа управления компьютером — это алгоритм решения задачи, представленный на языке машинных команд или на языке программирования .

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

Для большинства современных языков программирования процедурного типа в систему команд исполнителя входят следующие основные команды (операторы): ввод, вывод, присваивание, ветвление, цикл .

Первые две команды можно назвать простыми командами, две последние — структурными.

В дальнейшем, составляя алгоритмы, мы будем ориентироваться на эту систему команд.

В качестве языка программирования будем использовать КУМИР .

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

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

Словом «задача» называют проблему, которая требует решения. Решение задачи начинается с ее постановки.

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

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

2) Формализация задачи

Чаще всего процесс формализации означает перевод задачи на язык математики : формул, уравнений, неравенств, систем уравнений, систем неравенств и т.п.

3) Анализ математической задачи

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

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

4) Построение алгоритма

Строится блок-схема алгоритма, учитывающего все ситуации, описанные в анализе задачи .

Вместо слов « ДА » и « НЕТ » можно использовать знаки « + » и « — ».

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

5) Программирование

После того как записан алгоритм на учебном Алгоритмическом языке, составление программы на языке программирования становится несложной задачей.

При программировании в программе КУМИР основное внимание следует уделять строгому соблюдению синтаксических правил языка.

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

5) Программирование

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

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

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

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

6) Тестирование программы

Тестирование — это этап, на котором экспериментально исследуется правильность алгоритма, реализованного в программе, с помощью некоторого набора тестов.

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

Предварительно должен быть составлен план тестирования .

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

Использованная литература

Л-1, стр. 150-156 (Семакин И.Г.)