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

Презентация:



Advertisements
Похожие презентации
Інформативний диктант 1.Графом називається сукупність … 2.Вершини, що сполучаються між собою ребром, називаються … 3.Вершина степеня 0 називається …. 4.Граф,
Advertisements

Фронтальне опитування 1.Що називають графом? 2.Яким чином можна описати структуру типу граф? 3.Які вершини називають суміжними? 4.Що таке ізольована вершина?
Навчити учнів розпізнавати рівняння із двома змінними; ввести поняття лінійного рівняння та його розвязання; розвивати логічне мислення та память; розвивати.
Функції. Графік функції x y 01 Геометрія 7 клас. Мета: Домогтися свідомого розуміння учнями поняття функції, області визначення і області значень функції,
Тема: Практична робота 2: «Способи представлення графів» Мета: навчальна: –перевірити якість засвоєння теми «Способи представлення графів», –закріпити.
Що спільного між цими предметами? 1 Жукова О.В.. Тема уроку: « Поняття про полімери на прикладі поліетилену. Застосування поліетилену.
Прикладне програмне забезпечення навчального призначення Мета: Ознайомитися з програмою Gran1, навчитися будувати графіки; визначати тип задач, які можна.
Моделі та їх типи. Моделювання.. Експрес-повторення 1. З якими темами ми ознайомилися в 10 класі? 2. Які існують традиційні форми подання інформації?
ПОЧАТКОВІ ВІДОМОСТІ З СТЕРЕОМЕТРІЇ. 9 клас. ЛЮБІ ДЕВЯТИКЛАСНИКИ ! Сьогодні ми з вами розпочинаємо роботу над проектом Початкові відомості стереометрії.
Завдання уроків інформатики Формування загальних вмінь, логічного і алгоритмічного мислення, розвиток уваги і памяті, навичок роботи з інформацією, елементів.
Мета: повторити, систематизувати та узагальнити знання щодо змісту: - означення, ознак та властивостей трапеції; - теореми Фалеса; - означення та властивостей.
Тема уроку: Кут між площинами. Мета уроку: Навчальна: Навчитися розпізнавати, будувати та обчислювати лінійні кути двогранного кута; відпрацювання вмінь.
Мета : навчальна: ознайомити особливостями роботи з графічними обєктами компютерної публікації, створенням звязків між обєктами, сформувати поняття звязані.
Заняття 19. Тема. Показникові рівняння та нерівності. Розвязування вправ. Самостійна робота Підготувала викладач-методист Дзержинського гірничого технікуму.
Ізяславський НВК 2, Гульчак І.В. МОДЕЛЬ. Обєкти – це все те, що ми розрізняємо як єдине ціле, яке реально існує або виникає в нашій свідомості. Вони бувають.
« Не махай на все рукою, не лінуйся, а учись, Бо, чого навчишся в школі, знадобиться ще колись !»
Методика подачі домашнього завдання. лист МОН України в від р. 1\ Методичні рекомендації щодо обсягу і характеру домашніх завдань - методичні.
Електрична енергія в господарстві держави Урок трудового навчання 5 клас Вчитель: В.В. Шафорост Косівська ЗОШ І-ІІІ ступенів.
Пропорції Славутич Мета уроку: закріпити знання учнів з теми Відношення та пропорції, формувати вміння розв'язувати рівняння, використовуючи основну.
Пошуково дослідницький метод. Творча діяльність учнів дає можливість глибше вникнути у зміст матеріалу, що вивчається, створює умови для практичного застосування.
Транксрипт:

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

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

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

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

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

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

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

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

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