Различия

Показаны различия между двумя версиями страницы.

--- study:fall2020:4cpp_pract [2020/09/08 19:23]
nikita [Оптимизация функции]
+++ study:fall2020:4cpp_pract [2021/03/15 14:35] (текущий)
nikita [Результаты сдачи заданий и домашек]
@@ Строка 1: / Строка 1: @@
 ====== 422 гр., спец. СМ. С++ ======
 "Программирование для решения вероятностных задач"\\
-**Место и время проведения:** четверг, третья пара, ауд. 3381 \\
+**Место и время проведения:** четверг, третья пара, ауд. 3381 (начиная с 19 ноября -- четверг, Скайп, 13:00) \\
 **Преподаватель:** Звонарев Никита                      \\
@@ Строка 12: / Строка 12: @@
 {{ :study:fall2020:optimization_1.pdf | Слайды с 1 пары }}
+{{ :study:fall2020:optimization_2.pdf | Слайды со 2 пары }}
+{{ :study:fall2020:optimization_3.pdf | Слайды с 3 пары }}
 Список {{study:fall2009:references.pdf|литературы}} с описанием методов поиска экстремумов
@@ Строка 54: / Строка 58: @@
 год ([x] --- x пар потрачено на тему)
-TODO
+    - 24/09/2020 [1]. Множественное наследование. Виртуальный базовый класс. «Виртуальный конструктор». {{ :study:fall2020:multiple_inheritance.pdf | Слайды }}
+    - 01/10/2020 [1]. RTTI (''typeid'', ''dynamic_cast''), приведение типов в стиле C++. {{ :study:fall2020:multiple_inheritance.pdf | Слайды }}
+    - 08/10/2020 [2]. Исключения: семантика, исключения в конструкторе, stack unwinding, ''set_terminate'', ''noexcept'', стандартные исключения, "голые" и "одетые" указатели. Умные указатели, RAII. {{ :study:fall2020:exceptions.pdf | Слайды }} {{ :study:fall2020:raii_file.docx | RAII }}
+    - 15/10/2020 [0.75]. Введение в шаблоны, конкретизация шаблонов, специализация шаблонов.
+    - 22/10/2020 [1]. Паттерны с traits и policy, policy через SFINAE, type_traits. Метапрограммирование, вычисления на этапе компиляции через шаблоны/constexpr (C++ 11 и C++ 14).
+    - 29/10/2020 [1]. Решение задач метапрограммирования на С++≤11.
+    - 05/11/2020 [1]. I/O в C++. Манипуляторы, режимы открытия, stringstream. STL: общая структура, обзор контейнеров с трудоемкостью операций (без итераторов). {{ :study:fall2020:io_and_stl_containers.zip | Материалы к лекции }}.
+    - 12/11/2020 [1.5]. Иерархия концепций итераторов, итераторы прямой и обратный, итераторы вставки. Итераторы для потоков ввода-вывода. Алгоритм copy и умение его написать. Общая структура алгоритмов STL. Встроенные функторы, std::bind. {{ :study:fall2020:algorithm_examples.pdf | Примеры на алгоритмы }} {{ :study:fall2020:functional_objects_examples.pdf | Примеры на функциональные объекты }}
+    - 19/11/2020 [1]. Немного про Qt. Лямбды, лямбды как замыкания. Примеры на set, map, анонс задания про словарь. {{ :study:fall2020:qt_lambda_setmap.zip | Материалы лекции }}
+    - 26/11/2020 [1]. Misc: bitset, valarray, complex, numeric_limits.
 ----
@@ Строка 113: / Строка 126: @@
 ^            ^ 24.09 ^ 01.10  ^ 08.10 ^ 15.10 ^ 22.10  ^ 29.10 ^ 05.11 ^ 12.11 ^ 19.11 ^ 26.11 ^ 03.12 ^ 10.12 ^ 17.12 (???) ^
-^ 1. Шаповал Егор  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 1. Шаповал Егор     |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 2. Чемокос Олег  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 2. Чемокос Олег     |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 3. Белкова Анна  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 3. Белкова Анна     |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 4. Бощенко Алина  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 4. <del>Тихонов Игорь</del>    |  -  |  -  |  -  |  -  |  -  |  -  |  -  |  -  |  -  |  -  |  |  |  |
-^ 5. Попов Владимир  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 5. Попов Владимир   |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 6. Конищева Злата  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 6. Конищева Злата   |  +  |  +  |  +  |  -  |  +  |  -  |  +  |  +  |  +  |  +  |  |  |  |
-^ 7. Лобанова Полина  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 7. Лобанова Полина  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 8. Шешуков Илья  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 8. Шешуков Илья     |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  +  |  |  |  |
-^ 9. Глушков Игорь  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 9. Глушков Игорь    |  +  |  +  |  +  |  -  |  +  |  -  |  +  |  +  |  -  |  -  |  |  |  |
-^ 10. Сурушкин Иван  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+^ 10. <del>Сурушкин Иван</del>   |  +  |  +  |  +  |  -  |  -  |  -  |  -  |  -  |  -  |  -  |  |  |  |
@@ Строка 128: / Строка 141: @@
 Варианты задания:
-  - Coordinate descent
+  - Покоординатный спуск
-  - Gradient descent
+  - Градиентный спуск (производные аналитически)
-  - Fletcher-Reeves CG
+  - Градиентный спуск (производные численно)
-  - Polak-Ribiere CG
+  - Сопряженные градиенты Fletcher-Reeves
-  - Newton's method (using one-dimensional optimization)
+  - Сопряженные градиенты Polak-Ribiere
-  - Newton's method (using backtracking)
+  - Ньютон (поиск по направлению, производные аналитически)
-  - Nelder-Mead method
+  - Ньютон (поиск по направлению, производные численно)
+  - Ньютон (backtracking, производные аналитически)
+  - Ньютон (backtracking, производные численно)
+  - Nelder-Mead (метод деформируемого многогранника)
-^            ^ Вариант  ^ Консольная опт. 1 (? окт.)  ^ Консольная опт. 2 (? ноя.) ^ Графическая опт. ^ Домашка (I/O)  ^ Домашка (словарь) ^ Зачёт ^
+^          ^ Вариант  ^ Консольная опт. 1 (15 окт.)  ^ Консольная опт. 2 (12 ноя.) ^ Графическая опт. ^ Домашка (I/O) (19 ноя.)  ^ Домашка (словарь) ^ Зачёт ^
-^ 1. Шаповал Егор  |  |  |  |  |  |  |  |
+^ 1. Шаповал Егор     |  4   |  +  |  +  |  +  |  +  |  +  |  +  |
-^ 2. Чемокос Олег  |  |  |  |  |  |  |  |
+^ 2. Чемокос Олег     |  2   |  +  |  +  |  +  |  +  |  +  |  +  |
-^ 3. Белкова Анна  |  |  |  |  |  |  |  |
+^ 3. Белкова Анна     |  3   |     |     |     |  +.  |  +.  |     |
-^ 4. Бощенко Алина  |  |  |  |  |  |  |  |
+^ 4. <del>Тихонов  Игорь</del>   |  6   |     |     |     |     |     |     |
-^ 5. Попов Владимир  |  |  |  |  |  |  |  |
+^ 5. Попов Владимир   |  1   |  +  |  +  |  +  |  +  |  +  |  +  |
-^ 6. Конищева Злата  |  |  |  |  |  |  |  |
+^ 6. Конищева Злата   |  8   |     |     |     |     |     |     |
-^ 7. Лобанова Полина  |  |  |  |  |  |  |  |
+^ 7. Лобанова Полина  |  9   |     |     |     |  +.  |  +.  |     |
-^ 8. Шешуков Илья  |  |  |  |  |  |  |  |
+^ 8. Шешуков Илья     |  10  |  +  |  +  |  +  |  +  |  +  |  +  |
-^ 9. Глушков Игорь  |  |  |  |  |  |  |  |
+^ 9. Глушков Игорь    |  7   |     |     |     |     |     |     |
-^ 10. Сурушкин Иван  |  |  |  |  |  |  |  |
+^ 10. <del>Сурушкин Иван</del>   |  5   |     |     |     |     |     |     |

study/fall2020/4cpp_pract.1599582181.txt.gz · Последнее изменение: 2020/09/08 19:23 — nikita

Наверх