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

Версия 13:08, 5 октября 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'у:

• именование переменных
• инициализация переменных при создании

Полезные ссылки

• Игра на знакомство с linux
• Google style guide

Семинар 12.09.2015

Решение задач.

• Утилита head (ввод-вывод)
• gcd (работа с функциями)
• Частоты символов (ввод-вывод и вектор)
• Транспонирование матрицы (вектора векторов)

К среде надо подготовиться к контрольной по вводу-выводу, базовым конструкциям языка, циклам и функциям. Также советую познакомится с интерфейсом Яндекс.Контеста на примере тренировочного набора задач.

Семинар 14.09.2015

Контрольная работа №1

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

Семинар 19.09.2016

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

Код, написанный на семинаре.

Дома попробуйте обучить модели по словам, а не по буквам. Также можно поэкспериментировать со смешением распределений по разным 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

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

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

Семинар 03.10.2016

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

Код, написанный на семинаре.

Семинар 05.10.2016

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

Код, написанный на семинаре.

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

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