Неалгоритмические задачи (14)

В первом разделе подобраны задачи, которые можно давать ученикам уже на самых ранних стадиях обучения программированию. Задачи такого типа, во-первых, не содержат алгоритмических сложностей, их решение обычно реализуется последовательным алгоритмом с включением 1-2 простейших ветвлений. Во-вторых, для большинства таких задач характерна математическая тематика. Это естественно, поскольку трудно сразу давать содержательные задачи «на пустом месте». Встречаются, впрочем, и задачи с программистской тематикой. Как, например, следующая очень известная задача.

Пример l.A. Поменять значения переменных A и В, не пользуясь другими переменными.
Как известно, задача решается последовательностью трех команд:

A:=A+B;
B:=A–B;
A:=A–B;

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

A:=A+B;
B:=B–A;
A:=A+B;
B:=–B