Методические рекомендации для студентов по изучению курса «Функциональное программирование»

Вид материала

Методические рекомендации

Содержание Методические рекомендации по выполнению лабораторных работ

Подобный материал:

• О. И. Быльченко Методические рекомендации по изучению курса «Отечественная история», 924.46kb.
• Методические рекомендации для студентов и слушателей по изучению курса Конституционное, 316.95kb.
• Методические рекомендации к изучению курса для студентов юридического факультета Калининград, 413.15kb.
• Методические рекомендации для студентов и слушателей по изучению курса Логика, 309.89kb.
• Методические рекомендации по изучению курса «семейное право», 258.61kb.
• Методические рекомендации по изучению дисциплины основы рекламного менеджмента для, 314.99kb.
• Методические рекомендации по организации самостоятельной работы, 458.16kb.
• Учебно-методический комплекс дисциплины особые производства в уголовном процессе российской, 327.93kb.
• 1. Функциональное программирование. Основы Лиспа, 400.88kb.
• Методические рекомендации для студентов 5 курса очной и 6 курса заочной форм обучения, 830.8kb.

Методические рекомендации для студентов по изучению курса «Функциональное программирование»


Методические рекомендации по изучению теоретического материала


Данный курс предусматривает изучение теоретических вопросов, в соответствии с рабочей программой, а также выполнение лабораторных и семестровых работ.

В теоретической части курса изучаются теоретические основы функционального программирования, функциональный подход к программированию на примере языка программирования Лисп; а также рассматривается реализация ряда прикладных задач на Лиспе.

В практической части курса изучаются основы функционального языка программирования Лисп, рекурсивные алгоритмы и реализация их на Лиспе.

По окончании курса студент должен знать основы языка Лисп, уметь реализовывать рекурсивные алгоритмы на Лиспе, а также решать прикладные задачи нечислового программирования, предусмотренные программой курса, на Лиспе.

Для изучения теоретической части курса необходимо изучить вопросы, рассматриваемые в лекциях. При изучении материала необходимо помимо лекционных материалов использовать рекомендуемую литературу для лучшего усвоения материала.


^ Методические рекомендации по выполнению лабораторных работ


Лабораторная работа 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. Описание тестов, подтверждающих правильность работы программы.
   

При защите работы студент должен уметь объяснить алгоритм решения задачи, а также основные конструкции в тексте программы, обосновать полученные результаты.