Discrete Mathematics

Major: Philology (Applied Linguistics)
Code of subject: 6.035.10.O.014
Credits: 4.00
Department: Applied Mathematics
Lecturer: Associate Professor Alexandra S. Manzij, senior lecturer Irina Y. Tesak.
Semester: 2 семестр
Mode of study: денна
Learning outcomes: to know: general concepts of discrete mathematics: sets, foundations of combinatorial analysis, elements of mathematical logic and graph theory. • to be able to: build and explore the sets, establish the type of the relation on the sets, to find the value of basic combinatorial objects, analyze and minimize logic functions, explore graphs; • to be aware of using the basic concepts of discrete mathematics in various fields of knowledge and in the disciplines of their professional purposes.
Required prior and related subjects: Prerequisites: • Algebra and Analysis Co-requisites: • Applied linguistics, • Probability theory and mathematical statistics.
Summary of the subject: Theory of Sets, basics of combinatorial analysis, fundamentals of mathematical logic and graph theory.
Assessment methods and criteria: practical classes, oral interviews, design work, colloquia (40%) • final control (60%): combined written and oral examination.
Recommended books: 1. О .С. Манзій, І. Є. Тесак, І. І. Кавалець, Н. В. Чарковська. Дискретна математика. Практикум. Навчальний посібник для студентів базового напрямку 6.020305 – “Філологія” спеціальності “Прикладна лінгвістика” — Львів: Видавництво Національного університету “Львівська політехніка”, 2016. — 224 с. 2. Базилевич Л. Є. Дискретна математика у прикладах і задачах: Підручник — Львів, Видавець І. Є. Чижиков, 2013. — 487с. 3. Ю. В. Нікольський, В. В. Пасічник, Ю. М. Щербина. Дискретна математика: Підручник — Львів, «Магнолія Плюс», 2006. — 608с. 4. Капітонова Ю. В., Кривий С. Л., Летичевський О. А. та ін. Основи дискретної математики. — К.: Наукова думка, 2002. — 560 с.