Discrete Structures

Course code

MLM6401.DT

old course code

Course title in Estonian

Diskreetsed struktuurid

Course title in English

Discrete Structures

ECTS credits

6.0

Assessment form

Examination

lecturer of 2021/2022 Spring semester

lecturer not assigned

lecturer of 2022/2023 Autumn semester

lecturer not assigned

Course aims

To teach students to follow the correctness of proofs, to introduce the main results of discrete mathematics and their applications, to create the bases for the acquisition of other mathematical and computer science subjects.

Brief description of the course

Elements of logic, the main rules of logic.. Predicates and quantifiers. Methods of proof. Mathematical induction. Sets, set operations. Maps, relations and their properties. Cardinality of sets and enumerable sets. The basics of counting, inclusion-exclusion. Permutations and combinations, their generalisations. Binomial theorem and multinomial theorem. Solving recurrent relations. Generating functions. Graph terminology. Representing graphs and graph isomorphism. Connectivity of graphs, Euler and Hamilton paths. Planar graphs. Graph colouring. Trees. Applications of graphs.

Learning outcomes in the course

Upon completing the course the student:

- knows mathematical facts and is able to use methods in volume of a subject.

- knows mathematical facts and is able to use methods in volume of a subject.

Teacher

dotsent Tatjana Tamberg

Study programmes containing that course

Primary School Teacher (KAKLI/16.HR)

Mathematics, Mathematical Economics and Data Analysis (MLMB/17.DT)

Information Science (INITB/17.DT)

Primary School Teacher (KAKLI/15.HR)

Information Science (INITB/16.DT)

Computer Science (IFIFB/16.DT)

Integrated Natural Sciences (MLLB/00.LT)

Mathematics, Mathematical Economics and Data Analysis (MLMB/16.DT)

Integrated Natural Sciences (MLLB/16.LT)

Integrated Natural Sciences (MLLB/15.LT)

Mathematics, Mathematical Economics and Data Analysis (MLMB/00.DT)

Mathematics, Mathematical Economics and Data Analysis (MLMB/17.DT)

Information Science (INITB/17.DT)

Primary School Teacher (KAKLI/15.HR)

Information Science (INITB/16.DT)

Computer Science (IFIFB/16.DT)

Integrated Natural Sciences (MLLB/00.LT)

Mathematics, Mathematical Economics and Data Analysis (MLMB/16.DT)

Integrated Natural Sciences (MLLB/16.LT)

Integrated Natural Sciences (MLLB/15.LT)

Mathematics, Mathematical Economics and Data Analysis (MLMB/00.DT)