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 2023/2024 Spring semester

Not opened for teaching. Click the study programme link below to see the nominal division schedule.

lecturer of 2024/2025 Autumn semester

Not opened for teaching. Click the study programme link below to see the nominal division schedule.

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)