TURBO PROLOG. Терёхин В.В. - 111 стр.

UptoLike

ВУЗ: 

НФИ КемГУ | Новокузнецк

Составители: 

Рубрика: 

111
append(n_list,n_list,n_list)
clauses
append([],L,L).
append([N|L1], L2, [N|L3]) :-
append(L1,L2,L3).
/***** конец программы *****/
____________________________________________________________
Программу "Присоединение списка" можно смело отнести к числу
весьма эффективных. Написаны только две строки, однако Турбо-Пролог в
своих недрах создает временные списки, перемещает элементы из одного в
другой. Таким образом вся кухня определенно остается за сценой. Про-
граммисту нет необходимости специфицировать все эти
действия.
Правила присоединения списка являются важным инструментом про-
граммирования. Способ работы этих правил на первых порах может не-
сколько смутить Вас, поэтому стоит попрактиковаться при помощи приве-
денных ниже упражнениями.
* Упражнения
5.13. Запустите программу "Присоединение списка" и введите целевое
утверждение
append([9,15,3,60,55],[15,2,21],L).
Что получится ?
5.5.4 Сортировка списков
Сортировка представляет собой переупорядочивание элементов списка
определенным образом. Назначением сортировки является упрощение дос-
тупа к нужным элементам. Сортировка важна как в реальной жизни, так и в
применениях вычислительной техники. Сортируются фамилии в телефонном
справочнике, сортируется по номерам информация в отчетах по соцобеспе-
чению, почта сортируется по индексу, маршруту доставки, номеру
дома.
Сортировка данных при помощи компьютера является рутинной, но важной
работой. Гораздо проще и гораздо эффективнее искать что-либо в отсортиро-
ванном списке, нежели в неотсортированном.
Существует много способов сортировки списков. Рассмотрим, напри-
мер, список целых чисел:
[51,23,84,17,11]
Элементы этого списка не расположены в каком-то определенном порядке в
обычном понимании
этого слова. Тот же самый список, но уже отсортиро-
ванный в порядке возрастания элементов, выглядит так:
[11,17,23,51,84]
Сортирующее правило Турбо-Пролога принимает на вход неотсорти-
рованный список, и выдает отсортированный на выходе. Входной список на-
зывается исходным, выходной - целевым. 
           append(n_list,n_list,n_list)

     clauses
           append([],L,L).
           append([N|L1], L2, [N|L3]) :-
                                  append(L1,L2,L3).
     /*****      конец программы            *****/
____________________________________________________________

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

* Упражнения
     5.13. Запустите программу "Присоединение списка" и введите целевое
утверждение
           append([9,15,3,60,55],[15,2,21],L).
Что получится ?
     5.5.4 Сортировка списков
      Сортировка представляет собой переупорядочивание элементов списка
определенным образом. Назначением сортировки является упрощение дос-
тупа к нужным элементам. Сортировка важна как в реальной жизни, так и в
применениях вычислительной техники. Сортируются фамилии в телефонном
справочнике, сортируется по номерам информация в отчетах по соцобеспе-
чению, почта сортируется по индексу, маршруту доставки, номеру дома.
Сортировка данных при помощи компьютера является рутинной, но важной
работой. Гораздо проще и гораздо эффективнее искать что-либо в отсортиро-
ванном списке, нежели в неотсортированном.
      Существует много способов сортировки списков. Рассмотрим, напри-
мер, список целых чисел:
           [51,23,84,17,11]
Элементы этого списка не расположены в каком-то определенном порядке в
обычном понимании этого слова. Тот же самый список, но уже отсортиро-
ванный в порядке возрастания элементов, выглядит так:
           [11,17,23,51,84]
      Сортирующее правило Турбо-Пролога принимает на вход неотсорти-
рованный список, и выдает отсортированный на выходе. Входной список на-
зывается исходным, выходной - целевым.


                                                                      111

Страницы