Ссылка на файл: >>>>>> http://file-portal.ru/Структуре которые можно использовать на/
Волокнистая структура для получения композитов
3.1. Структуры и деревья
Указатели на структуры
Это определение загадочно и, по-видимому, устаревшее. В настоящее время рекурсия является очень популярным и мощным средством в области нечислового программирования. Она используется в двух случаях: Иногда начинающие программисты относятся к рекурсии с подозрением, не понимая, как это можно определить некоторое отношение через само себя? В Прологе рекурсия — это нормальный и естественный способ представления структур данных и программ. Мы надеемся, что тема этой главы — рекурсия — обретает ясность удобным и ненавязчивым образом. Чтобы легче было понять сложную структуру, ее обычно представляют в виде дерева, в котором каждому функтору соответствует вершина, а компонентам соответствуют ветви дерева. Каждая ветвь может указывать на другую структуру, так что мы можем иметь структуры внутри структур. Обычно принято изображать дерево таким образом, чтобы корень дерева находился вверху, а ветви были направлены вниз, как это показано на рис. Заметим, что два последних дерева имеют одинаковую форму, хотя корни и листья деревьев различны. Прежде чем читать дальше, вы должны быть уверены в том, что можете представить в виде дерева каждую из структур, с которыми вы уже сталкивались в предыдущих главах. В английском языке имеется очень простое синтаксическое правило построения предложений: В свою очередь глагольная группа состоит из глагола и другого существительного. Это отношение между частями предложения может быть описано следующей структурой которая представлена в виде дерева, приведенного на рис. Этот пример показывает, как можно использовать структуры в языке Пролог для представления синтаксиса очень простых предложений. В общем случае если мы знаем, какой частью речи является каждое слово в предложении, то можно записать структуру на Прологе, которая в явном виде описывает отношения между различными словами в предложении. Деревья могут также применяться для графического описания переменных внутри структуры, в частности показывая, как сцеплены переменные, имеющие одинаковые имена см. Список - довольно широко используемая структура данных в области числового программирования. Список -это упорядоченная последовательность элементов, которая может иметь произвольную длину. Признак упорядоченный указывает на то, что порядок элементов в последовательности является существенным. Элементами списка могут быть любые термы — константы, переменные, структуры, которые включают, конечно, и другие списки. Указанные свойства очень полезны в ситуации, когда мы не в состоянии заранее предсказать, насколько большим должен быть список и какую информацию он будет содержать. Более того, списки позволяют представить практически любой тип структуры, который может потребоваться при символьных вычислениях. Списки широко используются для представления деревьев синтаксического разбора, грамматик, карт городов, программ для ЭВМ и математических объектов, таких как графы, формулы и функции. Существует язык программирования — Лисп, в котором единственными доступными структурами данных являются константа и список. Однако в Прологе список — это просто один из частных видов структуры. Списки могут быть представлены как специального вида дерево. Список — это любой пустой список, не содержащий ни одного элемента, либо структура, имеющая две компоненты: Конец списка обычно представляют как хвост, который является пустым списком. Пустой список записывают как [] — открывающая квадратная скобка, за которой следует закрывающая квадратная скобка. Аналогично список, состоящий из атомов a , b и с , мог бы быть записан как. Второй список можно было бы записать просто как а. Списки являются упорядоченными последовательностями элементов, так что список а. Конец списка четко выделен тем, что последняя компонента — хвост списка — является пустым списком. Главное преимущество использования диаграммы для представления списка заключается в том, что она может быть записана справа налево на листе бумаги. Это так называемая скобочная форма записи списка. Она представляет собой заключенную в квадратные скобки последовательность элементов списка, разделенных запятыми. Например, упоминавшиеся выше списки могут быть записаны в скобочной форме в виде [а] и [а, b, с]. Списки могут содержать другие списки или переменные. Например, в Прологе допустимы следующие списки:. Переменные, входящие в списки, ничем не отличаются от переменных в любой другой структуре. Из приведенной диаграммы ясно видно, что каждый ее горизонтальный уровень является списком, состоящим из некоторого числа элементов. Верхний уровень на приведенной диаграмме представляет список, содержащий четыре элемента, один из которых сам является списком. Второй уровень, содержащий два элемента, представляет четвертый элемент списка верхнего уровня. Работа со списками основана на расщеплении их наголову и хвост списка. В случае когда для записи списка используется скобочная форма записи, головой списка является первый его элемент. Хвост списка представляет список, состоящий из всех элементов исходного списка, за исключением первого его элемента. Следующие примеры демонстрируют расщепление списков на голову и хвост:. Заметим, что пустой список не имеет ни головы, ни хвоста. Так как операция расщепления списка на голову и хвост очень широко используется, то в Прологе введена специальная форма для представления списка с головой X и хвостом Y. Это записывается как [X Y] , где для разделения X и Y используется вертикальная черта. При конкретизации структуры подобного вида X сопоставляется с головой списка, a Y — с хвостом списка, как это показано в следующем примере:. Ниже приведено еще несколько примеров с использованием различных синтаксических возможностей записи списков, показывающих, каким образом производится сопоставление списков. В этих примерах делается попытка сопоставить два заданных списка, конкретизируя переменные, если это возможно. Как видно из последнего примера, используя скобочную форму записи списков, можно создавать структуры, похожие на списки, но не заканчивающиеся пустым списком. Одна из таких структур, [белая лошадь], обозначает структуру, головой которой является белая, а хвостом — лошадь. Константа лошадь не является ни списком, ни пустым списком, и, как мы увидим далее, обработка таких структур требует большой осторожности, когда они используются в качестве хвоста списка. Существует еще одна область применения списков — это представление строк литер. Иногда возникает необходимость в использовании строк литер для печати или ввода текста. Если строка литер заключена в двойные кавычки, то эта строка представляется как список кодов, соответствующих литерам строки. Для кодировки литер используется код ASCII, который обсуждался в разд. Например, строка "system" преобразуется в Прологе в следующий список: Предположим, что имеется некоторый список, в котором X обозначает его голову, a Y — хвост списка. Напомним, что такой список мы можем записать так: Этот список мог бы содержать, например, клички тех лошадей потомков жеребца Coriander, которые все выиграли скачки в Великобритании в году:. Теперь предположим, что мы хотим определить, содержится ли некоторая кличка в указанном списке. В Прологе это можно сделать, определив, совпадает ли данная кличка с головой списка. Если совпадает, то наш список завершается успехом. Если нет, то мы проверяем, есть ли кличка в хвосте исходного списка. Это значит, что снова проверяется голова, но уже хвоста списка. Затем проверяется голова очередного хвоста списка. Если мы доходим до конца списка, который будет пустым списком, то наш поиск завершается неудачей: Для того чтобы записать все это на Прологе, сначала надо установить, что между объектом и списком, в который этот объект может входить, существует отношение. Это отношение, называемое отношением принадлежности, представляет достаточно распространенное в повседневной жизни понятие. Так, мы говорим о людях, являющихся членами клубов, и о других тому подобных вещах. Для записи этого отношения мы будем использовать предикат принадлежит: Имеются два условия, которые надо проверить для определения истинности предиката. Первое условие говорит, что X будет элементом списка Y , если X совпадает с головой списка Y. На Прологе этот факт записывается следующим образом:. Эта запись констатирует, что X является элементом списка, который имеет X в качестве головы. Это сделано потому, что мы никак не используем хвост списка в этом частном факте. Заметим, что данное правило могло бы быть записано и по-другому:. К этому моменту вы должны уже понимать, почему можно использовать X сразу в двух местах в первой, более короткой, версии этого правила. Второе, и последнее, правило говорит о том, что X принадлежит списку при условии, что он входит в хвост этого списка, обозначаемый через Y. И нет лучшего пути, чем использовать тот же самый предикат принадлежит для того, чтобы определить, принадлежит ли X хвосту списка! В этом и состоит суть рекурсии. На Прологе это выглядит так:. Два этих правила в совокупности определяют предикат для отношения принадлежности и указывают Прологу, каким образом просматривать список от начала до конца при поиске некоторого элемента в списке. Наиболее важный момент, о котором следует помнить, встретившись с рекурсивно определенным предикатом, заключается в том, что прежде всего надо найти граничные условия и способ использования рекурсии. Для предиката принадлежит в действительности имеются два типа граничных условий. Либо объект, который мы ищем, содержится в списке, либо он не содержится в нем. Первое граничное условие для предиката принадлежит распознается первым утверждением, которое приведет к прекращению поиска в списке, если первый аргумент предиката принадлежит совпадает с головой списка, соответствующего второму аргументу. Второе граничное условие встречается, когда второй аргумент предиката принадлежит является пустым списком. Как мы можем убедиться в том, что граничные условия будут когда-либо удовлетворены? Для этого необходимо обратить внимание на то, как используется рекурсия во втором правиле для предиката принадлежит. Заметим, что каждый раз, когда при поиске соответствия для целевого предиката принадлежит происходит рекурсивное обращение к тому же предикату, новая цель формируется для более короткого списка. Хвост списка всегда является более коротким списком, чем исходный список. Очевидно, что рано или поздно произойдет одно из двух событий: Как только возникнет одна из этих ситуаций, прекратится рекуррентное порождение целей для предиката принадлежит. Первое граничное условие распознается фактом, который не вызывает порождения новых подцелей. Второе граничное условие не распознается ни одним из утверждений для принадлежит , так что процесс поиска сопоставимого элемента списка для целевого утверждения принадлежит закончится неудачей. Это демонстрирует следующий пример на Прологе:. Опять происходит сопоставление со вторым правилом, и снова выделяется хвост списка. Происходит еще одно сопоставление со вторым правилом, и теперь Y конкретизируется хвостом списка [portland], который является пустым списком. Следующей целью становится принадлежит clygate,[]. Ни одно из правил в базе данных не сопоставимо с этой целью, так что цель оказывается ложной и ответ на вопрос будет отрицательным. Это предотвращает путаницу переменных, соответствующих одному употреблению утверждения, с переменными, соответствующими другому употреблению этого же утверждения. Предикат отношения принадлежности настолько полезен, что мы еще неоднократно будем использовать его в оставшейся части этой книги. Предикат принадлежит важен еще и потому, что он представляет практически наименьший полезный пример рекурсивного предиката — определение предиката принадлежит содержит утверждения, которые могут быть проверены с помощью только того же самого предиката принадлежит. Рекурсивные определения часто встречаются в программах на Прологе, и они полностью равноправны с другими определениями. В этом примере, чтобы согласовать с базой данных целевое утверждение родитель, необходимо согласовать подцель ребенок. Однако определение для ребенок приведет к появлению единственной подцели — родитель. Вы должны понимать, почему вопрос, содержащий в качестве целей родитель или ребенок, приводит к циклу, находясь в котором Пролог не сможет найти какие-либо новые факты, и этот цикл никогда не завершится. Одна важная проблема, на которую следует обращать внимание в рекурсивных определениях, - это левосторонняя рекурсия. Она возникает в случае, когда правило порождает подцель, по существу эквивалентную исходной цели, которая явилась причиной использования этого правила. Так, если бы мы определили предикат. Попытка найти соответствие этой цели вновь привела бы к выбору первого правила и породила бы еще одну новую эквивалентную подцель. И так далее, до тех пор, пока не исчерпались бы вычислительные ресурсы. Конечно, если бы была возможность использовать механизм возврата, то был бы найден сообщенный в определении факт об Адаме и началось бы порождение решений [7]. Ошибка заключается в том, что для того, чтобы начался возврат, Пролог должен потерпеть неудачу при проверке первого утверждения. В данном же случае поиск решения оказывается неопределенно длинным, и нет никакой возможности завершить этот поиск с успехом либо с неудачей. Из всего сказанного выше можно извлечь следующую мораль:. Не следует предполагать, что только потому, что вы предоставили все относящиеся к делу факты и правила, Пролог всегда найдет их. Создавая программу на Прологе, вы все время должны представлять, каким образом Пролог осуществляет поиск в базе данных и какие переменные будут конкретизированы, когда будет использовано одно из ваших правил. Для приведенного примера имеется простой способ устранения ошибки — поместить факт перед правилом, а не после него. В действительности существует хороший эвристический принцип: Иногда при размещении правил в некотором конкретном порядке может возникнуть ситуация, когда они будут правильно работать для целей одного вида и не будут работать для целей другого вида. Рассмотрим следующее определение предиката список X , при котором предикат список является истинным, если X — список, последний элемент которого имеет в качестве хвоста пустой список:. Предикат, аналогичный предикату список, но неподверженный зацикливанию, задается следующими двумя фактами:. В этом варианте просто проверяется начало списка, а не тот факт, что последний хвост списка является пустым списком []. Последнее определение не является таким же строгим тестом правильности списка, как определение предиката список, но оно не приведет к зацикливанию, если аргументом является переменная. Рассмотрим программу на Прологе, которая в ответ на введенное с терминала предложение на английском языке печатает другое предложение, представляющее преобразованное исходное предложение. Для этого достаточно просто последовательно выполнять следующие действия:. Однако эта схема применима не ко всем предложениям. Но если простая программа уже написана, то впоследствии ее можно модифицировать так, чтобы она справлялась и с предложениями, подобными приведенному. Программа на Прологе, преобразующая одно предложение английского языка в другое, может быть реализована следующим образом. Прежде всего необходимо осознать, что имеется отношение между исходным предложением и преобразованным. В связи с этим нам следует определить предикат, называемый преобразовать. Преобразовать Х, Y означает, что предложение X может быть преобразовано в предложение Y. Предложения X и Y удобно представлять в виде списков атомов, обозначающих слова, так что предложения могут быть записаны следующим образом: Определив предикат преобразовать, мы могли бы обращаться к Прологу с вопросами вида. Не следует обращать внимание на то, что вводимое и печатаемое в ответ предложения представлены в такой неестественной форме и не похожи на обычные предложения. В последующих главах мы обсудим способы ввода и вывода структур в виде, удобном для чтения. В данный момент нас интересуют лишь способы преобразования одного списка в другой. Так как аргументами предиката преобразовать являются списки, то прежде всего следует рассмотреть, что произойдет, если исходный список пустой. В этом случае мы скажем, что пустой список преобразуется в пустой список:. Если причины для того, чтобы рассматривать пустой список, здесь не очевидны, то последующее изложение прояснит их. Далее нам следует разобраться в том, что основные действия предиката преобразовать заключаются в следующем:. Заменить голову входного списка соответствующим словом и поместить это слово в выходной список в качестве головы. Если мы достигли конца входного списка, то к выходному списку больше ничего добавлять не надо, и мы можем завершить выходной список пустым списком []. Это может быть сделано при наличии в базе данных фактов вида заменить Х, Y , означающих, что слово X может быть заменено словом Y. Роль такого факта-ловушки выполняет факт заменить Х,Х , который обозначает, что слово X заменяется самим собой. Ниже приведена база данных, обеспечивающая указанные выше замены слов:. Теперь можно перевести приведенный выше текст на псевдо-Прологе в настоящую программу на Прологе, помня, что запись [А В] обозначает список, имеющий голову А и хвост В. Мы получаем нечто подобное следующему:. Первое утверждение в приведенной процедуре проверяет, является ли аргумент пустым списком. Оно же проверяет окончание списка. Рассмотрим это на примере:. Этот вопрос был бы сопоставлен с основным правилом для преобразовать, при этом переменная Н получила бы значение you , а переменная Т — значение [are,a,computer]. Затем была бы рассмотрена подцель заменить you,Х , найден подходящий факт и переменная X стала бы равной i. Так как X является головой выходного списка в целевом утверждении преобразовать , то первое слово в выходном списке есть i. Далее, поиск соответствия для подцели преобразовать [are, a, computer], Y привел бы к использованию того же правила. Слово are в соответствии с имеющейся базой данных заменяется на список [am,not] , и генерируется другая подцель с предикатом преобразовать — преобразовать [а,computer], Y. Правило преобразовать вызывается еще раз с computer в качестве головы входного списка и пустым списком [] в качестве хвоста входного списка. Как и ранее, заменить computer, X сопоставляется с фактом-ловушкой. Наконец, преобразовать вызывается с пустым списком на месте первого аргумента, и происходит сопоставление с первым утверждением предиката преобразовать. Результатом является пустой список, который заканчивает преобразованное предложение напомним, что список заканчивается пустым хвостом. В заключение Пролог отвечает на вопрос, печатая. Отметим, что фраза [am,not] появляется в списке точно в таком же виде, как она была в него вставлена. Теперь должны быть ясны причины появления в базе данных факта преобразовать [],[] и факта-ловушки заменить Х,Х. Факты, подобные этим, часто включаются в программу, когда требуется проверить выполнение граничных условий. Из приведенного выше объяснения должно быть ясно, что выход на граничные условия происходит в случае, когда входной список становится пустым и когда оказываются просмотренными все факты для предиката заменить. В обоих случаях выхода на граничные условия необходимо выполнить определенные действия. В случае когда входной список становится пустым, необходимо завершить выходной список вставив пустой список в его конец. Если просмотрены все факты для предиката заменить , но при этом не обнаружен факт, содержащий данное слово, то это слово должно остаться неизменным путем замены его самим собой. Как мы видели в гл. В приложениях, имеющих дело со словами, например работа со словарями, полезно иметь предикат для сравнения слов в соответствии с алфавитным порядком. Рассмотрим предикат, который мы назовем меньше. Если предикат меньше Х, Y используется в качестве целевого утверждения, то он истинен т. Так, предикат меньше арбуз, букварь истинен, а меньше ветер,автомобиль ложен. Точно так же должен быть ложен и предикат меньше картина,картина. Сравнивая два слова, мы сравниваем их последовательно, буква за буквой и при сравнении каждой буквы определяем, какое из следующих условий имеет место:. Достигнут конец первого слова, но не достигнут конец второго слова. Это имеет место, например, в случае меньше пар, паровоз. При возникновении такой ситуации предикат меньше должен считаться истинным т. Очередная литера в первом слове предшествует в алфавите соответствующей литере во втором слове. В этом случае предикат меньше истинен. Литера в первом слове совпадает с соответствующей литерой во втором слове. В этом случае следует использовать предикат меньше для сравнения оставшихся литер в обоих словах. Одновременно достигнут конец первого и второго слов, как, например, в случае меньше яблоко,яблоко. При возникновении такого условия предикат меньше должен быть ложным, так как оба слова являются одинаковыми. Обработаны все литеры второго слова, но еще остались литеры в первом слове, как, например, в случае меньше алфавитный,алфавит. В такой ситуации предикат меньше должен быть ложным. После того как сформулированы перечисленные выше условия, задача перевода их на Пролог является довольно простой. Будем представлять слова в виде списков литер целых чисел из некоторого диапазона. Для этого необходим способ преобразования атома в список литер. Эту функцию выполняет встроенный предикат Пролога name имя. Целевое утверждение name X, Y согласуется с базой данных, когда атом, являющийся значением X , состоит из литер, коды которых образуют список, являющийся значением Y используются коды ASCII. Отсылаем читателя к гл. Если один из аргументов не определен, то Пролог предпримет попытку конкретизировать его, создавая соответствующую структуру. Поэтому можно использовать предикат name для преобразования слова в список литер. Первое условие является истинным, когда первый аргумент есть пустой список, а второй аргумент — это произвольный непустой список:. Третье условие записывается следующим образом:. Наконец, два последних условия описывают ситуации, когда предикат ложен, т. Собирая все правила вместе, получим. Подумайте, какое еще утверждение необходимо добавить к этому определению так, чтобы предикат был истинен и в том случае, когда два слова совпадают. В результате получится предикат, проверяющий, меньше или равен первый аргумент второму по алфавиту. Почему недостаточно использовать список [. Предикат присоединить , обрабатывающий списки, используется для создания нового списка, являющегося результатом соединения двух других списков. Например, верен следующей факт:. Предикат присоединить наиболее часто используется для создания нового списка в результате конкатенации двух других списков, как в следующем примере:. Выход на граничное условие происходит, когда первый аргумент является пустым списком. Любой список, присоединенный к пустому списку, дает тот же самый список. Во всех других случаях будет выполняться второе правило, смысл которого можно описать словами следующим образом:. Хвост третьего аргумента L3 всегда будет представлять результат присоединения второго аргумента L2 к хвосту первого списка L1. Для присоединения одного списка к другому, о чем шла речь в пункте 2, необходимо использовать предикат присоединить. Так как при каждом обращении к правилу удаляется голова списка, являющегося первым аргументом, то постепенно этот список будет исчерпан и станет пустым, так что произойдет выход на граничное условие. В дальнейших примерах будут встречаться ссылки на предикат присоединить с необходимыми дополнительными пояснениями. В последующих главах мы обсудим различные свойства и применения этого предиката. Но сначала давайте применим его в другом простом примере рекурсии. Предположим, что мы работаем на заводе, выпускающем велосипеды, и нам необходимо хранить спецификацию деталей велосипеда. Для того чтобы собрать велосипед, надо знать, какие детали заказать поставщикам. Каждая деталь велосипеда может состоять из более мелких элементов — поддеталей, например каждое колесо имеет спицы, обод и ступицу. Более того, ступица может состоять из оси и шестеренок. Давайте рассмотрим базу данных, организованную в виде дерева, которая позволит нам делать запросы о деталях, необходимых для изготовления некоторой части велосипеда. В одной из следующих глав предложенная здесь программа будет улучшена, с тем чтобы позволить вычислять, сколько экземпляров каждой детали нам потребуется. Имеются два типа объектов, которые используются для изготовления велосипеда. Это узлы и детали. Каждый узел состоит из некоторого числа деталей, подобно тому как колесо состоит из спиц, обода и ступицы. Детали не имеют еще более мелких частей — они просто соединяются друг с другом, образуя узлы. Естественно, что это далеко не полный список деталей, необходимых для сборки велосипеда, но приведенные факты показывают основную идею. Узел может быть представлен именем узла, за которым следует список входящих в него деталей с указанием их количества. Например, следующий факт означает, что велосипед - это узел, состоящий из двух колес и рамы:. Заметим, что это частное множество утверждений неполностью описывает велосипед. Мы не делаем различия между передней и задней ступицами — обе имеют шестерни! Цепь и педали отсутствуют, и негде сидеть велосипедисту. Не указано также, как соединять детали друг с другом. Это просто перечисление некоторого числа требуемых деталей. Теперь мы готовы написать программу, которая для заданной части перечислит все детали, необходимые для ее сборки. Если часть, которую мы хотим собрать, является деталью, то для нее ничего больше не требуется. Однако если мы хотим собрать некоторый узел, то необходимо применить этот процесс к каждой составной части узла. Определим предикат часть X, Y , где X - имя части, a Y — список деталей, необходимых для ее сборки. В первой версии программы мы не будем рассматривать вопрос о количестве деталей каждого типа, необходимых для сборки. Более полная программа будет представлена в гл. Выход на граничное условие происходит, когда X является деталью. В этом случае X просто возвращается в качестве элементарного списка:. Следующее условие связано со случаем, когда X является узлом. Здесь необходимо определить, имеется ли в базе данных соответствующий факт узел, и если такой имеется, то применить предикат часть к каждому элементу списка подчастей. Список, созданный предикатом часть , не будет содержать информации о требуемом количестве деталей, при этом элементы списка могут дублироваться. Существуют две идеи, указывающие, как использовать предикат часть для генерации предложений на английском языке. Во-первых, предложения могут быть представлены в виде иерархических структур: Два указанных свойства предиката часть показывают, что можно использовать тот же метод для генерации предложений по некоторой грамматике. Теперь у вас может возникнуть желание поэкспериментировать с таким подходом к генерации предложений. Для этого необходимо составить разумную грамматику и словарь. Убедитесь сами, что измененная таким образом программа будет выдавать все допускаемые грамматикой предложения, которые можно построить по заданным грамматике и словарю. Всякий раз, выдав очередное предложение, Пролог будет ожидать, когда вы введете точку с запятой, указывающую ему, что необходимо выполнить возврат для получения следующего предложения. На приведенном здесь примере не заканчивается обсуждение проблемы обработки текстов на естественном языке в этой книге. Глава 9 полностью посвящена более детальному рассмотрению такого применения Пролога. Это могло бы привести к успеху при соответствующем определении предиката мать. Главная В избранное Наш E-MAIL Добавить материал Нашёл ошибку Другие сайты Вниз. Альтернативная медицина Астрономия и Космос Биология Военная история Геология и география Государство и право Деловая литература Домашние животные Домоводство Здоровье История Компьютеры и Интернет Кулинария Культурология Литературоведение Математика Медицина Научная литература - прочее Педагогика Политика Психология Религиоведение Сад и огород Самосовершенствование Сделай сам Спорт Технические науки Транспорт и авиация Учебники Физика Философия Хобби и ремесла Шпаргалки Эзотерика Юриспруденция Языкознание. Структуры и деревья 3. Принадлежность элементов списку 3. Использование предиката присоединить и спецификация деталей ГЛАВА 3. Структуры и деревья Чтобы легче было понять сложную структуру, ее обычно представляют в виде дерева, в котором каждому функтору соответствует вершина, а компонентам соответствуют ветви дерева. Списки Список - довольно широко используемая структура данных в области числового программирования. Например, в Прологе допустимы следующие списки: Следующие примеры демонстрируют расщепление списков на голову и хвост: Главная В избранное Наш E-MAIL Добавить материал Нашёл ошибку Наверх.
Самсунг галакси таб 3 7 дюймов характеристики
Различные способы создания сбереженийв домашнем хозяйстве
Закон о поддержке многодетных семей
Структуры
Травы крыма фотои описание
Какой сони телевизор выбрать
Сколько зарабатывают бортпроводники
КАК СДЕЛАТЬ САЙТ? БЕСПЛАТНЫЙ КУРС ПРОФЕССИОНАЛЬНОГО СОЗДАНИЯ САЙТОВ
Биологическое значение беспологои полового размножения
Кто похудел на доме 2
Использование структур
Там где клен шумит певец
Какие цветы сажают
Егорьевск положение на карте
Структуры
Таблица баллов зно 2017