4.3.Задание n3. Разные задачи
4.3.1.Методические указания
В теоретическом плане:
сформулировать цель задачи в виде отношения между входными и выходными данными;
записать словесную интерпретацию правил ПРОЛОГ- программы;
записать программу посредством формул логики предикатов.
В практическом плане:
определить отношение между входными и выходными данными средствами языка ПРОЛОГ;
протестировать целевой и другие предикаты, получить явные задания отношений.
4.3.2.Варианты
Напишите программу решения числового ребуса вида
.
Задача состоит в том. чтобы заменить
буквы D, О, N и т.д. на цифры таким образом,
чтобы вышеприведенная сумма была
правильной. Разным буквам должны
соответствовать разные цифры.Напишите программу для упрощения алгебраических сумм, в которых участвуют числа и переменные (строчные буквы). В выдаваемом результате требуется, чтобы переменные предшествовали числам, одинаковые переменные приводились как подобные члены, числовые слагаемые складывались.
Дано положение коня на шахматной доске. Определить минимальный путь коня в заданную точку.
Дано положение слона на шахматной доске. Определить минимальный путь слона в заданную точку при наличии на доске запрещенных полей.
Напишите программу "Ханойские башни".
Напишите программу решения задачи о восьми ферзях.
Написать программу ввода и вычисления арифметического выражения (операнды - целые числа).
Написать программу символьного умножения двух многочленов от одной переменной.
Написать программу интерпретации (вычисления) польской инверсной записи арифметического выражения (операнды - целые числа).
Написать программу символьного дифференцирования многочлена от одной переменной.
Написать программу вычисления значения логического выражения в дизъюнктивной нормальной форме.
Напишите программу, распознающую дизъюнктивную нормальную форму формулы логики высказываний.
Напишите программу, которая преобразует префиксную запись арифметического выражения в инфиксную, с учетом того, что знак умножения может быть опущен.
Написать программу перемножения двух многочленов от n переменных.
Написать программу символического дифференцирования многочлена от n переменных.
Написать программу символического дифференцирования дробно-рациональной функции.
Написать программу символического дифференцирования произвольного алгебраического выражения (операции + - * /).
Написать программу символического дифференцирования выражения, включающего тригонометрические функции (операции + -).
Написать программу вычисления значения логического выражения в конъюнктивной нормальной форме.
Напишите программу, распознающую конъюнктивную нормальную форму.
Напишите программу, определяющую является ли данное выражение правилом языка Пролог.
Напишите программу, которая читает символьную запись многочлена от одной переменной, список значений коэффициентов, значение переменной и вычисляет значение многочлена.
Напишите программу, моделирующую работу недетерминированного конечного автомата.
Напишите программу, которая имитирует игру "Крестики-нолики".
Напишите программу, которая имитирует игру "Пятнадцать" ("Восемь").
Напишите программу, которая имитирует игру "12 палочек" (на каждом шаге можно взять 1,2 или 3, проигрывает тот, кто берет последнюю).
На шахматной доске расположены белые и черные ферзи, ладьи, кони и слоны. Могут ли Белые безнаказанно взять фигуру Черных.
Написать программу интерпретации (вычисления) триадной записи программы (предусмотреть арифметические операции и присваивание).
Напишите программу, которая имитирует игру "Быки и коровы".
Напишите программу решения следующей логической головоломки.
Три друга заняли первое, второе и третье места в соревнованиях. Друзья - разной национальности, зовут их по-разному, и любят они разные виды спорта.
Майкл предпочитает баскетбол и выступил лучше чем американец. Израильтянин Саймон выступил лучше теннисиста. Игрок в крикет занял первое место.
Кто является австралийцем? Каким спортом занимается Ричард?