imported>Akashin: /* Семинары */

2016-12-14T10:48:05Z

Семинары

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

== Общая информация ==

Репозиторий с кодом с семинаров: https://github.com/akashin/HSE_CPP_Seminars

Почта: kashin.andrej@gmail.com

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

=== 02.11.2016 ===

==== Linux ====

How to install Linux?
* Take Ubuntu from https://www.ubuntu.com/ and install it on you laptop
* Install it on https://www.virtualbox.org/
* Get Digital Ocean / Amazon machine through [https://education.github.com/pack github student pack] and code using SSH there
* For the first lesson you can use https://www.tutorialspoint.com/unix_terminal_online.php for practice

Useful Unix tools:
* Navigation: ls, cd,
* Work with file system: cp, mv, rm
* Work with files: cat, head, tail, sort, uniq, wc
* Interaction between programs: pipes, redirection, <, >, >>, stdin, stdout, stderr
* Text editors and IDEs: vim, Atom, CLion

Get C++ compiler:
* OSX: brew install homebrew/versions/llvm38
* Ubuntu: sudo apt-get install clang-3.8

Copiling code:
* Compilers: clang++, g++
* Useful flags: -Wall -Wextra -Wconvertion

Running code:
* ./a.out < input.txt

Installing cpplint:
* pip install cpplint --user
* Or download here https://github.com/google/styleguide/blob/gh-pages/cpplint/cpplint.py

* Более удобная консоль iTerm2 для OSX: https://www.iterm2.com/

===== Zsh =====
Замена стандартного интерпретатора Bash, гибкий в настройке, поддерживает много полезных плагинов
* Руководство по установке: https://gist.github.com/derhuerst/12a1558a4b408b3b2b6e
* Плагины: https://github.com/robbyrussell/oh-my-zsh

===== Vim =====
* Хороший туториал: https://github.com/mhinz/vim-galore

===== Сайты для изучения UNIX инструментов =====
* Online judge для задач с использованием unix инструментов: https://www.hackerrank.com/domains/shell/bash
* Изучение команд linux в форме CTF соревнования: http://overthewire.org/wargames/bandit/
* Набор отличных гайдов про Линукс и Bash: http://ryanstutorials.net/

==== C++ ====

Ссылка на контест: https://official.contest.yandex.ru/contest/3154/problems/

* Хорошая онлайн документация по C++: http://en.cppreference.com/w/
* Список математических функций доступных в C++: http://en.cppreference.com/w/cpp/numeric/math

==== C++ books ====
* Хорошая и очень подробная книга по C++ http://www.stroustrup.com/4th.html
* Список литературы по C++ на любой вкус и с подробным описанием: http://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list/388282#388282

---------------

=== 03.11.2016 ===

Материалы семинара: https://github.com/akashin/HSE_CPP_Seminars/tree/master/03.11.2016

* Список манипуляторов выходного потока для форматирования вывода: http://en.cppreference.com/w/cpp/io/manip
* Целочисленные типы с фиксированной шириной: http://en.cppreference.com/w/cpp/types/integer

==== Fun facts ====
* Быстрое вычисление квадратного корня, которое использовалось в Quake 3: https://en.wikipedia.org/wiki/Fast_inverse_square_root

--------------

=== 09.11.2016 ===

Материалы семинара: https://github.com/akashin/HSE_CPP_Seminars/tree/master/09.11.2016

* Список методов контейнера std::vector<T>: http://en.cppreference.com/w/cpp/container/vector
* Сравнение передачи параметров в функцию по ссылке и по значению: https://www.cs.fsu.edu/~myers/c++/notes/references.html
* Параметры фукнций со значением по умолчанию: http://www.learncpp.com/cpp-tutorial/77-default-parameters/

=== 23.11.2016 ===

Разбор контрольной: https://github.com/akashin/HSE_CPP_Seminars/tree/master/Quiz/17.11.2016/1

* Библиотека алгоритмов: http://en.cppreference.com/w/cpp/algorithm
На семинаре мы реализовали:
* rotate
* merge
* partitiion

Бонусное задание: почитать как работает stable_partition без дополнительной памяти.

* Библиотека контейнеров: http://en.cppreference.com/w/cpp/container
Бонусное задание: придумать как имитировать erase для priority_queue используя unordered_set.

=== 30.11.2016 ===

Материалы семинара: https://github.com/akashin/HSE_CPP_Seminars/tree/master/30.11.2016

* Реализовали std::reverse для RandomAccessIterator и BidirectionalIterator
* Аккуратно решили задачу про Спиральку: https://github.com/akashin/HSE_CPP_Seminars/blob/master/homeworks/3/spiral.cpp
* Реализовали свой Underlying контейнер для стека основанный на std::set

=== 1.12.2016 ===

Контрольная.

Решения первого варианта: https://github.com/akashin/HSE_CPP_Seminars/tree/master/Quiz/01.12.2016/2

=== 7.12.2016 ===

Материалы семинара: https://github.com/akashin/HSE_CPP_Seminars/tree/master/07.12.2016

* Обсудили задачи со второй контрольной
* Полезный инструмент для работы с построчным считыванием, std::stringstream: http://doc.bccnsoft.com/docs/cppreference_en/cppsstream/all.html
* Пример того, как обойти проблему одновременного применения cin и getline: http://stackoverflow.com/a/164694
* Решили задачу про декодирование UTF-8
* Поговорили про переопределение операторов внутри класса vs снаружи класса
* Написали класс Bitset с методами set/get/count

Бонус:
* Реализовать оператор [] для Bitset'а
* Посчитать количество единичных бит в числе с помощью арифметических операций, число которых пропорционально количеству единичных бит

=== 14.12.2016 ===

* Обсудили стандартные ошибки на ревью и критерии зачета.
Список наиболее частых ошибок: https://github.com/akashin/HSE_CPP_Seminars/blob/master/Review.md

* Обсудили задачу по реализации dense Полинома из домашнего задания и реализовали большинство методов (кроме /, %, &, gcd).

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

imported>Akashin: /* Семинары */