Чернігівський національний технологічний університет кОледж транспорту та комп’ютерних технологій

ЗАТВЕРДЖУЮ

Голова методичної ради

_________ В. М. Радченко

« ___» __________2014р.

Методичний посібник

до практичних занять із дисципліни «Дискретна математика»

для студентів спеціальності 5.05010201

„Обслуговування комп’ютерних систем і мереж”

СХВАЛЕНО

Протокол засідання

циклової комісії

«___» ____ 2014р. №___

2014 рік

ЗМІСТ

ПОЯСНЮВАЛЬНА ЗАПИСКА 3

ВИТЯГ З РОБОЧОЇ НАВЧАЛЬНОЇ ПРОГРАМИ 4

ПЕРЕЛІК ПОСИЛАНЬ 5

ПРАКТИЧНЕ ЗАНЯТТЯ №1 6

ПРАКТИЧНЕ ЗАНЯТТЯ №2 8

ПРАКТИЧНЕ ЗАНЯТТЯ №3 10

ПРАКТИЧНЕ ЗАНЯТТЯ №4 12

ПРАКТИЧНЕ ЗАНЯТТЯ №5 14

ПРАКТИЧНЕ ЗАНЯТТЯ №6 16

ПРАКТИЧНЕ ЗАНЯТТЯ №7 18

ПРАКТИЧНЕ ЗАНЯТТЯ №8 20

ПРАКТИЧНЕ ЗАНЯТТЯ №9 22

ПРАКТИЧНЕ ЗАНЯТТЯ №10 25

Пояснювальна записка

Практичні заняття з предмету «Дискретна математика» розроблені згідно робочої навчальної програми для студентів спеціальності 5.05010201 „Обслуговування комп’ютерних систем і мереж”.

У навчальному процесі практичне заняття займає особливе місце. Воно відіграє важливу організуючу і керуючу роль у навчально-пізнавальній діяльності студентів.

Практичні заняття нерозривно пов'язані з лекційними і тому доповнюють та поглиблюють науково-теоретичний матеріал, який було викладено на лекціях. Якщо на лекції студенти перебувають переважно у стані рецепції, тобто сприймання знань, то під час практичних занять від них вимагається активна продуктивна та творча діяльність з метою перетворення, застосування знань, формування вмінь та навичок.

Практичні заняття дають можливість студентові глибше засвоїти отримані знання з курсу дискретної математики, передбачають більш самостійний творчий пошук з метою розширення та поглиблення пізнавального потенціалу теми, яка розглядається.

Основною метою практичних занять є синтез опрацьованого студентами теоретичного матеріалу, навчання студентів застосовувати набуті на лекції теоретичні знання, формування навичок та вмінь розв’язувати задачі практичного спрямування. Цього можна досягти, навчаючи студентів розв’язувати задачі різного рівня складності, задачі, що вимагають від студентів логічно мислити, творчо підходити до вирішення ситуацій та задач. Важливою метою практичних занять є навчання студентів аналізувати умову задачі, визначати методи її розв’язання.

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

Витяг з робочої навчальної програми

№ заняття	Тема дисципліни Тема практичного заняття	Кількість годин	Зміст практичного заняття
	Тема 1 Множини
4,5	Множини та операції над ними	4	Розв’язувння задач з теми
7	Нечіткі множини та операції над ними	2	Розв’язувння задач з теми
	Тема 2 Відношення
10	Відношення та операції над ними	2	Розв’язувння задач з теми
12	Розмиті відношення	2	Розв’язувння задач з теми
	Тема 3 Комбінаторний аналіз
15	Комбінаторні задачі. Генерування	2	Розв’язувння задач з комбінаторного аналізу
18	Рекурентні рівняння	2	Розв’язування задач на використання рекурентних рівнянь
	Тема 4 Основи теорії алгоритмів
20	Приклади машини Тьюринга	2	Розв’язування задач на побудову машини Тьюринга
	Тема 5 Графи та дерева
23	Задачі теорії графів	2	Розв’язування задач з використання теорії графів
30	Використання теорії дерев	2	Розв’язування задач на використання теорії дерев