Обработка списков. Объявление и использование.
Списки — это упорядоченный набор объектов одного и того же типа следующие друг за другом. Объектами списка могут быть целые, действительные, символьные величины, строки, и сложные объекты. Совокупность элементов списка заключается в [ , ] . Количество элементов списка — это длина. Список, не содержащий ни одного элемента, называется пустым. При описании списков, после указания типа или имени списка, ставится символ *.
Domains
list = integer*
name = symbol
listname = name*
Для обработки списка, его делят на голову и хвост. Голова — это первый элемент списка, а хвост — вся его остальная часть.
Операции деления списка на голову и хвост изображают в виде вертикальной черты [Head | Tail]. Данное определение позволяет организовать рекурсию списков, разделяя непустой список на голову и хвост. Хвост в свою очередь также является списком, который можно разделить на голову и хвост. И так до тех пор, пока список не окажется пустым, у которого нет головы.
- Основные понятия Искусственного Интеллекта
- Основные направления исследований в области Искусственного Интеллекта
- Логическое программирование. Основные понятия языка Пролог (Предикаты, Факты, Правила, Простые и составные запросы).
- Константы, переменные и составные термы. Сопоставление.
- Основные разделы Prolog. Встроенные предикаты
- Арифметические вычисления и сравнения в прологе
- Встроенные предикаты ввода и вывода
- Управление поиском решений. Встроенный механизм поиска с возвратом. Использование предиката fail и отсечение.
- Рекурсия
- Обработка списков. Объявление и использование.
- Обработка строк. Предикаты для строк. Встроенные предикаты для преобразования типов. Использование строк.
- Файлы. Оисание. Стандартные предикаты. Операции над файлами.
- Работа с внутренними базами данных: добавление и удаление фактов из базы данных.
- Данные и знания.