НАВЧАЛЬНО-МЕТОДИЧНЕ
ЗАБЕЗПЕЧЕННЯ
самостійної роботи студентів
з дисципліни «Дискретна математика»
для спеціальності: 5.05010201 «Обслуговування комп’ютерних систем і мереж»
Розглянуто на засіданні Укладач –викладач
циклової комісії та математичних
рекомендовано до дисциплін
затвердження О.В.Лукьянчикова
Голова циклової
комісії ______Н.А.Мороз
Протокол №_____
«___»________2012р.
2012 р.
ПОЯСНЮВАЛЬНА ЗАПИСКА
Предмет навчальної дисципліни «Дискретна математика» - розділ математики, що займається вивченням властивостей об’єктів дискретного та кінцевого характеру, до яких можуть бути віднесені математичні моделі перетворювачів інформації. Такі об’єкти та моделі ґрунтуються на теоретико - множинних поняттях.
Дискретна математика має широкий спектр додатків, насамперед в областях, пов’язаних з інформаційними технологіями і комп’ютерами. Знання дискретної математики – необхідний елемент інформаційної культури спеціаліста.
У сучасному навчальному закладі самостійна робота студентів є засобом оволодіння глибокими знаннями розвитку розумових здібностей. Тому мета самостійної роботи студентів: навчити студентів самостійно здобувати і застосовувати знання, працювати ефективно, а головне творчо.
Самостійна робота з дисципліни включає в себе різноманітні види індивідуальної і колективної навчальної діяльності студентів, яка здійснюється ними на навчальних заняттях або вдома за завданням викладача, під його керівництвом, але без його безпосередньої участі.
Самостійна робота студентів з дискретної математики передбачає: самостійне вивчення окремих тем або питань із розробкою конспекту; виконання конкретних завдань по кожному винесеному питанню; написання рефератів; підготовку письмових відповідей на проблемні питання.
Виконувати самостійну роботу необхідно у робочому зошиту у вигляді тезисних викладок, графічних зображень, тощо.
Контроль за опрацюванням навчального матеріалу, винесеного на самостійну роботу проводиться викладачем на заняттях за впровадженою шкалою оцінок в технікумі у формі поточного контролю. Навчальний матеріал навчальної дисципліни передбачений для засвоєння студентами у процесі самостійної роботи, виноситься на підсумковий контроль поряд з навчальним матеріалом, який опрацьовується при проведенні навчальних занять.
Тематичний план
самостійної роботи з дисципліни
№ | Тема, яка виноситься на самостійну роботу | Кількість годин | Вид навчального завдання до сам. роб. | Форми контролю | Література |
Елементи канторівської теорії | |||||
1.1 | Геометрична інтерпретація множин | конспект, виконання завдань | поточний | [1],c. 16-20 [2],c. 14-18 [3],c. 77-84 | |
1.2 | Нескінчені множини | конспект, виконання завдань | поточний | [1],c. 86-107 [2],c. 26-30 | |
1.3 | Реляційна модель даних | конспект, виконання завдань | поточний | [2],c. 61-78 | |
Елементи теорії графів | |||||
2.1 | Розфарбування | конспект, виконання завдань | поточний | [1],c. 265-267 [2],c. 260-269 [3],c. 586-600 | |
2.2 | Орієнтовані і бінарні дерева | конспект, виконання завдань | поточний | [1],c. 257-261 [2],c. 271-285 [3],c. 631-655 | |
Математична логіка висловлювань | |||||
3.1 | Закони булевої алгебри | конспект, виконання завдань | поточний | [1],c. 38-49 [2],c. 104-107 | |
3.2 | Диз'юнктивні та кон'юктивні розкладання булевих функцій | конспект, виконання завдань | поточний | [1],c. 57-60 [2],c. 120-130 | |
3.3 | Мінімізація булевих функцій методом карт Карно | конспект, виконання завдань | поточний | [1],c. 74-77 [2],c. 158-165 [3],c. 50-56 | |
Елементарна теорія предикатів | |||||
4.1 | Дедуктивні висновки у логіці висловлювань. Обчислення висловлювань | конспект, виконання завдань | поточний | [2],c.197-207 | |
4.2 | Закони і тотожності у логіці предикатів | конспект, виконання завдань | поточний | [1],c. 164-180 [2],c. 220-223 | |
Елементарна теорія автоматів | |||||
5.1 | Машина Тьюринга. Лінійно-обмежені автомати | конспект, виконання завдань | поточний | [1],c. 183-188 [2],c. 402-406 [3],c. 731-740 | |
Разом |