DRAKON.SU

Кстати, про числа Фибоначчи. Они ведь основаны на принципе: каждое последующее число является суммой двух предыдущих. На этом же принципе построен и алгоритм генерации псевдослучайных чисел с очень хорошими параметрами распределения и длинными циклами -- "Lagged Fibonacci Generator", также известный как «Subtract-with-borrow Generator» (SWBG):

Этот генератор более качественный, чем классический линейный конгруэнтный генератор, описанный Кнутом в "Искусстве...", при этом числа вычисляются заметно быстрее, так как нет делений/умножений. Единственное, для него нужно иметь предварительный массив чисел, может быть взятый с соответствующего канала в юниксах...

Действительно, последовательность Фибоначчи с запаздыванием - очень хороший способ генерации псевдослучайных чисел.
Именно его (с константами 24, 55) мы используем для тестов (в используемом процессоре нет операций целочисленного умножения и деления).
Кстати, этот алгоритм я вычитал именно у Кнута в "Искусстве...".

А вот ещё интересный и полезный пример использования чисел Фибоначчи: Fibonacci heap -- по ряду параметров превосходит обычную версию кучи (heap). Представляет собой лес деревьев, каждое из которых удовлетворяет условию minimum-heap property

Java-апплет, демонстрирующий работу Фибоначчиевой кучи

Краткое сравнение параметров:

Кстати, законно ли совмещать "вставку" и возврат?

По идее, надо ставить полку и писать на ней зарезервированное слово RETURN.
Только вот DRT под полкой не даст переопределить "Операция"->"Действие:вставка, заменить".
На приложенном рисунке поправлено вручную.

Добавим чуть больше формализма.
На полке просто присвоим значение имени функции.


p.s. монолог какой-то получился

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

Выводов ещё нет, пока размышления на тему...
Просто стремление максимально уйти в командном языке от дублирования зарезервированных слов целевого языка. Транслятору без разницы, что искать - зарезервированное слово "RETURN" или имя транслируемой функции. Эти значения на момент трансляции известны. Хотя тут появляется несоответствие - при возврате функции на самом деле присваивается возвращаемое значение, надо бы ограничиться иконой "Действие":

Но при этом возврат как-то визуально теряется и появляется синтаксически зависимый оператор присваивания. Видимо, придется выбрать одно из двух зол .

Разные мелкие заморочки могут возникать с иконами, из названия которых явно не следует их применение или недостаточно оговорены формальные правила их применения. "Полка" - одна из таких икон.

p.s. через месяц Чингачгук заметил, что в сарае нет одной стены..


Вопрос снят.

С НОВЫМ ГОДОМ ВСЕХ

Вот кстати тут порассуждали в моей теме про рекурсию на драконе, как раз вопрос хотел задать, а тут уже есть . Попутно возник такой вопрос про оператор RETURN (см. схему):
судя по схеме после после оператор RETURN могут выполняться другие операторы. Если схема будет достаточно сложной, как себя обезопасить от такой ситуации? Пользоваться переменными возврата?

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

ЗЫ: не разобрался кстати, как картинку вставлять картинкой, а не приложенным файлом (ведь локальный комп не http ? Или надо предварительно куда залить эту картинку?)

Уважаемый Рэйлвэй Каген!

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

Сделаю пояснения:
1. Старые ключевые слова: ифы, циклы, кейсы, энды и еще кое-что безусловно рассматриваются как "устаревшие, лишние и даже вредные".

2. Но! Иногда возникают проблемы, которые требуют введения новых (или почти новых) ключевых слов.
В книге "Как улучшить работу ума" приведено несколько примеров такого рода.

Пример 1. На рис. 84 и 87 в иконе "параллельный процесс" используются ключевые слова Пуск и Останов.

Пример 2. На рис.81 и стр. 160 в иконе полка используются ключевые слова Установить признак, Снять признак

и т.д.

По мере выявления задач, которые Дракон не решает (или решает плохо) придется придумывать что-то новое.

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
Кстати, предложенный Вами гибрид икон Действие, Вставка и Полка кажется полезным.
viewtopic.php?p=17288&sid=5a2ca2aa005b15e094424e13b13ca1e5#p17288

Только его нужно чуть-чуть облагородить. А именно: лучше превратить этот гибрид в НОВУЮ икону Вставка с полкой.
Для этого в икону Вставка добавить горизонтальную линию, не пересекающую внутренние вертикальные палочки.
Прошу рассматривать мои слова после пунктира не как продуманное зрелое предложение, а всего лишь как ответ-экспромт на Ваше сообщение.

Какой-то глюк конфы. Сообщение я написал ещё летом, а оно на новый год пометилось сегодняшним числом
Вопрос я снял, в основном, из собственных соображений:
1. применение ключевых слов целевого языка(в который предполагается трансляция дракон-схемы) позволит сильно упростить транслятор, НО в итоге повлечёт за собой фактически переписывание строк исходника на Delphi, C, Oberon и т.д. в иконки дракон-схемы. Это на корню убьёт всю идею и методологию Дракона, а также не позволит транслировать одну дракон-схему на разные целевые языки.
2. как я уже писал, для обозначения возврата из функции можно просто присваивать функции возвращаемое значение. Такое представление наиболее полно отражает происходящее в данном конкретном случае. И не требует использования специальных средств для отображения.Полностью согласен с Вами, в случае описания этими новыми словами совершенно новых абстракций исполнения программы. Или взаимодействия с такими абстракциями. Сам я попал на такое при "транзитном выходе". Ваше решение было здесь: см.п.1 viewtopic.php?p=21901#p21901 Учитывая Ваши примеры рис.84, 87, 81 и стр.160, получается, что "полка" - почти универсальное средство решения мелких проблем. Думаю, что будет удобно, если у неё появится близнец - "вставка с полкой". Особенно, когда требуется явное указание не на простое действие(напр. "установить признак"), а на вызов по ходу этих действий внешней процедуры.

2 adva:
по RETURN - м.б. так?
по while -> viewtopic.php?p=22416#p22416

p.s.: чтобы показать картинку, в форме ответа есть Вложение -> Вставить в текст сообщения. А в комбике выберите, что вставлять(загруженную на форум картинку)

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



Да РЕТУРН в предложенном виде более очевиден, спасибо за подсказку

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