Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Discrete Mathematics

Major: Cyber Security
Code of Subject: 6.125.00.O.23
Credits: 4
Department: Computational Mathematics and Programming
Lecturer: Senior lecturer
Semester: 3 семестр
Mode of Study: денна
Learning outcomes:
• Create a mathematical model of a variety of technical tasks.

• Know the mathematical apparatus of discrete mathematics: operations on sets, graphs and operations on them.

• Know the elements of general algebra, combinatorics: the basic formulas and methods.

• Know algorithms and means of optimal search for solutions of typical problems in the field of discrete mathematics.

• Be able to formulate the task of analysis and synthesis of discrete objects.

• Be able to apply the acquired knowledge to further solve the problem with the help of innovative technologies.
Required prior and related subjects:
• Elementary mathematics
• Linear algebra and analytic geometry
• Mathematical analysis
• Probability theory, probabilistic processes and mathematical statistics
• Differential equations
• System analysis
Summary of the subject:
• Fundamentals of the theory of sets and relations. • Combined analysis. • Mathematical logic. • Fundamentals of the theory of graphs.
Recommended Books:
1. Основи дискретної математики Частина 1. Теорія множин. Комбінаторний аналіз: Навч. посібник / Баранецький Я.О., Гнатів Б.В., Ільків В.С., Каленюк П.І., Костенко І.С., Нитребич З.М., Новіков Л.О., Пелех Я.М., Пукач П.Я., Сохан П.Л. – Львів: Вид-во Нац. унів-ту «Львівська політехніка», 2006. – 136 с.
2. Основи дискретної математики. Частина 2. Математична логіна. Теорія графів. Навчальний посібник/Укл. Ільків В.С.,Каленюк П.І., Когут І.В.,Нитребич З.М., Пукач П.Я.,Сохан П.Л.,Столярчук Р.Р., Ярка У.Б.- Львів: Вид-во Львівської політехніки, 2011. – 184 с
3. Теорія множин. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 20 c.
4. Комбінаторика. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа ”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
5. Математична логіка. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
6. Теорія графів. Методичні вказівки з курсу “Диск¬ретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 36 c.
Assessment methods and criteria:
• Current control - 30%
• Work on practical trainings -10%
• Control work - 20%
• Exam - 70%