Фронтальне опитування 1.Що називають структурами даних? 2.Яким чином проста змінна відображається на память компютера? 3.Що представляє собою структура. - презентация

1 Фронтальне опитування 1.Що називають структурами даних? 2.Яким чином проста змінна відображається на память компютера? 3.Що представляє собою структура даних «масив»? 4.Дайте означення структури даних «стек». 5.Яка структура даних називається чергою?

2 Електричні кола

3 Структурні формули хімічних сполук

4 Географічні карти

5 Тема: Основні поняття теорії графів Мета: навчальна: –ознайомити учнів з основними поняттями теорії графів, з визначенням графа; –розглянути типи графів і підграфи, основні теореми теорії графів; –вчити цілеспрямовано застосовувати основні поняття теорії графів при розвязуванні задач. розвивальна: –розвивати самостійне творче ставлення до роботи; –розвивати вміння робити висновки; –розвивати системність мислення; виховна: –виховувати в учнів інформаційну культуру під час роботи з компютером; –формувати інтерес до теорії графів; –формувати навички само- і взаємооцінювання.

6 План викладення навчального матеріалу 1.Основні поняття теорії графів 2.Визначення графа 3.Деякі типи графів

7 Метод «Мікрофон» 1.Що таке граф? З яких елементів він складається? 2.Які вершини називають інцедентними ребрам? 3.Які вершини називають суміжними? 4.Які вершини називають ізольованими? 5.Який граф називають плоским, а який – просторовим? 6.Які вершини графа називають звязаними? 7.Що називають циклом у графі? 8.Який граф називають деревом, а який – лісом? 9.Який граф називають орієнтованим, або орграфом? 10.Які числа називають вхідним степенем та вихідним степенем для вершини у орграфі? 11.Який граф називають зваженим? 12.Який граф називають ейлеревим? 13.Який граф називають гамільтоновим?

8 Практичні вправи на компютері 1.Намалюйте, використовуючи векторний графічний редактор CorelDRAW, як граф, трикутник, тетраедр, куб. 2.Намалюйте схему станцій метрополітену, степені вершин графу, що є його моделлю, однакові (можна передбачити наявність кільцевої лінії).

9 Домашнє завдання 1.Вивчити теоретичний матеріал до уроку. 2.Які з названих обєктів можуть бути відображені у вигляді графів: крамниці, що належать одній компанії; транспортна система України; яблука на дереві; вода у посудині? Обґрунтуйте відповідь.