DS1OPM - Selected Topics in Discrete Mathematics

Course specification
Course title		Selected Topics in Discrete Mathematics
Acronym		DS1OPM
Study programme		Electrical Engineering and Computing
Module
Type of study		doctoral studies
Lecturer (for classes)
Lecturer/Associate (for practice)
Lecturer/Associate (for OTC)
ESPB		9.0	Status	elective
Condition
The goal		Introduce students to important notions and facts of some selected topics of discrete mathematics.
The outcome		Provide students with the ability for further work in some selected areas of discrete mathematics and applications of this knowledge in other areas of electrical engineering and computer science.
Contents
Contents of lectures		Elements of combinatorics and essential combinatorial algorithms. Graphs: operations, trees, planarity, coloring. Graph algorithms. Combinatorial optimization. Lattices and Boolean algebras. Groups. Algebraic structures with more operations. Algebra of relations. Codes. Groups and combinatorial enumerations.
Contents of exercises
Number of hours per week during the semester/trimester/year
Lectures	Exercises	OTC	Study and Research	Other classes
6
Methods of teaching		Lectures.
Knowledge score (maximum points 100)
Pre obligations		Points	Final exam	Points
Activites during lectures		0	Test paper	70
Practical lessons		0	Oral examination	0
Projects		0
Colloquia		0
Seminars		30