2. Вывод результата оформите в окне.

3. Посмотрите результат работы программы.

4. Ответьте на вопросы:

• Что такое список и какова его структура?

• Какие операции можно выполнять над списками?

• Как организуются циклы при обработке списков?

Лабораторная работа № 5 Сортировка списков.

1. Составьте программу сортировки списка чисел, введенных с терминала методом вставки.

2. Вывод результата оформите в окне.

3. Посмотрите результат работы программы.

4. Рассмотрите другие методы сортировки списка чисел. Опишите алгоритм двух из них и составьте для этих алгоритмов программы.

5. Посмотрите результат работы программ.

6. Ответьте на вопросы:

• Что такое декларативный и процедурный подходы к Пролог-программе?

• Как организуются циклы в Прологе?

Лабораторная работа № 6

Внешние базы данных с В+ деревом.

1. Составьте программу в которой создается внешняя база данных на диске со структурой, описанной в лабораторной работе №2.

2. Отразите в программе следующие возможности:

   1. Заполнить базу данных путем ввода с терминала (>5 строк).

   2. Организовать поиск по ключу и вывести на терминал найденный терм.

   3. Вывести содержимое базы данных на терминал в виде таблицы с заголовком.

3. Вывод результата оформите в окне.

4. Посмотрите результат работы программы.

5. Ответьте на вопросы:

• Какого типа внешние базы данных можно создать в Прологе?

• Какова структура В+ дерева?

• Чем отличается организация В+ дерева от списковой структуры?

• Каким предикатом задается полное бинарное дерево?

Лабораторная работа № 7 Работа с текстовым файлом.

1. Составьте программу, в которой создается файл на диске со структурой, описанной в лаб. раб. №2.

2. Заполните файл несколькими записями.

3. Перенесите все записи во внутреннюю базу данных с той же структурой.

4. Содержимое внутренней базы выведите на терминал в виде таблицы с заголовком. Вывод результата оформите в окне.

5. Посмотрите результат работы программы.

6. Ответьте на вопросы:

• Какой смысл имеет файловая переменная?

• Какие стандартные потоки ввода-вывода существуют в Прологе?

• В чем особенности организации чтения и записи в файл в сравнении с другими языками?

• Какие предикаты используются для работы с бинарным файлом?

Лабораторная работа № 8 Работа с двоичным файлом. Строки.

1. Создайте двоичный файл со структурой, описанной в лаб. раб. №2. Составьте программу копирования файла. При вводе имени файла осуществлять проверку на его существование.

2. Составьте программу, в которой вводится с терминала путь и имя файла, а затем грамматическим разбором с помощью предиката fronttoken формируется файл с тем же именем, но с другим типом.

3. Вывод результата оформите в окне.

4. Посмотрите результат работы программы.

5. Ответьте на вопросы:

• Какими предикатами можно организовать чтение из файла и запись в файл?

• Как проверить существование файла на диске?

• Каким предикатом определяется файл как двоичный?

• Какие предикаты для работы со строками применены в программе?

• Как разделить строку на две по количеству символов?

11