DISCRETE STRUCTURES (4 SCU)
Learning Outcomes:
Upon successful completion of this course, students are expected to be able to define basic discrete structures and its properties including: logic proposition, sets, finite automata, grammar, and matrix; define the notion of mathematical thinking, mathematical proofs, and recursion; apply techniques for propositional logic reasoning; apply techniques for solving a system of a linear equation and object geometric manipulation; and apply techniques for grammar representation and string parsing.
Topics:
The topics covered in this course include the concepts of logic and proof; the concepts of the language of mathematics including sets, sequences, number systems, relations, and algorithms; the concepts of counting methods such as permutations and combinations and discrete probability; the concepts of graphs and trees; and Boolean algebra. In addressing the problems, students will also gain skills in writing grammar, automata manipulations, regular expressions, proof techniques, and reasoning about computational capabilities, representation, and string parsing.
SOCIAL MEDIA
Let’s relentlessly connected and get caught up each other.
Looking for tweets ...