© Данная заготовка выполнена сотрудником нашего сайта, который сохраняет за собой авторское право на неё. Получая данную заготовку, Вы соглашаетесь с тем, что она не будет выдана Вами за свою, а будет использована исключительно как справочный материал при выполнении Вами своей работы.
Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта
по адресу
info@kursovik.com либо через
форму обратной связи Среда программирования: SWI-Prolog
Название работы: Переправа через реку с островом. Четыре девочки, каждая со своим папой, подошли к реке и пожелали переправиться с одного берега на другой
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы
Объем программы: 5
Уровень сложности: 5
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Река, остров, переправа, четыре девочки, берег, переправиться с одного берега на другой, обход в глубину, обход в ширину, эвристический поиск
Функции программы: Переправа через реку с островом. Четыре девочки, каждая со своим папой, подошли к реке и пожелали переправиться с одного берега на другой. В их расположении оказалось лодка без гребца, которая вмещает не более двух человек. Посреди реки есть остров, на котором можно высаживаться. Спрашивается, как совершить эту переправу так, чтобы ни на берегу, ни на острове, ни в лодке ни одна девочка не находилась с чужим папой без своего папы?
Решить 3-мя способами, обход в глубину, обход в ширину, эвристический поиск.
Описание (отчет): Нет, но можно заказать его написание
| 1. Определить на основе предиката append. 2. На языке Пролог определено отношение D(X,Y). 3. Составить предикат number(E,N,L). 4. Дано определение бинарного отношения D(X,Y). 5. Составить предикат length(N,L)новая | SWI-Prolog | 1320 |
| Башня из кубиков | SWI-Prolog | 100 |
| Вариант 18. Напишите функцию от двух аргументов х и n , которая создает список вида (x (x) ((x)) …), где максимальная вложенность последнего элемента равна n. Вариант 48. Напишите функцию (f X N V), которая выдает список, получающийся после удаления всех вхождений элемента X в списке Vновая | SWI-Prolog | 1110 |
| Вариант 19, 49 | SWI-Prolog | 280 |
| Вариант 2. Библиотека. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Вариант 5. Зарплата. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Взаимная замена элементов списка | SWI-Prolog | 100 |
| Взаимная замена элементов списка (версия 2) | SWI-Prolog | 100 |
| Внесение операторов отрицания внутрь конъюнкций и дизъюнкций | SWI-Prolog | 100 |
| Возведение в степень через умножение и деление | SWI-Prolog | 100 |
| Возведение натурального числа в степень с помощью рекурсииновая | SWI-Prolog | 670 |
| Задание 5. В бюро переводов приняли на работу троих сотрудников Ивана, Антона и Петра | SWI-Prolog | 1110 |
| Задача о 8 ферзях. Поиск в глубину. Искусственный интеллект и экспертные системы. КР2. Вариант 7.новая | Turbo Prolog | 1120 |
| Задача по логическому программированию «8 ферзей» | SWI-Prolog | 440 |
| Задача по логическому программированию «Поиск по дереву"» | SWI-Prolog | 440 |
| Задача по логическому программированию «Поймать "жареную утку"» | SWI-Prolog | 440 |
| Задача Эйнштейна (пять домов, пять национальностей, ...) | Turbo Prolog | 320+ |
| Игра "Крестики-Нолики" | SWI-Prolog | 300+ |
| Интеллектуальные системы и технологии. Вариант № 20. Биржа труда. | SWI-Prolog | 1320 |
| ЛР7. Бинарные деревья. Задача 72новая | SWI-Prolog | 670 |
| ЛР8. Задача 85. Предикат p(+W,–R)новая | SWI-Prolog | 670 |
| Напишите предикат p(+X, +N, ?Y), осуществляющий циклическую перестановку элементов в любом списке на N позиций (знак N говорит о направлении сдвига) | Visual Prolog | 300 |
| Не снимая шашек с поля, перегнать все черные шашки на места белых, а белые - на места черных. Обход в глубину (поиск в глубину)новая | SWI-Prolog | 990 |
| Недетерминированный магазинный автомат для распознавания предложений, порождаемых грамматикой (a)n(b)n, (n >= 0) | Visual Prolog | 890 |
| Операции с многочленами | SWI-Prolog | 400 |
| Определение компонент связанности на Пролог. Логическое программирование. Вариант 11новая | SWI-Prolog | 990 |
| Определение связности неориентированного графа | SWI-Prolog | 300 |
| Определение эйлерова пути в неориентированном графе | SWI-Prolog | 300 |
| Переправа через реку с островом. Четыре девочки, каждая со своим папой, подошли к реке и пожелали переправиться с одного берега на другой | SWI-Prolog | 1110 |
| Переправа через речку: четыре девочки и папами (поиск в ширину) | SWI-Prolog | 900 |
| Переправа через речку: четыре девочки с папами (поиск в глубину) | SWI-Prolog | 920 |
| Поиск максимума списка и добавление ко всем элементам | Turbo Prolog | 180 |
| Поиск общих точек заданных интервалов | Turbo Prolog | 260 |
| Поиск по дереву | SWI-Prolog | 1200 |
| Поиск элемента в списке | Turbo Prolog | 120 |
| Поймать преступников с поличнымновая | SWI-Prolog | 990 |
| Построение фрактала «Множество HenonIFS» | Turbo Prolog | 640 |
| Предикат с двумя аргументами, созданный без использования стандартных предикатов | SWI-Prolog | 220 |
| Предикат, который формирует список из наиболее часто встречающихся элементов списка | SWI-Prolog | 890 |
| Предпослений элемент списка | SWI-Prolog | 100 |
| Прикладные методы искусственного интеллекта. Задание 1: 5 задач. Задание 2: Отец и два сына. Отец, два его сына и лодка находятся по одну сторону реки. Отец весит 80 кг, сыновья - по 40 кг | SWI-Prolog | 890 |
| Прикладные методы искусственного интеллекта. КР1 вариант 3 Напишите предикат, Определите отношение. КР2 вариант 3 Логическая задача «Миссионеры и людоеды». Поиск в глубину. | SWI-Prolog | 1800 |
| Прикладные методы искусственного интеллекта. КР1. Вариант 9 | SWI-Prolog | 1110 |
| Прикладные методы искусственного интеллекта. КР2. Вариант 9. Поиск в ширину. Задача о волке, козе и капусте | SWI-Prolog | 1110 |
| Программа для подсчета количества элементов введённого списка, значения которых лежат в определённом пользователем диапазоне | SWI-Prolog | 500 |
| Программа по аналогии с «обезьяной» для поиска пути к победе | SWI-Prolog | 500 |
| Реализовать программу по аналогии с «обезьяной» для поиска пути к победе в следующих ситуациях: сейф в офисе компании | SWI-Prolog | 1600 |
| Решение задачи при помощи последовательное построения с откатом: имеется 8 ферзей, которых нужно расположить на шахматной доске так, чтобы ни один ферзь не был под боем другого ферзя. | SWI-Prolog | 440+ |
| Решение системы линейных уравнений AX=B методом LDLt-разложения | Turbo Prolog | 1980 |
| Сортировка списка чисел (метод "пузырька") | Turbo Prolog | 180 |
| Список всех последовательностей N нулей и единиц | SWI-Prolog | 160 |
| Список всех последовательностей N нулей и единиц (версия 2) | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N (версия 2) | SWI-Prolog | 160 |
| Список из N раз повторенных элементов X | SWI-Prolog | 100 |
| Список списков элементов списка | SWI-Prolog | 100 |
| Среднее арифметическое элементов списка | Turbo Prolog | 300 |
| Сумма ряда 1 - 1/2 + 1/4 - 1/8 + ... (метод обобщенной рекурсии) | Turbo Prolog | 220+ |
| Сумма ряда 1 - 1/2 + 1/4 - 1/8 + ... (метод повтора и простая рекурсия) | Turbo Prolog | 220+ |
| Упрощение арифметических выражений | SWI-Prolog | 400 |
| Упрощение электрических цепей | SWI-Prolog | 400+ |
| Упрощение электрических цепей (версия 2) | SWI-Prolog | 400 |
| Упрощение электрических цепей. Приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования. Функциональное и логическое программирование - 2. Вариант 1новая | SWI-Prolog | 2000 |
| ФиЛП. Функциональное и логическое программирование. Вариант 20. Построение базы данных. Баскетбол | Turbo Prolog | 1110+ |
| Фреймовая модель представления знаний ЛР №4. 13-ый вариант. Зоопарк | SWI-Prolog | 890+ |
| Функциональное и логическое программирование. Вариант 2. Расписание авиаперелетов. | Visual Prolog | 1320+ |
| Функциональное и логическое программирование. Вариант 3 | SWI-Prolog | 980 |
| Функциональное и логическое программирование. ЛР2 Вариант 4. Написать программу, которая возвращает список (m1 m2 m3), состоящий из трех наибольших элементов исходного числового списка s: m1>=m2>=m3. Исходный список содержит не менее трех элементов. ЛР4 Вариант 4.В файле хранится база фактов о животных в виде предиката: животное(<название>, <ареал_обитания>, <популяция>). Написать программу, которая бы позволяло править данные файла, вводя количество родившихся или умерших животных, а также формировать список вымирающих животных по заданной гра | Visual Prolog | 1110 |
| Число вхождений подтерма в терм | SWI-Prolog | 100 |
| Шахматы. Задача восьми ферзей | SWI-Prolog | 1000 |
| Является ли данное натуральное число простым ? | SWI-Prolog | 100 |
| Является ли данное натуральное число простым? (версия 2) | SWI-Prolog | 100 |
| 4 задачи на Prolog. Советник по транспорту. Функциональное и логическое программирование. ЛР2. Вариант 4. 1) Запрограммируйте предикат p(+A,+B). 2) Напишите предикат p(+X, +Y, +L). 1) Определите предикат occurances(+Sub,+Term,-N). 2) Разработайте программу «Советник по транспорту»новая | SWI-Prolog | 1320 |
| 5 программ на Prolog. Искусственный интеллект. Прикладные методы искусственного интеллекта. Контрольная работа 1. Вариант 5. Напишите предикат p(+V, -L), Определите отношение sum_tree(+TreeOfInteger, -Sum), Определим операторы: :- op( 100, fy, ~). :- op( 110, xfy, &). :- op( 120, xfy, v). Определите предикат occurances(+Sub,+Term,-N)новая | SWI-Prolog | 1550 |
| Башня из кубиков | SWI-Prolog | 100 |
| Вариант 2. Библиотека. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Внесение операторов отрицания внутрь конъюнкций и дизъюнкций | SWI-Prolog | 100 |
| Возведение в степень через умножение и деление | SWI-Prolog | 100 |
| Две задачи на Prolog. Функциональное и логическое программирование. КР2. Вариант 9. 1) Напишите предикат p(+V, -L), истинный тогда и только тогда, когда список L получается из списка V. 2) Напишите предикат exists(+P, +L), который проверяет, существует ли элемент списка L, удовлетворяющий предикату Pновая | SWI-Prolog | 1320 |
| Деление списка на две части | Turbo Prolog | 120 |
| Задача об обезьяне и банане. Поиск в глубину. Искусственный интеллект. Прикладные методы искусственного интеллекта. КР2. Вариант 5.новая | SWI-Prolog | 1110 |
| Не снимая шашек с поля, перегнать все черные шашки на места белых, а белые - на места черных. Обход в глубину (поиск в глубину)новая | SWI-Prolog | 990 |
| Объединение всех элементов первого списка и нечетных второго списка | Visual Prolog | 160 |
| Операции с многочленами | SWI-Prolog | 400 |
| Определение компонент связанности на Пролог. Логическое программирование. Вариант 11новая | SWI-Prolog | 990 |
| Определение предикатов functor1 и arg1 через предикат univ | SWI-Prolog | 100 |
| Перевод предложения (строки) в список атомов | SWI-Prolog | 100 |
| Повторение (использование ключевого слова fail) | Turbo Prolog | 100 |
| Поиск элемента в списке | Turbo Prolog | 120 |
| Поймать преступников с поличнымновая | SWI-Prolog | 990 |
| Поймать преступников с поличным: место задержания - офис компании, место хранения табельного оружия - опорный пункт, место начала "игры" - на даче у генералановая | SWI-Prolog | 990 |
| Получение из списка объектов всех возможных разложений этого списка на N списковновая | SWI-Prolog | 890 |
| Предикаты "родитель", "женщина", "мужчина" и "супруги" | SWI-Prolog | 100 |
| Присоединение списка | Turbo Prolog | 120 |
| Проверка: все элементы списка (кроме 2-х последних) больше заданного элемента | Visual Prolog | 160 |
| Расстановка оценок ученикам на экзамене | Visual Prolog | 220 |
| Сортировка (метод вставки) | Turbo Prolog | 180 |
| Список всех последовательностей N нулей и единиц | SWI-Prolog | 160 |
| Список всех последовательностей N нулей и единиц (версия 2) | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N (версия 2) | SWI-Prolog | 160 |
| Упрощение арифметических выражений | SWI-Prolog | 400 |
| Упрощение электрических цепей | SWI-Prolog | 400+ |
| Упрощение электрических цепей (версия 2) | SWI-Prolog | 400 |
| Упрощение электрических цепей. Приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования. Функциональное и логическое программирование - 2. Вариант 1новая | SWI-Prolog | 2000 |
| Функциональное и логическое программирование. Вариант 6. Упрощение арифметических выражений. | SWI-Prolog | 1300+ |
| Функциональные и логическое программирование. Вариант 3. Игра «Наберите в сумме 20» | SWI-Prolog | 1110+ |
| Число вхождений подтерма в терм | SWI-Prolog | 100 |
| Экспертная система по вирусным заболеваниямновая | Turbo Prolog | 1320 |
| Экспертная система подбора салона красоты | Turbo Prolog | 540+ |
| Является ли данное натуральное число простым ? | SWI-Prolog | 100 |
| Является ли данное натуральное число простым? (версия 2) | SWI-Prolog | 100 |