С.В.Дужин.
Алгоритмы непрерывной математики. Осенний семестр 1998-99 года. УГП

Понедельник, 9:30--12:00. В здании ИПС.

Программа курса.

Краткое содержание лекций:

• 07.09.98: Лекция 1. Алгоритм Бухбергера.
• 14.09.98: Лекция 2. Упорядочение мономов.
• 21.09.98: Лекция 3. Идеалы и базисы.
• 28.09.98: Лекция 4. Изоляция корней.
• 05.10.98: Лекция 5. Выпуклые множества на плоскости.
• 12.10.98: Лекция 6. Алгоритмы построения выпуклой оболочки.
• 19.10.98: Лекция 7. Центральная проекция.
• 26.10.98: Лекция 8. Параллельная проекция.
• 02.11.98: Рубежный контроль. Его программа. Его результаты.
• 09.11.98: Лекция 9. Кривые Безье.
• 16.11.98: Лекция 10. Алгоритм удаления невидимых линий
• 23.11.98: Лекция 11. Диаграмма Вороного и триангуляция Делоне.
• 30.11.98: Лекция 12. Евклидово минимальное остовное дерево.
• 07.12.98: Лекция 13. Симплекс-метод.
• 16.12.98: Лекция 14. Алгоритм распознавания топологического типа двумерной поверхности.
• 23.12.98: Лекция 15. Алгоритм расплетания кос.