Discrete Math

Elementary logic and Set theory: Simple and compound statements, Logical connectives, Truth tables, Basic logic laws, Operations on sets, Basic laws of set theory, Cartesian product of sets.

Methods of proof: Proof Strategy, Direct Method, the Contrapositive Method, the Contradiction Method, Mathematical Induction, and Structural Induction.

Relations: Basic definitions on relations, Binary relations and their types, Equivalence relation and set partition, Partial Ordering.

Algorithms: Algorithms, Examples of Algorithms, Complexity of Algorithms, Recursive Definitions, Recursive Algorithms.

Integers and Algorithms: Integers and Division, The Division Algorithm, Congruencies, Representation of Integers, Integers Algorithms, The Euclidean Algorithm, Applications.

Principles of Counting: The Basics of Counting, The Pigeonhole Principle, Permutations and Combinations, Generalized Permutations and Combinations, Algorithms for generating Permutations and Combinations, Binomial Coefficients.

Graph theory: Introduction to Graphs, Representation of Graphs, Paths and Cycles, Euler and Hamilton Paths, Shortest-Path Algorithms, Planar Graph, Graph Coloring.

Office Hours

Time
Day
8AM To 10 PM Sunday 
10AM to 12 PM Wednesday

Contact Information

College Phone E-Mail
CCIS 009664046736 [email protected]


Course Detail

Course Code Subject Name
IT 342 Computer Network Lab
IT 470 Elective Professional 2
IT 471 Elective Professional 3
IT341 Data Transmission and Computer Networks

Important Announcement


 Mid term 2 Result Announcement on 6/05/2015

Course code Course Name
CEN 210
Computer Programming 
CEN 447 Simulation and Modeling




Time in Majma'ah

Course Detail

Course Code Subject Name
IT 342 Computer Network Lab
IT 470 Elective Professional 2
IT 471 Elective Professional 3
IT 210 Visual Programming

إحصائية الموقع

عدد الصفحات: 25

البحوث والمحاضرات: 10

الزيارات: 7528