Содержание
Метод перестановки (пузырька)
Идея этого метода заключается в следующем. На каждом шаге сравниваются два соседних элемента списка. Если оказывается, что они стоят неправильно, то есть предыдущий элемент меньше следующего, то они меняются местами. Этот процесс продолжаем до тех пор, пока есть пары соседних элементов, расположенные в неправильном порядке. Это и будет означать, что список отсортирован.
Реализуем пузырьковую сортировку посредством двух предикатов. Один из них, назовем его permutation, будет сравнивать два первых элемента списка и в случае, если первый окажется больше второго, менять их местами. Если же первая пара расположена в правильном порядке, этот предикат будет переходить к рассмотрению хвоста.
Выдержка из текста
Язык программирования Пролог (PROgramming LOGic) предполагает получение решения задачи при помощи логического вывода из ранее известных фактов. Программа на языке Пролог не является последовательностью действий – она представляет собой набор фактов и правил, обеспечивающих получение логических заключений из данных фактов. Поэтому Пролог считается декларативным языком программирования.
Пролог базируется на фразах (предложениях) Хорна, являющихся подмножеством формальной системы, называемой логикой предикатов.
Пролог использует упрощенную версию синтаксиса логики предикатов, он прост для понимания и очень близок к естественному языку.
Список использованной литературы
БИБЛИОГРАФИЯ
[1] В. В. Терёхин. TURBO PROLOG: учебное пособие – Новокузнецк, 2005 –119 с.
[2] О. П. Солдатова, И. В. Лёзина. Логическое программирование на языке Visual Prolog: учебное пособие – Самара: СНЦ РАН, 2010 –81 с.
[3] С. П. Хабаров. Интеллектуальные информационные системы. PROLOG – язык разработки интеллектуальных и экспертных систем: учебное пособие – СПб. СПбГЛТУ, 2013.– 138 с.
С этим материалом также изучают
... 37 Список использованной литературы 38 Выдержка из текста Программа «Программа сравнения методов сортировки» служит для сравнения методов сортировок: • сортировка пузырьком, • сортировка выбором, • сортировка Хоара (быстрая), • сортировка Шелла, ...
... была создать полноценное ПО для сортировки набора чисел, тратя на это самое минимальное количество времени. Другими словами нужно было разработать программу сортировки элементов, ... 33 Список использованной литературы Список использованной ...
... будет идти о различных методах сортировки данных в языке Pascal. Требуется реализовать указанные в своем варианте алгоритмы сортировки (использовать язык ... состоит из введения, четырех разделов, списка используемой литературы, включающего 22 источника. ...
... не столь просто понимаемыми усложненными методами. Сортировка — это упорядочивание набора однотипных данных ... изученности сортировка часто воспринимается как нечто само собой разумеющееся Список использованной литературы Список литературы ...
... работы заключается в следующем: 1.Разработке и тестировании алгоритма реализации комплексного метода граничных элементов для задач в ... использующие этот метод: [1, 15,17, 19 22, 24, 25]Алгоритмизация проводилась на языке программирования Fortran, ...
... языка. Есть мнение, что все иностранные слова должны быть ... элементы усваиваются языком по своим нормам, преобразуются по потребностям «берущего» языка, ... Список источников информации1. Белякова И.Е. Проникновение иноязычной лексики в русский язык ...
... игрового метода на этой основе разработать комплекс игровых упражнений по английскому языку для учащихся 4 класса. Для достижения цели исследования необходимо решить следующие ...
... переноса тепла 12 Заключение 14 Список литературы 15 Выдержка из текста Метод конечных элементов (МКЭ) – один из ... известно точное решение Список использованной литературы 1 Баранов А.А., Вальтер А.И. Метод конечных элементов в задачах прочности: ...
Откройте для себя метод конечных элементов от его фундаментальных математических принципов до ключевых применений в авиастроении и теплофизике. Узнайте, как численное моделирование позволяет анализировать прочность конструкций и управлять тепловыми потоками.
