Основы и методология программирования 2016/2017/168-2
Содержание
Общая информация
Репозиторий с кодом с семинаров: 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 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).
