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

UptoLike

ВУЗ: 

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

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

Рубрика: 

98
В списке
[4.50,3.50,6.25,2.9,100.15]
например, головой является значение 4.50, а хвостом - список
[3.50,6.25,2.9,100.15]
Этот список в свою очередь имеет и голову, и хвост. Голова - это зна-
чение 3.50, хвост - список
[6.25,2.9,100.15]
В табл. 5.1 показаны головы и хвосты нескольких списков.
Таблица 5.1. Головы и хвосты различных списков
Список Голова Хвост
[1,2,3,4,5] 1 [2,3,4,5]
[6.9,4.3,8.4,1.2] 6.9 [4.3,8.4,1.2]
[cat, dog, horse] cat [dog, horse]
['S', 'K', 'Y'] 'S' ['K','Y']
["PIG"] "PIG" []
[] не определена не определен
5.2.2 Графическое представление списков
Графическое представление списков является полезным наглядным
вспомогательным средством при проектировании доменных структур и за-
дании данных для Ваших программ на Турбо-Прологе. Его также используют
при документировании прикладных программ и системного матобеспече-
ния. В настоящем разделе обсуждаются два способа графического пред-
ставления списков.
Первый из них - это изображение списка
при помощи линейного гра-
фа. Рассмотрим следующее утверждение:
number([66, 84, 12, 32]).
Объектом предиката number является четырехэлементный список.
Голова этого списка есть число 66, хвост - список [84,12,32]. Нумерация
списка начинается с головы и заканчивается на его последнем элементе,
числе 32.
Список, составленный из 4 целых чисел, можно представить в
виде направленного линейного графа, элементы списка связаны между
со-
бой ребрами этого графа. Направление показывает очередность, в которой
можно добраться до соответствующего элемента. Данный способ изобра-
жения списка весьма уместен для наглядного представления порядка эле-
ментов в списке.
Этот же список можно представить в виде бинарного дерева-графа.
Функтор списка, number, является корнем этого дерева. От корня отходят
две ветви. Левая заканчивается листом со значением 66. Правая ветвь кон-
чается узлом, из которого расходятся еще две ветви. Левая кончается значе-
нием 84, правая опять разветвляется на две ветви. На левой из них располага-
     В списке
            [4.50,3.50,6.25,2.9,100.15]
например, головой является значение 4.50, а хвостом - список
            [3.50,6.25,2.9,100.15]
     Этот список в свою очередь имеет и голову, и хвост. Голова - это зна-
чение 3.50, хвост - список
            [6.25,2.9,100.15]
     В табл. 5.1 показаны головы и хвосты нескольких списков.

      Таблица 5.1. Головы и хвосты различных списков
     Список                Голова                 Хвост
    [1,2,3,4,5]                 1                 [2,3,4,5]
 [6.9,4.3,8.4,1.2]             6.9              [4.3,8.4,1.2]
 [cat, dog, horse]            cat              [dog, horse]
   ['S', 'K', 'Y']             'S'                 ['K','Y']
      ["PIG"]                "PIG"                    []
          []           не определена         не определен


     5.2.2 Графическое представление списков
      Графическое представление списков является полезным наглядным
вспомогательным средством при проектировании доменных структур и за-
дании данных для Ваших программ на Турбо-Прологе. Его также используют
при документировании прикладных программ и системного матобеспече-
ния. В настоящем разделе обсуждаются два способа графического пред-
ставления списков.
      Первый из них - это изображение списка при помощи линейного гра-
фа. Рассмотрим следующее утверждение:
            number([66, 84, 12, 32]).
      Объектом предиката number является четырехэлементный список.
Голова этого списка есть число 66, хвост - список [84,12,32]. Нумерация
списка начинается с головы и заканчивается на его последнем элементе,
числе 32.
            Список, составленный из 4 целых чисел, можно представить в
виде направленного линейного графа, элементы списка связаны между со-
бой ребрами этого графа. Направление показывает очередность, в которой
можно добраться до соответствующего элемента. Данный способ изобра-
жения списка весьма уместен для наглядного представления порядка эле-
ментов в списке.
      Этот же список можно представить в виде бинарного дерева-графа.
Функтор списка, number, является корнем этого дерева. От корня отходят
две ветви. Левая заканчивается листом со значением 66. Правая ветвь кон-
чается узлом, из которого расходятся еще две ветви. Левая кончается значе-
нием 84, правая опять разветвляется на две ветви. На левой из них располага-


                                                                             98

Страницы