| OberonCore https://forum.oberoncore.ru/ |
|
| Всякие волновые алгоритмы https://forum.oberoncore.ru/viewtopic.php?f=7&t=2565 |
Страница 1 из 1 |
| Автор: | Илья Ермаков [ Суббота, 17 Апрель, 2010 10:25 ] |
| Заголовок сообщения: | Всякие волновые алгоритмы |
В развитие темы "преодоления for-arrayной угрюмости" (С) Info21. В куче конкретных задач (и из своей практики, и из проектов студентов) вылезают волновые алгоритмы, т.е. постепенное распространение каких-то характеристик по структуре. В простейшем случае - матричной, а так вообще - многомерным (графам всяким, например). Workpile-алгоритмы ("рабочая стопка"), схема там та же. Давно уже сложилось ощущение, что тема хорошая и важная для изучения в базовом курсе. Сейчас впечатление углубилось: наблюдаю в ряде работ по численному моделированию, как авторы (непрограммисты) придумывают некие формы волнового алгоритма (например, для разбиения в МКЭ), называя их по-всякому ("распространение вируса", например). Вообще, ощущение, что волновые алгоритмы - это некая "реализация мат. индукции в сложных случаях, численным методом...", что ли... |
|
| Автор: | Info21 [ Суббота, 24 Апрель, 2010 01:28 ] |
| Заголовок сообщения: | Re: Всякие волновые алгоритмы |
А причем здесь проблема for-array? |
|
| Автор: | Илья Ермаков [ Суббота, 24 Апрель, 2010 07:47 ] |
| Заголовок сообщения: | Re: Всякие волновые алгоритмы |
При том, что, как бы сказать... это тема, которая практически не разбирается, а нужна - и при этом она как раз может заменить несодержательные традиционные массиводробилки... Пример содержательных детских задачек, где эти алгоритмы возникают, на уровне работы с массивами: - игра "Сапёр"; - игры типа "Точек", с расчётом замкнутых областей; ... ...не говоря уже про графы дальше... |
|
| Автор: | Info21 [ Суббота, 24 Апрель, 2010 12:08 ] |
| Заголовок сообщения: | Re: Всякие волновые алгоритмы |
Илья Ермаков писал(а): на уровне работы с массивами: Работа с массивами как раз for-array только закрепляет, no?
|
|
| Автор: | Илья Ермаков [ Суббота, 24 Апрель, 2010 15:55 ] |
| Заголовок сообщения: | Re: Всякие волновые алгоритмы |
Там циклы и построение алгоритма несколько другого, более интересного характера. Т.е. если и работаем на массивах, то отрабатываем алгоритмы поинтереснее, чем типовые for-ные. |
|
| Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|