Задачи и упражнения. а) свою родословную, определите бабушек, дедушек, прабабушек, прадеду­шек и т.д.;

1. Опишите на Прологе: ₍

а) свою родословную, определите бабушек, дедушек, прабабушек, прадеду­шек и т.д.;

б) телефонную книгу;

в) районы вашего города, республики, области, укажите численность их населения, местные достопримечательности;

г) европейские государства (население, площадь и т.д.);

д) таблицу дат и событий русской истории;

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

ж) ведомость зачета вашей группы;

з) успеваемость вашей группы; дайте определение «отличник»;

и) каталог книг в библиотеке.

2. Запишите на Прологе правила, являющиеся решением следующих заданий:

а) даны два числа а и Ь, получите их сумму, разность, произведение;

б) дана длина ребра куба, найдите объем куба и площадь его боковой поверх­ности;

в) дан радиус основания г и высота цилиндра А, найдите его объем и пло­щадь боковой поверхности;

г) даны стороны а и Ь параллелограмма, а также угол между ними, найдите диагонали параллелограмма и его площадь.

3. Вычислите значения выражений:

а) 2х + Зу + 4; б) (2х +8> > + 4)/2; в) > > - х^л2; г) х^А2 + Л}> + > > ^А2;

д) х/2 + 5> >; е) + 3> > ^А2; ж) 5(34х - у).

4. Напишите программы, выполняющие следующие операции над списками:

а) объединить два списка, найти максимальный элемент и удалить его;

б) удалить из списка элемент, найти длину оставшегося списка;

в) добавить к списку элемент, вычислить среднее арифметическое его элементов;

г) обратить список, найти последний и предпоследний элементы;

д) исключить из списка заданный элемент во всех вхождениях, кроме перво­го, найти длину оставшегося списка;

е) проверить, имеются ли в списке повторяющиеся элементы, и все их удалить;

ж) удалить из списка все элементы, равные последнему, найти длину остав­шегося списка;

з) объединить два списка, найти МШ и удалить его;

и) обратить список, найти МАХ и удалить его;

к) к списку добавить обращенный 2-й список, найти длину результата; л) отсортировать список, используя метод пузырька.

5. Напишите программу, решающую задачу о волке, козе и капусте.

6. Напишите программу, решающую задачу о трех туземцах, трех миссионерах и двухместной лодке.

7. Напишите программу, решающую задачу об обходе препятствия.

8. Напишите программу, определяющую положение «шах королю».

9. Напишите программу, определяющую, как шахматному коню попасть с поля А на поле В.

10. Напишите программу, определяющую, как разлить 10 л молока по 5 л, пользу­ясь бидонами на 3, 7 и Юл.

11. Напишите программу, аналитически дифференцирующую элементарную функцию.

12. Напишите программу, играющую в «крестики и нулики» на бесконечной плоскости.

13. Напишите программу, вычисляющую интервал между двумя датами одного года, например 7 марта и 9 сентября.

14. Напишите программу, составляющую частотный словарь вводимого текста.

15. Напишите программу, решающую задачу о четырех ферзях на поле размером 4x4 клетки.

16. Напишите программу, строящую латинский квадрат 3x3.