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

На рис. 8 показан укрупненный алгоритм решения поставленной задачи. На рис. 9 - 12 показаны основные шаги поэтапной детализации основного алгоритма.

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

Входы в детализирующие блок-схемы и выходы из них показаны окружностями с номерами блоков — источников информации и получателей результатов.

Значком & на рис. 11 обозначена логическая операция И.

Пример 3

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

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

Примеры реализации программ рассмотрены в разделе "Методы процедурного программирования"

Контрольные вопросы

1. Что такое программа?
2. Что понимают под исполнителем?
3. Что представляет собой машинный код?
4. Что такое транслятор? Перечислите типы трансляторов.
5. Как работает интерпретатор? В чем его достоинства?
6. В чем заключается достоинство компиляторов?
7. Какие компоненты необходимы для создания программ? Каково назначение каждого из этих компонентов?
8. Что называется интегрированной системой программирования?
9. Чем характеризуются системы визуального программирования?
10. Какие подходы по способу разработки программ можно выделить? Охарактеризуйте каждый подход.
11. Каковы основные системы программирования?
12. Перечислите основные этапы развития языков программирования.
    Что понимают под алгоритмом?
13. Каковы способы записи алгоритмов?
14. В чем заключаются основные свойства алгоритма?
15. Перечислите основные алгоритмические структуры и опишите их.
16. Каковы основные принципы разработки алгоритмов?
17. Назовите основные этапы составления алгоритмов.
18. Приведите пример, реализующий этапы алгоритмизации.
19. Каковы основные этапы решения задач с помощью ЭВМ? Дайте характеристику каждому этапу.