Приложение 3г

База данных "Самолеты–Пилоты–Рейсы"

Таблица 3Г.1 – Самолеты

AV#	AVNAME	CAP	LOC
100	AIRBUS	700	NICE
101	B707	250	PARIS
102	AIRBUS	300	TOULOUSE
103	CARAV	200	TOULOUSE
104	AIRBUS	350	TOULOUSE
105	AIRBUS	150	PARIS
106	CARAV	250	PARIS

Таблица Самолеты описывает номер (AV#), тип (AVNAME), вместимость (CAP) и место приписки (LOC) самолета.

Таблица 3Г.2 - Пилоты

PL#	PLNAME	ADDR
1	SERGE	NICE
2	JEAN	PARIS
3	CLAUDE	GRENOBLE
4	ROBERT	TOULOUSE
5	MICHEL	PARIS
6	PAUL	PARIS
7	PIERRE	TOULOUSE

Таблица Пилоты описывает номер (PL#), имя (PLNAME) и адрес (ADDR) пилота.

Таблица Г.3 – Рейсы

VOL#	PL#	AV#	VD	VA	HD	HA
IT100	1	100	NICE	PARIS	7	8
IT101	2	100	PARIS	NICE	11	12
IT102	1	101	PARIS	TOULOUSE	12	13
IT103	1	102	TOULOUSE	GRENOBLE	15	16
IT104	3	103	TOULOUSE	PARIS	9	10
IT105	2	104	TOULOUSE	NICE	6	7
IT106	4	104	PARIS	TOULOUSE	14	15
IT107	6	105	PARIS	NICE	8	9
IT108	2	105	NICE	TOULOUSE	12	13
IT109	1	105	TOULOUSE	PARIS	20	21
IT110	1	102	GRENOBLE	TOULOUSE	17	18
IT111	1	104	NICE	PARIS	10	11
IT112	1	103	PARIS	TOULOUSE	12	14
IT113	1	106	PARIS	NICE	23	24
IT114	3	106	NICE	PARIS	10	11

Таблица Рейсы описывает номер рейса (VOL#), номера пилота и самолета (PL# и AV#), пункт отправления и назначения (VD и VA), время отправления и прибытия (HD и HA) рейса.

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

Тема работы: работа со списками в среде Turbo Prolog

Цель работы: ознакомление с основными операциями над списками в среде Turbo Prolog 2.0 и освоение основных приемов обработки списков.

Темы для предварительной проработки

• Понятие списков в Прологе.

• Выполнение рекурсии в Прологе.

Постановка задачи: написать программу на языке Prolog, содержащую правила для выполнения задания по обработке списков, отладить и выполнить программу.

4.1. Порядок выполнения работы

1. Загрузить Turbo Prolog.

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

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

4. С помощью трассировки отладить и выполнить программу.

5. Показать преподавателю результаты работы программы.

4.2. Содержание отчета

1. Тема лабораторной работы.

2. Цель работы.

3. Описание применяемых стандартных и разработанных предикатов.

4. Текст программы.

5. Результаты выполнения программы.

4.3. Индивидуальные задания

1. Для заданного списка целых чисел определить произведение индексов двух самых больших элементов.

2. Определить сумму индексов максимального и минимального элементов списка целых чисел.

3. Поменять местами максимальный и минимальный элементы списка целых чисел.

4. Переписать исходный список L1 в два списка – L2 и L3, в список L2 записать первые n элементов списка L1 (число n ввести с клавиатуры), в список L3 – остаток исходного списка. Объединить полученные списки в списке L4:

n n+1

5. Определить, является ли список симметричным относительно краев.

6. Произвести циклический сдвиг списка k раз.

7. Преобразовать исходный список по правилу: в левой части сгруппировать отрицательные элементы, в правой – положительные.

8. Из исходного списка L сформировать список L1, куда поместить все элементы списка L, больше суммы первых k элементов списка L (число k ввести с клавиатуры).

9. Вычислить среднее арифметическое элементов списка, которые меньше 0, начиная с k-го элемента (число k ввести с клавиатуры).

10. Вывести сумму элементов списка с номерами от k до n (числа k и n ввести с клавиатуры).

11. В списке целых чисел вычислить сумму элементов, находящихся между максимальным и минимальным элементами.

12. Определить произведение двух максимальных и сумму двух минимальных элементов списка целых чисел.

13. Если максимальный элемент списка имеет четный номер, дописать его после n-го элемента списка (число n ввести с клавиатуры), иначе – исключить из списка.

14. Вычислить сумму максимального и минимального элементов списка целых чисел. Сформировать новый список из элементов, больших, чем эта сумма.

15. Из 2 списков L1 и L2 удалить одинаковые элементы, поместив их в список L3.

16. Из исходного списка целых чисел L сформировать список L1, поместив в него положительные элементы, имеющие четные номера.

17. Из исходных списков целых чисел L1 и L2 сформировать список L3, в котором элементы должны быть выстроены в порядке возрастания.

18. Из исходных списков целых чисел L1 и L2 сформировать список L3, куда поместить несовпадающие элементы списков L1 и L2.

19. Определить, имеются ли в исходном списке два подряд идущие элемента с одинаковыми значениями. Если такие элементы есть, удалить их из списка.

20. Найти сумму элементов списка, кратных числу Х (это число ввести с клавиатуры). Сравнить полученную сумму с максимальным элементом списка.

21. Заменить отрицательные элементы списка их порядковыми номерами.

22. Ввести номер элемента списка с клавиатуры, удалить элементы, стоящие справа от него.

23. Удалить из списка элементы с заданными номерами.

24. Из исходного списка сформировать два: в первый поместить четные элементы, во второй – нечетные.

25. Из исходного списка удалить все отрицательные элементы.

26. Все отрицательные элементы списка заменить положитель-ными, равными отрицательным по модулю.

27. Все положительные элементы списка поместить в его конец.

28. Все элементы списка, равные заданному числу N, поместить в начало списка.

29. Выполнить циклический сдвиг элементов списка целых чисел n раз (число n ввести с клавиатуры).

30. В списке поменять местами элементы, имеющие четные и нечетные номера.