University of Computer Studies, Pathein

The aims of this course:

To define and precisely use standard mathematical terminology and concepts.
To identify and apply appropriate methods of proof.
To introduce concepts of mathematical logic for analyzing propositions and proving theorems.
To perform basic matrix operations including sums, products, and transpose and perform 0-1 matrix operations.
To use sets for solving applied problems, and use the properties of set operations algebraically and investigate functions as relations and their properties.
To understand the basic principles of sets and operations in sets and manipulate sets, relations, functions and their associated concepts, and apply these to solve problems in mathematics and computer science.
To understand the principles of elementary probability theory.
To introduce and understand basic concepts and operations of graphs, digraphs and trees.Use graphs to solve problems in computer science.

The successful completion of this course, Student will be able:

To analyze logical propositions via truth tables.
To be able to express a logic sentence in terms of predicates, quantifiers, and logical connectives.
To understand sets and perform operations and algebra on sets.
To determine properties of relations, identify equivalence and partial order relations, sketch relations.
To apply the rules of inference and methods of proof including direct and indirect proof forms, proof by contradiction, and mathematical induction.
To prove mathematical theorems using mathematical induction.
To evaluate combinations and permutations on sets.
To be able to use tree and graph algorithms to solve problems.
To be able to evaluate Boolean functions and simplify expressions using the properties of Boolean algebra.
To define graphs, digraphs and trees, and identify their main properties.

Reference Book's Photo	Reference Book's Materials
	“Discrete Mathematics and Its Applications” Eighth Edition Kenneth H. Rosen

Assessment Plan for the Course
Paper Exam	60%
Tutorial	20%
Assignment	20%

Discrete Mathematics and Its Applications