Infopaket

Discrete Math

Обов’язкова дисципліна для ОП

First

2022/2023

1 Semester

8

PLO 2. To use the modern mathematical apparatus of continuous and discrete analysis, linear algebra, analytical geometry, in professional activities to solve problems of a theoretical and applied nature in the process of designing and implementing informatization objects.

none.

The discipline "Discrete Mathematics" is a mandatory discipline of the educational program "Informatics", which is taught in the 1st and 2nd semesters for bachelors in the amount of 240 hours (8 credits), in particular: 58 hours of lectures, 56 hours of practical work, 122 hours of independent work, 4 hours of consultation. The teaching of the discipline ends with an exam (1st and 2nd semester). The subject of the discipline "Discrete Mathematics" includes the basic concepts of set theory, combinatorics, theory of Boolean functions, graph theory, theory of automata, theory of coding.

Main: 1. Trokhimchuk R.M., Nіkіtchenko M.S. Diskretna matematika u prikladakh ta zadachakh / R. M. Trokhimchuk. – Navchal-nii posіbnik. – K.: VPТs "Kiїv. un-t", 2017. – 248 s. 2. Trokhimchuk R.M. Diskretna matematika / R. M. Trokhimchuk. – K.: Vid. dіm "Personal", 2010. 3. Trokhimchuk R.M. Zbіrnik zadach і vprav z teorії mnozhin i vіdnoshen-: navch. posіb. / R. M. Trokhimchuk. – K.: VPТs "Kiїv. un-t", 2012. 4. Trokhimchuk R.M. Bulevі funktsії: navch. posіb. / R. M. Trokhimchuk. – K.: VPТs "Kiїv. un-t", 2001. 5. Trokhimchuk R.M. Zbіrnik zadach z teorії bulevikh funktsії: navch. posіb. / R. M. Trokhimchuk. – K.: VPТs "Kiїv. un-t", 2002. 6. Karnaukh T.O., Stavrovs-kii A.B. Vstup do diskretnoї matematiki / Karnaukh T.O. — K.: VPТs "Kiїvs-kii unіversitet", 2006.

Lectures, practical classes, consultations, independent work

- semester assessment: First semester 1. Control work 1: RN 1.1, RN2.1 — 25 points/15 points. 2. Control work 2: PH 1.1, PH 2.2 — 25 points/15 points. 3. Current evaluation: РН1.1 – 10 points/6 points. - final evaluation (in the form of an exam): - the maximum number of points that can be obtained by a student: 40 points; - learning outcomes that will be evaluated: PH1.1, PH2.1, PH2.2; - form of implementation and types of tasks: written work. Types of tasks: 4 written tasks. Second semester 1. Control work 3: RN 1.2, RN2.3 — 25 points/15 points. 2. Control work 4: PH 1.2, PH 1.3, PH 2.4, PH 2.5 — 25 points/15 points. 3. Current assessment: PH1.2 – 10 points/6 points. - final evaluation (in the form of an exam): - the maximum number of points that can be obtained by a student: 40 points; - learning outcomes that will be assessed: PH1.2, PH1.3, PH2.3; PH2.4; PH2.5; - form of implementation and types of tasks: written work. Types of tasks: 4 written tasks. ..

Ukrainian