Главная Учебники - Разные Лекции (разные) - часть 20
Методические рекомендации для студентов по изучению курса «Функциональное программирование»
Методические рекомендации по изучению теоретического материала
Данный курс предусматривает изучение теоретических вопросов, в соответствии с рабочей программой, а также выполнение лабораторных и семестровых работ. В теоретической части курса изучаются теоретические основы функционального программирования, функциональный подход к программированию на примере языка программирования Лисп; а также рассматривается реализация ряда прикладных задач на Лиспе. В практической части курса изучаются основы функционального языка программирования Лисп, рекурсивные алгоритмы и реализация их на Лиспе. По окончании курса студент должен знать основы языка Лисп, уметь реализовывать рекурсивные алгоритмы на Лиспе, а также решать прикладные задачи нечислового программирования, предусмотренные программой курса, на Лиспе. Для изучения теоретической части курса необходимо изучить вопросы, рассматриваемые в лекциях. При изучении материала необходимо помимо лекционных материалов использовать рекомендуемую литературу для лучшего усвоения материала. Методические рекомендации по выполнению лабораторных работ
Лабораторная работа 1.
Базовые функции
Цель работы
: научиться работать в интерпретаторе Common Lisp, познакомиться с базовыми предикатами работы со списками. Для выполнения лабораторной работы необходимо: 1. Изучить учебные материалы, представленные в презентации лабораторного практикума. При изучении материала необходимо повторить все представленные в презентации примеры. 2. Выполнить задания в конце презентации лабораторного практикума. В результате выполнения лабораторной работы студент должен научиться работать с интерпретатором Common Lisp, научиться работать с базовыми предикатами разбора и построения списков, а также предикатами определения типа аргумента. На изучение данной темы отводится 2 часа.
Лабораторная работа 2.
Имя и значение символа, свойства символа
Цель работы
: изучить понятия переменной и константы, формы quote, set, setq, eval, а также свойства символа, научиться задавать и изменять свойства. Для выполнения лабораторной работы необходимо: 1. Изучить учебные материалы, представленные в презентациях лабораторных практикумов. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентаций лабораторного практикума. В результате выполнения лабораторной работы студент должен научиться назначать переменной значение, а также определять ее свойства, использовать формы quote и eval для приостановления и запуска вычислений. На выполнение лабораторной работы предусмотрено 2 часа. Лабораторная работа 3.
Определение функции, передача параметров и область их действия. Внутреннее представление списков.
Цель
занятия
: изучение формы для определения функций, понятий вычислительного окружения или контекста, статической, глобальной и динамической переменной. Для выполнения лабораторной работы необходимо: 1. Изучить учебные материалы, представленные в презентациях лабораторных практикумов. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентаций лабораторного практикума. В результате выполнения лабораторной работы студент должен научиться описывать функции и различать типы переменных в зависимости от контекста. На выполнение лабораторной работы предусмотрено 2 часа.
Лабораторная работа 4.
Вычисления в Лиспе.
Цель
занятия
: рассмотреть классификацию лисповских форм, изучить основные лисповские формы. Порядок выполнения работы: 1. Изучить учебные материалы, представленные в презентации лабораторных практикумов. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентаций лабораторного практикума. В результате выполнения данной работы студенты должны познакомиться и научиться использовать лисповские формы, представленные в презентации, для вычислений в Лиспе. На выполнение лабораторной работы предусмотрено 2 часа. Лабораторная работа 5.
Внутреннее представление списков. Основы рекурсии.
Цель работы
: изучить понятие списочной ячейки, а также внутреннее представление списков, понятие простой рекурсии, изучить принципы построения рекурсивных алгоритмов, изучить рекурсивные функции обработки списков. Порядок выполнения работы: 1. Изучить учебные материалы, представленные в презентациях лабораторных практикумов. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентаций лабораторного практикума. В результате выполнения данной работы студенты должны получить представление о внутренней структуре списков, научиться использовать простую рекурсия для построения функций для работы со списками. На выполнение лабораторной работы предусмотрено 4 часа.
Лабораторная работа 6.
Другие формы рекурсии
Цель занятия
: изучить различные формы рекурсии, научиться использовать параллельную, взаимную рекурсию и рекурсию высших порядков для реализации функций обработки списков. Порядок выполнения работы: 1. Изучить учебные материалы, представленные в презентации лабораторного практикума. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентации лабораторного практикума. В результате выполнения данной работы студенты должны научиться использовать различные формы рекурсии для построения функций для работы со списками и множествами, представленными списками. На выполнение лабораторной работы предусмотрено 4 часа. Лабораторная работа 7.
Функционалы
Цель работы
: изучить виды функционалов и способы их использования. Порядок выполнения работы: 1. Изучить учебные материалы, представленные в презентации лабораторного практикума. При изучении материала необходимо повторить все представленные в презентациях примеры. 2. Выполнить задания в конце презентации лабораторного практикума. В результате выполнения данной работы студенты должны научиться применять функционалы для вычислений. На выполнение лабораторной работы предусмотрено 2 часа.
Защита лабораторных и семестровых работ
Для защиты лабораторной или семестровой работы необходимо представить отчет, содержащий следующие сведения: 1. Введение. 2. Описание решаемой задачи. 3. Код задачи на Лиспе с комментариями. 4. Описание тестов, подтверждающих правильность работы программы.
|