Wiki - Факультет компьютерных наук - Вклад [ru]

Алгоритмы и структуры данных на ПМИ (пилотный поток)

2017-03-15T06:06:07Z

Melnichuk: /* Листики */

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Евстропов]

[https://yadi.sk/i/FI1FSYuSxx3LN Предполагаемая программа на 4 модуля]

[https://docs.google.com/spreadsheets/d/1reWEDjY6anDIkrcsq1uEYP2CSeofdQjnnuSuVMxiGQo/edit?usp=sharing Текущая успеваемость]

[https://contest.yandex.ru/hse_algo_pilot_2017 Результаты коротких контестов]

== Формула выставления итоговой оценки ==
В первый отчетный период, состоящий из 2 и 3 модулей 2016-17 учебного года будет использоваться следующая формула определения оценки:

0.3 * Контесты + 0.25 * Листочки + 0.15 * Контрольные + 0.3 * Экзамен + Бонус, округлённое до ближайшего целого.

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

* Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, '''но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные'''. Дорешивание длинных контестов доступно дополнительно в течение некоторого периода после его окончания (до двух недель), сданная в дорешивание задача оценивается в 0.5 балла.

* Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

* Листочки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно как во время семинара, когда листочек был выдан, так и во время присутственных часов. Дополнительно предусматривается возможность сдать задания в электронном виде в хорошей вёрстке. Формула оценки за данный раздел аналогична предыдущей: 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка).

* В течение первого отчётного периода предполагается две контрольные работы (по одной в каждом модуле). За каждую контрольную студент получает оценку от 0 до 10, итоговая оценка за данный раздел ставится как среднее арифметическое этих двух, или определяется по одной оценке, если вторую контрольную студент пропустил по уважительной причине. Если студент пропускает по уважительной причине обе контрольные работы, то для него изменяется итоговая формула оценки.

* За экзамен студент получает оценку от 0 до 10.

* Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

== Сроки выполнения заданий ==

{| class="wikitable"
|-
! Тип задания !! Тема !! Дата выдачи !! Сроки выполнения до (включительно)
|-
| Длинный контест || Хеширование, сбалансированные деревья, прочие структуры данных || 23 января 2017 || 13 февраля 2017, дорешивание до 27 февраля 2017
|-
| Теоретические задачи || Деревья отрезков, LCA, разное || 19 января 2017 || 2 февраля 2017 ||
|-
| Короткий контест || Разное || 18 января 2017 || 25 марта 2017 (дорешивание)
|-
| Теоретические задачи || Сбалансированные деревья поиска || 11 января 2017 || 25 января 2017 ||
|-
| Теоретические задачи || Фиб. пирамиды, хеширование, амортизационный анализ || 7 декабря 2016 || 21 декабря 2016 ||
|-
| Короткий контест || Разное || 30 ноября 2016 || 25 марта 2017 (дорешивание)
|-
| Теоретические задачи || Элементарные структуры и пирамиды || 25 ноября 2016 || 9 декабря 2016 ||
|-
| Длинный контест || Разное || 22 ноября 2016 || 6 декабря 2016, дорешивание до 20 декабря 2016
|-
| Теоретические задачи || Сортировки и порядковые статистики || 18 ноября 2016 || 2 декабря 2016 ||
|-
| Короткий контест || Разное || 16 ноября 2016 || 25 марта 2017 (дорешивание)
|-
| Теоретические задачи || Введение в теорвер и анализ алгоритмов || 11 ноября 2016 || 25 ноября 2016 ||
|-
|}

== Лекции ==

* 2 ноября 2016. Структура курса, его концепция и задачи. Введение в теорию вероятностей, понятие вероятностного пространства для случая конечного множества элементарных исходов. Условная вероятность, полная группа события. Понятие геометрической вероятности. '''[https://yadi.sk/i/HE2uuFrpyHXXE Заметки.]'''

* 9 ноября 2016. Продолжение введения в теорию вероятностей. Понятие случайной величины и математического ожидания в случае конечно множества элементарных исходов. Индикаторные случайные величины. Математическое ожидание случайной величины и его линейность. Неравенства Маркова и Чебышёва. Примеры вероятностного анализа простых случайных структур.

* 11 ноября 2016. Методы доказательства корректности алгоритмов на примере квадратичных сортировок. Тривиальные методы оценки времени работы. Индуктивный метод доказательства рекуррентных оценок сложности. Сортировка слиянием и быстрая сортировка. Поиск порядковой статистики.

* 18 ноября 2016. Нижняя оценка на сложность сортировки, использующей только сравнение элементов. Сортировка подсчётом, цифровая (поразрядная) сортировка, карманная сортировка. Линейность времени работы карманной сортировки на случайных данных. Метод бинарного поиска.

* 23 ноября 2016. Элементарные структуры данных: массив, отсортированный массив, односвязный и двусвязный списки, стек, очередь, дек. Метод амортизационного анализа методом кредитов на примере сливаемых отсортированных массивов и реализации очереди через два стека. Двоичная и k-ичная кучи.

* 2 декабря 2016. Техника приливания меньшего к большему для объединения двух куч. Биномиальные деревья и сливаемые пирамиды на их основе. Амортизационный анализ методом потенциалов, расширяемый массив, дек с минимумом на трёх стеках.

* 7 декабря 2016. Фибоначчиевы пирамиды.

* 7 декабря 2016. Хеширование, парадокс дней рождений, полиномиальный хеш и его применения.

* 9 декабря 2016. Хеш-таблицы, открытая и закрытая адресация. Способы сканирования. Масштабирование размера и деамортизация оценок.

* 16 декабря 2016. Сбалансированные деревья поиска. Декартово дерево. Декартово дерево по неявному ключу.

* 11 января 2017. Задачи о запросах на отрезке. Префиксные суммы, разреженные таблицы, дерево отрезков.

* 12 января 2017. Групповые операции в деревьях отрезков. Двумерные деревья отрезков.

* 19 января 2017. Задача о наименьшем общем предке. Сведение к задаче минимума на отрезке. Алгоритм Фараха-Колтона и Бендера решения задачи минимума на отрезке.

* 25 января 2017. Персистентные структуры данных. Персистентный стек, персистентный массив на основе дерева отрезков, персистентное декартово дерево и его основные операции.

* 26 января 2017. Перебор комбинаторных объектов. Введение в динамическое программирование, построение объекта по номеру и получение номера по объекту. Динамическое программирование на подотрезках.

== Семинары ==

* 2 ноября 2016. Некоторые необходимые обозначения и термины для описания времени работы (и других используемых ресурсов) алгоритма. Совместное решение '''[https://yadi.sk/i/7ZcuFsSWyHXd7 задач.]'''

* 9 ноября 2016. Совместное решение комбинаторных и геометрических '''[https://yadi.sk/i/PvIzV8QRyiV9n задач]''' по теории вероятностей.

* 11 ноября 2016. Приём '''[https://yadi.sk/i/xVmmyboeyiW43 задач]''' первого теоретического домашнего задания, темы: введение в теорию вероятностей, анализ алгоритмов.

* 16 ноября 2016. Короткий личный '''[https://contest.yandex.ru/contest/3437/enter/ контест]'''.

* 18 ноября 2016. Приём '''[https://yadi.sk/i/ecgtjaRTzHyYc задач]''' второго теоретического домашнего задания, темы: сортировки и порядковые статистики.

* 23 ноября 2016. Теоретический семинар по методам тестирования и отладки программ.

* 25 ноября 2016. Приём '''[https://yadi.sk/d/ypNSmk2332eJ6N задач]''' третьего теоретического домашнего задания, темы: элементарные структуры данных, пирамиды.

* 30 ноября 2016. Короткий личный '''[https://contest.yandex.ru/contest/3518/enter/ контест]'''.

* 2 декабря 2016. Разбор задач первого теоретического домашнего задания. Совместное решение '''[https://yadi.sk/i/ksHHKXJ232eJhV задач]''' для подготовки к контрольной работе.

* 7 декабря 2016. Приём '''[https://yadi.sk/i/RoYQOe-032eJm9 задач]''' четвёртого теоретического домашнего задания, темы: фибоначчиевы пирамиды, хеширование, амортизационный анализ.

* 9 декабря 2016. Разбор задач второго теоретического домашнего задания. '''[https://yadi.sk/i/zyx8ffL_3C5aTd Тест]''' для подготовки к контрольной работе.

* 14 декабря 2016. Контрольная '''[https://yadi.sk/i/sAq04BzI3C5cRb работа]''' за второй модуль.

* 16 декабря 2016. Разбор задач контрольной работы и третьего теоретического домашнего задания.

* 21 декабря 2016. Показ работ первой контрольной, апелляции.

* 11 января 2017. Приём '''[https://yadi.sk/i/nQaxYYC53C5otj задач]''' пятого теоретического домашнего задания, темы: сбалансированные деревья поиска, декартовы деревья.

* 12 января 2017. Разбор задач четвёртого теоретического домашнего задания.

* 18 января 2017. Короткий личный '''[https://contest.yandex.ru/contest/3721/enter/ контест]'''.

* 19 января 2017. Приём '''[https://yadi.sk/i/nQaxYYC53C5otj задач]''' шестого теоретического домашнего задания, темы: запросы на отрезках, наименьший общий предок.

* 25 января 2017. Теоретический семинар по методам оптимизации программ.

* 26 января 2017. Разбор задач пятого теоретического домашнего задания. Совместное решение '''[https://yadi.sk/i/yph6ix7d3C5xir задач]''' на персистентные структуры.

== Длинные контесты ==

===Сортировки, порядковые статистики, элементарные структуры===

Ссылка на контест: [https://contest.yandex.ru/contest/3478/problems/ https://contest.yandex.ru/contest/3478/problems/].
Старт: 22 ноября в 21:00.

Контест идет 2 недели + 3 часа, после чего можно будет сдавать задачи еще 2 недели, но с коэффициентом 0.5. Это будет отражено в баллах
за задачу в контесте.

По первым двум задачам нужно пройти ревью. Это необходимое условие для получения баллов за остальные задачи. Ревью проводится
в системе [http://anytask.org/course/122 Anytask]. Перед отправкой задачи на ревью '''обязательно''' укажите в настройках свой логин в
контесте (тот, который вы зарегистрировали сами, а не тот, который был выдан в 1-ом модуле), если вы еще этого не сделали.

В задачах с ревью используется другая схема тестирования. Компилируется 2 варианта вашего решения --- с включенными санитайзерами
и без. На маленьких тестах будет запускаться решение с санитайзерами.

Полная строка компиляции (с санитайзерами):
clang++ -fsanitize=address,undefined -x c++ -std=c++14 -O2 -Wall -Werror

Обратите внимание на -Werror --- компилятор не должен выдавать никаких предупреждений при компиляции. Стандарт С++14.

===Хеши, сбалансированные деревья, деревья отрезков и прочие структуры===

Ссылка на контест: [https://contest.yandex.ru/contest/3744/enter/ https://contest.yandex.ru/contest/3744/enter/].
Старт: 23 января в 18:00.

Контест идет 3 недели + 6 часов, после чего можно будет сдавать задачи еще 2 недели, но с коэффициентом 0.5. Обратите внимание, что в контесте 9 задач, но оценку 10 можно получить и за 8 из них (одна бонусная).

По первым двум задачам необходимо пройти ревью в anytask, чтобы получить баллы за остальные задачи, как и в прошлом домашнем задании. Ревью должно быть зачтено к концу дорешивания контеста, т.е. за 5 недель, поэтому не затягивайте с его сдачей.

По второй задаче также необходимо сдать устную часть лично Глебу: описание используемого алгоритма (т.е. дерева) с доказательством.

Некоторые технические моменты по задачам:

1. В обеих задачах на ревью вам может потребоваться реализовать оператор =. Чтобы избежать распространенных ошибок, почитайте как это делать правильно здесь: [https://en.wikibooks.org/wiki/More_C++_Idioms/Copy-and-swap https://en.wikibooks.org/wiki/More_C++_Idioms/Copy-and-swap].

2. Если в первой задаче вы реализуете итераторы, то не нужно дублировать код для const и не-const итераторов, используйте шаблоны и/или наследование. Однако в этой задаче можно избежать необходимости писать свои итераторы, если правильно хранить данные.

3. Разберитесь в константности методов: [http://stackoverflow.com/questions/751681/meaning-of-const-last-in-a-c-method-declaration http://stackoverflow.com/questions/751681/meaning-of-const-last-in-a-c-method-declaration].

4. Разберитесь, в чем отличие списков инициализации конструктора от ининциализации в теле конструктора. А чтобы не дублировать код, ознакомьтесь с делегированием в конструкторах. Все это можно найти здесь: [http://en.cppreference.com/w/cpp/language/initializer_list http://en.cppreference.com/w/cpp/language/initializer_list].

5. В первых двух задачах запрещено использовать map/set, а также их unordered-аналоги. Все остальные контейнеры использовать можно. В остальных задачах разрешено все.

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

== Рекомендуемая литература ==
# Кормен, Лейзерсон, Ривест, Штайн. ''Алгоритмы: построение и анализ''
# [http://biblio.mccme.ru/node/5066/shop Дасгупта, Пападимитриу, Вазирани. ''Алгоритмы'']
# Корте, Фиген. ''Комбинаторная оптимизация. Теория и алгоритмы''

==Преподаватели и ассистенты==
{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 161-1 || Среда, 13:40 - 15:10, ауд. 505
|-
| [https://www.hse.ru/org/persons/137640601 Павел Мельничук] || 161-2 ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 163-1 ||
|-
| [https://www.hse.ru/org/persons/144545940 Алексей Панов] || 163-2 ||
|-
| Александр Тиунов || ||
|-
| Александр Зойкин || || Среда, 14:20-15:40
|-
| Валентин Бирюков || || Среда, 12:00-13:00, ауд. 618
|-
|}

== Учебные контесты ==

==Листики==
https://yadi.sk/d/uN86f35WyeryR

==Тесты для командного контеста==
https://yadi.sk/d/0-YawHpC3Fqq2c

Алгоритмы и структуры данных на ПМИ (пилотный поток)

2017-03-15T06:04:46Z

Melnichuk: /* Листики */

Алгоритмы и структуры данных на ПМИ (пилотный поток)

2016-11-15T09:56:54Z

Melnichuk: /* Учебные контесты */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-21T16:52:32Z

Melnichuk: /* Результаты */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

[https://official.contest.yandex.ru/contest/2857/standings/ Контрольная работа №2]

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

===Семинар 12.10.2016===

[https://official.contest.yandex.ru/contest/2936/standings/ Контрольная работа №3]

{| class="wikitable"
|-
! ФИО !! Оценка
|-
| Алейкин Сергей Дмитриевич || 7
|-
| Бобровский Артемий Андреевич || 6
|-
| Грицаев Матвей Григорьевич || 2
|-
| Дрынкин Роберт Робертович || 6
|-
| Ершов Олег Владиславович || 4
|-
| Кочергин Владислав Константинович || 7
|-
| Лавренов Николай Артемович || 7
|-
| Лавритов Дмитрий Ильич || 6
|-
| Семенов Михаил Александрович || 7
|-
| Синицын Богдан Игоревич || 6
|-
| Усов Федор Андреевич || 6
|-
| Якунчева Ирина Юрьевна || 0
|-
|}

Разбор контрольной и реализация вектора.
Код, написанный на семинаре: https://yadi.sk/d/wldfvEMfwgyh9

В субботу 15ого октября на второй паре в аудитории 503 будет переписывание контрольной.
Допуск на переписывание выдает семинарист. Без допуска приходить нельзя.
Если вы хотите переписать контрольную, свяжитесь со мной и согласуйте это.

===Семинар 17.10.2016===

Умные указатели, unique_ptr, shared_ptr, простая реализация shared_ptr. Юнит-тесты в коде. GTest: https://github.com/google/googletest

Код, написанный на семинаре: http://pastebin.com/bv7MzKJv

===Результаты===

{| class="wikitable"
|-
! Студент !! КР1 !! КР2 !! КР3 !! ДЗ !! Ауд. !! Накопл. !! Накопл. округл.
|-
| Алейкин Сергей Дмитриевич || 10|| 8|| 7 || 10 || 10|| 9,17 || 9
|-
| Бобровский Артемий Андреевич || 6 || 6 || 6 || 3 || 8 ||5,50 || 6
|-
| Грицаев Матвей Григорьевич || 4 || 6 || 6 || 4 || 10 || 5,87 || 6
|-
| Дрынкин Роберт Робертович || 6 || 8 || 6 || 0 || 8 || 4,93 || 5
|-
| Ершов Олег Владиславович || 6 || 6 || 6 || 8 || 8 || 7,00 || 7
|-
| Кочергин Владислав Константинович || 8 || 8 || 7 || 10 || 10 || 8,83 || 9
|-
| Лавренов Николай Артемович || 10 || 6 || 7 || 9 || 10 || 8,53 || 9
|-
| Лавритов Дмитрий Ильич || 6 || 6 || 6 || 4 || 8 || 5,80 || 6
|-
| Семенов Михаил Александрович || 8 || 8 || 7 || 7 || 6 || 7,13 || 7
|-
| Синицын Богдан Игоревич || 0 || 0 || 6 || 10|| 8 || 5,60 || 6
|-
| Усов Федор Андреевич || 6 || 4 || 6 || 6 || 8 || 6,07 || 6
|-
| Халиков Даниил Альбертович || 0 || 0 || 0 || 0 || 4 || 0,80 || 1
|-
| Якунчева Ирина Юрьевна || 8 || 0 || 0 || 0 || 4 || 2,13 || 2
|}

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-21T16:48:16Z

Melnichuk: /* Семинар 17.10.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

[https://official.contest.yandex.ru/contest/2857/standings/ Контрольная работа №2]

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

===Семинар 12.10.2016===

[https://official.contest.yandex.ru/contest/2936/standings/ Контрольная работа №3]

{| class="wikitable"
|-
! ФИО !! Оценка
|-
| Алейкин Сергей Дмитриевич || 7
|-
| Бобровский Артемий Андреевич || 6
|-
| Грицаев Матвей Григорьевич || 2
|-
| Дрынкин Роберт Робертович || 6
|-
| Ершов Олег Владиславович || 4
|-
| Кочергин Владислав Константинович || 7
|-
| Лавренов Николай Артемович || 7
|-
| Лавритов Дмитрий Ильич || 6
|-
| Семенов Михаил Александрович || 7
|-
| Синицын Богдан Игоревич || 6
|-
| Усов Федор Андреевич || 6
|-
| Якунчева Ирина Юрьевна || 0
|-
|}

Разбор контрольной и реализация вектора.
Код, написанный на семинаре: https://yadi.sk/d/wldfvEMfwgyh9

В субботу 15ого октября на второй паре в аудитории 503 будет переписывание контрольной.
Допуск на переписывание выдает семинарист. Без допуска приходить нельзя.
Если вы хотите переписать контрольную, свяжитесь со мной и согласуйте это.

===Семинар 17.10.2016===

Умные указатели, unique_ptr, shared_ptr, простая реализация shared_ptr. Юнит-тесты в коде. GTest: https://github.com/google/googletest

Код, написанный на семинаре: http://pastebin.com/bv7MzKJv

===Результаты===
! Текст заголовка !! Текст заголовка !! Текст заголовка
|-
| Текст ячейки || Текст ячейки || Текст ячейки
|-
| Текст ячейки || Текст ячейки || Текст ячейки
|-
| Текст ячейки || Текст ячейки || Текст ячейки

{| class="wikitable"
|-
! Студент !! КР1 !! КР2 !! КР3 !! ДЗ !! Ауд. !! Накопл. !! Накопл. округл.
|-
| Алейкин Сергей Дмитриевич || 10|| 8|| 7 || 10 || 10|| 9,17 || 9
|-
| Бобровский Артемий Андреевич || 6 || 6 || 6 || 3 || 8 ||5,50 || 6
|-
| Грицаев Матвей Григорьевич || 4 || 6 || 6 || 4 || 10 || 5,87 || 6
|-
| Дрынкин Роберт Робертович || 6 || 8 || 6 || 0 || 8 || 4,93 || 5
|-
| Ершов Олег Владиславович || 6 || 6 || 6 || 8 || 8 || 7,00 || 7
|-
| Кочергин Владислав Константинович || 8 || 8 || 7 || 10 || 10 || 8,83 || 9
|-
| Лавренов Николай Артемович || 10 || 6 || 7 || 9 || 10 || 8,53 || 9
|-
| Лавритов Дмитрий Ильич || 6 || 6 || 6 || 4 || 8 || 5,80 || 6
|-
| Семенов Михаил Александрович || 8 || 8 || 7 || 6 || 6 || 6,83 || 7
|-
| Синицын Богдан Игоревич || 0 || 0 || 6 || 10|| 8 || 5,60 || 6
|-
| Усов Федор Андреевич || 6 || 4 || 6 || 6 || 8 || 6,07 || 6
|-
| Халиков Даниил Альбертович || 0 || 0 || 0 || 0 || 4 || 0,80 || 1
|-
| Якунчева Ирина Юрьевна || 8 || 0 || 0 || 0 || 4 || 2,13 || 2
|}

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-17T10:49:49Z

Melnichuk: /* Семинар 12.10.2016 */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T18:29:55Z

Melnichuk: /* Семинар 12.10.2016 */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T10:23:07Z

Melnichuk: /* Семинар 12.10.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

[https://official.contest.yandex.ru/contest/2857/standings/ Контрольная работа №2]

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

===Семинар 12.10.2016===

[https://official.contest.yandex.ru/contest/2936/standings/ Контрольная работа №3]

Разбор контрольной и реализация вектора.
Код, написанный на семинаре: https://yadi.sk/d/wldfvEMfwgyh9

В субботу 15ого октября на второй паре в аудитории 503 будет переписывание контрольной.
Допуск на переписывание выдает семинарист. Без допуска приходить нельзя.
Если вы хотите переписать контрольную, свяжитесь со мной и согласуйте это.

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T10:21:59Z

Melnichuk: /* Семинар 12.10.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

[https://official.contest.yandex.ru/contest/2857/standings/ Контрольная работа №2]

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

===Семинар 12.10.2016===

[https://official.contest.yandex.ru/contest/2936/standings/ Контрольная работа №3]

Разбор контрольной и реализация вектора.
Код, написанный на семинаре: https://yadi.sk/d/wldfvEMfwgyh9

В субботу 16ого октября на второй паре в аудитории 503 будет переписывание контрольной.
Допуск на переписывание выдает семинарист. Без допуска приходить нельзя.
Если вы хотите переписать контрольную, свяжитесь со мной и согласуйте это.

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T09:03:06Z

Melnichuk: /* Семинар 12.10.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

[https://official.contest.yandex.ru/contest/2857/standings/ Контрольная работа №2]

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

===Семинар 12.10.2016===

[https://official.contest.yandex.ru/contest/2936/standings/ Контрольная работа №3]

Разбор контрольной и реализация вектора.
Код, написанный на семинаре: https://yadi.sk/d/wldfvEMfwgyh9

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T05:49:59Z

Melnichuk: /* Семинар 10.10.2016 */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-12T05:49:27Z

Melnichuk: /* Семинар 28.09.2015 */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-10T11:53:12Z

Melnichuk: /* Семинар 10.10.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

В среду на первой паре, как водится, будет контрольная по пройденному материалу.

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-10-10T11:52:43Z

Melnichuk: /* Домашняя работа */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Контакты ассистента===
Почта tiunovas@mail.ru 
VK https://vk.com/id144882148 
Telegram astiunov 

Контест с дополнительными задачами: https://official.contest.yandex.ru/contest/2868/enter/.

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

===Семинар 28.09.2015===

Результаты контрольной:

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 8 ||
|-
| Бобровский Артемий Андреевич || 6 ||
|-
| Васильев Олег Юрьевич || 0 ||
|-
| Грицаев Матвей Григорьевич || 6 ||
|-
| Дрынкин Роберт Робертович || 8 ||
|-
| Ершов Олег Владиславович || 6 ||
|-
| Кочергин Владислав Константинович || 8 ||
|-
| Лавренов Николай Артемович || 6 ||
|-
| Лавритов Дмитрий Ильич || 6 ||
|-
| Семенов Михаил Александрович || 8 ||
|-
| Усов Федор Андреевич || 4 ||
|-
|}

Домашнее задание: как в прошлый раз, разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

===Семинар 03.10.2016===
Класс для работы с рациональными числами (не шаблон и шаблон). Конструкторы, список инициализации, const, перегрузка операторов,
friend.

[http://pastebin.com/8qePRuw6 Код, написанный на семинаре.]

===Семинар 05.10.2016===
Дополнительные применения шаблонов, классы типов, sfinae.

[http://pastebin.com/JWdbkdnK Код, написанный на семинаре.]

===Консультация 06.10.2016===
Некоторые нововведения C++11. std::initializer_list, constexpr. Семантика перемещения: rvalue ссылки, move, forward.

[http://pastebin.com/R1W5QhyA Разобранное на консультации.]

===Домашняя работа===

Распределение по вариантам:

{| class="wikitable"
|-
! ФИО !! A !! B !! C
|-
| Алейкин Сергей Дмитриевич || 2 || 2 || 2
|-
| Бобровский Артемий Андреевич || 1 || 1 || 1
|-
| Васильев Олег Юрьевич || 2 || 1 || 2
|-
| Грицаев Матвей Григорьевич || 1 || 2 || 2
|-
| Дрынкин Роберт Робертович || 2 || 1 || 1
|-
| Ершов Олег Владиславович || 1 || 2 || 2
|-
| Кочергин Владислав Константинович || 1 || 2 || 2
|-
| Лавренов Николай Артемович || 1 || 2 || 1
|-
| Лавритов Дмитрий Ильич || 2 || 2 || 2
|-
| Семенов Михаил Александрович || 1 || 1 || 2
|-
| Усов Федор Андреевич || 2 || 2 || 1
|-
|}

===Семинар 10.10.2016===
Наследование. Базовый вариант наследования. Наследование от шаблонного класса. Реализация Singleton, DFSVisitor.
Задачи:
* ZeroInit
* SerializableSet

Дома попробуйте реализовать иерархию классов для игры кошки-мышки. Должен быть базовый класс TGameObject, от него унаследованы TCat и TMouse. Объекты будут лежать в std::vector<TGameObject *>. Для отправки по сети они будут сериализовываться в строку и десериализовываться оттуда. Надо реализовать удобный механизм сериализации/десереализации для отправки объектов по сети. То есть по вектору объектов должно быть легко и удобно построить строку, содержащую их полное описание, а потом из строки собрать их обратно.

Hint: советую сделать в базовом классе три чисто виртуальных метода GetClassID, Serialize и Deserialize, а в детях их реализовать и продумать механизм их использования.

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-09-26T14:06:42Z

Melnichuk: /* Семинар 26.09.2016 */

===Контакты семинариста===
Почта finisterra@yandex.ru 
VK vk.com/finisterra 
Телефон +7(915)004-91-33 
Telegram lastearth 

===Семинар 05.09.2016===
HelloWorld на C++. Знакомство с linux. Основные команды, которые следует освоить:
*ls
*cd
*vim
*g++
Также стоит посмотреть на команды
*man
*cat
*less
*grep
и попрактиковаться в перенаправлениях потоков.

===Семинар 07.09.2016===
Решение задач.
*числа Фибоначчи
*ASCII-таблица
*Треуголник Паскаля
*Быстрое возведение в степень
*Непарное число

Типичные ошибки и замечания по style guide'у:
*именование переменных
*инициализация переменных при создании

Полезные ссылки
*[http://overthewire.org/wargames/bandit/ Игра на знакомство с linux]
*[http://google.github.io/styleguide/cppguide.html Google style guide]

===Семинар 12.09.2015===
Решение задач.
* Утилита head (ввод-вывод)
* gcd (работа с функциями)
* Частоты символов (ввод-вывод и вектор)
* Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям.
Также советую познакомится с интерфейсом Яндекс.Контеста на примере [https://official.contest.yandex.ru/contest/2759/enter/ тренировочного набора задач.]

===Семинар 14.09.2015===

[https://official.contest.yandex.ru/contest/2782/standings/ Контрольная работа №1]

Домашнее задание: разбиться на пары и прислать мне на почту ревью кода напарника по всем отправленным на КР задачам.
Принимается вплоть до полуночи воскресенья, то есть до конца недели.

{| class="wikitable"
|-
! ФИО !! Оценка !! Прислал ревью
|-
| Алейкин Сергей Дмитриевич || 10 || +
|-
| Бобровский Артемий Андреевич || 6 || +
|-
| Васильев Олег Юрьевич || 10 ||
|-
| Грицаев Матвей Григорьевич || 4 || +
|-
| Дрынкин Роберт Робертович || 6 ||
|-
| Ершов Олег Владиславович || 6 || +
|-
| Кочергин Владислав Константинович || 8 || +
|-
| Лавренов Николай Артемович || 10 || +
|-
| Лавритов Дмитрий Ильич || 6 || +
|-
| Семенов Михаил Александрович || 4 || +
|-
| Усов Федор Андреевич || 6 || +
|-
| Якунчева Ирина Юрьевна || 8 || +
|-
|}

===Семинар 19.09.2016===

Ассоциацивные массивы. Языковая статистическая модель. N-граммы.

[http://pastebin.com/30M4pBb7 Код, написанный на семинаре.]

Дома попробуйте обучить модели по словам, а не по буквам.
Также можно поэкспериментировать со смешением распределений по разным N.

===Семинар 21.09.2016===

Написание структур.
Специализация std::less, std::equal_to, std::hash для своих структур.
Шаблонные параметры std::map, std:set, std::unordered_map, std::unordered_set.

Задачи
* поиск наиболее популярного квадрата на клетчатой плоскости по набору точек
* обработка запросов "содержится ли точка хотя в одном отрезке из фиксированного набора"
* проверка наличия вертикальной оси симметрии у набора точек

===Семинар 26.09.2016===

Написание шаблонных функций.
Специализация шаблонных функций.
Шаблонные параметры по умолчанию.
Написание алгоритмов, аналогичных <algorithm>.

Задачи
* transform
* partition на ForwardIterator'ах
* merge
* lower_bound

В среду 28 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-09-26T14:06:11Z

Melnichuk: /* Семинар 19.09.2016 */

Основы и методология программирования 2016/2017 пилотный поток/161-2

2016-09-20T12:17:59Z