Место издания:факультет ВМК МГУ имени М. В. Ломоносова http://sp.cs.msu.ru/scheme/doctor.html
Объём:
20 страниц
Учебное пособие без грифа
Аннотация:Пособие составлено для студентов факультета ВМК МГУ имени М. В. Ломоносова, изучающих курсы "Введение в функциональное программирование", "Функциональное программирование на языке Scheme". В пособии изложены условия задач для упражнений по программированию на языке Scheme. Решение упражнений осуществляется последовательно. Все упражнения посвящены общей теме -- созданию программы «Доктора» -- аналога известной программы ELIZA, созданной Джозефом Вейценбаумом. Эта программа имитирует (или пародирует) психоаналитика, ведущего диалог с пациентом.
В ходе выполнения упражнений студенты осваивают на практике следующие темы:
1) структура диалоговой программы на языке Scheme;
2) рекурсивные и итеративные процессы, порождаемые при вычислении функций;
3) функции высших порядков, используемые при обработке списков;
4) подбор достаточно эффективного алгоритма для решения задачи;
5) функции высших порядков для реализации разных стратегий построения ответов на реплики пользователя.