Лекції з курсу "Дискретна математика"
Проф.Співаковський О.В., викл.Черненко І.Є.
Надіслав: Черненко Ирина (28 січня 2010р.)
Факультет комп'ютерних наук, фізики та математики :: Дисципліни кафедри комп’ютерних наук та програмної інженерії :: Дискретна математика (інформатика)
Анотація

Лекції з курсу "Дискретна математика" призначено для студентів 1 курсу, спеціальності "Інформатика" факультету фізики, математики та інформатики.
План
Модуль 1. Математична логіка. Теорія множин. Відношення.
Модуль 2. Функції. Алгоритми. Графи. Теорія чисел.
Модуль 3. Комбінаторика. Алгебраїчні структури. Спеціальні питання теорії чисел
Модуль 4. Прикладні питання теорії чисел, алгебри і комбінаторики.
Модуль 1. Математична логіка. Теорія множин. Відношення.

Лекція №1.Таблиці істинності, логіка, доведення.
Тема 1 Висловлювання і логічні зв’язки.ppt

Лекція №2.Теорія множин. Відношення.Функції і матриці.
Тема 2 Функції та матриці.ppt

Лекція №3.Логіка, цілі числа і доведення.
Тема 3 Логіка, цілі числа і доведення.ppt
Модуль 2. Функції. Алгоритми. Графи. Теорія чисел.

Лекція №1.Алгоритми і рекурсія.
Тема 1 Алгоритми і рекурсія.ppt

Лекція №2.Графи, орієнтовані графи й дерева.
Тема 2 Графи ОрієнтГрафи Дерева.ppt

Лекція №3.Теорія чисел.
Тема 3 Теорія чисел.ppt

Лекція №4. Деякі спеціальні питання теорії графів.

Лекція №5.Дерева.
 

Лекція №6.Мережі.
Модуль 3. Комбінаторика. Алгебраїчні структури. Спеціальні питання теорії чисел

 

Лекція №1. Комбінаторика та ймовірність.
Тема 1 Комбінаторика та ймовірність.ppt

Лекція №2.Алгебраїчні структури.
Тема 2 Алгебраїчні структури.ppt

Лекція №3.        Деякі спеціальні питання теорії чисел.
Тема 3 Деякі спеціальні питання теорії чисел.ppt

Лекція №4. Деякі спеціальні питання теорії рекурсії.

Лекція №5.Знову про комбінаторні підрахунки.


Лекція №6.Твірні функції.

 
Модуль 4. Прикладні питання теорії чисел, алгебри і комбінаторики.

Лекція 1. Теорія обчислень.

Лекція 2. Теорія кодів.

Лекція 3. Перерахування кольорів.

Лекція 4. Кільця, області цілісності й поля.

Лекція 5. Характери груп і напівгруп.

Лекція 6. Додатки теорії чисел.