Курсовая работа - Поиск кратчайшего пути в лабиринте

Задача: Написать программу с нетривиального подмножества произвольного диалекта Лиспа (Lisp) в промежуточный код RISC-архитектуры Компилятор --- это программа, предназначенная для трансляции высокоуровневого языка в абсолютный (машинный) код или, иногда, в язык ассемблера. Входной информацией для компилятора (исходный код) является описание алгоритма или программа на проблемно-ориентированном языке, а на выходе компилятора — эквивалентное опи...

Задача: Реализовать процедуру нахождения неподвижной точки методом итераций в общем виде, то есть параметризованную оператором преобразования процедуру, вычисляющую преобразование Ньютона, и применить её для реализации метода Ньютона в решении уравнения: $e^{x} - e^{-x} - 2 = 0$. Нахождение производной также реализовать в виде процедуры (принимающей функцию и возвращающей функцию~ --- её производную). } Решение Для реализации данной программы н...

Задача: Написать программу, эмулирующую поведение детерминированного МП-автомата, составленного по заданной LL(1)-грамматике. Проверку принадлежности строки языку выполнить в виде поиска допускающего состояния в истории вычислений автомата. Историю вычислений реализовать в виде отложенного списка, то есть не допускается одновременное хранение в памяти всех промежуточных состояний автомата. Теория: Нисходящий синтаксический анализ осуществляется...

Реализованы все задачи из спика заданий: 1) Определить тип данных Polynom – представление полиномов от одной переменной - x. Для представления можно, например, использовать списки. Полином в виде списка можно представить как список коэффициентов или как список пар чисел – (коэффициент, степень). Например, полином 2+x^3 будет иметь представление [2,0,0,1] в первом случае и [(2,0), (1,3)] – во втором. Во втором случае все операции будут реализо...

A. Функция Позиция(x список) возвращает положение атома x в одноуровневом списке (первый элемент имеет номер 1). Если элемента в списке нет, то функция возвращает 0. (Используется функция MEMBER) b. Функция Сумма-дерева (дерево) возвращает сумму чисел в дереве. Нечисловые символы игнорируются (Сумма-дерева ’((3 Три) (3 Богатыря) (1 Волк))) = 7 (Используется предикат MEMBERP и CAR-CDR)rn

НГТУ Тема работы: Изучение рекурсивных структур языка на примере списка. В программе реализованы такие функции, как: Вывод списка на экран Вставка элемента по номеру Удаление элемента по номеру Интерактивность реализована при помощи меню.

Отчет по лаб. работе на тему: "Арифметика и обработка списков в LISP. Задание функций". Задание: Реализовать средствами Лиспа пользовательские функции: UF1(x)=tn(x/8)+ctn(x/8), UF2(x)=ln^2 (x+4); связать с символом UFR двухэлементный список, элементами которого будут результаты вычисления соответственно первой и второй пользовательских функций, полученные при произвольном значении их аргументов; связать с символом Х1 список, обратный списку UFR;...

Отчет по лаб. работе на тему: "Организация итерационных вычислений в LISP. Свойства символов". Задание: Вычислить сумму ряда целых чётных чисел от n до 2n; Определить предикат, проверяющий, обладает ли символ заданным свойством. Отчет содержит листинг программы.

Реферат. Общие сведения о функциональном программировании. Предисловие. Введение. Общие сведения о функциональном программировании. История функционального программирования. Основы функционального программирования. Краткость и простота. Строгая типизация. Модульность. Функции — это значения. Чистота (отсутствие побочных эффектов). Отложенные (ленивые) вычисления. Основы работы с HUGS 98. Панель инструментов HUGS 98. Команды консоли HUGS 98. Допол...

Название языка CLIPS — аббревиатура от С Language Integrated Production System. Язык был разработан в Центре космических исследований NASA (NASA's Johnson Space Center) в середине 1980-х годов и во многом сходен с языками, созданными на базе LISP, в частности OPS5 и ART. Содержание Краткая история CLIPS. Правила и функции в CLIPS. Факты. Правила. Наблюдение за процессом интерпретации. Использование шаблонов. Определение функций. Объектно-ориент...