Public ATP Wiki - Свежие правки [ru]

Программирование на языке C++. Основной поток 2026

2026-06-19T12:49:43Z

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

Программирование на языке C++. Основной поток 2026

2026-06-19T11:01:16Z

Новая страница: «== О курсе == Первый (осенний) семестр предназначен для начинающих разработчиков на C++. Вт…»

Новая страница

== О курсе ==

Первый (осенний) семестр предназначен для начинающих разработчиков на C++.

Второй (весенний) семестр даёт углублённое понимание тонкостей языка и раскрывает особенности возможностей новых стандартов. Подойдёт как для тех, у кого C++ является первым опытом программирования, так и для тех, кто переходит на C++ с других языков.

Важной особенностью курса является то, что упор делается на большое количество практики, код-ревью и устные сдачи. Данный подход позволяет выстроить сильный фундамент для дальнейшего профессионального развития как C++-разработчика, так и в любой другой IT-специальности.

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

'''Руководитель курса и лектор:''' Попов Павел Александрович
'''Семинаристы:'''
** Барсуков Сергей Евгеньевич
** Драгун Константин Юрьевич
** Гарбузов Николай Алексеевич
** Русецкий Дмитрий Сергеевич
** Вашкевич Егор Сергеевич
** Лунга Артём Романович
** Погадаев Никита Максимович
'''Ассистенты:'''
** Информация будет опубликована позднее.

== Программа курса ==

=== Формы контроля ===

'''Осенний семестр''' — дифференцированный зачёт.
'''Весенний семестр''' — экзамен.

=== Осенний семестр ===

{| class="wikitable"
! Лекция

! Тема
1
Введение. Простейшая программа. Объявления и определения, области видимости.
-
2
Основные типы и операции над ними. Выражения и операторы.
-
3
Control statements. Compile-time errors, runtime errors. Undefined behavior и unspecified behavior.
-
4
Указатели. Виды памяти.
-
5
Динамическая память. Массивы. Указатели на функции.
-
6
Ссылки. Константы. Константные указатели и ссылки.
-
7
Приведения типов. Классы и структуры. Модификаторы доступа.
-
8
Конструкторы и деструкторы. Оператор присваивания. Правило трёх.
-
9
Перегрузка операторов. Const-, static-, explicit-методы. Указатели на члены.
-
10
Наследование и его виды. Видимость и доступность методов при наследовании. Конструкторы и деструкторы при наследовании.
-
11
Приведения типов при наследовании. Множественное наследование. Виртуальные функции и полиморфные типы.
-
12
Абстрактные классы. Pure virtual функции. RTTI и dynamic_cast. Таблицы виртуальных функций.
-
13
Виртуальные функции (продолжение). Шаблоны. Перегрузка и специализация шаблонов.
-
14
Вычисления на шаблонах. Метафункции. Зависимые имена.
-
15
Вариативные шаблоны. Исключения. Идиома RAII.
}

=== Весенний семестр ===

{| class="wikitable"
! Лекция

! Тема
16
Исключения в конструкторах и деструкторах. noexcept. Exception-safety.
-
17
Контейнеры. Внутреннее устройство vector и deque.
-
18
Устройство deque. Итераторы, виды итераторов, инвалидация итераторов. Внутреннее устройство list.
-
19
Внутреннее устройство map. Классы string_view и span. Идея аллокаторов.
-
20
Внутреннее устройство unordered_map. Allocator traits. Allocator-aware контейнеры.
-
21
Выравнивания. Перегрузка new/delete. Идея move-семантики. Move-конструкторы и move-assignment операторы.
-
22
Определения lvalue и rvalue. Rvalue-ссылки. Reference qualifiers. Perfect forwarding. Универсальные ссылки. std::forward.
-
23
Реализация std::move и std::forward. xvalues, RVO, copy elision, temporary materialization. Функция move_if_noexcept.
-
24
Вывод типов auto, decltype. CTAD, template deduction guides. Tuples, structured bindings, tuple-like types.
-
25
unique_ptr, shared_ptr, weak_ptr, make_shared, enable_shared_from_this. Type erasure. std::any.
-
26
Стирание типов в shared_ptr. Шаблонное метапрограммирование. Идиома SFINAE. Реализация is_class. Метафункция enable_if.
-
27
Реализация has_method_construct, is_base_of. Спецификатор и оператор requires. Концепты.
-
28
Лямбды. Замыкания. Списки захвата. Захват с инициализацией. Захват this. Обобщённые лямбды.
-
29
Шаблонные лямбды. std::function, std::bind, std::reference_wrapper, std::invoke. Идея реализации std::function.
-
30
Constexpr-переменные и функции. Compile-time вычисления.
}

=== Активности ===

На каждую задачу:

срок сдачи в контест — 3 недели (2 недели без штрафа);
срок прохождения ревью — 4 недели с момента релиза задачи;
устная сдача входит в ревью;
на устную сдачу даётся ровно 3 попытки.

=== Задачи первого семестра ===

{| class="wikitable"
! Неделя

! Задача
5–6
Stack
-
7
String
-
9
BigInteger
-
10
Rational
-
12
Geometry
-
14
Matrix
}

=== Задачи второго семестра ===

{| class="wikitable"
! Неделя

! Задача
1
Residue
-
3
Deque
-
6
List and StackAllocator
-
9
Unordered Map
-
11
SharedPtr
-
13
Tuple
-
15
Function
}

== Коммуникация ==

Ссылка на чат курса в мессенджере (будет опубликована ближе к старту семестра).

== Прогресс студентов ==

Ссылка на таблицу студентов с оценками (будет опубликована ближе к старту семестра).

== Критерии оценивания и формы контроля успеваемости ==

=== Осенний семестр ===

==== Задачи ====

Итоговая оценка по задачам вычисляется по формуле:

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

Финальная контрольная работа является блокирующей.
Даёт от 0 до 3 баллов.
При результате ниже установленного порога зачёт считается не сданным и переходит в статус пересдачи.

==== Итоговая оценка ====

Складывается из:

до 7 баллов за задачи;
до 3 баллов за контрольную работу;
до 1 балла от семинариста.

Итоговая оценка округляется вниз.

=== Весенний семестр ===

==== Подсчёт баллов ====

Учитываются:

6 основных задач с коэффициентом;
баллы за задачу Residue.

Коэффициенты:

{| class="wikitable"
! Количество задач

! Коэффициент
1
×1.0
-
2
×1.1
-
3
×1.2
-
4
×1.3
-
5
×1.4
-
6
×1.5
}

==== Ограничения на оценки ====

Для оценки '''удовлетворительно''':

1–2 задачи (без учёта Residue);
250–449 баллов.

Для оценки '''хорошо''':

3–4 задачи (без учёта Residue);
450–749 баллов.

Для оценки '''отлично''':

5–6 задач (без учёта Residue);
750+ баллов.

Перевод баллов в оценку:

Например:

740 баллов → 7;
755 баллов → 8.

==== Экзамен ====

'''На удовлетворительно:'''

2 билета уровня «уд».

'''На хорошо:'''

2 билета уровня «уд»;
2 билета уровня «хор».

'''На отлично:'''

2 билета уровня «хор»;
2 билета уровня «отл».

==== Возможность повышения оценки ====

2 задачи (без Residue) и более 500 баллов:
** можно претендовать на оценку 5;
** требуется дополнительно ответить 2 билета уровня «хор».
4 задачи (без Residue) и более 800 баллов:
** можно претендовать на оценку 8;
** требуется дополнительно ответить 2 билета уровня «отл».

==== Дополнительные льготы ====

При успешной сдаче 4–6 задач (без Residue) билеты на удовлетворительно отвечать не обязательно.
При успешной сдаче 5–6 задач (без Residue) можно вытянуть 3 билета уровня «хор» и 3 билета уровня «отл», выбрав по 2 билета из каждого набора для ответа.

==== Пример расчёта ====

Сиксевенов Пабло Ильич решил:

Residue — 90 баллов;
List — 180 баллов;
Tuple — 200 баллов.

Подсчёт:

В этом случае студент может сдавать экзамен на оценку «удовлетворительно». При успешной сдаче билетов уровня «уд» он также может претендовать на оценку 5, поскольку набрал более 500 баллов.

== Материалы курса ==

=== Видеолекции ===

* [https://vkvideo.ru/playlist/-206078025_142 Видеолекции первого семестра]
* [https://vkvideo.ru/playlist/-206078025_238/season_undefined Видеолекции второго семестра]

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

2026-06-19T10:54:27Z

‎Осенний семестр 2026 года

ИВТ. Математические основания алгоритмов и сложность вычислений. 2026

2026-06-17T09:30:43Z

‎Штрафы

ИВТ.Современные компьютерные сети 2026

2026-06-17T09:23:51Z

‎Критерии оценивания и формы контроля успеваемости

ИВТ. Математические основания алгоритмов и сложность вычислений. 2026

2026-06-16T13:38:43Z

‎Программа курса

ИВТ.Современные компьютерные сети 2026

2026-06-16T13:31:53Z

‎Программа курса

ИВТ.Современные компьютерные сети 2026

2026-06-16T13:14:38Z

Новая страница: «= О курсе = Базовый курс по компьютерным сетям для студентов, уже знакомых с архитектурой…»

Новая страница

= О курсе =

Базовый курс по компьютерным сетям для студентов, уже знакомых с архитектурой операционных систем.

Курс охватывает:
* устройство сетей снизу вверх (от физического до прикладного уровня),
* основы информационной безопасности,
* методы анализа и обработки сетевого трафика.

Практика включает:
* настройку виртуальных сетевых стендов в GNS3,
* работу с сетевыми сокетами и API,
* создание защищённых соединений и сертификатных цепочек.

== Требования к студенту ==
Студент должен:
* понимать основы операционных систем,
* уверенно работать с Linux-консолью.

Плюсом будет понимание контейнеризации.

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

* '''Лектор / семинарист:''' Пономаренко Роман Евгеньевич
* '''Семинарист:''' Степанов Иван Александрович

= Программа курса =

Каждую неделю проводится лекция и семинар. На семинаре выдаются задания, которые можно:
* сдать сразу,
* либо доработать и сдать на следующем занятии.

Рекомендуемая нагрузка: '''2–4 академических часа в неделю'''.

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

== Темы курса ==

* Основные понятия: компьютерные сети, интернет, топологии, модели взаимодействия, протоколы
** Инструменты: Wireshark, GNS3

* Физический и канальный уровни OSI (1–2 недели)
** Работа с канальным уровнем в Linux, протокол LLDP

* Сетевой уровень OSI (1–2 недели)
** Работа с сетевыми механизмами Linux

* Транспортный уровень OSI (1–2 недели)
** Работа с сокетами

* Безопасность передачи данных
** OpenSSL, сертификаты, цепочки доверия

* Прикладной уровень OSI
** DNS, HTTP

* Мониторинг сетей
** Протоколы мониторинга

* Беспроводные сети
** Multicast

* Динамическая маршрутизация
** Автоконфигурация и routing-протоколы

* Гетерогенные сети
** Туннелирование трафика

* Машинное обучение в сетях
** Классификация сетевого трафика

= Коммуникация =

Официальный чат курса:
* https://t.me/+PTeoPiA-RQ43NWIy

= Прогресс студентов =

Таблица успеваемости:
* https://docs.google.com/spreadsheets/d/1PSdcHS6APbDNielM2J6QUUaEDvFV4YtbzgvVvCzijxg/edit?usp=sharing

= Оценивание =

Основная часть оценки формируется из:
* выполнения семинарских заданий,
* защиты решений с вопросами по теории.

Дополнительный формат:
* экзамен в конце семестра
* 2 теоретических вопроса
* 1 вопрос без подготовки

= Правила курса =

Перенос дедлайнов возможен только при наличии справки из учебного офиса ФПМИ.

= Материалы курса =

Материалы публикуются здесь:
* https://mipt.cn.rerand0m.ru/

== Литература ==

=== Основная ===
* Таненбаум Э., Фимстер Н., Уэзеролл Д. — ''Компьютерные сети (6-е изд.)''
* Олифер В., Олифер Н. — ''Компьютерные сети: принципы, технологии, протоколы (6-е изд.)''
* Куроуз Д., Росс К. — ''Компьютерные сети: нисходящий подход''

=== Дополнительная ===
* Laferriere J. et al. — ''Reference Guide to Fiber Optic Testing (2nd ed.)''
* Шнайер Б. — ''Прикладная криптография''
* linkmeup ССДМ

ИВТ. Математические основания алгоритмов и сложность вычислений. 2026

2026-06-16T09:09:22Z

‎Программа курса

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

2026-06-15T09:02:08Z

‎Осенний семестр 2026 года

@@ Строка 10: / Строка 10: @@
 [[Программирование на языке C++. Базовый поток 2026 | Программирование на языке C++. Базовый поток]]
-[[Программирование на языке C++. Основной поток 2026 | Программирование на языке C++. Основной поток]]
+[[Программирование на языке C++. Основной поток 2026 | Программирование на языке C++. Основной поток (двухсеместровый)]]
 [[Программирование на языке C++. Продвинутый поток 2026 | Программирование на языке C++. Продвинутый поток]]

@@ Строка 136: / Строка 136: @@
 * Просрочка до 3 дней — штраф '''50%'''.
 * Просрочка более 3 дней — '''0 баллов'''.
-* Исключение: официальный допуск или медицинская справка.
+'''Исключение:''' официальный допуск или медицинская справка.
 * За списывание оба участника получают оценку '''−10 баллов'''.

@@ Строка 6: / Строка 6: @@
 * устройство сетей снизу вверх (от физического до прикладного уровня),
 * основы информационной безопасности,
-* методы анализа и обработки сетевого трафика.
+* методы обработки сетевого трафика.
 Практика включает:
@@ Строка 17: / Строка 17: @@
 Студент должен:
 * понимать основы операционных систем,
-* уверенно работать с Linux-консолью.
+* уверенно работать с консолью на своей машине.
-Плюсом будет понимание контейнеризации.
+Плюсом будет понимание работы контейнеров.
 = Команда курса =
@@ Строка 36: / Строка 37: @@
 |-
 | 1
-| Основные понятия: Компьютерная сеть, интернет, топология, модель взаимодействия, протокол
+|Основные понятия: Компьютерная сеть, интернет, топология, модель взаимодействия, протокол.
 |Знакомство с инструментами: Wireshark, GNS3
 |-
-| 2
+| 2-3
-| Физический и канальный уровни OSI (1–2 недели)
+|Физический и канальный уровни модели OSI (1–2 недели).
-|Работа с канальным уровнем в Linux, протокол LLDP
+|Работа с канальным уровнем в Linux, протокол LLDP.
 |-
-| 3
+| 4-5
-| Сетевой уровень OSI (1–2 недели)
+|Сетевой уровень модели OSI (1–2 недели).
-| Работа с сетевыми механизмами Linux
+|Работа с сетевым уровнем в Linux.
 |-
-| 4
+| 6-7
-| Транспортный уровень OSI (1–2 недели)
+|Транспортный уровень модели OSI (1–2 недели).
-| Работа с сокетами
+|Работа с механизмом сетевых сокетов.
 |-
 | 8
-| Беспроводные сети
+| Безопасность при передаче данных в публичном канале.
-| Multicast
+| Работа с openssl, выпуск и проверка сертификатов.
 |-
-| 9
+| 9-10
-| Динамическая маршрутизация
+| Прикладной уровень OSI (1-2 недели).
-| Автоконфигурация и routing-протоколы
+| Работа с протоколами DNS и HTTP.
 |-
 | 11
-| Машинное обучение в сетях
+| Мониторинг сетевой инфраструктуры.
-| Классификация сетевого трафика
+| Работа с протоколами мониторинга.
 |-
 | 12
+| Особенности работы беспроводных сетей.
+| Работа с Multicast.
 |-
 | 13
+| Протоколы динамической маршрутизации. Автоматическая конфигурация параметров сети (1-2 недели).
+| Работа с протоколами динамической маршрутизации.
 |-
 | 14
+| Объединение гетерогенных сетей.
+| Туннелирование сетевого трафика.
 |-
 | 15
+| Применение машинного обучения при обработке сетевого трафика.
+| Решение задачи классификации трафика с использованием машинного обучения.
 |}
@@ Строка 116: / Строка 101: @@
 = Критерии оценивания и формы контроля успеваемости =
-Основной вид активности, который влияет на итоговую оценку - выполнение заданий на семинарах. Задание сдаётся либо день в день, либо через неделю. При сдаче задания семинара будут задаваться в т.ч. вопросы по теории. Другой вариант сдачи - зачёт в конце семестра: билет из пары теоретических вопросов по всему курсу с подготовкой к ответу и одного вопроса без подготовки.
+Основной вид активности, который влияет на итоговую оценку - выполнение заданий на семинарах.
 = Правила курса =

@@ Строка 74: / Строка 74: @@
 | P/NP: основы
 | Контрольная работа
 |}

@@ Строка 1: / Строка 1: @@
-= Общие сведения о курсе =
+== О курсе ==
-==План занятий==
+'''Математические основания алгоритмов и сложность вычислений''' — это первый семестр из четырёх, посвящённых алгоритмам.
-* осенний семестр: 01 сентября – 14 декабря
+Курс закладывает чисто математический фундамент, необходимый для понимания и анализа алгоритмов в следующих семестрах.
-== Руководитель курса==
+== Команда курса ==
-== Преподаватели курса==
+* '''Руководитель курса / лектор:''' Троян-Головян Владислав
-== Чат курса==
+== Программа курса ==
-== Программа курса и сдача домашек==
+{| class="wikitable"
-В рамках программы изучаются следующие темы:
+! Неделя
-== План домашних заданий с уточнением сроков сдачи==
+== Коммуникация ==
-== Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)==
+* Ссылка на чат курса в мессенджере (будет опубликована ближе к старту семестра).
-== Материалы занятий ==
+== Прогресс студентов ==
-[https://www.youtube. Лекции]

@@ Строка 13: / Строка 13: @@
 * создание защищённых соединений и сертификатных цепочек.
-== Требования к студенту ==
+'''Пререквизиты'''
 Студент должен:
 * понимать основы операционных систем,
@@ Строка 26: / Строка 27: @@
 = Программа курса =
 Каждую неделю проводится лекция и семинар. На семинаре выдаются задания, которые можно:
@@ Строка 34: / Строка 103: @@
 Просрочка сдачи более чем на неделю без уважительной причины не допускается.
 = Коммуникация =
@@ Строка 80: / Строка 114: @@
 * https://docs.google.com/spreadsheets/d/1PSdcHS6APbDNielM2J6QUUaEDvFV4YtbzgvVvCzijxg/edit?usp=sharing
-= Оценивание =
+= Критерии оценивания и формы контроля успеваемости =
-Дополнительный формат:
+Основной вид активности, который влияет на итоговую оценку - выполнение заданий на семинарах. Задание сдаётся либо день в день, либо через неделю. При сдаче задания семинара будут задаваться в т.ч. вопросы по теории. Другой вариант сдачи - зачёт в конце семестра: билет из пары теоретических вопросов по всему курсу с подготовкой к ответу и одного вопроса без подготовки.
 = Правила курса =

@@ Строка 25: / Строка 25: @@
 [[Алгоритмы и структуры данных I. Иностранный поток 2026 | Алгоритмы и структуры данных I. Иностранный поток]]
 [[ИВТ. Алгоритмы и структуры данных. Базовый поток 2026| ИВТ. Алгоритмы и структуры данных. Базовый поток]]
 [[ИВТ. Алгоритмы и структуры данных. Продвинутый поток 2026| ИВТ. Алгоритмы и структуры данных. Продвинутый поток]]
 [[Foundations of Programming I 2026| Foundations of Programming I]]
@@ Строка 39: / Строка 39: @@
 [[Архитектура компьютеров и операционные системы 2026| Архитектура компьютеров и операционные системы]]
 [[Алгоритмы и структуры данных III. Базовый поток 2026 | Алгоритмы и структуры данных III. Базовый поток]]
@@ Строка 45: / Строка 49: @@
 [[Алгоритмы и структуры данных III. Продвинутый поток 2026 | Алгоритмы и структуры данных III. Продвинутый  поток]]
 [[Алгоритмы на графах и динамическое программирование 2026| ИВТ. Алгоритмы на графах и динамическое программирование]]
@@ Строка 53: / Строка 55: @@
 [[ИВТ. Программирование на языке C++ 2026 Основной поток| ИВТ. Программирование на языке C++ Основной поток]]
 [[Data Structures and Algorithms II 2026| Data Structures and Algorithms II]]
@@ Строка 69: / Строка 69: @@
 [[Высоконадёжные вычисления и системы реального времени]]
 [[Промышленное программирование на языке Java 2026| Промышленное программирование на языке Java]]
@@ Строка 77: / Строка 75: @@
 [[Робастные методы в математической статистике 2026| Робастные методы в математической статистике]]
 [[Programming Java 2026| Programming Java]]