Лекції з курсу "Дискретна математика"

Проф.Співаковський О.В., викл.Черненко І.Є.

Надіслав: Черненко Ирина (28 січня 2010р.)

Анотація

Лекції з курсу "Дискретна математика" призначено для студентів 1 курсу, спеціальності "Інформатика" факультету фізики, математики та інформатики.

План

Модуль 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. Додатки теорії чисел.

Інші команди

Обговорення