Орієнтовані графи. Властивості орграфів. Ступені вершин. Аналог леми про рукостискання. Обходи в орграфа. (3ч)
Кореневе дерево. Перебір всіх варіантів за допомогою кореневого дерева. (2ч)
Пошук з поверненням. (2ч)
Програмою передбачені наступні цілі та завдання вивчення теми.
Цілі:
формування початків математичної культури та елементів абстрактного мислення учнів;
знайомство їх з найпростішими математичними моделями,
підготовка школярів до основних понять математики і її методів в старших класах.
Завдання:
навчальні: оволодіння конкретними математичними знаннями, необхідними для застосування у практичній діяльності, для вивчення суміжних дисциплін; наділення учнів застосовними на практиці знаннями, формують і підкріплювальними впевненість у їх математичних здібностях;
розвиваючі: інтелектуальний розвиток учнів, якостей мислення, характерних для математичної діяльності;
виховні: підтримка інтересу у школярів до математики.
Очікувані результати:
У результаті вивчення даної теми на факультативних заняттях в учнів будуть сформовані уявлення:
про можливість опису за допомогою графів різних ситуацій;
про можливість вирішення різних завдань шляхом зведення їх до Графова завдань.
В результаті учні будуть ознайомлені:
з основними поняттями теорії графів;
зі способами відома деяких текстових завдань до графову;
зі способами вирішення Графова завдань.
Вивчення даного факультативного заняття припускає:
підвищення інтересу учнів до теорії графів через рішення цікавих завдань;
прискорення математичного та логічного розвиток школярів;
розвиток пізнавальних здібностей учнів;
знайомство учнів з найпростішої дослідницькою діяльністю.
Розглянемо зміст занять і методику вирішення завдань
2.3 Методика проведення занять з вирішення завдань на факультативних заняттях по темі Елементи теорії графів
. 3.1 Вступне заняття Сфера інімененія теорії графів
У якій би формі та якими б методами не проводилися факультативні заняття з математики, вони повинні будуватися так, щоб бути для учнів цікавими, захоплюючими, а часом і цікавими. Необхідно використовувати природну допитливість школяра для формування стійкого інтересу до свого предмета. Відомий французький фізик Луї де Бройль писав, що сучасна наука - дочка подиву і цікавості, які завжди є її прихованими рушійними силами, що забезпечують її безперервний розвиток .
Основними формами проведення факультативних занять з математики є в даний час виклад вузлових питань даного факультативного курсу вчителем (лекційним методом), семінари, співбесіди (дискусії), рішення задач, реферати учнів (як з теоретичних питань, так і за рішенням циклу задач), математичні твори, доповіді учнів і т. д.
Однак вчителю не слід віддавати перевагу якійсь одній формі або методу викладу. Разом з тим, пам'ятаючи про те, що на факультативних заняттях з математики самостійна робота учнів повинна 'зайняти провідне становище, слід все ж частіше застосовувати рішення завдань, реферати, доповіді, семінари-дискусії, читання навчальної та науково-популярної літератури і т. П.
Давайте розглянемо невеликий фрагмент- розробку одного із занять за темою «Сфера застосування теорії графів».
На заняття можна запросити хлопців з інших класів, з однієї простої причини - розповісти, а головне, показати сферу застосування теорії графів.
Семінар починається з поетичних рядків.
Я про графах зараз розповім,
Розповім, а ти тут же і згадаєш,
Лабіринти тобі покажу,
Розгадати ти їх точно вже зможеш.
Як любив ти гру про коня
Вечорами одні розмови.
Ти ганяв його і ганяв
Про перемогу мені вторив з запалом ...
Пам'ятаєш, маленьким ти малював
Мені відкритий конверт на листочку,
безвідривно олівчик пурхав,
Малював ти від точки до точки ...
Хтось розумний все це створив
Для розвитку сина і ...