Проектирование схем алгоритмов

(на примере задачи)

Задача. Найти сумму всех чётных чисел от 1 до N включительно, если 5≤N≤15.

1. Представить будущий алгоритм в виде модели.

а) определить порядок и состав выходной информации;

б) порядок и состав входной информации;

в) определить конкретную суть всех действий.

На этом же этапе подготовляется тестовый пример для проверки правильности алгоритма, а в дальнейшем и программы.

Тестовый пример.

N=10 N≥5

N≤15

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

S=30

2. Делаетсяпопытка представить вычислительный процесс цепочкой структур следования.

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

3. Делаетсяпопытка представить вычислительный процесс или одну из структур в виде структуры «развилка».

4. Действия повторяются, начиная с пункта 2.

Если не удаётся вычислительный процесс представить ни следованием, ни развилкой, то делается попытка представить его «циклом».

5. Действия повторяются, начиная с пункта 2.

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

Дата добавления: 2013-12-12