Побудова опуклої оболонки. Розв’язування практичних завдань.

Побудова опуклої оболонки

11 клас

Актуалізація опорних знань

1. Що таке ламана?

2. Що таке многокутник?

3. Який многокутник називають опуклим?

4. Що таке додатний напрям вимірювання кутів?

5. Назвіть алгоритми упорядкування лінійних масивів?

6. Що таке (часова) ефективність алгоритму?

​оболонка — довільна замкнена лінія без самоперетинів і така, що всі точки S лежать всередині цієї кривої;

​опукла оболонка — оболонка, що обмежує опуклу фігуру;

​мінімальна опукла оболонка (МОО) — опукла оболонка, що лежить всередині всіх опуклих оболонок.

​https://www.kievoit.ippo.kubg.edu.ua/kievoit/2016/77b_Python/index.html