Решение задачи на компьютере. Последовательное конструирование алгоритма

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

В начале урока ученики рассматривают этапы решения задачи на компьютере:

• постановка задачи,
• формализация задачи,
• создание алгоритма,
• программирование,
• тестирование и отладка.

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

Дальше следует рассуждение о том, какой из этапов решения задачи представляет наибольшую сложность. Это этап создания алгоритма. Чтобы его упростить, был создан метод последовательного конструирования алгоритма. Он состоит в том, что сложная задача разбивается на более простые подзадачи, каждая из которых решается отдельно. Решение каждой подзадачи описывается в виде отдельной подпрограммы, после чего эти подпрограммы соединяются воедино, образуя решение основной задачи.

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