Информатика и вычислительная техника
Лабораторная
  • формат txt
  • размер 2.03 КБ
  • добавлен 30 мая 2011 г.
Лабораторная работа - Рекурсивные функции
A. Функция Позиция(x список) возвращает положение атома x в одноуровневом списке (первый элемент имеет номер 1). Если элемента в списке нет, то функция возвращает 0.
(Используется функция MEMBER)

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

Журнал - Практика Функционального Программирования 2009 № 1

  • формат pdf
  • размер 1.42 МБ
  • добавлен 16 января 2011 г.
Первый (пилотный) номер нового научно-практического журнала по функциональному программированию «Практика Функционального Программирования». Содержание: Лев Валкин. От редактора. Сергей Зефиров. Лень бояться. Роман Душкин. Функции и функциональный подход. Евгений Кирпичёв. Изменяемое состояние: опасности и борьба с ними. Дмитрий Астапов. Давно не брал я в руки шашек. Dan Piponi. Моноиды в Haskell и их использование. Алексей Отт. Обзор литератур...

Журнал - Практика Функционального Программирования 2009 № 3

  • формат pdf
  • размер 2.66 МБ
  • добавлен 18 января 2011 г.
В уникальной цирковой программе: рекурсивные функции тянут себя за хвост, факир прячет уходящие за горизонт фермы memcached под тонким уровнем абстракции, дрессированный верблюд превращается в кучу перьев и 1001 процесс, развенчание полиморфизма и разрезание функциональной парадигмы на части без наркоза. Содержание: Дмитрий Астапов. Рекурсия + мемоизация = динамическое программирование. Лев Валкин. Проектирование Erlang-клиента к memcached. Дми...

Журнал - Практика Функционального Программирования 2010 № 4

  • формат pdf
  • размер 1.38 МБ
  • добавлен 18 января 2011 г.
Очередной «профессией» куклы Барби будет инженер-компьютерщик, и длинноногие девушки-хакеры перестанут быть героями голливудских фильмов, а станут частью повседневной реальности. На кофточке Барби изображен компьютер, на экране которого изображена Барби. А на экране ноутбука — двоичный код, который можно преобразовать в последовательность ASCII-символов «BarbieBarbieBarbieBar». Это рекурсивные конструкции и бесконечные списки — понятия, традицио...

Лабораторная работа - Знакомство с языком Lisp. Абстракция вычислений

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

Лабораторная работа - Отложенные вычисления и ленивые списки в Лиспе. Нисходящий разбор по заданной LL(1)-грамматике

Лабораторная
  • формат pdf, txt
  • размер 776.61 КБ
  • добавлен 02 ноября 2009 г.
Задача: Написать программу, эмулирующую поведение детерминированного МП-автомата, составленного по заданной LL(1)-грамматике. Проверку принадлежности строки языку выполнить в виде поиска допускающего состояния в истории вычислений автомата. Историю вычислений реализовать в виде отложенного списка, то есть не допускается одновременное хранение в памяти всех промежуточных состояний автомата. Теория: Нисходящий синтаксический анализ осуществляется...

Лабораторная работа - Реализация работы с полиномами на функциональном языке HOPE

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

Лабораторная работа на языке Лисп (Lisp) - Списки

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

Лабораторная работа №5

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

Лабораторная работа №7

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

Реферат - Общие сведения о функциональном программировании

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