alexanderivanof / dm Goto Github PK

Матеріали курсу “Дискретна математика”, який читався на кафедрі Автоматизованих Систем Обробки Інформації та Управління (АСОІУ) факультету Інформатики та Обчислювальної Техніки (ФІОТ) Київського Політехнічного Інститут (КПІ) з 2006 по 2015 роки (з деякими перервами). Курс розрахований на два семестри.

1. Теорія множин
2. Алгебри
3. Математична логіка
4. Логічні числення
5. Комбінаторика
6. Кодування
7. Теорія графів
8. Теорія граматик
9. Теорія автоматів

• Семестр І: письмові контрольні роботи з практичної частини, підсумкова домашня розрахункова робота, теоретичні тести
• Семестр ІІ: домашні практичні завдання з програмування, теоретичні тести

• Документи — офіційні документи курсу (Робоча та Робоча навчальна програми, Рейтингові системи оцінювання).
• Екзамен — матеріали для іспиту: перелік тематичних питань та ескізи білетів
• Контрольні роботи — завдання на контрольні роботи першого семестру
• Лекції — електронний конспект лекцій
• Практичні завдання — практичні завдання з програмування графів для другого семестру
• Розрахункова робота — завдання для розрахункової роботи в першому семестрі. Робота включала в себе завдання з розділів Теорія множин, Математична логіка, Логічні числення.
• Тести — перелік тестових питань для обох семестрів курсу

• Нікольський Ю.В., Пасічник В.В., Щербина Ю. М. Дискретна математика. – К.: Видавнича група BHV, 2007.
• Новиков Ф.А. Дискретная математика для программистов. Учебник для вузов. 2–е изд. – СПб.: Питер, 2006.
• Бардачов Ю.М., Соколова Н.А., В.Є. Ходаков. Дискретна математика: Підручник. –К.: Вища шк., 2002.
• Андресон Джеймс А. Дискретная математика и комбинаторика: Пер. С англ.. – М.: Издательский дом “Вильямс”.
• Таран Т.А. Основы дискретной математики. – К.: Просвіта, 2003.

Олексій Молчановський

Контакти: [email protected], http://fb.com/olexiim

Дані матеріали розповсюджуються за відкритою ліцензію Creative Commons Attribution 4.0 (https://creativecommons.org/licenses/by/4.0/). Ви можете вільно використовувати ці матеріали для будь-яких цілей, які не заборонені цією ліцензію. Я, як автор курсу, буду дуже радий побачити його використання у навчальних процесах інших університетів. Якщо ви плануєте чи вже його використовуєте, напишіть мені - буде цікаво про це дізнатись.

Запрошую вас викоирстовувати github для створення власних версій курсу і також робити свої навчальні матеріали відкритими для широкої аудиторії.

• Перевести текстові матеріали (насамперед, лекцій) у LaTeX формат.