Функциональное программирование. Список основных заданий 2001/2002 гг.
Функциональное программирование. Список основных заданий 2001/2002 гг.
Главная страницаСобытия, олимпиады, конкурсы...АбитуриентамОфициальный ИМКН (документы)Неофициальный ИМКН (юмор, общение)Структура ИМКН: факультеты, кафедры, лабораторииБиблиотека (учебные материалы), ссылки, программыПоиск по сайту и в Интернет Электронная почта
Оглавление библиотеки
Общедоступные материалы
Все материалы
Библиотека ДВО РАН

Функциональное программирование

Список основных заданий 2001/2002 гг.

См. также список вопросов для экзамена.

  1. Сумма квадратов двух максимальных чисел из трех.
  2. Результат оценивания при различном порядке test.
  3. (f f)
  4. Функция Аккермана и задачи на математическую индукцию.
  5. Комбинация car и cdr.
  6. Альтернативная реализация car, cdr, cons с помощью ламбда-выражений.
  7. Числа Фибоначчи с линейно-итеративным процессом.
  8. Операции над списками: reverse, deep-reverse, fringe, n-th, length, append, etc.
  9. Mapcar.
  10. Упражнения на quote.
  11. Аккумулятор + monitored-function.
  12. Account + password.
  13. Mystery.
  14. Число пар 3, 4, 7 и + правильный вариант.
  15. Наличие цикла в структуре.
  16. Альтернативная реализация car, cdr, cons: диаграммы для оценивания.
  17. Степень в программе символьного дифференцирования.
  18. Дек.
  19. Очередь как процедура с локальным состоянием.
  20. Таблица с произвольным ключом.
  21. memoization (tabulation): (memo-fib 3) - диаграмма, (memoize fib) - ?.

Потоки

  1. left-accumulate.
  2. accumulate-n.
  3. dot-product;
  4. matrix-by-vector;
  5. transpose;
  6. matrix-by-matrix.
  7. show, n-th, x=map show (1,10)
    1. (n-th 5 x)
    2. (n-th 5 x)
  8. Последовательность Хемминга.
  9. Моделирование работы RC-устройства.
  10. Линейное однородное уравнение 2-ого порядка.

Металингвистическая абстракция

  1. Дополнить язык оператором if (разработать eval-if)
  2. Разработать представление фрейма как пары списков имен и значений