Материалы по курсам ИТМО(y2016-39 версия)

К сожалению, 1 семестр у меня пропал из-за того, что компьютер неожиданно сломался. Поэтому все материалы начинаются со 2+ семестров(ну и иногда конца 1).

Алгоритмы и структуры данных

Здесь есть несколько лаборатнорных работ на тему АиСД:

• ДП
• Хеш-таблицы
• LCA, RMQ, etc
• Обход в глубину
• Кратчайшие пути и остовные деревья
• Паросочетания и эйлеровость
• Потоки в сети
• Строки, начало
• Суффиксные структуры

Дискретная математика

Как и в АиСД, тут есть только лабораторные работы:

• Комбинаторика
• Теория вероятности
• Конечные автоматы
• КС грамматики
• Теория графов. Начало
• Планарные графы
• Матроиды
• Производящие функции
• Машины тьюринга

Язык программирования С++

Домашки со 2 семестра:

• Длинная арифметика на ассемблере без деления
• Длинная арифметика с делением 3 на 2
• Длинная арифметика + CopyOnWrite + SmallObjectOptimization
• Хаффман

Также есть пример практического задания с 1 экзамена. С 3 семестра есть 1 домашка - персистентный сет и пример практического задания со 2 экзамена. При подготовке к экзамену можно воспользоваться гитхабом конспектов, которые мы писали.

Билеты к 1 экзамену. Билеты к 2 экзамену.

Язык программирования Java

Домашки:

1. Обход файлов
2. Множество на массиве
3. Студенты
4. Implementor, Jar Implementor и Javadoc
5. Итеративный параллелизм
6. Параллельный запуск
7. Web Crawler(без харда)
8. HelloUDP
9. Физические лица
10. Cтатистика текста(не сделано)

Описания к условиям и тестам можно найти в корне курса.

Парадигмы программирования

Домашки:

1. Сложение чисел
2. Бинарный поиск
3. Очередь на массиве
4. Очередь на связном списке
5. Вычисление выражений
6. Разбор выражений
7. Обработка ошибок
8. Вычисление в различных типах(не делал)
9. Функциональные выражения на JavaScript
10. Объектные выражения на JavaScript
11. Обработка ошибок на JavaScript
12. Функциональные выражения на Clojure

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

Операционные система

Есть записи лекций и практик. Но их не очень много. Также есть несколько домашек.

• Shell
• "JIT compiler"
• Работа с библиотеками
• Простенький echo-server

Математический анализ

Есть законспектированные нами лекции Кохася в техе.

Математическая логика

Условия домашек, а также много полезной информации, есть на гитхабе ДГ нашего года. Здесь есть несколько реализаций дз на OCamle 0. Разбор выражения

1. Проверка вывода в ИВ
2. Теорема о дедукции в ИВ
3. Теорема о полноте ИВ
4. Проверка графа на свойства решеток