anarsiel / university

ITMO workspace. HWs and Labs.

ITMO University

1 курс - 38 группа

2 курс - 37 группа

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

Первый Семестр

Лабораторные:

• Динамическое Программировние
• Линейные структуры данных
• Приоритетные очереди и СНМ
• Сортировки и поиск

Письменные домашки:

• ДЗ 1
• ДЗ 3
• ДЗ 7

Второй Семестр

Лабораторные:

• Хеш-таблицы
• Деревья поиска
• Запросы на отрезках

Письменные домашки:

• ДЗ 8
• ДЗ 13

Третий Семестр

Лабораторные:

• DFS + MST
• Игры + кратчайшие пути

Четвёртый Семестр

Лабораторные:

• Math
• Min cost max flow

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

Первый семестр

Лабораторные:

• Лаба 1
• Лаба 2
• Лаба 3

Второй семестр

Лабораторные:

• Контекстно-свободные грамматики
• Конечные автоматы
• Теория вероятностей

Третий семестр

Лабораторные:

• Гамильтоновы пути
• Матроиды

Четвёртый Семестр

Лабораторные:

• Паросочетания
• Funcs
• Потоки
• Машина Тьюринга

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

Второй семестр

Домашки:

• Длинная арифметика на ассемблер
• Длинная арифметика на C++
• Длинная арифметика + CopyOnWrite + SmallObjectOptimization
• Huffman

Экзамены:

• Первая попытка: std::vector + small-object&copy-on-write !!!HARD!!!
• Вторая попытка: std::list

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

Первый семестр

Домашки:

• Сумма чисел
• Реверс
• Сумма чисел в файле
• Статистика слов
• Быстрый реверс
• Статистика слов++
• Бинарный поиск с Pre: и Post: условиями
• Очередь на массиве

Второй семестр

Домашки:

• Обработка ошибок
• Markdown to HTML
• Вычисление в различных типах
• Функциональные выражения на JavaScript
• Объектные выражения на JavaScript
• Обработка ошибок на JavaScript
• Линейная алгебра на Clojure
• Функциональные выражения на Clojure
• Объектные выражения на Clojure
• Комбинаторные парсеры на Clojure
• Ассоциативные массивы на Prolog

Архитектура ЭВМ

Автором всех конспетов является Даша. Она потратила много времени и сил на их создание, за что я ей очень благодарен. Спасибо!

Первый семестр

Конспекты:

• Элементная база вычислительной системы: логические элементы, триггеры
• Оперативная память: статическая/динамическая, организация
• Оперативная память: характеристики, типы динамической памяти, NUMA
• Кэш-память
• Протоколы когерентности кэш-памяти
• Носители информации: магнитные, оптические и на основе флеш-памяти, RAID by @gaporf
• Архитектура фон Неймана и её альтернативы
• Архитектура набора команд (ISA) и микроархитектура
• Конвейерная архитектура, конвейер MIPS. Проблемы конвейера (hazards) и пути их решения
• Суперскалярная и VLIW архитектуры
• Процессоры: общего назначения/потоковые, ядра/многопроцессорные системы, одновременная многопоточность (SMT, HT)

Wёb

Третий семестр

Домашки

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

Четвертый семестр

Лабы

Определения к зачёту:

• Основной файл
• Определения по Рамазану

Технологии Java

Четвертый семестр

• Домашки

• Экзамен