Engineering - Course - Discrete Structures

More in this section
  • Course Code: COMP231
  • Credits: 3
  • Hours Distribution: (3Crs.:3Lec,0Lab)
  • Course Type: Computer Engineering Core Courses (CECC)

Course Description

Logic and predicates. Mathematical induction. Sets and Power sets. Functions and Relations. Partial and total orders. Sequences. Counting. Multinomial theorems. Inclusion/exclusion principle. Recurrence relations and generating functions. Hardness of problems. Tress and Graphs. Groups, Rings and Fields. Lattices. Pre-req.: MATH 282.