Public ATP Wiki - Вклад участника [ru]

Алгоритмы и структуры данных (Русскоязычные иностранцы) 2024 весна

2024-04-18T19:40:08Z

Кулапин Артур: /* Дополнительные материалы */

= Общие сведения =
* Семестр: 4/6 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

[https://t.me/+5fY3QdRpOkQzZGIy Чат курса] - там можно задавать вопросы по курсу, задачам, изредка флудить

[https://t.me/+63m-6WSqJgljYzIy Канал курса] - там будут все важные объявления (домашние задания, оргвопросы, etc.)

[https://drive.google.com/drive/folders/1iKxP1mSW6g1uFv1tQZJ0k66yh9uW1iLG?usp=sharing Папка с теоретическими заданиями]

[https://docs.google.com/spreadsheets/d/1gOHDoOq6Da6o5w2XG5IX5uM4drify0tdeZ1-mux33n8/edit?usp=sharing Ведомость курса]

[https://forms.gle/7qxBb6BdmAFd3mXE6 Форма для регистрации на курс]

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [https://contest.yandex.ru Я.Контесте] (можно на физтех-почту)
* Аккаунт на [https://gitlab.com гитлабе]

Обязательно заполнить [https://forms.gle/7qxBb6BdmAFd3mXE6 форму регистрации на курс] до 1 апреля! В противном случае считается, что курс вы сдавать не планируете или вы согласны на добровольную пересдачу по обоим предметам.

== План курса ==

1. Обходы графов. DFS
- Хранение графа: матрица и список смежности
- Обход в ширину (DFS)
* Атрибуты вершин: цвета, времена входа и выхода
* Лемма о белых путях
* Топологическая сортировка
* Компоненты сильной связности. Алгоритм Косарайю
* Реберная двусвязность. Поиск мостов
* Поиск точек сочленения
2. Кратчайшие пути
- BFS: классический, 0-1, 1-k, 0-k
- Алгоритм Дейкстры
- Эвристический поиск. Алгоритм A-star
- Алгоритм Форда-Беллмана
- Алгоритм Флойда-Уоршелла
- Поиск циклов отрицательного веса
3. Система непересекающихся множеств
4. Минимальные остовые деревья
- Лемма о безопасном ребре
- Алгоритм Прима. Аналогии с алгоритмом Дейкстры
- Алгоритм Крускала.
5. Наименьший общий предок
- Наивное решение
- Двоичные подъемы
- Сведение LCA <-> RMQ
- Алгоритм Фараха-Колтона-Бендера
- static online RMQ с линейным предподсчетом и константным ответом на запрос
6. Паросочетания
- Двудольные графы
- Теорема Бержа
- Алгоритм Куна
7. Потоки
- Понятие сети, потока, разреза. Модификации сети
- Остаточная сеть
- Соотношение между величинами потоков и разрезов
- Теорема Форда-Фалкерсона
- Схема Форда-Фалкерсона
* Алгоритм Форда-Фалкерсона
* Алгоритм Эдмондса-Карпа
- Схема Диница
* Блокирующий поток
* Удаляющий обход
- Потенциал сети. Первая теорема Карзанова
- Алгоритм Хопкрофта-Карпа
8. Строки
- Поиск паттерна в тексте
* Префикс-функция. Алгоритм Кнута-Морриса-Прата
* Z-функция. Алгоритм Кнута-Морриса-Прата
* Полиномиальное хеширование. Алгоритм Рабина-Карпа
- Поиск множества паттернов в тексте
* Бор
* Автомат Ахо-Корасик
- Алгоритмы на подстроках. Суффиксный автомат
* Теорема Майхилла-Нероуда
* Наивное построение
* Линейный алгоритм
- Поиск паттернов с ошибками
* Метрика Левенштейна. Алгоритм Ландау-Вишкина
* Метрика Хэмминга. Быстрое преобразование Фурье

== Оценивание ==
За курс ставятся сразу две оценки: дифференцированный зачет за "Практикум по алгоритмам и структурам данных", экзамен по дисциплине "Алгоритмы и структуры данных".

'''Оценивание дифференцированного зачета'''

Оценка состоит из следующих компонент:

1. Баллы за контесты (далее ''A''): до 7.5 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за контесты определяются как ''A = round(X / S, 2) * 7.5''

2. Баллы за теоретические задания (далее ''B''): до 2.5 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за теоретические задания определяются как ''B = round(X / S, 2) * 2.5''

3. Бонус от преподавательского состава (далее ''B''): до 1 балла. Ставится семинаристом или лектором с шагом 0.1

4. Пусть F - число задач, в решениях которых студент был уличен в плагиате.

Итоговая оценка: ''clamp(round(A + B + C - F), 2, 10)'', однако если F > 2, то итоговая оценка неуд(2).

Последнее требование. В каждом контесте есть две задачи с ревью, проходящем на [https://gitlab.com гитлабе] в созданном для вас после заполнения формы репозитории. Для каждого контеста выкладываются требования для сдачи ревью. Для получения чего-либо выше неуд(2) необходимо сдать хотя бы треть задач с ревью.

'''Оценивание экзамена'''

Программа и правила проведения экзамена - TBA

== Команда курса ==

Лектор курса [http://t.me/KulArt Кулапин Артур]

Семинаристы:

Семинарист Б05-251 - [http://t.me/illusion_cat Филатенков Артур]

Семинарист Б05-252 - [http://t.me/alresing Смолин Александр]

Семинарист Б05-253 - [http://t.me/artyomdolta Долта Артем]

Cеминарист Б05-(153-155) - [http://t.me/k_kozlik_k Козловский Владислав]

Ассистенты

[http://t.me/shedulerka Вашкевич Егор]

[http://t.me/mikipaw Павлов Михаил]

[http://t.me/Drago_160 Мешков Владислав]

[http://t.me/kronte32 Драчёв Данила]

[http://t.me/astessh Стешенко Александр]

[http://t.me/Aminov_Sh Аминов Шахром]

[http://t.me/kot0ffskiy Сушков Богдан]

== Дополнительные материалы ==

[https://www.youtube.com/playlist?list=PL4_hYwCyhAvZZ_DqJ7mS_xyG_AsyerfdB Записи лекций 2023-2024 года]

Алгоритмы и структуры данных (Русскоязычные иностранцы) 2024 весна

2024-04-18T19:39:56Z

Кулапин Артур: /* Дополнительные материалы */

Алгоритмы и структуры данных (Русскоязычные иностранцы) 2024 весна

2024-04-18T19:39:18Z

Кулапин Артур: Оформление АиСД иностранцы 2023-24

= Общие сведения =
* Семестр: 4/6 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

[https://t.me/+5fY3QdRpOkQzZGIy Чат курса] - там можно задавать вопросы по курсу, задачам, изредка флудить

[https://t.me/+63m-6WSqJgljYzIy Канал курса] - там будут все важные объявления (домашние задания, оргвопросы, etc.)

[https://drive.google.com/drive/folders/1iKxP1mSW6g1uFv1tQZJ0k66yh9uW1iLG?usp=sharing Папка с теоретическими заданиями]

[https://docs.google.com/spreadsheets/d/1gOHDoOq6Da6o5w2XG5IX5uM4drify0tdeZ1-mux33n8/edit?usp=sharing Ведомость курса]

[https://forms.gle/7qxBb6BdmAFd3mXE6 Форма для регистрации на курс]

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [https://contest.yandex.ru Я.Контесте] (можно на физтех-почту)
* Аккаунт на [https://gitlab.com гитлабе]

Обязательно заполнить [https://forms.gle/7qxBb6BdmAFd3mXE6 форму регистрации на курс] до 1 апреля! В противном случае считается, что курс вы сдавать не планируете или вы согласны на добровольную пересдачу по обоим предметам.

== План курса ==

1. Обходы графов. DFS
- Хранение графа: матрица и список смежности
- Обход в ширину (DFS)
* Атрибуты вершин: цвета, времена входа и выхода
* Лемма о белых путях
* Топологическая сортировка
* Компоненты сильной связности. Алгоритм Косарайю
* Реберная двусвязность. Поиск мостов
* Поиск точек сочленения
2. Кратчайшие пути
- BFS: классический, 0-1, 1-k, 0-k
- Алгоритм Дейкстры
- Эвристический поиск. Алгоритм A-star
- Алгоритм Форда-Беллмана
- Алгоритм Флойда-Уоршелла
- Поиск циклов отрицательного веса
3. Система непересекающихся множеств
4. Минимальные остовые деревья
- Лемма о безопасном ребре
- Алгоритм Прима. Аналогии с алгоритмом Дейкстры
- Алгоритм Крускала.
5. Наименьший общий предок
- Наивное решение
- Двоичные подъемы
- Сведение LCA <-> RMQ
- Алгоритм Фараха-Колтона-Бендера
- static online RMQ с линейным предподсчетом и константным ответом на запрос
6. Паросочетания
- Двудольные графы
- Теорема Бержа
- Алгоритм Куна
7. Потоки
- Понятие сети, потока, разреза. Модификации сети
- Остаточная сеть
- Соотношение между величинами потоков и разрезов
- Теорема Форда-Фалкерсона
- Схема Форда-Фалкерсона
* Алгоритм Форда-Фалкерсона
* Алгоритм Эдмондса-Карпа
- Схема Диница
* Блокирующий поток
* Удаляющий обход
- Потенциал сети. Первая теорема Карзанова
- Алгоритм Хопкрофта-Карпа
8. Строки
- Поиск паттерна в тексте
* Префикс-функция. Алгоритм Кнута-Морриса-Прата
* Z-функция. Алгоритм Кнута-Морриса-Прата
* Полиномиальное хеширование. Алгоритм Рабина-Карпа
- Поиск множества паттернов в тексте
* Бор
* Автомат Ахо-Корасик
- Алгоритмы на подстроках. Суффиксный автомат
* Теорема Майхилла-Нероуда
* Наивное построение
* Линейный алгоритм
- Поиск паттернов с ошибками
* Метрика Левенштейна. Алгоритм Ландау-Вишкина
* Метрика Хэмминга. Быстрое преобразование Фурье

== Оценивание ==
За курс ставятся сразу две оценки: дифференцированный зачет за "Практикум по алгоритмам и структурам данных", экзамен по дисциплине "Алгоритмы и структуры данных".

'''Оценивание дифференцированного зачета'''

Оценка состоит из следующих компонент:

1. Баллы за контесты (далее ''A''): до 7.5 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за контесты определяются как ''A = round(X / S, 2) * 7.5''

2. Баллы за теоретические задания (далее ''B''): до 2.5 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за теоретические задания определяются как ''B = round(X / S, 2) * 2.5''

3. Бонус от преподавательского состава (далее ''B''): до 1 балла. Ставится семинаристом или лектором с шагом 0.1

4. Пусть F - число задач, в решениях которых студент был уличен в плагиате.

Итоговая оценка: ''clamp(round(A + B + C - F), 2, 10)'', однако если F > 2, то итоговая оценка неуд(2).

Последнее требование. В каждом контесте есть две задачи с ревью, проходящем на [https://gitlab.com гитлабе] в созданном для вас после заполнения формы репозитории. Для каждого контеста выкладываются требования для сдачи ревью. Для получения чего-либо выше неуд(2) необходимо сдать хотя бы треть задач с ревью.

'''Оценивание экзамена'''

Программа и правила проведения экзамена - TBA

== Команда курса ==

Лектор курса [http://t.me/KulArt Кулапин Артур]

Семинаристы:

Семинарист Б05-251 - [http://t.me/illusion_cat Филатенков Артур]

Семинарист Б05-252 - [http://t.me/alresing Смолин Александр]

Семинарист Б05-253 - [http://t.me/artyomdolta Долта Артем]

Cеминарист Б05-(153-155) - [http://t.me/k_kozlik_k Козловский Владислав]

Ассистенты

[http://t.me/shedulerka Вашкевич Егор]

[http://t.me/mikipaw Павлов Михаил]

[http://t.me/Drago_160 Мешков Владислав]

[http://t.me/kronte32 Драчёв Данила]

[http://t.me/astessh Стешенко Александр]

[http://t.me/Aminov_Sh Аминов Шахром]

[http://t.me/kot0ffskiy Сушков Богдан]

== Дополнительные материалы ==

[https://www.youtube.com/playlist?list=PL4_hYwCyhAvZtI5h-e2FBGLiygrGDWji0 Записи лекций 2022-2023 года]

Учебные курсы кафедры

2024-04-18T19:07:20Z

Кулапин Артур: /* Весенний семестр 2024 года */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2024 года ===
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
||
||
||
||
|}

=== Весенний семестр 2024 года ===
* '''[[Рекомендации по поступлению 2024]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python. Весна 2024|Практикум Python]]

[[ИВТ. Практикум по объектно-ориентированному программированию|ИВТ. Практикум по объектно-ориентированному программированию]]

||

[[AKOS 2024|Архитектура компьютеров и операционные системы]]

[[ИВТ. Архитектура вычислительных систем и языки ассемблера|ИВТ. Архитектура вычислительных систем и языки ассемблера]]

[[Теория и практика многопоточной синхронизации 2024|Теория и практика многопоточной синхронизации]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы) 2024 весна|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Параллельные_и_распределенные_вычисления_2024s|Параллельные и распределенные вычисления]]

[[Rust 2024|Разработка на Rust]]

[[Go 2024|Разработка на Go]]

[[Flutter 2024|Разработка на Flutter]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Android 2024|Разработка для Android]]

[[Современные компьютерные сети 2024s | Современные компьютерные сети]]

||

||

=== Факультетские курсы ===
[[Java mag 2024 | Технологии разработки на языке Java]]

[[HOBOD_2024 | Хранение и обработка больших объемов данных]]

[[NLP_2024 | Автоматическая обработка естественного языка]]

[[Машинное обучение на практике 2024 | Машинное обучение на практике]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Современные технологии разработки сервисов анализа данных 2024|Современные технологии разработки сервисов анализа данных]]

=== Кафедральные курсы ===
[[НИС_2024|Научный семинар]]

[[Основы лидерства и управление высокоэффективными командами]]

|}

=== Осенний семестр 2023 года ===
* '''[[Рекомендации по поступлению]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Практикум по объектно-ориентированному программированию|Практикум по объектно-ориентированному программированию]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы) 2023 осень|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Java bak 2023 | Промышленное программирование на Java]]

[[Параллельные_и_распределенные_вычисления_2023a|Параллельные и распределенные вычисления]]

[[Fullstack 2023|Fullstack-разработка]]

[[Подготовка презентаций в PowerPoint]]

||

||

=== Факультетские курсы ===
[[ТПОС_2023|Технологии программирования и операционные системы]]

[[CV_2023|Анализ изображений]]

[[Marketing_2023 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2023 | Алгоритмы биоинформатики]]

[[Управление IT-проектами 2023 | Управление IT-проектами]]

[[Структурный анализ и визуализация сетей]]

[[ИМКЗ-2023 | Интерпретируемые методы классификации и порождения знаний]]

=== Кафедральные курсы ===
[[НИС_2023|Научный семинар]]

[[Применение Python в статистическом анализе данных]]

||

=== Факультетские курсы ===

[[МОБОД_2023|Машинное обучение на больших объемах данных]]

[[Современные компьютерные сети | Современные компьютерные сети]]

=== Кафедральные курсы ===
[[Fullstack 2023|Fullstack-разработка]]

[[TPAD 2023 | Современные технологии разработки серисов анализа данных]]

|}

=== Весенний семестр 2023 года ===

[[Про индивидуальные планы 2023 весна]]

[[Проблемы с ведомостями]]

[https://mipt.ru/about/departments/uchebniy/schedule/study Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Практикум Python. Весна 2023|Практикум Python]]

[[Python & R practice nes spr2023 | Практикум Python. Совместная программа ВШЭ-РЭШ. Весна 2023]]

[[Программирование на С++ основной и продвинутый потоки. Весна 2023|Программирование на С++ основной и продвинутый потоки]]

[[Технологии программирования. Весна 2023|Технологии программирования]]

[[Алгоритмы и структуры данных основной поток. Весна 2023|Алгоритмы и структуры данных основной поток]]

[[Алгоритмы и структуры данных продвинутый поток. Весна 2023|Алгоритмы и структуры данных продвинутый поток]]

||

[Архитектура компьютеров и операционные системы | CAOS-2022]

[[Программирование на языке Python для ПМФ. Весна 2023|Программирование на языке Python]]

[[Базы данных 2023|Базы данных 2023]]

[[Алгоритмы и структуры данных. Весна 2023|Алгоритмы и структуры данных]]

[[Algorithms and data structures III | Algorithms and data structures III]]

||

[[Rust-2023 | Разработка на языке Rust]]

[[Golang-2023 | Разработка на языке Golang]]

[[Параллельные_и_распределенные_вычисления_2023s|Параллельные и распределенные вычисления]]

||

[[Networks-2023 | Современные компьютерные сети]]

||

=== Факультетские курсы ===
[[IMI_2023 | История и методология информатики и вычислительной техники]]

[[Java_mag_2023 | Технологии разработки на языке Java]]

[[HOBOD_2023 | Хранение и обработка больших объемов данных]]

[[NLP_2023 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===
[[ProgAutom_2023 | Автоматизация программирования]]

[[НИС_2023-1|Научный семинар]]

|}

=== Осенний семестр 2022 года - основные дисциплины ===

[[Про индивидуальные планы 2022]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python (ПМФ) | Практикум Python (ПМФ) ]]

[[Foundations of programming | Foundations of programming]]

[[Введение в структуры данных | Введение в программирование и алгоритмы (основной поток)]]

[[Программирование на С++ основной и продвинутый потоки | Программирование на С++ основной и продвинутый потоки]]

||

[[Архитектура комьютеров и операционные системы | CAOS-2022]]

[[Data Structures and Algorithms 2022 | Data Structures and Algorithms 2022]]

[[Спецкурс: алгоритмы на графах (ИВТ) | AlgoGraphs-2022]]

[[Объектно-ориентированное программирование на С++ (ИВТ) | OOP C++]]

[[Алгоритмы и структуры данных (продвинутый поток) | Алгоритмы и структура данных (продвинутый поток)]]

[[Алгоритмы и структура данных (основной поток) | Алгоритмы и структура данных (основной поток)]]

||

[[Параллельные_и_распределенные_вычисления_2022 осень|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2022 | Java foreign group]]

||

[https://objectoriented.ru/pps-new Проектирование программных систем]

||

=== Факультетские курсы ===
[[ТПОС_2022|Технологии программирования и операционные системы]]

[[cv_2022|Анализ изображений]]

[[Marketing_2022 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2022 | Алгоритмы биоинформатики]]

=== Кафедральные курсы ===
[[НИС_2022-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2022|Web программирование]]

|}

=== Весенний семестр 2022 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2022s|Параллельные и распределенные вычисления]]

||

||

=== Факультетские курсы ===
[[Visual_2022 | Математические методы визуализации данных]]

[[IMI_2022 | История и методология информатики и вычислительной техники]]

[[Java_mag_2022 | Технологии разработки на языке Java]]

[[HOBOD_2022 | Хранение и обработка больших объемов данных]]

[[NLP_2022 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2022 | Автоматизация программирования]]

[[НИС_2022 | Научный семинар]]

|}

=== Осенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы 2021]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2021|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2021 | Java foreign group]]

||

||

=== Факультетские курсы ===
[[ТПОС_2021|Технологии программирования и операционные системы]]

[[cv_2021|Анализ изображений]]
=== Кафедральные курсы ===
[[НИС_2021-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2021|Web программирование]]
|}

=== Весенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

||

||

=== Факультетские курсы ===
[[IMI_2021 | История и методология информатики и вычислительной техники]]

[[Java_mag_2021 | Программирование на Java]]

[[HOBOD_2021 | Хранение и обработка больших объемов данных]]

[[NLP_2021 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2021 | Автоматизация программирования]]

[[НИС_2021 | Научный семинар]]

|}

=== Осенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2020|Формальные языки и трансляции]]

||

[[Параллельные_и_распределенные_вычисления_2020|Параллельные и распределенные вычисления]]

[[Java_2020|Промышленное программирование на Java]]

||

||
[[ТПОС_2020|Технологии программирования и операционные системы]]

[[cv_2020|Анализ изображений]]
||
[[МОБОД_2020|Машинное обучение на больших объемах данных]]

|}

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика многопоточной синхронизации|Теория и практика многопоточной синхронизации]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

== Научно-исследовательская работа ==

[[Архив тем НИР прошлых лет]]

Алгоритмы и структуры данных (Русскоязычные иностранцы) 2023 осень

2024-04-18T19:07:00Z

Кулапин Артур: Новая страница: «= Общие сведения = * Семестр: 3/5 (второй/третий курсы) * Формат: очный * Форма контроля: диффе…»

= Общие сведения =
* Семестр: 3/5 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

[https://t.me/+5fY3QdRpOkQzZGIy Чат курса] - там можно задавать вопросы по курсу, задачам, изредка флудить

[https://t.me/+63m-6WSqJgljYzIy Канал курса] - там будут все важные объявления (домашние задания, оргвопросы, etc.)

[https://drive.google.com/drive/folders/11NVf33MEu8NMsUj4BDiWhpGxK_5FjETi?usp=sharing Папка с теоретическими заданиями]

[https://docs.google.com/spreadsheets/d/1KyBFzhkzI3vV9voGntrxmb_dSwsYjXfPdSjsNdM9ETg/edit?usp=sharing Ведомость курса]

[https://forms.gle/7qxBb6BdmAFd3mXE6 Форма для регистрации на курс]

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [https://contest.yandex.ru Я.Контесте] (можно на физтех-почту)
* Аккаунт на [https://gitlab.com гитлабе]

Обязательно заполнить [https://forms.gle/7qxBb6BdmAFd3mXE6 форму регистрации на курс] до 1 ноября! В противном случае считается, что курс вы сдавать не планируете или вы согласны на добровольную пересдачу по обоим предметам.

== План курса ==

1. Базовые алгоритмы
- Бинарный поиск: классический, вещественный, по ответу
- Префиксные суммы. Обобщение на произвольную ассоциативную и обратимую операцию
- Основы теории чисел:
* Модульная арифметика
* Решето Эратосфена
* Поиск обратного по модулю: с использованием функции Эйлера, с использованием расширенного алгоритма Евклида
- Амортизационный анализ: метод монеток, метод потенциалов
- Линейные контейнеры
* Динамически расширяющийся буффер
* Списки: односвязный, двусвязный
* Адаптеры: стек, очередь, дек
* Очередь с минимумом
2. Сортировки
- Сортировка слиянием (MergeSort). Подсчет числа инверсий
- Бинарная пирамида (Binary heap). Пирамидальная сортировка (HeapSort)
- Быстрая сортировка (QuickSort)
- Поиск k-й порядковой статистики
3. Деревья поиска
- Наивное дерево поиска. Поддержка lower_bound, k-й порядковой статистики
- AVL-дерево
- Декартово дерево
- Splay дерево
4. Хеш-таблицы
- Метод цепочек
- Универсальное семейство хеш-функций
5. Динамическое программирование (ДП)
- Постановка задачи ДП
- Задачи НВП (наибольшая возрастающая подпоследовательность), НОП (наибольшая общая подпоследовательность)
- ДП по подотрезкам: подсчет числа подпоследовательностей палиндромов, задача о перемножении матриц
6. Структуры для работы с непрерывными данными
- Постановка задач static/dynamic offline/online RMQ/RSQ
- Дерево отрезков с групповыми операциями
- Дерево Фенвика. Обобщение на многомерный случай
7. Вычислительная геометрия на плоскости
- Взаимное расположение геометрических примитивов: точек, прямых, отрезков, окружностей
- Работа с многоугольниками: подсчет площади, принадлежность точки
- Выпуклая оболочка. Алгоритмы Джарвис, Грехема
- Построение огибающих
- Динамическая выпуклая оболочка, случай только с добавлением
- Сумма Минковского. Построение для двух выпуклых многоугольников
- Две ближайшие точки на плоскости
- Две самые удаленные точки на плоскости

== Оценивание ==
За курс ставятся сразу две оценки: дифференцированный зачет за "Практикум по алгоритмам и структурам данных", экзамен по дисциплине "Алгоритмы и структуры данных".

'''Оценивание дифференцированного зачета'''

Оценка состоит из следующих компонент:

1. Баллы за контесты (далее ''A''): до 7 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за контесты определяются как ''A = round(X / S, 2) * 7''

2. Баллы за теоретические задания (далее ''B''): до 3 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за теоретические задания определяются как ''B = round(X / S, 2) * 3''

3. Бонус от преподавательского состава (далее ''B''): до 1 балла. Ставится семинаристом или лектором с шагом 0.1

Последняя компонента. Пусть F - число задач, в решениях которых студент был уличен в плагиате.

Итоговая оценка: ''clamp(round(A + B + C - F), 2, 10)'', однако если F > 2, то итоговая оценка неуд(2).

'''Оценивание экзамена'''

[https://drive.google.com/file/d/1fswi8A-7BijuL8aaPfFRHMJvaxsEJPF6/view?usp=sharing Программа и правила проведения экзамена]

== Команда курса ==

Лектор курса [http://t.me/KulArt Кулапин Артур]

Семинаристы:

Филатенков Артур - семинарист Б05-251

Смолин Александр - семинарист Б05-252

Долта Артем - семинарист Б05-253

Козловский Владислав - семинарист Б05-(153-155)

== Дополнительные материалы ==

[https://www.youtube.com/playlist?list=PL4_hYwCyhAvZtI5h-e2FBGLiygrGDWji0 Записи лекций 2022-2023 года]

Учебные курсы кафедры

2024-04-18T19:06:46Z

Кулапин Артур: /* Осенний семестр 2023 года */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2024 года ===
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
||
||
||
||
|}

=== Весенний семестр 2024 года ===
* '''[[Рекомендации по поступлению 2024]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python. Весна 2024|Практикум Python]]

[[ИВТ. Практикум по объектно-ориентированному программированию|ИВТ. Практикум по объектно-ориентированному программированию]]

||

[[AKOS 2024|Архитектура компьютеров и операционные системы]]

[[ИВТ. Архитектура вычислительных систем и языки ассемблера|ИВТ. Архитектура вычислительных систем и языки ассемблера]]

[[Теория и практика многопоточной синхронизации 2024|Теория и практика многопоточной синхронизации]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Параллельные_и_распределенные_вычисления_2024s|Параллельные и распределенные вычисления]]

[[Rust 2024|Разработка на Rust]]

[[Go 2024|Разработка на Go]]

[[Flutter 2024|Разработка на Flutter]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Android 2024|Разработка для Android]]

[[Современные компьютерные сети 2024s | Современные компьютерные сети]]

||

||

=== Факультетские курсы ===
[[Java mag 2024 | Технологии разработки на языке Java]]

[[HOBOD_2024 | Хранение и обработка больших объемов данных]]

[[NLP_2024 | Автоматическая обработка естественного языка]]

[[Машинное обучение на практике 2024 | Машинное обучение на практике]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Современные технологии разработки сервисов анализа данных 2024|Современные технологии разработки сервисов анализа данных]]

=== Кафедральные курсы ===
[[НИС_2024|Научный семинар]]

[[Основы лидерства и управление высокоэффективными командами]]

|}

=== Осенний семестр 2023 года ===
* '''[[Рекомендации по поступлению]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Практикум по объектно-ориентированному программированию|Практикум по объектно-ориентированному программированию]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы) 2023 осень|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Java bak 2023 | Промышленное программирование на Java]]

[[Параллельные_и_распределенные_вычисления_2023a|Параллельные и распределенные вычисления]]

[[Fullstack 2023|Fullstack-разработка]]

[[Подготовка презентаций в PowerPoint]]

||

||

=== Факультетские курсы ===
[[ТПОС_2023|Технологии программирования и операционные системы]]

[[CV_2023|Анализ изображений]]

[[Marketing_2023 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2023 | Алгоритмы биоинформатики]]

[[Управление IT-проектами 2023 | Управление IT-проектами]]

[[Структурный анализ и визуализация сетей]]

[[ИМКЗ-2023 | Интерпретируемые методы классификации и порождения знаний]]

=== Кафедральные курсы ===
[[НИС_2023|Научный семинар]]

[[Применение Python в статистическом анализе данных]]

||

=== Факультетские курсы ===

[[МОБОД_2023|Машинное обучение на больших объемах данных]]

[[Современные компьютерные сети | Современные компьютерные сети]]

=== Кафедральные курсы ===
[[Fullstack 2023|Fullstack-разработка]]

[[TPAD 2023 | Современные технологии разработки серисов анализа данных]]

|}

=== Весенний семестр 2023 года ===

[[Про индивидуальные планы 2023 весна]]

[[Проблемы с ведомостями]]

[https://mipt.ru/about/departments/uchebniy/schedule/study Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Практикум Python. Весна 2023|Практикум Python]]

[[Python & R practice nes spr2023 | Практикум Python. Совместная программа ВШЭ-РЭШ. Весна 2023]]

[[Программирование на С++ основной и продвинутый потоки. Весна 2023|Программирование на С++ основной и продвинутый потоки]]

[[Технологии программирования. Весна 2023|Технологии программирования]]

[[Алгоритмы и структуры данных основной поток. Весна 2023|Алгоритмы и структуры данных основной поток]]

[[Алгоритмы и структуры данных продвинутый поток. Весна 2023|Алгоритмы и структуры данных продвинутый поток]]

||

[Архитектура компьютеров и операционные системы | CAOS-2022]

[[Программирование на языке Python для ПМФ. Весна 2023|Программирование на языке Python]]

[[Базы данных 2023|Базы данных 2023]]

[[Алгоритмы и структуры данных. Весна 2023|Алгоритмы и структуры данных]]

[[Algorithms and data structures III | Algorithms and data structures III]]

||

[[Rust-2023 | Разработка на языке Rust]]

[[Golang-2023 | Разработка на языке Golang]]

[[Параллельные_и_распределенные_вычисления_2023s|Параллельные и распределенные вычисления]]

||

[[Networks-2023 | Современные компьютерные сети]]

||

=== Факультетские курсы ===
[[IMI_2023 | История и методология информатики и вычислительной техники]]

[[Java_mag_2023 | Технологии разработки на языке Java]]

[[HOBOD_2023 | Хранение и обработка больших объемов данных]]

[[NLP_2023 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===
[[ProgAutom_2023 | Автоматизация программирования]]

[[НИС_2023-1|Научный семинар]]

|}

=== Осенний семестр 2022 года - основные дисциплины ===

[[Про индивидуальные планы 2022]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python (ПМФ) | Практикум Python (ПМФ) ]]

[[Foundations of programming | Foundations of programming]]

[[Введение в структуры данных | Введение в программирование и алгоритмы (основной поток)]]

[[Программирование на С++ основной и продвинутый потоки | Программирование на С++ основной и продвинутый потоки]]

||

[[Архитектура комьютеров и операционные системы | CAOS-2022]]

[[Data Structures and Algorithms 2022 | Data Structures and Algorithms 2022]]

[[Спецкурс: алгоритмы на графах (ИВТ) | AlgoGraphs-2022]]

[[Объектно-ориентированное программирование на С++ (ИВТ) | OOP C++]]

[[Алгоритмы и структуры данных (продвинутый поток) | Алгоритмы и структура данных (продвинутый поток)]]

[[Алгоритмы и структура данных (основной поток) | Алгоритмы и структура данных (основной поток)]]

||

[[Параллельные_и_распределенные_вычисления_2022 осень|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2022 | Java foreign group]]

||

[https://objectoriented.ru/pps-new Проектирование программных систем]

||

=== Факультетские курсы ===
[[ТПОС_2022|Технологии программирования и операционные системы]]

[[cv_2022|Анализ изображений]]

[[Marketing_2022 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2022 | Алгоритмы биоинформатики]]

=== Кафедральные курсы ===
[[НИС_2022-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2022|Web программирование]]

|}

=== Весенний семестр 2022 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2022s|Параллельные и распределенные вычисления]]

||

||

=== Факультетские курсы ===
[[Visual_2022 | Математические методы визуализации данных]]

[[IMI_2022 | История и методология информатики и вычислительной техники]]

[[Java_mag_2022 | Технологии разработки на языке Java]]

[[HOBOD_2022 | Хранение и обработка больших объемов данных]]

[[NLP_2022 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2022 | Автоматизация программирования]]

[[НИС_2022 | Научный семинар]]

|}

=== Осенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы 2021]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2021|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2021 | Java foreign group]]

||

||

=== Факультетские курсы ===
[[ТПОС_2021|Технологии программирования и операционные системы]]

[[cv_2021|Анализ изображений]]
=== Кафедральные курсы ===
[[НИС_2021-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2021|Web программирование]]
|}

=== Весенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

||

||

=== Факультетские курсы ===
[[IMI_2021 | История и методология информатики и вычислительной техники]]

[[Java_mag_2021 | Программирование на Java]]

[[HOBOD_2021 | Хранение и обработка больших объемов данных]]

[[NLP_2021 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2021 | Автоматизация программирования]]

[[НИС_2021 | Научный семинар]]

|}

=== Осенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2020|Формальные языки и трансляции]]

||

[[Параллельные_и_распределенные_вычисления_2020|Параллельные и распределенные вычисления]]

[[Java_2020|Промышленное программирование на Java]]

||

||
[[ТПОС_2020|Технологии программирования и операционные системы]]

[[cv_2020|Анализ изображений]]
||
[[МОБОД_2020|Машинное обучение на больших объемах данных]]

|}

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика многопоточной синхронизации|Теория и практика многопоточной синхронизации]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

== Научно-исследовательская работа ==

[[Архив тем НИР прошлых лет]]

Алгоритмы и структуры данных (Русскоязычные иностранцы) 2023 a

2024-04-18T19:06:05Z

Учебные курсы кафедры

2024-04-18T19:04:58Z

Кулапин Артур: /* Осенний семестр 2023 года */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2024 года ===
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
||
||
||
||
|}

=== Весенний семестр 2024 года ===
* '''[[Рекомендации по поступлению 2024]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python. Весна 2024|Практикум Python]]

[[ИВТ. Практикум по объектно-ориентированному программированию|ИВТ. Практикум по объектно-ориентированному программированию]]

||

[[AKOS 2024|Архитектура компьютеров и операционные системы]]

[[ИВТ. Архитектура вычислительных систем и языки ассемблера|ИВТ. Архитектура вычислительных систем и языки ассемблера]]

[[Теория и практика многопоточной синхронизации 2024|Теория и практика многопоточной синхронизации]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Параллельные_и_распределенные_вычисления_2024s|Параллельные и распределенные вычисления]]

[[Rust 2024|Разработка на Rust]]

[[Go 2024|Разработка на Go]]

[[Flutter 2024|Разработка на Flutter]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Android 2024|Разработка для Android]]

[[Современные компьютерные сети 2024s | Современные компьютерные сети]]

||

||

=== Факультетские курсы ===
[[Java mag 2024 | Технологии разработки на языке Java]]

[[HOBOD_2024 | Хранение и обработка больших объемов данных]]

[[NLP_2024 | Автоматическая обработка естественного языка]]

[[Машинное обучение на практике 2024 | Машинное обучение на практике]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Современные технологии разработки сервисов анализа данных 2024|Современные технологии разработки сервисов анализа данных]]

=== Кафедральные курсы ===
[[НИС_2024|Научный семинар]]

[[Основы лидерства и управление высокоэффективными командами]]

|}

=== Осенний семестр 2023 года ===
* '''[[Рекомендации по поступлению]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Практикум по объектно-ориентированному программированию|Практикум по объектно-ориентированному программированию]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)_2023_a|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Java bak 2023 | Промышленное программирование на Java]]

[[Параллельные_и_распределенные_вычисления_2023a|Параллельные и распределенные вычисления]]

[[Fullstack 2023|Fullstack-разработка]]

[[Подготовка презентаций в PowerPoint]]

||

||

=== Факультетские курсы ===
[[ТПОС_2023|Технологии программирования и операционные системы]]

[[CV_2023|Анализ изображений]]

[[Marketing_2023 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2023 | Алгоритмы биоинформатики]]

[[Управление IT-проектами 2023 | Управление IT-проектами]]

[[Структурный анализ и визуализация сетей]]

[[ИМКЗ-2023 | Интерпретируемые методы классификации и порождения знаний]]

=== Кафедральные курсы ===
[[НИС_2023|Научный семинар]]

[[Применение Python в статистическом анализе данных]]

||

=== Факультетские курсы ===

[[МОБОД_2023|Машинное обучение на больших объемах данных]]

[[Современные компьютерные сети | Современные компьютерные сети]]

=== Кафедральные курсы ===
[[Fullstack 2023|Fullstack-разработка]]

[[TPAD 2023 | Современные технологии разработки серисов анализа данных]]

|}

=== Весенний семестр 2023 года ===

[[Про индивидуальные планы 2023 весна]]

[[Проблемы с ведомостями]]

[https://mipt.ru/about/departments/uchebniy/schedule/study Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Практикум Python. Весна 2023|Практикум Python]]

[[Python & R practice nes spr2023 | Практикум Python. Совместная программа ВШЭ-РЭШ. Весна 2023]]

[[Программирование на С++ основной и продвинутый потоки. Весна 2023|Программирование на С++ основной и продвинутый потоки]]

[[Технологии программирования. Весна 2023|Технологии программирования]]

[[Алгоритмы и структуры данных основной поток. Весна 2023|Алгоритмы и структуры данных основной поток]]

[[Алгоритмы и структуры данных продвинутый поток. Весна 2023|Алгоритмы и структуры данных продвинутый поток]]

||

[Архитектура компьютеров и операционные системы | CAOS-2022]

[[Программирование на языке Python для ПМФ. Весна 2023|Программирование на языке Python]]

[[Базы данных 2023|Базы данных 2023]]

[[Алгоритмы и структуры данных. Весна 2023|Алгоритмы и структуры данных]]

[[Algorithms and data structures III | Algorithms and data structures III]]

||

[[Rust-2023 | Разработка на языке Rust]]

[[Golang-2023 | Разработка на языке Golang]]

[[Параллельные_и_распределенные_вычисления_2023s|Параллельные и распределенные вычисления]]

||

[[Networks-2023 | Современные компьютерные сети]]

||

=== Факультетские курсы ===
[[IMI_2023 | История и методология информатики и вычислительной техники]]

[[Java_mag_2023 | Технологии разработки на языке Java]]

[[HOBOD_2023 | Хранение и обработка больших объемов данных]]

[[NLP_2023 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===
[[ProgAutom_2023 | Автоматизация программирования]]

[[НИС_2023-1|Научный семинар]]

|}

=== Осенний семестр 2022 года - основные дисциплины ===

[[Про индивидуальные планы 2022]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python (ПМФ) | Практикум Python (ПМФ) ]]

[[Foundations of programming | Foundations of programming]]

[[Введение в структуры данных | Введение в программирование и алгоритмы (основной поток)]]

[[Программирование на С++ основной и продвинутый потоки | Программирование на С++ основной и продвинутый потоки]]

||

[[Архитектура комьютеров и операционные системы | CAOS-2022]]

[[Data Structures and Algorithms 2022 | Data Structures and Algorithms 2022]]

[[Спецкурс: алгоритмы на графах (ИВТ) | AlgoGraphs-2022]]

[[Объектно-ориентированное программирование на С++ (ИВТ) | OOP C++]]

[[Алгоритмы и структуры данных (продвинутый поток) | Алгоритмы и структура данных (продвинутый поток)]]

[[Алгоритмы и структура данных (основной поток) | Алгоритмы и структура данных (основной поток)]]

||

[[Параллельные_и_распределенные_вычисления_2022 осень|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2022 | Java foreign group]]

||

[https://objectoriented.ru/pps-new Проектирование программных систем]

||

=== Факультетские курсы ===
[[ТПОС_2022|Технологии программирования и операционные системы]]

[[cv_2022|Анализ изображений]]

[[Marketing_2022 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2022 | Алгоритмы биоинформатики]]

=== Кафедральные курсы ===
[[НИС_2022-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2022|Web программирование]]

|}

=== Весенний семестр 2022 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2022s|Параллельные и распределенные вычисления]]

||

||

=== Факультетские курсы ===
[[Visual_2022 | Математические методы визуализации данных]]

[[IMI_2022 | История и методология информатики и вычислительной техники]]

[[Java_mag_2022 | Технологии разработки на языке Java]]

[[HOBOD_2022 | Хранение и обработка больших объемов данных]]

[[NLP_2022 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2022 | Автоматизация программирования]]

[[НИС_2022 | Научный семинар]]

|}

=== Осенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы 2021]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2021|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2021 | Java foreign group]]

||

||

=== Факультетские курсы ===
[[ТПОС_2021|Технологии программирования и операционные системы]]

[[cv_2021|Анализ изображений]]
=== Кафедральные курсы ===
[[НИС_2021-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2021|Web программирование]]
|}

=== Весенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

||

||

=== Факультетские курсы ===
[[IMI_2021 | История и методология информатики и вычислительной техники]]

[[Java_mag_2021 | Программирование на Java]]

[[HOBOD_2021 | Хранение и обработка больших объемов данных]]

[[NLP_2021 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2021 | Автоматизация программирования]]

[[НИС_2021 | Научный семинар]]

|}

=== Осенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2020|Формальные языки и трансляции]]

||

[[Параллельные_и_распределенные_вычисления_2020|Параллельные и распределенные вычисления]]

[[Java_2020|Промышленное программирование на Java]]

||

||
[[ТПОС_2020|Технологии программирования и операционные системы]]

[[cv_2020|Анализ изображений]]
||
[[МОБОД_2020|Машинное обучение на больших объемах данных]]

|}

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика многопоточной синхронизации|Теория и практика многопоточной синхронизации]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

== Научно-исследовательская работа ==

[[Архив тем НИР прошлых лет]]

Учебные курсы кафедры

2024-04-18T19:04:00Z

Кулапин Артур: Добавление курса АиСД для иностранцев

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2024 года ===
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
||
||
||
||
|}

=== Весенний семестр 2024 года ===
* '''[[Рекомендации по поступлению 2024]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python. Весна 2024|Практикум Python]]

[[ИВТ. Практикум по объектно-ориентированному программированию|ИВТ. Практикум по объектно-ориентированному программированию]]

||

[[AKOS 2024|Архитектура компьютеров и операционные системы]]

[[ИВТ. Архитектура вычислительных систем и языки ассемблера|ИВТ. Архитектура вычислительных систем и языки ассемблера]]

[[Теория и практика многопоточной синхронизации 2024|Теория и практика многопоточной синхронизации]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Параллельные_и_распределенные_вычисления_2024s|Параллельные и распределенные вычисления]]

[[Rust 2024|Разработка на Rust]]

[[Go 2024|Разработка на Go]]

[[Flutter 2024|Разработка на Flutter]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Android 2024|Разработка для Android]]

[[Современные компьютерные сети 2024s | Современные компьютерные сети]]

||

||

=== Факультетские курсы ===
[[Java mag 2024 | Технологии разработки на языке Java]]

[[HOBOD_2024 | Хранение и обработка больших объемов данных]]

[[NLP_2024 | Автоматическая обработка естественного языка]]

[[Машинное обучение на практике 2024 | Машинное обучение на практике]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Современные технологии разработки сервисов анализа данных 2024|Современные технологии разработки сервисов анализа данных]]

=== Кафедральные курсы ===
[[НИС_2024|Научный семинар]]

[[Основы лидерства и управление высокоэффективными командами]]

|}

=== Осенний семестр 2023 года ===
* '''[[Рекомендации по поступлению]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Практикум по объектно-ориентированному программированию|Практикум по объектно-ориентированному программированию]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Java bak 2023 | Промышленное программирование на Java]]

[[Параллельные_и_распределенные_вычисления_2023a|Параллельные и распределенные вычисления]]

[[Fullstack 2023|Fullstack-разработка]]

[[Подготовка презентаций в PowerPoint]]

||

||

=== Факультетские курсы ===
[[ТПОС_2023|Технологии программирования и операционные системы]]

[[CV_2023|Анализ изображений]]

[[Marketing_2023 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2023 | Алгоритмы биоинформатики]]

[[Управление IT-проектами 2023 | Управление IT-проектами]]

[[Структурный анализ и визуализация сетей]]

[[ИМКЗ-2023 | Интерпретируемые методы классификации и порождения знаний]]

=== Кафедральные курсы ===
[[НИС_2023|Научный семинар]]

[[Применение Python в статистическом анализе данных]]

||

=== Факультетские курсы ===

[[МОБОД_2023|Машинное обучение на больших объемах данных]]

[[Современные компьютерные сети | Современные компьютерные сети]]

=== Кафедральные курсы ===
[[Fullstack 2023|Fullstack-разработка]]

[[TPAD 2023 | Современные технологии разработки серисов анализа данных]]

|}

=== Весенний семестр 2023 года ===

[[Про индивидуальные планы 2023 весна]]

[[Проблемы с ведомостями]]

[https://mipt.ru/about/departments/uchebniy/schedule/study Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Практикум Python. Весна 2023|Практикум Python]]

[[Python & R practice nes spr2023 | Практикум Python. Совместная программа ВШЭ-РЭШ. Весна 2023]]

[[Программирование на С++ основной и продвинутый потоки. Весна 2023|Программирование на С++ основной и продвинутый потоки]]

[[Технологии программирования. Весна 2023|Технологии программирования]]

[[Алгоритмы и структуры данных основной поток. Весна 2023|Алгоритмы и структуры данных основной поток]]

[[Алгоритмы и структуры данных продвинутый поток. Весна 2023|Алгоритмы и структуры данных продвинутый поток]]

||

[Архитектура компьютеров и операционные системы | CAOS-2022]

[[Программирование на языке Python для ПМФ. Весна 2023|Программирование на языке Python]]

[[Базы данных 2023|Базы данных 2023]]

[[Алгоритмы и структуры данных. Весна 2023|Алгоритмы и структуры данных]]

[[Algorithms and data structures III | Algorithms and data structures III]]

||

[[Rust-2023 | Разработка на языке Rust]]

[[Golang-2023 | Разработка на языке Golang]]

[[Параллельные_и_распределенные_вычисления_2023s|Параллельные и распределенные вычисления]]

||

[[Networks-2023 | Современные компьютерные сети]]

||

=== Факультетские курсы ===
[[IMI_2023 | История и методология информатики и вычислительной техники]]

[[Java_mag_2023 | Технологии разработки на языке Java]]

[[HOBOD_2023 | Хранение и обработка больших объемов данных]]

[[NLP_2023 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===
[[ProgAutom_2023 | Автоматизация программирования]]

[[НИС_2023-1|Научный семинар]]

|}

=== Осенний семестр 2022 года - основные дисциплины ===

[[Про индивидуальные планы 2022]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python (ПМФ) | Практикум Python (ПМФ) ]]

[[Foundations of programming | Foundations of programming]]

[[Введение в структуры данных | Введение в программирование и алгоритмы (основной поток)]]

[[Программирование на С++ основной и продвинутый потоки | Программирование на С++ основной и продвинутый потоки]]

||

[[Архитектура комьютеров и операционные системы | CAOS-2022]]

[[Data Structures and Algorithms 2022 | Data Structures and Algorithms 2022]]

[[Спецкурс: алгоритмы на графах (ИВТ) | AlgoGraphs-2022]]

[[Объектно-ориентированное программирование на С++ (ИВТ) | OOP C++]]

[[Алгоритмы и структуры данных (продвинутый поток) | Алгоритмы и структура данных (продвинутый поток)]]

[[Алгоритмы и структура данных (основной поток) | Алгоритмы и структура данных (основной поток)]]

||

[[Параллельные_и_распределенные_вычисления_2022 осень|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2022 | Java foreign group]]

||

[https://objectoriented.ru/pps-new Проектирование программных систем]

||

=== Факультетские курсы ===
[[ТПОС_2022|Технологии программирования и операционные системы]]

[[cv_2022|Анализ изображений]]

[[Marketing_2022 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2022 | Алгоритмы биоинформатики]]

=== Кафедральные курсы ===
[[НИС_2022-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2022|Web программирование]]

|}

=== Весенний семестр 2022 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2022s|Параллельные и распределенные вычисления]]

||

||

=== Факультетские курсы ===
[[Visual_2022 | Математические методы визуализации данных]]

[[IMI_2022 | История и методология информатики и вычислительной техники]]

[[Java_mag_2022 | Технологии разработки на языке Java]]

[[HOBOD_2022 | Хранение и обработка больших объемов данных]]

[[NLP_2022 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2022 | Автоматизация программирования]]

[[НИС_2022 | Научный семинар]]

|}

=== Осенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы 2021]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2021|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2021 | Java foreign group]]

||

||

=== Факультетские курсы ===
[[ТПОС_2021|Технологии программирования и операционные системы]]

[[cv_2021|Анализ изображений]]
=== Кафедральные курсы ===
[[НИС_2021-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2021|Web программирование]]
|}

=== Весенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

||

||

=== Факультетские курсы ===
[[IMI_2021 | История и методология информатики и вычислительной техники]]

[[Java_mag_2021 | Программирование на Java]]

[[HOBOD_2021 | Хранение и обработка больших объемов данных]]

[[NLP_2021 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2021 | Автоматизация программирования]]

[[НИС_2021 | Научный семинар]]

|}

=== Осенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2020|Формальные языки и трансляции]]

||

[[Параллельные_и_распределенные_вычисления_2020|Параллельные и распределенные вычисления]]

[[Java_2020|Промышленное программирование на Java]]

||

||
[[ТПОС_2020|Технологии программирования и операционные системы]]

[[cv_2020|Анализ изображений]]
||
[[МОБОД_2020|Машинное обучение на больших объемах данных]]

|}

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика многопоточной синхронизации|Теория и практика многопоточной синхронизации]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

== Научно-исследовательская работа ==

[[Архив тем НИР прошлых лет]]

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T19:00:31Z

Кулапин Артур: Плейлист прошлого года

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T18:56:20Z

Кулапин Артур:

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T18:54:44Z

Кулапин Артур: Внесение правил

= Общие сведения =
* Семестр: 3/5 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

[https://t.me/+5fY3QdRpOkQzZGIy Чат курса] - там можно задавать вопросы по курсу, задачам, изредка флудить

[https://t.me/+63m-6WSqJgljYzIy Канал курса] - там будут все важные объявления (домашние задания, оргвопросы, etc.)

[https://drive.google.com/drive/folders/11NVf33MEu8NMsUj4BDiWhpGxK_5FjETi?usp=sharing Папка с теоретическими заданиями]

[https://docs.google.com/spreadsheets/d/1KyBFzhkzI3vV9voGntrxmb_dSwsYjXfPdSjsNdM9ETg/edit?usp=sharing Ведомость курса]

[https://forms.gle/7qxBb6BdmAFd3mXE6 Форма для регистрации на курс]

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [https://contest.yandex.ru Я.Контесте] (можно на физтех-почту)
* Аккаунт на [https://gitlab.com гитлабе]

Обязательно заполнить [https://forms.gle/7qxBb6BdmAFd3mXE6 форму регистрации на курс] до 1 ноября! В противном случае считается, что курс вы сдавать не планируете или вы согласны на добровольную пересдачу по обоим предметам.

== План курса ==

1. Базовые алгоритмы
- Бинарный поиск: классический, вещественный, по ответу
- Префиксные суммы. Обобщение на произвольную ассоциативную и обратимую операцию
- Основы теории чисел:
* Модульная арифметика
* Решето Эратосфена
* Поиск обратного по модулю: с использованием функции Эйлера, с использованием расширенного алгоритма Евклида
- Амортизационный анализ: метод монеток, метод потенциалов
- Линейные контейнеры
* Динамически расширяющийся буффер
* Списки: односвязный, двусвязный
* Адаптеры: стек, очередь, дек
* Очередь с минимумом
2. Сортировки
- Сортировка слиянием (MergeSort). Подсчет числа инверсий
- Бинарная пирамида (Binary heap). Пирамидальная сортировка (HeapSort)
- Быстрая сортировка (QuickSort)
- Поиск k-й порядковой статистики
3. Деревья поиска
- Наивное дерево поиска. Поддержка lower_bound, k-й порядковой статистики
- AVL-дерево
- Декартово дерево
- Splay дерево
4. Хеш-таблицы
- Метод цепочек
- Универсальное семейство хеш-функций
5. Динамическое программирование (ДП)
- Постановка задачи ДП
- Задачи НВП (наибольшая возрастающая подпоследовательность), НОП (наибольшая общая подпоследовательность)
- ДП по подотрезкам: подсчет числа подпоследовательностей палиндромов, задача о перемножении матриц
6. Структуры для работы с непрерывными данными
- Постановка задач static/dynamic offline/online RMQ/RSQ
- Дерево отрезков с групповыми операциями
- Дерево Фенвика. Обобщение на многомерный случай
7. Вычислительная геометрия на плоскости
- Взаимное расположение геометрических примитивов: точек, прямых, отрезков, окружностей
- Работа с многоугольниками: подсчет площади, принадлежность точки
- Выпуклая оболочка. Алгоритмы Джарвис, Грехема
- Построение огибающих
- Динамическая выпуклая оболочка, случай только с добавлением
- Сумма Минковского. Построение для двух выпуклых многоугольников
- Две ближайшие точки на плоскости
- Две самые удаленные точки на плоскости

== Оценивание ==
За курс ставятся сразу две оценки: дифференцированный зачет за "Практикум по алгоритмам и структурам данных", экзамен по дисциплине "Алгоритмы и структуры данных".

'''Оценивание дифференцированного зачета'''

Оценка состоит из следующих компонент:

1. Баллы за контесты (далее ''A''): до 7 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за контесты определяются как ''A = round(X / S, 2) * 7''

2. Баллы за теоретические задания (далее ''B''): до 3 баллов

Пусть X - число набранных баллов студентом, S - число набранных ''идеальным студентом'' баллов. Тогда баллы за контесты определяются как ''B = round(X / S, 2) * 3''

3. Бонус от преподавательского состава (далее ''B''): до 1 балла. Ставится семинаристом или лектором с шагом 0.1

Последняя компонента. Пусть F - число задач, в решениях которых студент был уличен в плагиате.

Итоговая оценка: ''clamp(round(A + B + C - F), 2, 10)'', однако если F > 2, то итоговая оценка неуд(2).

'''Оценивание экзамена'''

[https://drive.google.com/file/d/1fswi8A-7BijuL8aaPfFRHMJvaxsEJPF6/view?usp=sharing Программа и правила проведения экзамена]

== Команда курса ==

Лектор курса [http://t.me/KulArt Кулапин Артур]

Семинаристы:

Филатенков Артур - семинарист Б05-251

Смолин Александр - семинарист Б05-252

Долта Артем - семинарист Б05-253

Козловский Владислав - семинарист Б05-(153-155)

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T18:12:28Z

Кулапин Артур:

= Общие сведения =
* Семестр: 3/5 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [https://contest.yandex.ru link Я.Контесте] (можно на физтех-почту)
* Аккаунт на [[гитлабе|https://gitlab.com]]

== План курса ==

Практикум по объектно-ориентированному программированию –
1.Базовые конструкции языка С++
2.Функции
3.Массивы и структуры
4.Контейнеры
5.Базовые понятия ООП. Инкапсуляция
6.Наследование часть 1
- Виртуальные методы
- Сложности перезагрузки
- Интерфейс и реализация
7.Наследование часть 2
- Пространство имен (namespaces)
- Модификаторы доступа
- Виртуальный деструктор
- override и final
- множественное наследование
8.Полиморфизм, ссылки, модификаторы
- Полиморфизм
- Pointer vs Reference
- Константные методы
- Статистические поля и методы
9.Операторы, потоки, строки
- Инициализация
- Потоки ввода-вывода
- Перегрузка операторов
- Строки
10.Шаблоны
11.Введение в STL часть 1
- Динамический массив (vector)
- iterator
- algoritm и vector
12.Введение в STL часть 2
- set
- map
- auto
13.Введение в STL часть 3
- функторы
- адаптеры STL
- Алгоритмы на
14.Обработка исключений, умные указатели
15.Изнанка итераторов
16.Что внутри STL

== Оценивание ==
Оценка по курсу состоит из нескольких частей:

Максимум 12 баллов. Баллы переводятся в десятичную систему 1 к 1.

3 балла - Зачет в конце семестра;
5 баллов - Выполнение практических работ;
4 балла - Контрольные работы.

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T18:11:37Z

Кулапин Артур:

= Общие сведения =
* Семестр: 3/5 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [[https://contest.yandex.ru|Я.Контесте]] (можно на физтех-почту)
* Аккаунт на [[гитлабе|https://gitlab.com]]

== План курса ==

Практикум по объектно-ориентированному программированию –
1.Базовые конструкции языка С++
2.Функции
3.Массивы и структуры
4.Контейнеры
5.Базовые понятия ООП. Инкапсуляция
6.Наследование часть 1
- Виртуальные методы
- Сложности перезагрузки
- Интерфейс и реализация
7.Наследование часть 2
- Пространство имен (namespaces)
- Модификаторы доступа
- Виртуальный деструктор
- override и final
- множественное наследование
8.Полиморфизм, ссылки, модификаторы
- Полиморфизм
- Pointer vs Reference
- Константные методы
- Статистические поля и методы
9.Операторы, потоки, строки
- Инициализация
- Потоки ввода-вывода
- Перегрузка операторов
- Строки
10.Шаблоны
11.Введение в STL часть 1
- Динамический массив (vector)
- iterator
- algoritm и vector
12.Введение в STL часть 2
- set
- map
- auto
13.Введение в STL часть 3
- функторы
- адаптеры STL
- Алгоритмы на
14.Обработка исключений, умные указатели
15.Изнанка итераторов
16.Что внутри STL

== Оценивание ==
Оценка по курсу состоит из нескольких частей:

Максимум 12 баллов. Баллы переводятся в десятичную систему 1 к 1.

3 балла - Зачет в конце семестра;
5 баллов - Выполнение практических работ;
4 балла - Контрольные работы.

Алгоритмы и структуры данных (Русскоязычные иностранцы)

2024-04-18T18:11:15Z

= Общие сведения =
* Семестр: 3/5 (второй/третий курсы)
* Формат: очный
* Форма контроля: дифференцированный зачет + экзамен

== Важные ссылки ==

== Требования ==
* Физтех-почта (домен phystech.edu)
* Аккаунт на [[Я.Контесте|https://contest.yandex.ru]] (можно на физтех-почту)
* Аккаунт на [[гитлабе|https://gitlab.com]]

== План курса ==

Практикум по объектно-ориентированному программированию –
1.Базовые конструкции языка С++
2.Функции
3.Массивы и структуры
4.Контейнеры
5.Базовые понятия ООП. Инкапсуляция
6.Наследование часть 1
- Виртуальные методы
- Сложности перезагрузки
- Интерфейс и реализация
7.Наследование часть 2
- Пространство имен (namespaces)
- Модификаторы доступа
- Виртуальный деструктор
- override и final
- множественное наследование
8.Полиморфизм, ссылки, модификаторы
- Полиморфизм
- Pointer vs Reference
- Константные методы
- Статистические поля и методы
9.Операторы, потоки, строки
- Инициализация
- Потоки ввода-вывода
- Перегрузка операторов
- Строки
10.Шаблоны
11.Введение в STL часть 1
- Динамический массив (vector)
- iterator
- algoritm и vector
12.Введение в STL часть 2
- set
- map
- auto
13.Введение в STL часть 3
- функторы
- адаптеры STL
- Алгоритмы на
14.Обработка исключений, умные указатели
15.Изнанка итераторов
16.Что внутри STL

== Оценивание ==
Оценка по курсу состоит из нескольких частей:

Максимум 12 баллов. Баллы переводятся в десятичную систему 1 к 1.

3 балла - Зачет в конце семестра;
5 баллов - Выполнение практических работ;
4 балла - Контрольные работы.

Учебные курсы кафедры

2024-04-18T18:09:04Z

Кулапин Артур: /* Осенний семестр 2023 года */

== Учебные курсы кафедры Алгоритмов и технологий программирования ==

=== Осенний семестр 2024 года ===
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
||
||
||
||
|}

=== Весенний семестр 2024 года ===
* '''[[Рекомендации по поступлению 2024]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python. Весна 2024|Практикум Python]]

[[ИВТ. Практикум по объектно-ориентированному программированию|ИВТ. Практикум по объектно-ориентированному программированию]]

||

[[AKOS 2024|Архитектура компьютеров и операционные системы]]

[[ИВТ. Архитектура вычислительных систем и языки ассемблера|ИВТ. Архитектура вычислительных систем и языки ассемблера]]

[[Теория и практика многопоточной синхронизации 2024|Теория и практика многопоточной синхронизации]]

||

[[Параллельные_и_распределенные_вычисления_2024s|Параллельные и распределенные вычисления]]

[[Rust 2024|Разработка на Rust]]

[[Go 2024|Разработка на Go]]

[[Flutter 2024|Разработка на Flutter]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Android 2024|Разработка для Android]]

[[Современные компьютерные сети 2024s | Современные компьютерные сети]]

||

||

=== Факультетские курсы ===
[[Java mag 2024 | Технологии разработки на языке Java]]

[[HOBOD_2024 | Хранение и обработка больших объемов данных]]

[[NLP_2024 | Автоматическая обработка естественного языка]]

[[Машинное обучение на практике 2024 | Машинное обучение на практике]]

[[DevOps 2024|Основы непрерывной интеграции (DevOps)]]

[[Современные технологии разработки сервисов анализа данных 2024|Современные технологии разработки сервисов анализа данных]]

=== Кафедральные курсы ===
[[НИС_2024|Научный семинар]]

[[Основы лидерства и управление высокоэффективными командами]]

|}

=== Осенний семестр 2023 года ===
* '''[[Рекомендации по поступлению]]'''
* [[Про индивидуальные планы]]
* [ Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Практикум по объектно-ориентированному программированию|Практикум по объектно-ориентированному программированию]]

[[Алгоритмы и структуры данных (Русскоязычные иностранцы)|Алгоритмы и структуры данных (Русскоязычные иностранцы)]]

||

[[Java bak 2023 | Промышленное программирование на Java]]

[[Параллельные_и_распределенные_вычисления_2023a|Параллельные и распределенные вычисления]]

[[Fullstack 2023|Fullstack-разработка]]

[[Подготовка презентаций в PowerPoint]]

||

||

=== Факультетские курсы ===
[[ТПОС_2023|Технологии программирования и операционные системы]]

[[CV_2023|Анализ изображений]]

[[Marketing_2023 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2023 | Алгоритмы биоинформатики]]

[[Управление IT-проектами 2023 | Управление IT-проектами]]

[[Структурный анализ и визуализация сетей]]

[[ИМКЗ-2023 | Интерпретируемые методы классификации и порождения знаний]]

=== Кафедральные курсы ===
[[НИС_2023|Научный семинар]]

[[Применение Python в статистическом анализе данных]]

||

=== Факультетские курсы ===

[[МОБОД_2023|Машинное обучение на больших объемах данных]]

[[Современные компьютерные сети | Современные компьютерные сети]]

=== Кафедральные курсы ===
[[Fullstack 2023|Fullstack-разработка]]

[[TPAD 2023 | Современные технологии разработки серисов анализа данных]]

|}

=== Весенний семестр 2023 года ===

[[Про индивидуальные планы 2023 весна]]

[[Проблемы с ведомостями]]

[https://mipt.ru/about/departments/uchebniy/schedule/study Страница с расписанием]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Практикум Python. Весна 2023|Практикум Python]]

[[Python & R practice nes spr2023 | Практикум Python. Совместная программа ВШЭ-РЭШ. Весна 2023]]

[[Программирование на С++ основной и продвинутый потоки. Весна 2023|Программирование на С++ основной и продвинутый потоки]]

[[Технологии программирования. Весна 2023|Технологии программирования]]

[[Алгоритмы и структуры данных основной поток. Весна 2023|Алгоритмы и структуры данных основной поток]]

[[Алгоритмы и структуры данных продвинутый поток. Весна 2023|Алгоритмы и структуры данных продвинутый поток]]

||

[Архитектура компьютеров и операционные системы | CAOS-2022]

[[Программирование на языке Python для ПМФ. Весна 2023|Программирование на языке Python]]

[[Базы данных 2023|Базы данных 2023]]

[[Алгоритмы и структуры данных. Весна 2023|Алгоритмы и структуры данных]]

[[Algorithms and data structures III | Algorithms and data structures III]]

||

[[Rust-2023 | Разработка на языке Rust]]

[[Golang-2023 | Разработка на языке Golang]]

[[Параллельные_и_распределенные_вычисления_2023s|Параллельные и распределенные вычисления]]

||

[[Networks-2023 | Современные компьютерные сети]]

||

=== Факультетские курсы ===
[[IMI_2023 | История и методология информатики и вычислительной техники]]

[[Java_mag_2023 | Технологии разработки на языке Java]]

[[HOBOD_2023 | Хранение и обработка больших объемов данных]]

[[NLP_2023 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===
[[ProgAutom_2023 | Автоматизация программирования]]

[[НИС_2023-1|Научный семинар]]

|}

=== Осенний семестр 2022 года - основные дисциплины ===

[[Про индивидуальные планы 2022]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Практикум Python (ПМФ) | Практикум Python (ПМФ) ]]

[[Foundations of programming | Foundations of programming]]

[[Введение в структуры данных | Введение в программирование и алгоритмы (основной поток)]]

[[Программирование на С++ основной и продвинутый потоки | Программирование на С++ основной и продвинутый потоки]]

||

[[Архитектура комьютеров и операционные системы | CAOS-2022]]

[[Data Structures and Algorithms 2022 | Data Structures and Algorithms 2022]]

[[Спецкурс: алгоритмы на графах (ИВТ) | AlgoGraphs-2022]]

[[Объектно-ориентированное программирование на С++ (ИВТ) | OOP C++]]

[[Алгоритмы и структуры данных (продвинутый поток) | Алгоритмы и структура данных (продвинутый поток)]]

[[Алгоритмы и структура данных (основной поток) | Алгоритмы и структура данных (основной поток)]]

||

[[Параллельные_и_распределенные_вычисления_2022 осень|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2022 | Java foreign group]]

||

[https://objectoriented.ru/pps-new Проектирование программных систем]

||

=== Факультетские курсы ===
[[ТПОС_2022|Технологии программирования и операционные системы]]

[[cv_2022|Анализ изображений]]

[[Marketing_2022 | Основы интернет-маркетинга]]

[[Алгоритмы биоинформатики осень 2022 | Алгоритмы биоинформатики]]

=== Кафедральные курсы ===
[[НИС_2022-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2022|Web программирование]]

|}

=== Весенний семестр 2022 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2022s|Параллельные и распределенные вычисления]]

||

||

=== Факультетские курсы ===
[[Visual_2022 | Математические методы визуализации данных]]

[[IMI_2022 | История и методология информатики и вычислительной техники]]

[[Java_mag_2022 | Технологии разработки на языке Java]]

[[HOBOD_2022 | Хранение и обработка больших объемов данных]]

[[NLP_2022 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2022 | Автоматизация программирования]]

[[НИС_2022 | Научный семинар]]

|}

=== Осенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы 2021]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

||

[[Параллельные_и_распределенные_вычисления_2021|Параллельные и распределенные вычисления]]

[[Java_2021|Промышленное программирование на Java]]

[[Java_foreigners_2021 | Java foreign group]]

||

||

=== Факультетские курсы ===
[[ТПОС_2021|Технологии программирования и операционные системы]]

[[cv_2021|Анализ изображений]]
=== Кафедральные курсы ===
[[НИС_2021-2|Научный семинар]]

[[PythonAnalysis_2021|Применение Python в статистическом анализе данных]]

||
[[МОБОД_2021|Машинное обучение на больших объемах данных]]

[[Web-2021|Web программирование]]
|}

=== Весенний семестр 2021 года - основные дисциплины ===

[[Про индивидуальные планы]]

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

||

||

||

||

=== Факультетские курсы ===
[[IMI_2021 | История и методология информатики и вычислительной техники]]

[[Java_mag_2021 | Программирование на Java]]

[[HOBOD_2021 | Хранение и обработка больших объемов данных]]

[[NLP_2021 | Автоматическая обработка естественного языка]]

=== Кафедральные курсы ===

[[ProgAutom_2021 | Автоматизация программирования]]

[[НИС_2021 | Научный семинар]]

|}

=== Осенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2020|Формальные языки и трансляции]]

||

[[Параллельные_и_распределенные_вычисления_2020|Параллельные и распределенные вычисления]]

[[Java_2020|Промышленное программирование на Java]]

||

||
[[ТПОС_2020|Технологии программирования и операционные системы]]

[[cv_2020|Анализ изображений]]
||
[[МОБОД_2020|Машинное обучение на больших объемах данных]]

|}

=== Весенний семестр 2020 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс
|-
|

[[Алгоритмы_ИВТ_2020|Алгоритмы и структуры данных (поток ИВТ)]]

||

[[Теория и практика многопоточной синхронизации|Теория и практика многопоточной синхронизации]]

||
||
||

[[Хранение и обработка больших объемов данных]]

[[Технологии программирования и операционные системы - 2]]

|}

=== Осенний семестр 2019 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

||

[[Формалки_2019|Формальные языки и трансляции]]

||

[[МВС_2019|Параллельные и распределенные вычисления]]

[[Java_2019|Промышленное программирование на Java]]

[[Методы_оптимизации_2019|Методы оптимизации]]

[[Full-Stack_2019|Full-stack разработка]]

[[Сложность_вычислений_2019|Сложность вычислений]]

[[Мат.статы_2019|Математическая статистика]]

||

||
[[ТПОС_2019|Технологии программирования и операционные системы]]
||
[[МОБОД_2019|Машинное обучение на больших объемах данных]]

|}

=== Осенний семестр 2018 года - основные дисциплины ===

{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! 5 курс !! 6 курс
|-
|

[[Программирование_базовый_2018|Введение в программирование (базовый поток)]]

[[Программирование_основной_2018|Введение в программирование (основной поток)]]

||
[[АКОС_ПМИ_набор_2017|Архитектура компьютеров и операционные системы (ПМИ, набор 2017 года)]]

[[Алгоритмы_базовый_2018|Алгоритмы и структуры данных (базовый поток)]]

[[Алгоритмы_основной_2018|Алгоритмы и структуры данных (основной поток)]]

[[Формалки_2018|Формальные языки и трансляции]]

||
[[АКОС_ПМИ_набор_2016|Дополнительные главы Архитектуры компьютеров и операционных систем (ПМИ, набор 2016 года)]]

[[МВС_2018|Параллельные и распределенные вычисления]]

||
[[ППС_2018|Проектирование программных систем]]

[[Машинка_часть_2_2018|Прикладное машинное обучение]]

||
[[Робастные_методы_2018|Робастные методы в статистике]]

[[Теория_решеток_2018|Теория решеток для анализа и разработки данных]]

[[Анализ_изображений_2018|Анализ изображений]]

||
[[МОБОД_2018|Машинное обучение на больших объемах данных]]

[[РДИ_2018|Работа с данными в индустрии]]

|}

== Научно-исследовательская работа ==

[[Архив тем НИР прошлых лет]]