Image

Динамічні характеристики руху на прямокутній дошці

Навчальний заклад: Ліцей імені Івана Пулюя Івано-Франківської міської ради

Автор: Скиданчук Максим Дмитрович

Відділення: Математика

Секція: Прикладна математика

Область: Івано-Франківська

Опис:

Робота присвячена вивченню окремих динамічних характеристик простішого руху на прямокутній дошці. При цьому, увагу зосереджено на задачах, які призвели до даного дослідження. Основною метою досліджень в комбінаторній обчислювальній геометрії є розробка ефективних алгоритмів та структур даних для розв'язання задач, які задані в термінах базових геометричних об'єктів: точок, відрізків, многокутників, багатогранників та інших. Обчислювальна геометрія головним чином зосереджується на обчислювальній складності, так як алгоритми призначені для роботи над дуже великими наборами даних, з десятків чи сотень мільйонів точок. У даній роботі розглянуто загальний випадок задачі про рух метеликів на прямокутній дошці. Отримані оцінки для окремих динамічних характеристик в цій задачі. Також розглянуто загальний випадок задачі про рух жуків на прямокутній дошці. Отримано оцінки для окремих динамічних характеристик в цій задачі.