Контрольные задания. 1. Создать базу данных, содержащую сведения о пассажирах

1. Создать базу данных, содержащую сведения о пассажирах:

Ф.И.О., количество мест, вес багажа.

Определить, есть ли пассажиры, багаж которых занимает одно место и вес багажа больше 30 кг.

2. Создать базу данных о студентах вашей группы:

Фамилия, Имя, Год рождения.

Получить список студентов старше 20 лет.

3. Создать базу данных, содержащую сведения:

Ф.И.О., профессия, оклад.

Найти среднемесячную заработную плату для инженеров.

4. Создать базу данных о группе студентов:

Фамилия, Имя.

Выяснить, имеются ли в группе однофамильцы.

5. Создать базу данных о металлах:

Наименование, Удельная проводимость, Удельная стоимость.

Найти металлы с максимальной проводимостью и минимальной стоимостью.

6.Создать базу данных с расписанием движения поездов:

Номер поезда,

Пункт назначения,

Время отправления,

Время в пути,

Стоимость билета.

Найти номер и время отправления самого скорого поезда до Москвы.

7.Создать базу данных с расписанием движения самолетов:

Номер рейса,

Пункт отправления,

Пункт прибытия,

Время отправления,

Время в пути,

Стоимость билета.

Определить маршрут движения из Новосибирска в Нью-Йорк, время в пути и стоимость проезда.

8. Создать базу данных с таблицей игр чемпионата по футболу:

Первая команда, Вторая команда, Счет игры.

Определить чемпиона.

9. Создать базу данных с книжным каталогом:

Ф.И. автора, Название книги, Издательство, Год издания.

Найти все книги, изданные в издательстве "Наука" после 1990 года.

10. Создать БД со сведениями о стоимости товаров:

Наименование товара, Стоимость товара.

Определить суммарную стоимость указанных в базе данных товаров, найти товары с максимальной и минимальной стоимостями.

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

Операции на графах

Цель работы: научиться выполнять основные операции на графах в Пролог-программах.

Основные понятия

Графы используются во многих приложениях, например, для представления отношений, ситуаций или структур задач. Граф определяется как множество вершин вместе с множеством ребер, причем каждое ребро задается парой вершин. Если ребра направлены, то их также называют дугами. Дуги задаются упорядоченными парами. Такие графы называются направленными. Ребрам можно приписывать стоимости, имена или метки произвольного вида, в зависимости от конкретного приложения.

Представление ориентированных графов в языке Пролог

Способ 1.

Каждая дуга графа записывается в виде отдельного предложения.

arca(a,b). arca(b,c).

или (граф с взвешенными дугами)

arca(s,t,1). arca(t,v,3). arca(v,u,2).