Спецкурс «Решение задач по программированию»
Актуальная информация
Ссылка на группу нашего спецкурса.
Сводная таблица: (можно в адресе менять год и сезон spring/fall): https://salty-reaches-77043.herokuapp.com/speccourse2021spring
Полезные ссылки
-
Подборка ссылок про олимпиадное программирование
И ещё одна такая подборка
Интернет-олимпиады
CodeForces (не забудьте в личных данных указать, что учитесь в ФТШ: должно быть как вот у этих ребят)
TopCoder
Russian AI Cup
CodeCup
PicoCTF
Хорошие книги
-
С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы.
А. Шень. Программирование: теоремы и задачи. 2-е изд. М.: МЦНМО, 2004.
Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы: построение и анализ. 2-е изд. М.: Издат. дом "Вильямс", 2005.
И. В. Романовский. Дискретный анализ. 3-е изд. СПб.: Невский Диалект, 2004.
A. Kulikov, P. Pevzner. Learning Algorithms Through Programming and Puzzle Solving.
Н. Вирт. Алгоритмы и структуры данных. 2-е изд. СПб.: Невский Диалект, 2001.
Н. Вирт. Алгоритмы + структуры данных = программы.
Д. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение.
Д. Кнут, Р. Грэхем, О. Паташник. Конкретная математика. Основание информатики.
Д. Кнут. Искусство программирования. В 3-х томах. М.: Издат. дом "Вильямс", 2000.
М. О. Асанов, В. А. Баранский, В. В. Расин. Дискретная математика: графы, матроиды, алгоритмы. Ижевск: НИЦ "РХД", 2001.
Б. Керниган, Р. Пайк. Практика программирования. СПб.: Невский Диалект, 2001.
Г. Уоррен, мл. Алгоритмические трюки для программистов. М.: Издат. дом "Вильямс", 2004.
С. С. Скиена, М. А. Ревилла. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям.
Д. Гасфилд. Строки, деревья и последовательности в алгоритмах. СПб.: Невский Диалект, 2003.
Подборка 10 книг по программированию в целом
Пособие по быстрому чтению на Java: BufferedReader + StringTokenizer
Архив
-
Первый блок задач весеннего семестра.
Седьмой блок задач — на этот раз важен не +/-, а количество баллов.
Шестой блок задач, все задачи A—J.
Пятый блок задач.
E, F, G, H по этой ссылке — четвертый блок задач.
Третий блок задач.
Второй блок задач.
Первый блок задач. Методы оптимизации, апрель-май 2014 — финальное задание. НГО-2010, 17 апреля 2014 Общий контест, 6 марта 2014 Хорошая динамика, 13.02.2014 Динамичное начало, 23.01.2014 Общий контест, 28 ноября 2013 Граф оказался не так прост, 23 ноября 2013 Ходьба на графе, 14 ноября 2013 +1: сложная версия, 31 октября 2013 +1, 31 октября 2013 Тактика, 24 октября 2013 Отдых, 17 октября 2013 dfs, 17 октября 2013 Граф наступает, 10 октября 2013 Upper intermediate. Hard tasks, 3 октября 2013 Путь самурая, 3 октября 2013 Халява?, 26 сентября 2013 Разминочный контест, 19 сентября 2013 Гробовой контест, 19 сентября 2013