OberonCore

В развитие темы "преодоления for-arrayной угрюмости" (С) Info21.

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

Давно уже сложилось ощущение, что тема хорошая и важная для изучения в базовом курсе.

Сейчас впечатление углубилось: наблюдаю в ряде работ по численному моделированию, как авторы (непрограммисты) придумывают некие формы волнового алгоритма (например, для разбиения в МКЭ), называя их по-всякому ("распространение вируса", например).

Вообще, ощущение, что волновые алгоритмы - это некая "реализация мат. индукции в сложных случаях, численным методом...", что ли...

А причем здесь проблема for-array?

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

Пример содержательных детских задачек, где эти алгоритмы возникают, на уровне работы с массивами:
- игра "Сапёр";
- игры типа "Точек", с расчётом замкнутых областей;
...

...не говоря уже про графы дальше...

Работа с массивами как раз for-array только закрепляет, no?

Там циклы и построение алгоритма несколько другого, более интересного характера.

Т.е. если и работаем на массивах, то отрабатываем алгоритмы поинтереснее, чем типовые for-ные.