RUSSIAN

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

By Андреева Е.В. , Егоров Ю.Е.

Book information

Language
russian
Format
PDF
Filesize
620 kB (634824 bytes)
Pages
\18
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Информатика (

Description

Статья. 18 с., 2002 г. №№ 39, 40, 43, 44, "Информатика"В "Информатике" № 14 за 2002 год была опубликована статья одного из авторов, посвящённая задачам вычислительной геометрии в олимпиадах по информатике. В частности, там был опубликован ряд элементарных подзадач, на которые опирается решение большинства задач вычислительной геометрии. Однако, занятия даже с математически хорошо подготовленными учащимися старших классов показали, что решение таких подзадач вызывает у них большое затруднение. Задача либо ставит их в тупик, либо выбранный "лобовой" способ решения настолько сложен, что довести его до конца без ошибок учащиеся не могут. Цель настоящей статьи - показать подходы к решению геометрических задач на плоскости, которые позволяют достаточно быстро и максимально просто получать решения большинства элементарных подзадач.Векторы и координатыУгол между векторамиОриентированная площадьУравнения линийВзаимное расположение точек и фигурОсобые точки многоугольников и множеств. N точек плоскостиМногоугольники

Similar books