Escolar Documentos
Profissional Documentos
Cultura Documentos
Learning Outcomes
On successful completion of the module, the student will be able to:
Define propositions and operations on propositions and identify equivalent propositions. Also, student
will be able to define Boolean functions and represent them using logic gates and circuits.
Define sets, relate them to other sets and elements and operate on them. Also define functions as
relations on sets and identify one to one and onto functions.
Recall basic concepts in number theory related to integers, divisibility, modular arithmetic, prime
numbers, greatest common divisor and least common multiple. Students shall be able to express
integers using different basis.
Use mathematical induction to prove mathematical results on natural numbers. Students shall be
able to define some functions recursively.
Solve some counting problems using basics principles of counting.
Identify different types of graphs and represent them in different ways. Students shall be able to
identify graphs with Euler or Hamiltonian paths. They shall be able to compute shortest path between
vertices of a weighted graph. They shall be able to define trees and find spanning trees in graphs.
Contents
1.1
1.2
1.3
2.1
2.2
2.3
3.4
3.5
3.6
3.7
4.1
4.2
4.3
5.1
5.2
5.3
9.1
9.2
9.3
9.4
9.5
9.6
9.7
10.1
10.2
10.4
11.1
11.2
11.3
11.4
12.2
Assessment
Final Exam
40 %
2 In-semester Tests
20% + 20%
Quizzes
15%
Attendance
COME to CLASS. Attendance is compulsory. If you miss more than 10% of the total number of hours
(this is 6 hours), you get a warning notice. If you miss more than 20% of the total number of hours (this is
12 hours), you will be barred from the course.
Homework Assignments/Quizzes/Exams
On the third page you will find the suggested tutorial and practice problems, which are an integral
part of this course. The best way to prepare for quizzes and exams is to carefully study the theory
and then do all these problems.
There will be 4 quizzes. Last quiz (Quiz 4) will assess the homework. Quizzes will be in tutorials
except Quiz 4. Quiz 4 will be conducted in lecture. All quizzes will be conducted at the beginning
of the lecture and no extra time will be given to those who come to lecture late. Homework will be
posted on Moodle in week 11 and will be assessed by Homework Quiz (Quiz 4) in week 14.
Homework
Quizzes
Week 11
Weeks 3, 5, 9 and 14
9
10
11
12
13
14
15
Week
27 March - 31 March (Quiz 3)
03 April - 07 April
10 April - 14 April
17 April - 21 April (Test 2)
24 April - 28 April
01 May - 05 May (Quiz 4)
08 May - 12 May
Sections
9.1, 9.2, 9.3
9.4, 9.5
9.6, 9.7, 10.1
10.2, 10.4
11.1, 11.2, 11.3
11.4, 12.2
Review
Getting HELP
Office Hours: We encourage our students to regularly use the office hours of the course team in order to
perform well in the course. If students have a question (or just would like to talk about the course), they
are encouraged to consult their instructor during his/her office hours or by appointment. Office numbers of
course instructors, in the Department of Mathematics & Statistics, are given below:
Section Instructor
Office
Section Instructor
Office
10
Dr. Sanjiv Gupta 0223
20
Dr. Nadia Al-Dhamri 0213
Suggested Textbook Examples and Exercises
The following table lists the solved textbook examples and the suggested tutorial/practice exercises for each
section. Because of time constraint, all suggested examples or exercises cannot be covered by the instructors.
Students will therefore be required to read the examples and do the tutorial exercises, not covered in the
lecture/tutorial, on their own.
Sec.
1.1
1.2
1.3
2.1
2.2
2.3
3.4
3.5
3.6
3.7
4.1
4.2
4.3
5.1
5.2
5.3
9.1
9.2
9.3
9.4
9.5
9.6
9.7
10.1
10.2
10.4
11.1
11.2
11.3
11.4
12.2
Lecture/Examples
1-11, 15, 16, 20,21
1-8
1, 3, 5, 7, 9, 11, 13, 15, 17, 19-22
2, 4-6, 11-16, 19, 20
1, 3, 5, 7, 10, 11, 15, 17, 18
3, 4, 6-8, 10-12, 15-17, 19, 21, 23,27-29
1, 2, 3, 5, 6, 7, 10
2, 3, 10, 11, 15
1, 3, 4, 5, 6, 12
1-4, 6-10
1-4, 10, 14
2, 4
1-5
4-7, 10
1-8
1-3, 5, 7, 8-10, 11, 13, 15
2, 3
1, 3, 5 11, 17, 18
3, 5, 8-11
9, 12-14
Dodecahedron graph, 8
1, 2
3, 4, 5, 7, 9
8, 9 10
1-4
1, 3-5, 8
1-12
1-3
1-3
1-10
1-4
Tutorial/ Prctices
7, 9, 12, 18, 23, 25, 30,32, 33, 37, 38
5, 6, 8, 9, 11, 14, 18, 22, 31, 46, 49, 60
1 , 2, 5, 9, 11, 17, 20, 30, 35, 43, 45, 53
1, 5, 7, 10, 13, 14, 17, 21, 23, 29, 30, 35
4, 10, 12, 14, 16, 18, 25, 27, 29, 36, 37, 51, 54, 55
1, 2, 4, 6, 8, 10, 18, 20, 32, 33, 35, 39, 58, 60
1, 6, 10, 16, 18, 23, 24, 31, 32
1, 3, 10, 12, 20, 22, 24, 27
1, 3, 5, 7, 8, 10, 13, 19, 23, 28
1, 3, 5, 11, 18, 19, 25, 27, 32
3 5, 7, 9, 10, 15, 18 20, 22, 28, 31, 32, 38
3, 4, 12
1, 3, 5 9, 12
1 4, 7 13, 16, 18, 21, 27, 30, 32 35, 38, 40, 42, 47
1 3, 5, 8, 13, 15, 19, 31
1 6, 9, 11, 13, 14, 16, 18, 21, 23, 25, 27, 30, 33, 37
3 10, 13, 16, 19
1 6, 20 26, 29 31, 34, 36, 42, 45, 47 51
1, 2, 5, 6, 9, 10, 13 17, 22, 23, 25, 26, 30, 31, 35 37, 57
1, 3 6, 14, 17 18, 24, 29 32
1 5, 9, 10, 13 15, 26, 28, 30 35, 37 42, 47
2 7, 11, 27
3, 4, 5, 6, 7, 9, 11, 13, 20, 21, 23, 24, 27
1 3, 5, 7, 9, 16 20, 22, 27 29, 31
1, 3, 7
1 4, 8 10, 13 16, 24, 30
1 3, 6, 8 11, 15, 17, 21, 24, 25, 28
1, 2, 4, 5, 7, 12, 14, 16
1 6, 8
2, 4, 6 8, 12, 14, 16, 23, 24, 30
1 5, 7, 8
E-learning
The university provides an E-learning system called Moodle. Moodle page for this course is provided for
assisting students study.
Key
Title
Contents
m3330
College of Science
Math3330 Discrete Mathematics for ECE
Past final exams, tests, handouts
On this website, students can access various items such as past exams, quizzes and handouts. Students are
encouraged to use this facility to improve their mathematical skills.