Types 24 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
TurtlePU (обсуждение | вклад) (→Лекции и семинары) |
TurtlePU (обсуждение | вклад) (→Домашние задания) |
||
| Строка 34: | Строка 34: | ||
== Домашние задания == | == Домашние задания == | ||
| − | * ТДЗ-1 (теоретическое). | + | * ТДЗ-1 (теоретическое). Система типов IntBool+Let. [https://drive.google.com/file/d/1KGMBvMlFyfby220n2ITO0yjWcaMRL4Yx/view?usp=drivesdk Условие]. [https://drive.google.com/file/d/1KR1O9FGDCwTDwJoQj2gk6Jqyq8MUs46d/view?usp=drivesdk Исходник]. Дедлайн: '''19 сентября 2024 в 23:59'''. |
| − | * ТДЗ-2 (теоретическое). | + | * ТДЗ-2 (теоретическое). Тьюринг-полнота нетипизированного лямбда-исчисления. [https://drive.google.com/file/d/13SsC9fjrJwqGT4d5wqcL7zMdwbbaW43_/view?usp=drive_link Условие]. [https://drive.google.com/file/d/1mlBWX8HIrGEsP40NCK1Q9mbqhw9LvLIr/view?usp=drive_link Исходник]. Дедлайн: '''30 сентября 2024 в 23:59'''. |
* ТДЗ-3 (теоретическое). TBA. [ Условие]. [ Исходник]. Дедлайн: '''TBA'''. | * ТДЗ-3 (теоретическое). TBA. [ Условие]. [ Исходник]. Дедлайн: '''TBA'''. | ||
* ПДЗ-1 (практическое). TBA. [ Условие]. Дедлайн: '''TBA'''. | * ПДЗ-1 (практическое). TBA. [ Условие]. Дедлайн: '''TBA'''. | ||
Версия 22:00, 16 сентября 2024
Содержание
Типы в языках программирования
Осенний курс по выбору для студентов 3 и 4 курсов ПМИ ФКН ВШЭ.
Лектор: Павел Соколов aka @TurtlePU.
Семинарист: Илья Григорьев aka @ilyagribun.
Ассистент: Яна Ике aka @jijasan.
Полезные ссылки
classroom для сдачи теоретических домашних заданий
Лекции и семинары
- Лекция 1, 2 сен 2024. Организация курса; Формальные методы и теория типов; Язык NatBool, его денотационная семантика и здравость системы типов относительно неё. Запись.
- Семинар 1, 2 сен 2024. Операционные семантики; Эквивалентности семантик; Preservation и Progress теоремы; Корректность системы типов относительно операционной семантики. Запись.
- Лекция 2, 9 сен 2024. Запись.
- Семинар 2, 9 сен 2024. Запись.
Домашние задания
- ТДЗ-1 (теоретическое). Система типов IntBool+Let. Условие. Исходник. Дедлайн: 19 сентября 2024 в 23:59.
- ТДЗ-2 (теоретическое). Тьюринг-полнота нетипизированного лямбда-исчисления. Условие. Исходник. Дедлайн: 30 сентября 2024 в 23:59.
- ТДЗ-3 (теоретическое). TBA. [ Условие]. [ Исходник]. Дедлайн: TBA.
- ПДЗ-1 (практическое). TBA. [ Условие]. Дедлайн: TBA.
- ПДЗ-2 (практическое). TBA. [ Условие]. Дедлайн: TBA.
- БТДЗ (бонусное теоретическое). TBA. [ Условие]. [ Исходник]. Дедлайн: TBA.
- ПДЗ-3 (практическое). TBA. [ Условие]. Дедлайн: TBA.
- ПДЗ-4 (практическое). TBA. [ Условие]. Дедлайн: TBA.
- БПДЗ (бонусное практическое). TBA. [ Условие]. Дедлайн: TBA.
- ТДЗ-4 (теоретическое). TBA. [ Условие]. [ Исходник]. Дедлайн: TBA.
Условие теоретических домашних заданий скомпилировано с помощью pdfLaTeX.
Итоговая оценка за курс
Итог = Округление(0.4 * ТДЗ + 0.6 * ПДЗ + Б),
где ТДЗ – средняя оценка за теоретические домашние задания, ПДЗ – за практические, а Б – сумма бонусных баллов, полученных за курс.
Округление арифметическое.
Литература
Основная литература
- Benjamin C. Pierce, Types and Programming Languages
- Frank Pfenning, Lecture Notes on Bidirectional Type Checking
- Jean-Yves Girard, Proofs and Types
