Типовые задачи (1161994), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Вычисления длины списка L. Запрос ? length(L, x).2. Вычисления суммы элементов целочисленного списка L. Запрос ? sum(L, x).3. Вычисления кратности вхождения заданного элемента e в список L. Запрос ?multiplicity(e, L, x).4. Вычисления наибольшего общего делителя заданных натуральных чисел x, y. Запрос ? GCD(x, y, z).5. Вычисления наиболее часто встречающейся буквы в заданном тексте L. Запрос ?most_often(L, x).6. Вычисления всех простых чисел, не превосходящих заданного числа x.7.

Решения уравнения x5 − 4x3 + 4.95x2 − 99x − 10 = 0.Задача 3.Представляя граф G посредством пары списков, — списка вершин V и спискаребер E, — написать логические программы решения теоретико-графовых задач.1. Для заданного графа G и пары вершин x, y выяснить, существует ли путь, соединяющий x и y в G. Запрос ? reachable(V, E, x, y).Проверить выполнение программы для запросов? reachable(a.b.c.d.nil, (a.b.nil).(b.c.nil), (c.a.nil), (b.d.nil).nil, a, d)2. Для заданного графа G и пары вершин x, y построить кратчайший путь, соединяющий x и y.

Запрос ? short_path(V, E, x, y, L).3. Для заданного графа G построить наименьшую его правильную раскраску.Операторы отсечения и отрицанияЗадача 1.Вычислить ответы на запрос G : ? A(x) к программе ΠA(y)A(x)B(u)B(v)E(a2 )E(a3 )E(z)D(u, a1 )D(u, u)D(x, a2 )C(z, a3 )←−←−←−←−←−←−←−←−←−←−←−B(y), C(a2 , y);D(a1 , x), C(x, y);D(u, v), !, E(v);E(a5 );;;;C(u, f (u));;;;Задача 2.Используя оператор отсечения написать программы решения следующих задач:1. Вычисления наибольшего из двух чисел.Запрос ? max(x, y, z).2. Вычисления пересечения L3 множеств L1 и L2 , представленных бесповторнымисписками.Запрос ? cap(L1 , L2 , L3 ).3.

Вычисления объединения L3 множеств L1 и L2 , представленных бесповторнымисписками.Запрос ? cup(L1 , L2 , L3 ).4. Упорядочения целочисленного списка методом пузырьковой сортировки.Запрос ? buble-ordering(L1 , L2 ).5. Удаления всех повторных вхождений элементов из списка.Запрос ? single(L1 , L2 ).6. Вычисления всех элементов целочисленного списка L1 , квадраты которых не содержатся в этом списке.Запрос ? nonsquare(L1 , L2 ).Задача 3.Вычислить ответы на запрос G : ? A(x) к программе ΠA(y)B(a)B(b)D(u)C(a)C(b)E(a, b)E(b, a)←−←−←−←−←−←−←−←−B(y), not(D(y));;;C(y), !, E(u, y);;;;;Задача 4.Используя оператор not, написать логические программы решения следующихзадач1.

Вычисления максимального элемента списка L.Запрос ? max(L, x).2. Вычисления списка самых распространенных слов в тексте L.Запрос ? max_occur(L1 , L2 ).3. Вычисления кратчайшего пути между двумя вершинами в ориентированном графе, представленном списком дуг Γ.Запрос ? short_path(v1 , v2 , Γ, L).4. Вычисления наименьшего количества цветов, в которые можно правильно раскрасить заданный граф, представленный списком ребер Γ.Запрос ? min_colour(x, y, z).5.

Вычисления наиболее часто встречающейся буквы в заданном тексте L.Запрос ? most_often(L, x).6. Вычисления всех простых чисел, не превосходящих заданного числа x..

Характеристики

Список файлов учебной работы