Алгоритми побудови опуклої оболонки

Abstract

Було розглянуто алгоритми пошуку опуклої оболонки для множини точок на площині. На них спирається рішення великої кількості складних, зокрема олімпіадних, задач, тому їх розуміння та використання на практиці є дуже важливим.

Authors and Affiliations

М. М. Рубан

Keywords

Related Articles

Психологічні особливості динаміки професійної самосвідомості майбутніх вчителів математики у процесі навчальної діяльності

Дане дослiдження присвячене вивченню психологiчних особливостей динамiки професiйної самосвiдомостi майбутнього вчителя математики у процесi навчальної дiяльностi, проводиться емпiрична перевiрка ефективностi запропонова...

Алгоритм Форда-Фалкерсона

В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу гра...

ИССЛЕДОВАНИЕ СВОРАЧИВАНИЯ АЛЬФА-СПИРАЛЬНОГО БЕЛКА МЕТОДОМ УПРАВЛЯЕМОЙ МОЛЕКУЛЯРНОЙ ДИНАМИКИ.

В работе исследовались процессы разворачивания и сворачивания молекулы небольшого альфа-спирального белка методом управляемой молекулярной динамики, компьютерным аналогом атомной силовой микроскопии. Полученные данные по...

ФОРМУВАННЯ ГОТОВНОСТI УЧНIВ ДО САМООСВIТИ У ПРОЦЕСI НАВЧАННЯ МАТЕМАТИКИ

Стаття присвячена проблемi формування готовностi учнiв до самоосвiти. У якостi одного iз можливих шляхiв вирiшення даної проблеми у процесi навчання математики запропоновано спецiальний навчально-методичний комплекс.

Реалізація алгоритму представлення ланцюгових дробів гаусових чисел засобами мови програмування Free Pascal

У статтi розглядається реалiзацiя алгоритму представлення ланцюгових дробiв гаусових чисел засобами мови програмування Free Pascal. Автори розробили програму для такого представлення.

Download PDF file
  • EP ID EP261744
  • DOI -
  • Views 76
  • Downloads 0

How To Cite

М. М. Рубан (2010). Алгоритми побудови опуклої оболонки. Збірник наукових праць фізико-математичного факультету ДДПУ, 1(10), 122-126. https://europub.co.uk/articles/-A-261744