Функциональное программирование 22-23

Содержание

1 Функциональное программирование
2 Преподаватели
3 Текущая успеваемость
4 Setting up
5 Листки и код для семинаров
6 Домашние задания
7 Контрольная работа
8 Итоговый экзамен
9 Индивидуальный проект
- 9.1 Некоторые темы для проектов
10 Материалы
- 10.1 Базовые ресурсы
- 10.2 Книги и статьи
11 Оценки

Функциональное программирование

Курс по выбору для студентов 3 и 4 курса ФКН ВШЭ, 1 и 2 модуль 2022 г. Функциональное программирование (ФП) представляет собой теоретически изящный, выдержавший проверку временем на практике и оказавший заметное влияние на технологии программирования вообще подход к созданию ПО. Курс посвящен основам ФП в целом и популярного языка Haskell в частности. Попутно сообщаются начальные сведения из области лямбда-исчислений, теории типов, теории категорий.

Преподаватели

Лектор и семинарист: Евгений Дашков, ТГ: @edashkov, edashkov@gmail.com.

Семинарист: Павел Соколов, ТГ: @TurtlePU.

Учебный ассистент: Олег Мкртчян, ТГ: @unwishfulthinking.

Текущая успеваемость

https://docs.google.com/spreadsheets/d/e/2PACX-1vTGKTtVAvjvCheX-dky3tB_W-GQnKunxccajwMziHquQvTDA7pqOGOZUfajFtO20dQhPkx0rurScFju/pubhtml

Setting up

Если вы пользуетесь Windows, установите WSL2, если ещё не.
Установите ghcup — скачайте бинарный файл сами либо введите одну любимую команду:
- MacOS:
```
brew install ghcup
```
- Arch-based distros:
```
yay -S ghcup-hs-bin
```
- WSL2, MacOS >= 10.13, Linux:
```
curl --proto '=https' --tlsv1.2 -sSf https://get-ghcup.haskell.org | sh
```
- Windows Powershell (cringe): Команда доступна по ссылке
Убедитесь, что путь до места установки ghcup содержится в $PATH — запустите ghcup list.
Установите recommended версии компилятора, пакетного менеджера и языкового сервера:
```
ghcup install ghc recommended
ghcup install cabal recommended
ghcup install hls recommended
```
Убедитесь, что путь ~/.ghcup/bin содержится в $PATH. При необходимости добавьте этот путь сами.
Создайте символические ссылки на установленные версии программ:
```
ghcup set ghc recommended
ghcup set cabal recommended
ghcup set hls recommended
```
Настройте LSP client в своей любимой среде разработки:
- Для VS Code есть плагин, он должен обнаружить HLS самостоятельно.
- В NeoVim настройте nvim-lspconfig, он знает про HLS.
- Инструкцию для других сред можно найти здесь.
Опционально — установите Hoogle локально:
1. cabal install hoogle
2. Допишите в файл ~/.ghci следующее:
```
:def hoogle \x -> return $ ":!hoogle \"" ++ x ++ "\""
:def hdoc \x -> return $ ":!hoogle --info \"" ++ x ++ "\""
```
3. Теперь можно пользоваться Hoogle прямо из ghci с помощью команд :hoogle и :hdoc

Листки и код для семинаров

Листок 1

Листок 2

Домашние задания

Домашние задания выдаются приблизительно раз в две недели; при выдаче каждого задания указывается срок его сдачи. Все задания письменные. Каждая задача оценивается 0, ½ или 1 баллом. Все задания в целом оцениваются числом:

ДЗ = (сумма полученных баллов за все задачи) / (количество выданных задач).

Набор задач	Срок сдачи
	гр. Дашкова	гр. Соколова
ДЗ 1	20.09	20.09
ДЗ 2	11.10	11.10

Срок сдачи задания устанавливается семинаристом группы.

Ссылка на классрум: https://classroom.google.com/c/OTM4MjAyNzk1MTda?cjc=xbblft6

Контрольная работа

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

КР = (сумма полученных баллов за все задачи) / (количество выданных задач).

Итоговый экзамен

Письменный экзамен проводится в конце курса. Допускается использование собственных записей студента и явно разрешенных локальных справочных систем. Каждая задача оценивается 0, ¼, ½ , ¾ или 1 баллом. Экзамен оценивается числом:

Э = (сумма полученных баллов за все задачи) / (количество выданных задач).

Индивидуальный проект

При желании студенты согласовывают с семинаристом проект для индивидуальной работы. Также допускается работа в группах до трех человек. Проект представляет собой решение достаточно сложной задачи по программированию и предполагает самостоятельное получение недостающих сведений. Проекты должны быть сданы до 15-го декабря. За проект выставляется (дробная) оценка ПР от 0 до 1 балла.