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

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

===Семинар 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 сентября на первой паре, как всегда, будет контрольная по пройденным материалам.