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