Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [prolog]Декларативная и процедурная итерпритация

Автор: neomax38 19.3.2012, 10:53

В просторах интернета нашел сортировку вставкой.

Не совсем понимаю кода((

Код


insert(A,[],[A]).
insert(A,[C|B],[A|[C|B]]):-A<C,!.
insert(A,[C|B],[C|D]):-A>=C, insert(A,B,D).
sort_tree([],[]).
sort_tree([A|B],D):-sort_tree(B,X), insert(A,X,D).

Помогите составить:
Декларативная интерпритация и процедурная интерпритация.

Автор: Фантом 19.3.2012, 17:52

Цитата(neomax38 @ 19.3.2012, 11:53

)

Не совсем понимаю кода((

А что именно не понимаете? Просто если Вы его не понимаете совсем, то никакая "интерпритация" Вам не поможет.

Автор: neomax38 20.3.2012, 03:29

Цитата(Фантом @ 19.3.2012, 17:52)

Цитата(neomax38 @ 19.3.2012, 11:53

)

Не совсем понимаю кода((

А что именно не понимаете? Просто если Вы его не понимаете совсем, то никакая "интерпритация" Вам не поможет.

Частично понимаю) Отталкиваясь от описания работы алгоритма) А вот написать интерпритация не хватает ума

Автор: Фантом 20.3.2012, 14:28

Цитата(neomax38 @ 20.3.2012, 04:29

)

Частично понимаю)

Что именно Вы не понимаете?

Автор: neomax38 20.3.2012, 16:46

Цитата(Фантом @ 20.3.2012, 14:28)

Цитата(neomax38 @ 20.3.2012, 04:29

)

Частично понимаю)

Что именно Вы не понинимаете?

Что за массивы такие [A|B] и т.д

Автор: Фантом 20.3.2012, 19:34

Цитата(neomax38 @ 20.3.2012, 17:46

)

Что за массивы такие [A|B] и т.д

Ну что ж, ясно. И как Вы собираетесь описывать работу программы на языке, который совершенно не знаете?

[A|B] - это список. A - его первый элемент (он же "голова"), B - список всех остальных элементов (он же "хвост").

Автор: neomax38 21.3.2012, 01:31

Цитата(Фантом @ 20.3.2012, 19:34)

Цитата(neomax38 @ 20.3.2012, 17:46

)

Что за массивы такие [A|B] и т.д

что поделаешь надо