введение

В программировании помимо процедурного подхода, представителями которого являются такие универсальные языки высокого уровня как Бейсик, Паскаль, Си существует еще два направления – функциональное и логическое программирование.

Функциональное программирование основывается на простой идее, что вся обработка информации и получение искомого результата могут быть представлены в виде вложенных или рекурсивных вызовов функций, выполняющих некоторые действия, так что значение одной функции используется как аргумент другой. Представителем языка функционального программирования является язык Лисп (lisp processing - обработка списков).

Логическое программирование включает в себя круг понятий, методов, языков и систем, в основе которого лежит идея описания задачи совокупностью утверждений на некотором логическом языке и получение решения задачи путем построения логического вывода в некоторой формальной дедуктивной системе. Самыми известными системами такого рода являются реализации языка Пролог (Программирование в системах логики - Programming in logic). Язык Пролог в сравнении с традиционными языками программирования, предназначенными для записи алгоритмов, такими как Бейсик, Фортран, Паскаль, Си обладает существенными особенностями:

·      программа на Прологе не является алгоритмом, а представляет собой запись условия задачи на языке формальной логики;

·      язык Пролог предназначен не для решения вычислительных или графических задач, а для решения логических задач, для моделирования процесса логического умозаключения человека; вычисления же и графические построения выполняются в Прологе как побочный продукт логического вывода;

·      Пролог требует особого стиля мышления программиста, что затрудняет изучения его теми, кто привык к процедурному программированию, поэтому, так называемые практические программисты не стремятся переходить на этот язык, что мешает росту популярности Пролога; однако во многих странах (Японии, Англии, Франции, Германии, Израиле и  т. д.) расширяется практика применения Пролога в образовании как первого изучаемого языка программирования; переход к процедурным языкам типа Паскаля в этом случае трудностей не вызывает.

Все это позволяет отнести Пролог в существующем делении языков программирования на языки низкого и высокого уровня к языкам сверхвысокого уровня. В японском проекте создания в 90-х годах XX веке компьютеров 5-го поколения (обладающих искусственным интеллектом) Пролог положен в основу аппаратной организации и разработки программного обеспечения. Нынешний Пролог, безусловно, не является окончательным вариантом языка программирования ЭВМ 5-го поколения и в ближайшие годы получит существенное развитие. По-видимому он сыграет роль Бейсика дескриптивного программирования; его значение и возможности в популяризации и распространении идей логического программирования чрезвычайно велики.

В пособии на примерах показаны основы программирования в среде Турбо-Пролог версии 2.0. Пролог базируется на ограниченном наборе механизмов, включающих в себя сопоставление образцов, древовидное представление структуры данных и автоматический возврат. Этот небольшой набор образует удивительно мощный и гибкий программный аппарат. Успехи языка Пролог обусловлены тем, что, с одной стороны, с помощью используемых в нем логических формул  можно описать многие практические задачи, а с другой - найдена простая интерпретация формул и построена достаточно эффективная реализация системы логического программирования. Пролог особенно хорошо приспособлен для решения задач, в которых фигурируют объекты (в частности структуры) и отношения между ними. В структуре языка заложены возможности простой и эффективной работы с базами данных, что позволяет на его основе создавать различного рода информационно - справочные и экспертные системы. 

Пособие состоит из четырех глав с подробным изложением теоретического материала с примерами действующих программ, в конце каждой главы приводится перечень заданий для выполнения самостоятельной работы. В первой главе рассматривается пример программы – родственные отношения, с описанием всех основных понятий языка Пролог.

Во второй главе рассматриваются элементы языка Пролог: переменные, структуры, вопросы, сопоставления, факты, правила. Показаны, как задаются вопросы, составляются правила на основе известных фактов. Показан алгоритм выполнения программы путем сопоставления запросов с предложениями программы. На примере программы: отношение вертикальных отрезков рассмотрены и описаны все разделы структуры программы.

В третьей главе рассмотрены вопросы рекурсивных функций, хвостовых вычислений и арифметических выражений. Рекурсивные вычисления показаны на примере вычисления факториала.

В четвертой главе рассмотрены списки, основные и дополнительные операции со списками, стандартные предикаты, примеры программ печати элементов списка, расчета суммы произведения элементов списка и другие программы-примеры.

Автор надеется, что рассмотренные в пособии примеры программ с подробным объяснением и изложением теоретического материала окажутся полезными при выполнении лабораторных и курсовых работ по дисциплинам: «Функциональное и логическое программирование», «Базы данных и экспертные системы».