The University of Jordan
Accreditation & Quality Assurance Center
COURSE Syllabus
The University of Jordan
Course Syllabus
Accreditation and Quality Assurance Center
1
Course title
Discrete Mathematics
2
Course number
Credit hours (theory, practical)
Contact hours (theory, practical)
5401105
4
Prerequisites/corequisites
None
5
Program title
Business Information Technology
6
Program code
2
7
Awarding institution
The University of Jordan
8
Faculty
Faculty of Systems And Information Technology
9
Department
Business Information Technology
3
3 hours
3 hours
10
Level of course
11
Year of study and semester (s)
First semester 2015/2016
12
Final Qualification
Other department (s) involved in
teaching the course
Bachelor
14
Language of Instruction
English
15
Date of production/revision
28/9/2015
13
None
16. Course Coordinator:
Hebah rawashdeh
Office number : (301) ,
Office Hours
: Sun 9-10 , Mon 11 -12 , Tues 11-12
E-mail
: [email protected]
Phone
: 0232090450 - (36065 )
17. Other instructors:
Office numbers, office hours, phone numbers, and email addresses should be listed.
18. Course Description:
Logical and symbolic statements: true values of statements; Connection tools, Truth tables,
Equivalence; Counting methods; Methods of proof: induction and recursion; Sets and operations; Languages;
Relations: directed graph, characteristics of relations, Functions: characteristics, domain and range; Matrices,
algebra of matrices, simple operations, determinant’s, Cramer’s rule.
1
The University of Jordan
Course Syllabus
Accreditation and Quality Assurance Center
19. Course aims and outcomes:
A- Aims:

General Objectives : Understand the concepts underlying the theory of discrete math..

Special Objectives : Understand the special concepts and application of discrete mathematics .
B- Intended Learning Outcomes (ILOs): Upon successful completion of this course students will be able to …
Be able to Understand basic concepts of logic, algorithms, mathematical reasoning, relations, graphs, trees
and Boolean algebra.
A- Intellectual skills: with the ability to
B1) Comparison between propositional and predicate calculus and its usage in reasoning.
B2) Comparison between different proof methods.
B3) Recognition main properties of relations and functions and their relationship with graphs.
B- Subject specific skills: with ability to
C1) Use proper proof method for a given problem.
C2) Use proper representation of graph or tree to find its properties.
C- Transferable skills: with ability to
Work in a group in order to implement specific subject given in the topics below using any programming
language, and be able to present the final work and make a demo.
20. Topic Outline and Schedule:
1. The foundations: Logic, and proofs
(Chapter 1) - ( 3 weeks )
Logic, Propositional Equivalences, Predicates and Quantifiers, Rules of Inference, Introduction to proofs
Achieved ILOs : Be able to Understand basic concepts of logic and proof
Evaluation Methods : workout
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
2. Basic Structures: sets, Functions, Sequences, and Sum
(Chapter 2) - ( 3 weeks )
Sets, Set operation, Functions, Sequences , Matrices and summation.
Achieved ILOs : Be able to Understand basic concepts of sets, Functions, Sequences, and Sum
Evaluation Methods : Quiz
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
3. The Fundamentals: Integers
(Chapter4) - ( 2 weeks )
Integers and division, Primes, Greatest Common Divisors, Least Common Multipliers.
Achieved ILOs : Be able to Understand basic concepts of the integers
Evaluation Methods : Home work
2
The University of Jordan
Course Syllabus
Accreditation and Quality Assurance Center
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
4. Induction
Mathematical Induction and its applications.
(Chapter 5) - ( one week )
Achieved ILOs : Be able to Understand basic concepts of induction
Evaluation Methods : home work
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
5. Relations
(Chapter 9) - ( 2 weeks )
Relations and their properties, Representing Relations, Closures of relations.
Achieved ILOs : Be able to Understand basic concepts of relations
Evaluation Methods : quiz
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
6. Graphs
Introduction to graphs, Graph terminology, representing graphs.
(Chapter 10) - ( 2 weeks )
Achieved ILOs : Be able to Understand basic concepts of graphs
Evaluation Methods : Home work
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
7. Trees
Introduction to trees, Tree traversal
(Chapter 11) - ( 2 weeks )
Achieved ILOs : Be able to Understand basic concepts of trees
Evaluation Methods : quiz
Textbook : Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
21. Teaching Methods and Assignments:
Home works, Quizzes , participations and assignments
22.
Evaluation Methods and Course Requirements:
Students will be based assessed on the following:
Exam
Class Activities
(Quizzes and H.W)
Mid- Exam
Final Exam
3
Date
During the semester
Weight
20%
9/11/2015 - Monday
To be assigned by the registrar
office
30%
50%
The University of Jordan
Course Syllabus
Accreditation and Quality Assurance Center
23. Course Policies:
Absence from lectures shall not exceed 15%. Students who exceed the 15% limit without a medical or
emergency excuse acceptable to and approved by the Dean of the relevant faculty shall not be allowed to take
the final examination and shall receive a mark of zero for the course. If the excuse is approved by the Dean, the
student shall be considered to have withdrawn from the course.
24. Required equipment:
None
25. References:
Textbook
- Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw Hill, 6th edition, 2007.
Reference
- Logic and Discrete Mathematics A Computer Science Perspective, Winfried K. Grassman and Jean
Paul Tremblay, Prentice Hall.
- Discrete and Combinatorial Mathematics: An Applied Introduction, Ralph P. Grimaldi, 5th edition,
Addison Wesley.
26. Additional information:
None
Name of Course Coordinator: -------------------Signature: ------------------------- Date: ------------------------Head of curriculum committee/Department: ------------------------- Signature: --------------------------------Head of Department: ------------------------- Signature: --------------------------------Head of curriculum committee/Faculty: ------------------------- Signature: --------------------------------Dean: ------------------------------------------- -Signature: ---------------------------------
Copy to:
Head of Department
Assistant Dean for Quality Assurance
Course File
4