Презентація на тему:
11 клас інформатика

Основи обчислювальної геомтрії 11 2 Зразок підзаголовка

План презентації Повтоення основних понять Операції над векторами Обчислення площі трикутника, многокутника Побудова опуклої оболочки Алгоритм Джарвіса 2

Повторення основних понять Вектор — це напрямлений відрізок AB, де A — точка початку (її ще називають точкою прикладання), B — точка кінця відрізку. 2

Повторення основних понять Координатами вектора називають пару чисел Довжиною, або модулем, вектора називають відстань між точками його кінця і початку. Довжина обчислюється за формулою: Колінеарні вектори — це вектори, що лежать на одній прямій або паралельних прямих. 2

Операції над векторами Додаваняя векторів: Віднімання векторів: 2

Операції над векторами Скалярний добуток Векторний добуток Множення вектора на число Якщо k>0, то вектори співнапрямлені. Якщо k

Правило правої руки 2

Обчислення площі многокутника Трикутник називають орієнтованим, якщо зазначено напрям обходу його контуру. Орієнтованою площею трикутника ABC називають величину, що дорівнює його площі, взятій зі знаком «плюс», якщо обхід сторін трикутника у порядку A–B–C–A здійснюється проти ходу годинникової стрілки, і зі знаком «мінус», якщо — за ходом. 2

Обчислення площі многокутника 2

Побудова опуклої оболонки 10.16, а - оболонка. 10.16, б - опукла оболонка, оскільки будь-яка дотична до цієї лінії більше не перетинає її в жодній точці. 10.16, в - оболонка мінімальної довжини, або просто мінімальною опукла оболонка. 2

Мінімальна опукла оболонка Кожна точка на площині має свої координати. Завдання побудови мінімальної опуклої оболонки зводиться до відбору з множини K таких точок, що є вершинами многокутника, за умови, що всі інші точки цієї множини лежать або в його середині, або на сторонах многокутника. 2

Алгоритм Джарвіса 2

Дякую за увагу! 11 2 Зразок підзаголовка