[Закрыть]
 
popoff.donetsk.ua
Каждая секунда вашей жизни - на вес золота. Вчера - уже история. Сегодня - это дар. Поэтому она называется настоящим.
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Функциональное и логическое программирование - Как определить размер цели в программе на Прологе?

Как определить размер цели в программе на Прологе?

форумы popoff.donetsk.ua
Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор Сообщение
MMM
Михаил
Ноя, 2005
Сообщений: 9
MMM url://forum.message:816
Как определить размер цели в программе на Прологе?

Здравствуйте!

Подскажите ссылку, где можно прочитать как определить размер цели  и количество вершин в дереве вывода?
Или, если есть возможность, в топике немного теории выдайте :)

popoff
Yuri
Июл, 2004
Сообщений: 923
popoff url://forum.message:817

Подскажите ссылку, где можно прочитать как определить размер цели и количество вершин в дереве вывода?

MMMфорумы popoff.donetsk.ua


ссылка
ссылка
ссылка

в топике немного теории выдайте

MMMфорумы popoff.donetsk.ua

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

Сделаете такую лекцию - разберетесь лучше всех остальных.

~~~~~ 19 Ноя 2005, 12:08 ~~~~~

как определить ... количество вершин в дереве вывода?


очень просто: раз, два, три, и так далее. на какой цифре закончится - столько, значит, вершин.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
MMM
Михаил
Ноя, 2005
Сообщений: 9
MMM url://forum.message:839

Да, по двум первым ссылкам найти можно все, что угодно , третья ссылка с паролем, мне неизвестным  

Процесс, как я понял, должен происходить таким образом:
1. Берем какой-то конкретный запрос, для него строится дерево вывода.
2. Определяются  размеры всех подзапросов этого запроса (размер  составного терма). Находим максимальную длину составного терма.
3. Зная длину исходного списка, эмпирическим путем находим линейную зависимость длины составного терма от длины списка.

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

popoff
Yuri
Июл, 2004
Сообщений: 923
popoff url://forum.message:841

3. Зная длину исходного списка, эмпирическим путем находим линейную зависимость длины составного терма от длины списка.

MMMфорумы popoff.donetsk.ua


не нужно этого делать.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен
Вход
Поиск[?]:
Программное обеспечение любой сложности
koins.com.ua