Как учить ТЕХНИКЕ ДЕКОМПОЗИЦИИ?
На черепашках?

Проект Информатика-21 ставит целью пропаганду и внедрение в систему образования Оберона/Компонентного Паскаля как практически идеальной единой платформы для обучения программированию и информатике.
На такой платформе учащихся можно провести от самых первых шагов (5й класс; см. репортаж) ....

У меня одна большая сложность по сравнению с ФВ. У него - школьники-пятиклашки. А у меня - студенты 1-го курса.

Как учить ТЕХНИКЕ ДЕКОМПОЗИЦИИ?

Чтобы начинать говорить о декомпозиции, нужно иметь К ЧЕМУ декомпоновать.

Во-первых, 5-клашек учить гораздо труднее.

Как учить ТЕХНИКЕ ДЕКОМПОЗИЦИИ?

НЕДОСТАТОК ПОЗИЦИИ АКАДЕМИКА ЕРШОВА

Ершов смотрел на проблему по-крупному, порою не различая деталей (в ту пору это было вполне извинительно).
Однако есть деталь, которую следует признать важной. Это различие между
ПРОГРАММИРОВАНИЕМ И АЛГОРИТМИЗАЦИЕЙ.

Моя мысль состоит в следующем.

1. Обучение программированию является важной задачей. Но эта задача касается сравнительно небольшого числа людей. Обучение программированию не может и не должно быть массовым.

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

АЛГОРИТМИЗАЦИЯ — ВТОРАЯ ГРАМОТНОСТЬ?

Развивая идеи академика Ершова, учитывая его ошибки и реалии сегодняшнего дня, можно сделать следующие замечания:

• Массовое обучение программированию невозможно и не нужно по двум причинам. Во-первых, оно неимоверно трудно. Во-вторых, оно дает знания, которые большинству просто не нужны.
• Массовое обучение алгоритмизации, наоборот, полезно и необходимо.
• В обществе знаний во многих случаях возникает острая необходимость формализовать собственные процедурные профессиональные знания специалистов. Такое умение должно стать частью их профессиональной культуры.
• Алгоритмы пригодны для описания человеческой деятельности (работы), которая состоит из действий.

АЛГОРИТМИЗАЦИЯ ТРУДНА. МОЖНО ЛИ СДЕЛАТЬ ЕЕ ЛЕГКОЙ?

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

У меня в этом году в курсе несколько начальных занятий посвящено чисто алгоритмам, рисуемым на доске (ДРАКОН-схемой и рядом на КП), по разным жизненным примерам.
Впечатления - удачно. Сразу надо вводить понятие вспомогательного алгоритма - процедуры. Житейские примеры имеют то преимущество, что там можно показать эту "бесконечную декомпозицию": т.е. что любое действие можно рассматривать или как элементарное, или как реализованное процедурой, состоящее из поддействий.

Удалось даже понятие инварианта цикла понятно проиллюстрировать уже на этом этапе.

... нас учили в кодах Минска-22 писать вычисление формул. Тоже сильно помогает понимать декомпозицию.

Info21, Каждый год слышим о 5-клашках, куда они деваются, чем они заняты перейдя в 6, 7, 8, 9 класс?

А вот научить декомпозиции бывает значительно сложнее. Во всяком случае я постоянно сталкиваюсь с тем, что начинающие программеры не в состоянии разложить большое действие на ряд простых и поставить их в нужном порядке.
Как учить ТЕХНИКЕ ДЕКОМПОЗИЦИИ?
На черепашках?

Процесс декомпозиции заключается в нахождении определения понятия.
...
А черепашка здесь не поможет.

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

Гм... а если ввести возможность установить ограничения на уровень вложенности для составных операторов и длину последовательности операторов?

Под курс/набор задач можно подобрать величину опытным путём, и... пусть компилятор принуждает к декомпозиции...

А к определению из википедии у меня претензии.

Но компилятор отвечает за синтаксическую составляющую. А декомпозиция лежит на семантическом уровне.