Общая информация
Во 2 семестре 2009–2010 учебного года на практических занятих по обязательному спецкурсу
«Парадигмы программирования» изучаются языки Haskell и F#. Компилятор ghc
установлен на mephisto.ccfit.nsu.ru.
Преподаватель:
Александр Геннадьевич Фенстер,
fenster@fenster.name, +7 913 9053295.
Лектор:
Лидия Васильевна Городняя.
Рекомендуемая литература:
- Душкин Р. В. Функциональное программирование на языке Haskell. М.: ДМК-пресс, 2006.
Лично я эту книгу заказал в books.ru и не пожалел;
вряд ли её реально найти в книжных магазинах в Новосибирске.
Впрочем, если у кого-то
получится — сообщите мне, пожалуйста.
- A Gentle Introduction to Haskell на haskell.org
- Лекции по ФП Р. В. Душкина
- haskell.ru
- Литература по F# ожидается.
|
|
Таблица результатов
|
#
|
Фамилия, имя
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
Итого
|
Оценка за практику
|
| 1 | Агбаш Игорь |
+
|
+
|
+
|
+
| | | | | | | 4 | |
| 2 | Балабанов Артём |
+
|
+
|
+
|
+
| | | | | | | 4 | |
| 3 | Бердов Валерий |
+
|
+
|
+
|
+
| |
+
|
+
|
+
|
+
| | 8 | |
| 4 | Бовкун Екатерина |
+
|
+
|
+
|
+
| |
+
|
+
|
+
| | | 7 | |
| 5 | Боровский Виктор |
+
|
+
| | | | | | | | | 2 | |
| 6 | Добросельский Максим |
+
|
+
|
+
|
+
| |
+
|
+
|
+
| | | 7 | |
| 7 | Жиров Александр |
+
|
+
|
+
|
+
| |
+
|
+
|
+
| | | 7 | |
| 8 | Зырянов Константин |
+
|
+
|
+
|
+
| |
+
|
+
|
+
| | | 7 | |
| 9 | Ивлев Александр |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
| | 9 | |
| 10 | Клименко Александра |
+
| |
+
| | | | | | | | 2 | |
| 11 | Комышев Евгений |
+
|
+
|
+
|
+
| |
+
| |
+
| | | 6 | |
| 12 | Косырькова Ольга |
+
|
+
|
+
| | |
+
|
+
|
+
| | | 6 | |
| 13 | Кошелев Анатолий |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
| | 9 | |
| 14 | Крупин Сергей |
+
|
+
|
+
| | |
+
|
+
|
+
|
+
| | 7 | |
| 15 | Кутинова Мария |
+
|
+
|
+
|
+
| |
+
|
+
|
+
|
+
|
+
| 9 | |
| 16 | Мокшин Павел |
+
|
+
|
+
|
+
|
+
|
+
| |
+
|
+
| | 8 | |
| 17 | Полунин Денис |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
| | | 8 | |
| 18 | Свиридов Валентин |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
| | 9 | |
| 19 | Сенцов Евгений |
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
| 10 | |
| 20 | Стененко Александр |
+
|
+
|
+
|
+
|
+
|
+
| |
+
|
+
| | 8 | |
| 21 | Степанкевич Евгений |
+
|
+
|
+
|
+
| | | | | | | 4 | |
| 22 | Суслопаров Денис |
+
|
+
|
+
|
+
| |
+
|
+
| |
+
| | 7 | |
| 23 | Усова Анна |
+
|
+
|
+
|
+
| |
+
|
+
|
+
|
+
| | 8 | |
| 24 | Федотов Виктор |
+
|
+
|
+
|
+
| | | | | | | 4 | |
| 25 | Штайгер Ирина |
+
|
+
|
+
|
+
| |
+
| | | | | 5 | |
Гистограмма
|
Список семестровых заданий
В этом году я решил отойти от схемы прошлых лет:
«много очень простых задач, пара задач чуть сложнее и две индивидуальные задачи».
В процессе придумывания индивидуальных задач постоянно приходилось думать о том, красиво ли задача решается
на Хаскелле. Но сейчас я подумал, что с детским садом надо завязывать. Лучший способ почувствовать язык
программирования — написать на нём несколько реальных программ, а самые реальные программы для обучения
можно найти только в реальной жизни (а также в заданиях первого курса по программированию). В результате в этом семестре у нас не будет детсада
типа «развернуть список» (на лиспе уже все развернули), а будут вполне жизненные задачки,
каждая из которых достойна написания небольшого скриптика на перле или несложной программки на нормальном языке.
Прошу прощения за некоторый перекос в сторону задач, связанных с разбором текстов (парсингом). Жизнь — она
и в самом деле такая.
Задания по Haskell
- Заголовки MIME. Если посмотреть на заголовки письма в «сыром» виде, можно
заметить, что длинные заголовки разбиваются по строкам, причём продолжение заголовка начинается
с символа табуляции:
From: Alexander Fenster <fenster@fenster.name>
To: Somebody <somebody@example.com>,
John Doe <john@example.com>,
example@example.com
Subject: this subject looks like a very long
text which continues on the second line
X-Mailer: vim
(пример в .txt с реальными '\t')
Склейте длинные заголовки, чтобы получилось следующее:
From: Alexander Fenster <fenster@fenster.name>
To: Somebody <somebody@example.com>, John Doe <john@example.com>, example@example.com
Subject: this subject looks like a very long text which continues on the second line
X-Mailer: vim
- CSV. Первый курс, задача 13. (пример входного файла)
- Имя пользователя. Первый курс, задача 12.
- Подсчёт количества вхождений слов в текст. Первый курс, задача 19.
- Архиватор Хаффмана.* Реализуйте архиватор и деархиватор, работающие по алгоритму Хаффмана.
Для простоты реализуйте обе программы в виде фильтра: читаем из
stdin,
печатаем в stdout.
Про сложность получившегося алгоритма, записанного в функциональном стиле,
и время работы на больших файлах в этом задании можно не задумываться, но если у вас получится сделать быстрого Хаффмана —
будет просто замечательно.
Задания по F#
По предложению Лидии Васильевны оставлены те же задачи, что и на Haskell. :-)
Ситуация осложнена тем, что у нас в терминалке F#, насколько я знаю, нет
(в комплект имеющейся 2005-й студии он вроде бы не входит).
Варианты: работа на своём ноутбуке, работа в Linux (mono).
Желающим я могу завести аккаунты на сервере с установленным mono.
* Необходимо для получения оценки «отлично».
|