Math 241 - Syllabus - Form
Math 241 - Syllabus - Form
Course Information
Course Number: Math 241 Course Name: Discrete Mathematics
Credit Hours: 3 hours Contact Hours: Multi-section Course
E-learning web address: https://elearning.just.edu.jo/
Prerequisites: Math 102
Required
Instructor Information
Coordinator: Prof. Saleh Abdullah Instructor: Prof. Saleh Abdullah
Office Hours: Sun. 10:30-12 , M: 10- Office Location: Ph2, upper level
11:30, Tu: 12-1:30, Thu. 10:30 -12.
Instructors E-mail: sabdulah@just.edu.jo
Course Catalog
Course Description:
Introduction to discrete mathematical structures that form the basis for computing. Sets,
functions and sequences. Propositional calculus, formal proofs, quantifiers, predicted calculus,
mathematical induction. Matrices, groups, semigroups, homomorphism and isomorphism.
Relations, partitions, equivalence relations, trees, directed and undirected graphs.
Textbook:
Discrete Mathematical Structures, Kolman, Busby, and Ross. Sixth Edition., Prentice Hall, 2008
Evaluation
First Exam Approx. End of week 5 30%
Second Exam Approx. End of week 10 30%
Final Exam To be announced by university 40%
Outcomes of instruction: By the end of the course, studentsshould be able to
1- Deal with sets and set operations
2- Understand relations and functions
3- Apply relations and functions in computer science and real life problems
4- Understand matrices and the operations on them.
5- Have a good knowledge of Boolean matrices and relate them to relations and digraphs
6- Have a good knowledge of groups, semigroups, homomorphism and isomorphism.
Relations, partitions, equivalence relations, trees, directed and undirected graphs
Topics to be Covered
Week Chapter Topics
1 1.1 Sets and Subsets
Chapter 1
1.2 Operations on sets.
2+3 1.3 Sequences .
Chapter 1
1.4 Properties of Integers
3+4 1.5 Matrices
2.1 Propositional and Logical Operations
5 Chapter 2 2.2 Conditional Statements
6 2.4 Mathematical Induction
4.1 Product sets and Partitions
7 4.2 Relations and Diagraphs
Chapter 4
4.3 Paths in Relations and Digraphs
8 4.4 Properties of Relations
Chapter 4
4.5 Equivalence Relations
9 4.6 Computer Representation of Relations and Digraphs
Chapter 4
4.7 Operations and Relations
10+11 Chapter 5 5.1 Functions
5.2 Functions for Computer Science
5.3 Growth of Functions
12 Chapter 5 5.4 Permutation Functions
13 7.1Trees
Chapter 7
7.2Labeled Trees
14 7.3Tree Searching
Chapter 7
7.4 Undirected Trees
15 Chapter 7 7.5 Minimal Spanning Trees
(b) an ability to design and conduct experiments, as well as to analyze and interpret
data
(c) an ability to formulate or design a system, process, or program to meet desired Y M
needs
(d) an ability to function on multidisciplinary teams
(h) the broad education necessary to understand the impact of solutions in a global
and societal context
(i) a recognition of the need for and an ability to engage in life-long learning
(k) an ability to use the techniques, skills, and modern scientific and technical tools Y M
necessary for professional practice.