{page title="Спецкурс «Решение задач по программированию»"}

{body}

<h3>Актуальная информация</h3>

<p><a href="http://codeforces.com/group/iLce7FyVUc">Ссылка на группу нашего спецкурса</a>.</p>

{*
<p>
<strong>Важно:</strong> <a href="https://docs.google.com/forms/d/1mT8zIzxDRUvOslz_TIMaW9uenwqhzWzUAyDDpVrj6ng/viewform?usp=send_form">
Обязательная форма регистрации на спецкурс
</a>.
</p>
<p>Занятия проходят по средам в 14:50 в кабинетах 459 и 462.</p>
*}


<h3>Архив</h3>
<p>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=14402#1">
Первый блок задач весеннего семестра</a>.<br/>
</p>

<p>
<a href="http://informatics.mccme.ru/mod/statements/view3.php?id=2748&chapterid=3181">
Седьмой блок задач</a> &mdash; на этот раз важен не +/-, а количество баллов.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=1409">
Шестой блок задач</a>, все задачи A&mdash;J.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=12971">
Пятый блок задач</a>.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view3.php?id=1098&chapterid=1382">
E, F, G, H по этой ссылке &mdash; четвертый блок задач</a>.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=6036">
Третий блок задач</a>.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=3998">
Второй блок задач</a>.<br/>
<a href="http://informatics.mccme.ru/mod/statements/view.php?id=5326">
Первый блок задач</a>.
</p>

{*
<!--
<p>Страница спецкурса расположена по адресу <a href="http://dk.school.ioffe.ru/programming">http://dk.school.ioffe.ru/programming</a>.</p>
-->

<div class="box">
<p><a href="http://acm.math.spbu.ru/tsweb">Система автоматической проверки решений</a>.</p>
<p>Логин и пароль были выданы на занятии. В течение всей недели можно и нужно решать все предложенные задачи.</p>
</div>

<!--
<div class="box">
<p><strong>Критерий получения зачета</strong>: (количество проваленных контестов &le; 3) &amp; (score &ge; 3333)</p>
<p><a href="http://acm.math.spbu.ru/monitor/pths_2013f_summary.html">Сводная таблица</a></p>
</div>
-->

<p>Условия контестов:</p>

<ul>
<li/><a href="optimization.html">Методы оптимизации, апрель-май 2014</a> &mdash; финальное задание.
<li/><a href="http://informatics.mccme.ru/mod/statements/view.php?id=4518#1">НГО-2010, 17 апреля 2014</a>
<!--<li/><a href="http://informatics.mccme.ru/mod/statements/view.php?id=894">Для тренировки: региональная олимпиада 2009</a>-->
<li/><a href="http://acm.math.spbu.ru/trains/140306_phts.pdf">Общий контест, 6 марта 2014</a>
<li/><a href="http://acm.math.spbu.ru/trains/140213_phts.pdf">Хорошая динамика, 13.02.2014</a>
<li/><a href="http://acm.math.spbu.ru/trains/140123_phts.pdf">Динамичное начало, 23.01.2014</a>

<li/><a href="http://acm.math.spbu.ru/trains/131128_phts.pdf">Общий контест, 28 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131123_phts.pdf">Граф оказался не так прост, 23 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131114_phts.pdf">Ходьба на графе, 14 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131031_phts.pdf">+1: сложная версия, 31 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131030_phts.pdf">+1, 31 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131024_phts.pdf">Тактика, 24 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131018_phts.pdf">Отдых, 17 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131017_phts.pdf">dfs, 17 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131010_phts.pdf">Граф наступает, 10 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131004_phts.pdf">Upper intermediate. Hard tasks, 3 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/131003_phts.pdf">Путь самурая, 3 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/130926_phts.pdf">Халява?, 26 сентября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/130919_phts.pdf">Разминочный контест, 19 сентября 2013</a>
<li/><a href="http://acm.math.spbu.ru/trains/130920_phts.pdf">Гробовой контест, 19 сентября 2013</a>
</ul>

<!--
<p>Мониторы:</p>

<ul>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131128_phts.dat">общий контест, 28 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131123_phts.dat">граф оказался не так прост, 23 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131114_phts.dat">ходьба на графе, 14 ноября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131031_phts.dat">+1: сложная версия, 31 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131030_phts.dat">+1, 31 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131024_phts.dat">тактика, 24 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131018_phts.dat">Отдых, 17 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131017_phts.dat">dfs, 17 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131010_phts.dat">ФТШ, Граф наступает, 10 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131004_phts.dat">Upper intermediate. Hard tasks, 3 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m131003_phts.dat">Путь самурая, 3 октября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m130926_phts.dat">Халява?, 26 сентября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m130919_phts.dat">Разминочный контест, 19 сентября 2013</a>
<li/><a href="http://acm.math.spbu.ru/cgi-bin/monitor.pl/m130920_phts.dat">Гробовой контест, 19 сентября 2013</a>
</ul>
-->

<!--
<p>
В субботу <strong>21-го сентября</strong> в 16:00 <a href="http://neerc.ifmo.ru/school/io/">полноценная пятичасовая олимпиада</a> для <strong>школьных команд из трех человек</strong>.
В преддверии командного чемпионата города это отличный шанс потренироваться.
Попробуйте <strong>самостоятельно</strong> собраться ФТШатской командой из трех человек, пишущих на одном языке программирования.
Найдите место с интернетом, отличное от ФТШ (у кого-то дома).
В названии команды укажите &laquo;Лицей ФТШ&raquo;, например, &laquo;Лицей ФТШ &mdash; преподы-монстры (Дворкин, Копелиович, Фондаратов)&raquo;.
Если не получается собраться на пять часов, поучаствуйте, например, в первых двух часах из пяти &mdash; это тоже очень полезно.
</p>
-->

<p></p>
*}
<h3>Полезные ссылки</h3>

<ul>
<li/><a href="http://picoctf.com/">PicoCTF</a>
<li/><a href="http://neerc.ifmo.ru/school/io/">Интернет-олимпиады</a>
<li/><a href="http://www.codeforces.ru/">CodeForces</a> (не забудьте в личных данных указать, что учитесь в ФТШ: должно быть как <a href="http://codeforces.ru/ratings/organization/119">вот у этих ребят</a>)
<li/><a href="http://www.topcoder.com/tc">TopCoder</a>
<li/><a href="http://russianaicup.ru/">Russian AI Cup</a> &mdash; в этом году хоккей
<li/><a href="http://www.codecup.nl/">CodeCup</a>
</ul>

<h3>Хорошие книги</h3>

<ul>
<li/>А. Шень. Программирование: теоремы и задачи. 2-е изд. М.: МЦНМО, 2004.
<li/>Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы: построение и анализ. 2-е изд. М.: Издат. дом "Вильямс", 2005.
<li/>И. В. Романовский. Дискретный анализ. 3-е изд. СПб.: Невский Диалект, 2004.
<li/>Н. Вирт. Алгоритмы и структуры данных. 2-е изд. СПб.: Невский Диалект, 2001.
<li/>Д. Кнута, Р. Грэхем, О. Паташник. Конкретная математика. Основание информатики.
<li/>Д. Кнут. Искусство программирования. В 3-х томах. М.: Издат. дом "Вильямс", 2000.
<li/>М. О. Асанов, В. А. Баранский, В. В. Расин. Дискретная математика: графы, матроиды, алгоритмы. Ижевск: НИЦ "РХД", 2001.
<li/>Б. Керниган, Р. Пайк. Практика программирования. СПб.: Невский Диалект, 2001.
<li/>Г. Уоррен, мл. Алгоритмические трюки для программистов. М.: Издат. дом "Вильямс", 2004.
<li/>С. С. Скиена, М. А. Ревилла. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям.
<li/>Д. Гасфилд. Строки, деревья и последовательности в алгоритмах. СПб.: Невский Диалект, 2003.
</ul>

<h3>Пособие по быстрому чтению на Java: BufferedReader + StringTokenizer</h3>

<script src="http://pastebin.com/embed_js.php?i=kruPU0kr"></script>

{/body}