Основы и методология программирования на ПМИ 2017/2018 (основной поток, 3 модуль)
Содержание
Основы и методология программирования, основной поток, 2017, 3-й модуль
Лектор: С.А. Объедков
Лекции: понедельник 13:40 – 15:00 и четверг 15:10 – 16:30.
Домашние задания
17. Контест №17 - дедлайн 27.02.2018 в 00:00:01
Штрафы
output-limit-exceeded | 1 |
time-limit-exceeded | 2 |
idleness-limit-exceeded | 2 |
compilation-error | 0 |
presentation-error | 1 |
precompile-check-failed | 0 |
runtime-error | 2 |
memory-limit-exceeded | 2 |
wrong-answer | 1 |
Формулы оценок
Накопленная оценка за II-III модули = 0,4 * домашние работы + 0,6 * контрольные контесты
Итоговая оценка за II-III модули = 0,4 * экзамен + 0,6 * накопленная оценка
Требования к оформлению кода программ
Мы используем cpplint для проверки стиля. Вот список требований.
Флаги для 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
Литература
Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. — М.: МНЦМО, 2014.
Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. — СПб.: Питер, 2016.
Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. — 3-е издание — М.: Вильямс, 2013.