Лекції з курсу "Дискретна математика"
Проф.Співаковський О.В., викл.Черненко І.Є.
Sender: Черненко Ирина (28th january 2010)
Faculty of Computer Science, Physics and Mathematics :: Disciplines of the Department of Computer Science and Software Engineering :: Discrete Mathematics
Annotation

Лекції з курсу "Дискретна математика" призначено для студентів 1 курсу, спеціальності "Інформатика" факультету фізики, математики та інформатики.
Plan
Модуль 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. Додатки теорії чисел.