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

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

2016-12-14T10:48:05Z

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

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

Репозиторий с кодом с семинаров: 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

2016-12-07T11:25:50Z

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

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

2016-12-07T11:10:08Z

Akashin: /* 1.12.2016 */

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

Репозиторий с кодом с семинаров: 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 ===

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

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

2016-12-07T10:55:23Z

Akashin: /* 7.12.2016 */

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

Репозиторий с кодом с семинаров: 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 ===

Контрольная

=== 7.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

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

2016-12-07T10:44:40Z

Akashin: /* 7.12.2016 */

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

Репозиторий с кодом с семинаров: 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 ===

Контрольная

=== 7.12.2016 ===

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

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

2016-12-07T10:34:11Z

Akashin:

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

Репозиторий с кодом с семинаров: 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 ===

Контрольная

=== 7.12.2016 ===

* Обсудили задачи со второй контрольной
* Решили задачу про декодирование UTF-8
* Поговорили про переопределение операторов внутри класса vs снаружи класса
* Написали класс Bitset

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

2016-11-30T16:24:36Z

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

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

2016-11-30T16:23:01Z

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

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

Репозиторий с кодом с семинаров: 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 ===

* Библиотека алгоритмов: 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

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

2016-11-30T16:22:07Z

Akashin: /* 23.11.2016 */

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

Репозиторий с кодом с семинаров: 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 ===

* Список манипуляторов выходного потока для форматирования вывода: 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 ===

* Список методов контейнера 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 ===

* Библиотека алгоритмов: 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

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

2016-11-30T16:21:30Z

Akashin: /* 23.11.2016 */

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

Репозиторий с кодом с семинаров: 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 ===

* Список манипуляторов выходного потока для форматирования вывода: 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 ===

* Список методов контейнера 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/21.11.2016

* Библиотека алгоритмов: 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

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

2016-11-30T16:20:45Z

Akashin:

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

Репозиторий с кодом с семинаров: 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 ===

* Список манипуляторов выходного потока для форматирования вывода: 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 ===

* Список методов контейнера 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 ===

* Библиотека алгоритмов: 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

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

2016-11-30T16:17:13Z

Akashin: /* Преподаватели и ассистенты */

[[Основы и методология программирования 2016/2017 - I модуль|Материалы первого модуля (программирование на Python'е)]]

== Второй модуль (программирование на C++) ==

'''Лектор:''' [https://www.hse.ru/org/persons/132843899 А. И. Зобнин]

'''Лекции:''' понедельник (еженедельно), 1-я пара (10:30 - 11:50), ауд. 622;<br />
четверг (10 и 24 ноября, 8 декабря), 1-я пара (9:00-10:30), ауд. 622.

'''Консультации лектора:''' четверг, 12:10, ауд. 607.

[https://docs.google.com/spreadsheets/d/178KzoGPD9QDXH_u1Lv77X21Q_KncVk-Bowf3jd0w9lI/pubhtml Текущие оценки]

== Программа второго модуля ==
# Встроенные типы данных, std::string. Потоковый ввод-вывод. Условный оператор, циклы, switch.
# Шаблон std::vector. Структуры как POD-типы.
# Функции. Передача параметров по значению и по ссылке. Константность. Шаблоны функций.
# Контейнеры map/set, unordered_map/unordered_set. Range-based for.
# Алгоритмы стандартной библиотеки. Итераторы. Лямбда-функции.
# Битовые операции. Выражения. Приоритет операторов.
# Временные объекты. Время жизни объекта. Классы. Конструкторы, деструктор. Перегрузка операторов.
# Стек и динамическая память. Умные указатели: std::unique_ptr/std::shared_ptr.
# Исключения. Move-семантика.

== Краткое содержание прочитанных лекций ==
'''31.10.2016.''' C++: ввод и вывод, условный оператор, циклы, оператор switch. [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/01.cpp Код, написанный на лекции].]

'''07.11.2016.''' Векторы и строки. Структуры. [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/02.cpp Код, написанный на лекции].]

'''10.11.2016.''' Константность. Ссылки. Функции. [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/03.cpp Код, написанный на лекции].]

'''14.11.2016.''' Контейнеры map и unordered_map. [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/04.cpp Код, написанный на лекции].]

'''21.11.2016.''' Контейнеры list и deque. Алгоритмы стандартной библиотеки. [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/05.cpp Код, написанный на лекции].]

'''24.11.2016.''' Адаптеры stack, queue и priority_queue. Алгоритмы стандартной библиотеки (продолжение). [[https://github.com/alzobnin/hse-cs-prog/tree/master/2016-2/06.cpp Код, написанный на лекции].]

== Используемое ПО ==
Рекомендуется работать в Linux, использовать текстовый редактор [https://en.wikipedia.org/wiki/Vim_%28text_editor%29 Vim] и компилятор [https://en.wikipedia.org/wiki/Clang clang 3.8].

На занятия можно приносить свой ноутбук.

== Преподаватели и ассистенты ==
{| class="wikitable"
|-
! Подгруппа !! Преподаватель !! Учебные ассистенты !! Семинары !! Консультации
|-
| 162-1 || Алексей Зобнин || Николай Вельдяйкин || Пн, 9:00, 501; Чт, 9:00*, 301; Чт, 10:30, 412 ||
|-
| 162-2 || Василий Жовнер || Николай Вельдяйкин || Пн, 9:00, 513; Чт, 9:00*, 10:30, 327 ||
|-
| 164-1 || Федор Строк || Никита Попов || Вт, 15:10, 420; Чт, 9:00*, 10:30, 501 ||
|-
| 164-2 || Илья Макаров || Никита Попов || Вт, 13:40, 420; Чт, 10:30*, 12:10, 416 ||
|-
| 165-1 || Евгений Салагаев || Валерия Бубнова || Чт, 9:00*, 10:30, 503; Пт, 9:00, 412 ||
|-
| 165-2 || Иван Фефер || Валерия Бубнова || Пн, 9:00, 503; Чт, 9:00*, 10:30, 505 ||
|-
| 166-1 || Андрей Кондратьев || Петр Жижин || Пн, 9:00, 605; Чт, 9:00*, 10:30, 513 ||
|-
| 166-2 || Михаил Густокашин || Петр Жижин || Пн, 13:40, 301; Чт, 10:30*, 12:10, 301 || Чт. 13:40-16:40, 501
|-
| [http://wiki.cs.hse.ru/Основы_и_методология_программирования_2016/2017/167-1 167-1] || Алексей Умнов || Никита Александров || Ср, 12:10, 513; Чт, 10:30*, 301; Пт, 15:10, 505 || см. страницу семинаров ||
|-
| 167-2 || Дмитрий Вельтищев || Никита Александров || Пн, 9:00, 327; Чт, 9:00*, 10:30, 605 ||
|-
| 168-1 || Михаил Дектярёв || Александра Рябинина || Пн, 9:00, 505; Чт, 9:00*, 411; Чт, 10:30, 432 ||
|-
| [http://wiki.cs.hse.ru/Основы_и_методология_программирования_2016/2017/168-2 168-2] || Андрей Кашин || Александра Рябинина || Ср, 9:00, 10:30, 301; Чт, 9:00*, 416 ||
|-
|}

== Домашняя работа ==
Новая домашняя работа выкладывается еженедельно по средам в 9:00. Максимальная оценка за работу 1200 баллов (соответствует оценке 12). Дедлайн на выполнение домашней работы - 1 неделя (дедлайн перед контрольной - полночь). Еще в течение одной недели можно сдавать задачи и они будут получать половину баллов.

За неудачную посылку по задаче предусмотрен штраф в 1 балл, однако, если неудачных посылок очень много, но задача сдана, то она будет оценена минимум в 80% баллов.

'''Контест 1''' (Числа, if, циклы, строки): https://official.contest.yandex.ru/contest/3156 (дедлайн 10.11.2016 9:00)

'''Контест 2''' (Вектор, индексация строк, функции): https://official.contest.yandex.ru/contest/3202 (дедлайн 17.11.2016 9:00)

'''Контест 3''' (Сортировка структур, контейнеры, рекурсия): https://official.contest.yandex.ru/contest/3434 (дедлайн 24.11.2016 9:00)

'''Внимание!''' В этом контесте мы будем вручную рецензировать решения ваших задач I (Поступление) и P (Сессия).
Для этого всем студентам нужно зарегистрироваться в системе Anytask:

1. Зарегистрируйтесь на http://anytask.org/accounts/register/. Пожалуйста, '''вводите правильно свою фамилию и имя на русском языке'''.

2. Укажите инвайт от '''своей''' подгруппы:
{| class="wikitable"
|-
| 162-1 || ygTQx77
|-
| 162-2 || eYzME9f
|-
| 164-1 || 9WOeHCe
|-
| 164-2 || QjW2SVe
|-
| 165-1 || jUTAPd8
|-
| 165-2 || 1BRstCB
|-
| 166-1 || kA3HLRk
|-
| 166-2 || H2pdqaP
|-
| 167-1 || YPXr9yn
|-
| 167-2 || 8ewB9l4
|-
| 168-1 || aVNsHhA
|-
| 168-2 || 5cNE8fX
|-
|}

3. Найдите себя в списке группы. Нажмите на ячейку в таблице в своей строке и в столбце задачи. Отправьте решения своих задач (получившие статус OK в Я.Контесте).

4. Если всё прошло успешно, вы получите ссылку на Review board (систему рецензирования) с вашим кодом. Логин и пароль для входа в Review board - такой же, как и в Anytask.

5. Ожидайте рецензии от вашего преподавателя или ассистента. Вы получите об этом автоматическое уведомление по почте. Будьте готовы исправить замечания в решении, если потребуется. За недочёты в решениях будут вычитаться баллы у соответствующих задач.

6. За нарушение правил регистрации (неправильно введены фамилия/имя, регистрация в чужой подгруппе и т. д.) мы также будем снимать баллы.

'''Контест 4''' (Стандартные алгоритмы и структуры данных): https://official.contest.yandex.ru/contest/3485 (дедлайн 1.12.2016 0:00) - в этом контесте сложные (на наш взгляд) задачи помечены звездочкой.

'''Контест 5''' (Стандартные алгоритмы и структуры данных): https://official.contest.yandex.ru/contest/3517 (дедлайн 8.12.2016 9:00). Часть задач будет добавлена в контест позднее.

== Контрольные работы ==
Будут проводиться на семинарах по четвергам каждую вторую неделю (начиная с 17 ноября).

== Формулы оценок ==
'''Накопленная оценка за II-III модули''' = 0,4 * (Средняя оценка за домашние работы) + 0,6 * (Средняя оценка за контрольные работы)

== Требования к оформлению кода программ ==

Мы используем cpplint для проверки стиля. Вот [http://wiki.cs.hse.ru/%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/C%2B%2B_check список требований].

Флаги для [https://github.com/google/styleguide/blob/gh-pages/cpplint/cpplint.py cpplint]: --filter=-,+build/include,-build/include_order,+build/include_what_you_use,+build/storage_class,+readability/alt_tokens,+readability/braces,
+readability/casting,+readability/inheritance,+runtime/casting,-runtime/explicit,+whitespace/blank_line,+whitespace/braces,+whitespace/comma,
+whitespace/comments,+whitespace/empty_conditional_body,+whitespace/empty_loop_body,+whitespace/end_of_line,
+whitespace/ending_newline,+whitespace/forcolon,+whitespace/indent,+whitespace/line_length,+whitespace/newline,
+whitespace/operators,+whitespace/parens,+whitespace/semicolon,+whitespace/tab --linelength=100

Вот скрипт, в котором уже включены эти флаги (и который можно запускать без дополнительных параметров): https://yadi.sk/d/vRnvWsAlxzyaG

== Полезные ссылки ==
[http://overthewire.org/wargames/bandit/ Bandit] - игра для освоения консольных команд Linux

[http://people.dunnewind.net/practical_vim.pdf Practical Vim] - хороший учебник по Vim

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

2016-11-24T09:33:56Z

Akashin:

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

2016-11-16T07:43:54Z

Akashin: /* C++ books */

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

2016-11-16T07:43:25Z

Akashin: /* C++ books */

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

2016-11-15T17:51:07Z

Akashin:

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

2016-11-12T16:42:34Z

Akashin:

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

2016-11-12T16:41:11Z

Akashin: /* 09.11.2016 */

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

2016-11-12T16:38:27Z

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

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

2016-11-04T07:37:51Z

Akashin:

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

2016-11-04T07:24:53Z

Akashin:

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

2016-11-04T05:02:49Z

Akashin:

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

2016-11-04T05:01:19Z

Akashin: /* Общая информация */

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

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

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

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

=== 02.11 ===

==== 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

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

2016-11-03T05:33:33Z

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

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

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

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

=== 02.11 ===

==== 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

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

2016-11-03T05:32:25Z

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

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

2016-11-03T05:19:24Z

Akashin: /* 02.11 */

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

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

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

=== 02.11 ===

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

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

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

2016-11-03T05:16:47Z

Akashin: /* Преподаватели и ассистенты */ Ссылка на страницу группы

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

2016-11-03T05:15:36Z

Akashin: Новая страница: «== Общая информация == Почта: kashin.andrej@gmail.com == Семинары == === 02.11 === How to install Linux? * Take Ubuntu from https:…»

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

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

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

=== 02.11 ===

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 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

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