People Innovation Excellence

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.


Published at : Updated

Periksa Browser Anda

Check Your Browser

Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

We're Moving Forward.

This Site Is No Longer Supporting Out-of Date Browser.

If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

Best viewed with one of these browser instead. It is totally free.

  1. Google Chrome
  2. Mozilla Firefox
  3. Opera
  4. Internet Explorer 9
Close