План курса - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:10:51Z

rollbackEdits.php mass rollback

185.220.100.252 в 06:06, 1 сентября 2022

2022-09-01T06:06:44Z

Proshev в 12:07, 16 июня 2012

2012-06-16T12:07:36Z

93.92.200.247: /* Задачи */

2012-05-24T17:12:55Z

‎Задачи

Rybak в 16:29, 26 марта 2012

2012-03-26T16:29:37Z

Dgerasimov: Новая страница: «Цель: набрать хотя бы 60 баллов на зачет или на тройку. При этом надо обязательно решить од...»

2012-03-02T17:36:09Z

Новая страница: «Цель: набрать хотя бы 60 баллов на зачет или на тройку. При этом надо обязательно решить од...»

Новая страница

Цель: набрать хотя бы 60 баллов на зачет или на тройку. При этом надо обязательно решить одну простую и одну сложную задачу. Таблица с текущими баллами [https://docs.google.com/spreadsheet/ccc?key=0Arjd0Cmpqn-AdG04aldwZk1kUUM1NFVvNzJ3Nk1zUVE тут].

Как можно набрать баллы:

== Конспекты ==
* Кураторство — 30 баллов.
** Кураторы конспектов — Андрей Комаров, Артем Васильев и Андрей Шулаев.
* Конспект — 25 баллов.
** [[Вычислительная геометрия#Конспекты | Конспекты]] и их [https://docs.google.com/spreadsheet/pub?hl=en_US&hl=en_US&key=0Ar0nZy99lVSvdDIzR1E5R1MwdDN0MXBiOHRyQ2NVV1E&output=html распределение].
** Нужно выбрать алгоритм, который был или не был рассказан и согласовать.

== Презентации ==
* Кураторство — 30 баллов.
** Кураторы презентаций — Вика Волочай и Андрей Рыбак.
** От кураторов нужен простой пример в beamer, от которого можно было бы отталкиваться.
** Кураторы должны следить, чтобы все презентации были оформлены в едином стиле и без ошибок.
* Презентация — 25 баллов.
** Презентация должна представлять из себя не полную копию конспекта, а удобное сопровождение лекции, содержащее какие-то основные формулировки, примеры, хорошие, информативные картинки, и тому подобное.
** Презентация должна быть сделана в beamer и, для удобства, лежать в каком-нибудь хостинге репозиториев (github/bitbucket и т.п.)
== Задачи ==
* [https://docs.google.com/spreadsheet/pub?key=0Am1iPpuzj4s0dGNESDNzeW14ZndRVjVrRkI1eFZaaFE&output=html Список задач].
** Задачи делятся на простые (от 10 до 17 баллов включительно), сложные (от 18 до 29 баллов включительно) и прочие. Задачи, которые стоят 30 и больше — необязательны, но также пойдут в счет сложных в случае решения. За решенную в срок задачу ставится соответствующий балл, после дедлайна баллы начинают убывать.
** После того, как вы выбрали задачи, которые хотите решать, надо отметиться в [https://docs.google.com/spreadsheet/viewform?pli=1&formkey=dGNESDNzeW14ZndRVjVrRkI1eFZaaFE6MQ форме]. Одну задачу одновременно может взять не более 6 человек. Одновременно можно взять одну простую и одну сложную задачу.
** Задача должна быть решена лучше опеределенной минимальной производительности (будет выбрана позже).
** После того, как задача сдана, можно запросить code review и также получить за него дополнительные баллы.
** Можно использовать библиотеки GMP и boost::interval.
Формула для расчета баллов за сданную задачу:

<tex> B = M \cdot C_{delay} + \frac{M}{2} \cdot C_{performance} + \frac{M}{4} \cdot C_{quality} </tex>, где

<tex> M </tex> — заявленный в таблице балл за задачу,

<tex> C_{delay} </tex> — коэффициент за опоздание в сдаче задачи (от 1 до 0.5),

<tex> C_{performance} </tex> — коэффициент за производительность (от 0 до 1),

<tex> C_{quality} </tex> — коэффициент за качество кода (от 0 до 1).

<tex> C_{delay} =
\begin{cases}
1,& T \le T_{deadline}\\
\max(\frac{1}{2}, 1 - \frac{1}{60} \cdot (T - T_{deadline})),& T > T_{deadline}
\end{cases}
</tex>, где

<tex> T </tex> — текущий номер дня,

<tex> T_{deadline} </tex> — день дедлайна.

Проще говоря, если вы сдаете задачу до дедлайна, вы получаете за нее полный балл. После дедлайна баллы за задачу убывают линейно в течение месяца до <tex> \frac{M}{2} </tex>. Дальше убывание баллов прекращается.

<tex> C_{performance} = 1 - 2^{1 - \frac{t_{min}}{t}} </tex>, где

<tex> t </tex> — время работы вашей программмы,

<tex> t_{min} </tex> — минимальная производительность.

Таким образом, с минимальной производительностью коэффициент будет равен нулю, если вы решили в два раза быстрее, он равен 0.5, если в 10 раз — то почти 1.

Коэффициент <tex> C_{quality} </tex> — выставляется непосредственно проверяющим качество кода.
* Офомление условия в tex — 1 балл.
** Тикеты на условия и чекеры — [https://bitbucket.org/assaron/evaluator-tasks/issues тут].
** За условия и соответсвие их чекерам отвечает Андрей Козлов.
** Задача должна быть оформлена в виде скомпилированного в TeX файла с условием, описанием формата входных и выходных данных.
* За чекер к задаче — число баллов, указанное в таблице
** Чекер может работать неоптимально, но должен быть абсолютно корректным.
** Можно пользоваться любыми внешними библиотеками (например, CGAL).
** Также автор чекера генерирует некоторый набор тестов (хотя бы рандомных).

== Экзамен ==
* За экзамен можно получить до 20 баллов.
** Экзамен будет состоять из теоретической части и реализации задач вычислительной геометрии.

== Прочее ==
* Написание tutorial'а — 25 баллов. В tutorial должно быть освещено:
** Как собирать проект.
** Показать сложности в реализации задач.
** Пример задачи с решением, в которой все тонкости и сложные случаи рассматриваются со ссылкой на конспект.
* Viewer для отладки алгоритмов вычгеома + документация и простой пример — 100 баллов. Требования:
** Viewer должен быть написан на Qt + OpenGL.
** Ошибки ловятся с помощью boost/exception, в примерах должен быть продемонстрирован этот способ отладки.
** Документация и простые примеры работы с ним.
** Реализовать тривиальный набор примитивов (точки, вектора, отрезки, полигоны и т.д.)
** Поддержка в рабочем состоянии.
** Баллы получит лучший вьюер, возможно, остальные тоже получат в зависимости от их качества.
* Разобраться с CORE/Leda — в случае успеха — 100 баллов, в случае фейла — 15.
** Продемонстрировать что с помощью этих библиотек можно реализовать точные предикаты, принимающие на вход данные, полученные разными путями.
* Кодогенератор для предикатов — 100 баллов.
* Помощь Алексею Сергушичеву с тестирующей системой — он оценивает сам.

← Предыдущая		Версия 12:07, 16 июня 2012
Строка 88:		Строка 88:
	* Кодогенератор для предикатов — 100 баллов.		* Кодогенератор для предикатов — 100 баллов.
	* Помощь Алексею Сергушичеву с тестирующей системой — он оценивает сам.		* Помощь Алексею Сергушичеву с тестирующей системой — он оценивает сам.
		+
		+	[[Категория: Вычислительная геометрия]]

@@ Строка 1: / Строка 1: @@
 Цель: набрать хотя бы 60 баллов на зачет или на тройку. При этом надо обязательно решить одну простую и одну сложную задачу. Таблица с текущими баллами [https://docs.google.com/spreadsheet/ccc?key=0Arjd0Cmpqn-AdG04aldwZk1kUUM1NFVvNzJ3Nk1zUVE тут].
@@ Строка 50: / Строка 29: @@
 <tex> B = M \cdot C_{delay} + \frac{M}{2} \cdot C_{performance} + \frac{M}{4} \cdot C_{quality} </tex>, где
-<tex> M </tex> — заявленный в таблице балл за задачу,
+<tex> M </tex> — заявленный в таблице балл за задачу,
 <tex> C_{delay} </tex> — коэффициент за опоздание в сдаче задачи (от 1 до 0.5),
-<tex> C_{performance} </tex> — коэффициент за производительность (от 0 до 1),
+<tex> C_{performance} </tex> — коэффициент за производительность (от 0 до 1),
 <tex> C_{quality} </tex> — коэффициент за качество кода (от 0 до 1).
@@ Строка 67: / Строка 46: @@
 <tex> T </tex> — текущий номер дня,
-<tex> T_{deadline} </tex> — день дедлайна.
+<tex> T_{deadline} </tex> — день дедлайна.
 Проще говоря, если вы сдаете задачу до дедлайна, вы получаете за нее полный балл. После дедлайна баллы за задачу убывают линейно в течение месяца до <tex> \frac{M}{2} </tex>. Дальше убывание баллов прекращается.
@@ Строка 75: / Строка 54: @@
 <tex> t </tex> — время работы вашей программмы,
-<tex> t_{min} </tex> — минимальная производительность.
+<tex> t_{min} </tex> — минимальная производительность.
 Таким образом, с минимальной производительностью коэффициент будет равен нулю, если вы решили в два раза быстрее, он равен 0.5, если в 10 раз — то почти 1.
-Коэффициент <tex>  C_{quality}  </tex> — выставляется непосредственно проверяющим качество кода.
+Коэффициент <tex>  C_{quality}  </tex> — выставляется непосредственно проверяющим качество кода.
 * Офомление условия в tex — 3 балла.
 ** Тикеты на условия и чекеры — [https://bitbucket.org/assaron/evaluator-tasks/issues тут].
@@ Строка 105: / Строка 84: @@
 ** Поддержка в рабочем состоянии.
 ** Баллы получит лучший вьюер, возможно, остальные тоже получат в зависимости от их качества.
-* Разобраться с CORE/Leda — в случае успеха — 100 баллов, в случае фейла — 15.
+* Разобраться с CORE/Leda — в случае успеха — 100 баллов, в случае фейла — 15.
 ** Продемонстрировать что с помощью этих библиотек можно реализовать точные предикаты, принимающие на вход данные, полученные разными путями.
 * Кодогенератор для предикатов — 100 баллов.

@@ Строка 59: / Строка 59: @@
 Коэффициент <tex>  C_{quality}  </tex> — выставляется непосредственно проверяющим качество кода.
-* Офомление условия в tex — 1 балл.
+* Офомление условия в tex — 3 балла.
 ** Тикеты на условия и чекеры — [https://bitbucket.org/assaron/evaluator-tasks/issues тут].
 ** За условия и соответсвие их чекерам отвечает Андрей Козлов.
@@ Строка 67: / Строка 67: @@
 ** Можно пользоваться любыми внешними библиотеками (например, CGAL).
 ** Также автор чекера генерирует некоторый набор тестов (хотя бы рандомных).
-−
 == Экзамен ==
 * За экзамен можно получить до 20 баллов.

@@ Строка 12: / Строка 12: @@
 == Презентации ==
 * Кураторство — 30 баллов.
-** Кураторы презентаций — Вика Волочай и Андрей Рыбак.
+** Кураторы презентаций — Вика Волочай и [[Участник:Rybak|Андрей Рыбак]].
 ** От кураторов нужен простой пример в beamer, от которого можно было бы отталкиваться.
 ** Кураторы должны следить, чтобы все презентации были оформлены в едином стиле и без ошибок.