Урок 22                                                                                              Інформатика 11 (АП)

Лабораторна робота № 6

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

Мета.  

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

Розвиваюча. Розвивати логічне та алгоритмічне мислення, вміння застосовувати набуті знання.

Виховна. Виховувати наполегливість, самостійність, культуру оформлення

План

• Актуалізація опорних знань.
• ТБ.
• Лабораторна робота.
• Підсумки  уроку.
• Домашнє завдання.

Хід уроку

1. Організація класу.

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

3. Інструктаж БЖД.

Інструктаж з ТБ при роботі з ПК та в комп’ютерному класі.

4. Лабораторна робота № 6 «Побудова опуклої оболонки».

Завдання до лабораторної роботи (на картках)

1. Розробити і реалізувати у вигляді програми алгоритм побу­дови опуклої оболонки методом додавання точок.
2. Розробити і реалізувати у вигляді програми алгоритм Грехема для побудови опуклої оболонки.
3. Розробити і реалізувати у вигляді програми алгоритм Джарвіса для побудови опуклої оболонки.

Зробити висновки.

4. Підсумки уроку.

5. Домашнє завдання.

Повторити “Побудова опуклої оболонки”.