Общая информация
Во 2 семестре 2009–2010 учебного года на практических занятих по обязательному спецкурсу
«Парадигмы программирования» изучается язык Haskell. Компилятор ghc
установлен на компьютере linux.fenster.name, доступ к которому есть из сетей НГУ,
academ.org и HomeNet.
Преподаватель:
Александр Геннадьевич Фенстер,
fenster@fenster.name, +7 913 9053295.
Лектор:
Лидия Васильевна Городняя.
Вопросы к зачёту от лектора: rtf
Рекомендуемая литература:
- Душкин Р. В. Функциональное программирование на языке Haskell. М.: ДМК-пресс, 2006.
Лично я эту книгу заказал в books.ru и не пожалел;
вряд ли её реально найти в книжных магазинах в Новосибирске.
Впрочем, если у кого-то
получится — сообщите мне, пожалуйста.
- A Gentle Introduction to Haskell на haskell.org
- Лекции по ФП Р. В. Душкина
- haskell.ru
|
|
Таблица результатов
|
#
|
Фамилия, имя
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
Итого
|
Оценка за практику
|
| 1 |
Артиков Артур |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 2 |
Артиков Тимур |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 3 |
Архинчеева Светлана |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
|
|
7 |
|
| 4 |
Боровский Виктор |
+
|
+
|
+
|
+
|
+
|
|
|
|
|
5 |
|
| 5 |
Васькин Юрий |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 6 |
Грехов Герман |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 7 |
Заречнева Юлия |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
|
|
7 |
|
| 8 |
Зеленчук Андрей |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
|
|
7 |
|
| 9 |
Золотухин Тимур |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 10 |
Зятьков Николай |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 11 |
Клименко Александр |
+
|
+
|
+
|
+
|
+
|
|
|
|
|
5 |
|
| 12 |
Колбин Дмитрий |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 13 |
Комышев Евгений |
|
|
|
|
|
|
|
|
|
0 |
|
| 14 |
Кузнецов Илья |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 15 |
Кузьмин Павел |
+
|
+
|
+
|
+
|
+
|
+
|
|
+
|
+
|
8 |
|
| 16 |
Мартьянов Андрей |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 17 |
Матвиенко Сергей |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
|
+
|
8 |
|
| 18 |
Никитин Виктор |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
|
|
7 |
|
| 19 |
Никулин Вячеслав |
+
|
+
|
+
|
+
|
+
|
|
|
|
|
5 |
|
| 20 |
Сердюк Константин |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 21 |
Скуридина Валентина |
+
|
+
|
+
|
+
|
+
|
+
|
|
|
+
|
7 |
|
| 22 |
Суслопаров Денис |
+
|
+
|
+
|
|
|
|
|
|
|
3 |
|
| 23 |
Татаринцев Павел |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 24 |
Тейтельбаум Дмитрий |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
9 |
|
| 25 |
Хлебников Сергей |
+
|
+
|
+
|
+
|
+
|
+
|
|
|
|
6 |
|
| 26 |
Царапкин Михаил |
+
|
+
|
+
|
+
|
+
|
+
|
|
|
+
|
7 |
|
Гистограмма
|
Список семестровых заданий
- Слияние списков. Реализовать слияние двух списков, не используя операцию
++.
append1 [1,2,3,4] [5,6,7] = [1,2,3,4,5,6,7]
- Разворот списка. Реализовать разворот списка.
reverse1 [1,2,3,4] = [4,3,2,1]
- Бесконечные списки — 1. Реализовать функцию, возвращающую список чисел Фибоначчи.
take 7 fib = [0,1,1,2,3,5,8]
- Бесконечные списки — 2. Реализовать функцию, возвращающую список всех простых чисел.
take 6 primes = [2,3,5,7,11,13]
- Сортировка. Реализовать функцию, сортирующую список сравнимых (
Ord a) элементов
в порядке неубывания.
sort1 [3,1,5,4,2] = [1,2,3,4,5]
- Перестановки. Реализовать функцию, генерирующую список всех перестановок элементов списка.
permut [1,2,3] = [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
- Бинарные деревья. Реализовать модуль
Tree, содержащий необходимые функции для работы с
бинарными деревьями поиска. Должны быть реализованы следующие функции:
- создание пустого дерева;
- вставка элемента в дерево поиска (возвращается новое дерево);
- удаление элемента из дерева поиска (возвращается новое дерево);
- определение наличия элемента в дереве поиска;
- вывод значений узлов дерева поиска в порядке возрастания (инфиксный обход), в порядке префиксного обхода и
в порядке обхода в ширину;
- вывод дерева в виде скобочной записи (например,
(2,(1,(),()),(3,(),(4,(),())))).
Пример создания модуля и своего типа: tgz (tar xzf haskell-modules.tar.gz).
- Индивидуальное задание — 1.
- Индивидуальное задание — 2. Условия задач находятся в отдельном файле,
распределение задач — здесь.
|