Вычислительная геометрия

Конспекты

• Представление чисел с плавающей точкой
• Предикат "левый поворот"
• Интервальная арифметика
• Adaptive precision arithmetic
• Алгоритм Бентли-Оттмана
• Конфигурация
• Трапецоидная карта
• Пересечение окружностей
• Список тем

Сдача конспектов

• Распределение тем конспектов
• Для сдачи конспекта необходимо сообщить об этом одному из редакторов:
  • Артём Васильев
  • Андрей Комаров
  • Андрей Шулаев
• Конспекты проверяются редакторами, о недочётах сообщается на странице обсуждения.

Презентации

Распределение презентаций

• Презентация должна быть презентацией, а не полотном текста. Хорошие картинки приветствуются. Неинформативные картинки не приветствуются. Копипаст в любом виде не приветствуется.

• Презентации надо делать в TeX'е. Презентации в MS PowerPoint или аналогах будут караться отрубанием головы.

А именно, для этого стоит использовать пакет beamer. Он хороший, презентации в нём красивые, а аналогов вроде как и нет. Почитать про него можно (внезапно!) тут: Beamer. В конце статьи есть ссылки на документацию.

• При составлении презентации стоит забить на оформление презентации в целом — так как она делается в TeX'е, можно будет быстро поменять стиль.

Но! Весь текст должен выглядеть красиво и правильно. Нерусские кавычки в тексте, дефисы вместо минуса или тире, курсив вместо прямого шрифта и тому подобное не будут одобряться. По поводу внешнего вида презентации в целом придирок не будет. И вообще, надо ещё специально постараться, чтобы что-то в TeX'е выглядело плохо.

• Репозиторий. Возможно, оно оттуда переедет.

• Конструктивная критика приветствуется.

• Холивары "git vs Mercurial vs SVN", "PowerPoint vs Beamer", "bitbucket vs github vs что-то" не приветствуются. При этом, предыдущее правило имеет больший приоритет.

• Антон не одобряет неторопливость!

• Темы для презентаций можно выбирать из того, что Антон рассказывал на лекциях.

Условия и чекеры

Куратор - Андрей Козлов

Примерная процедура сдачи выглядит так:

1. написать в комментарий соответстующего тикета, что вы хотите им заняться
2. получить одобрение куратора
3. сделать fork от evaluator-tasks
4. сделать задание
5. структура папок должна быть следующей:
   • evaluator-tasks/cg2012.1/statements/<название задачи> - для условий
   • evaluator-tasks/cg2012.1/checkers/<название задачи> - для чекеров
6. оповестить меня о готовности и ждать проверки
   • в случае успеха - получить баллы (profit)
   • иначе - пофиксить ошибки и вернуться к пункту 5

Разногласия между условием и чекером, в большинстве своем, будут трактоваться в пользу того, кто первый начал делать.