Documente Academic
Documente Profesional
Documente Cultură
Winter 2018
1. General Information
Course Instructor:
• Email: arashmoh@encs.concordia.ca
• Homepage: http://users.encs.concordia.ca/∼arashmoh/
Office Hours:
You may visit the Course Director during the following official office hours:
Course Website: Moodle website. On the course website, you can find lecture slides, handouts, and other
resources. Students are suggested to visit the course website regularly.
2. Description
This course contains some mathematical background required in many other engineering advanced courses
and many real world engineering applications. By the end of this course, students should learn a particular
set of mathematical facts and how to apply them and more importantly should be able to think logically
and mathematically. Five important themes are interwoven in the textbook and lectures: mathematical
reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and application and modeling.
This course covers the following concepts:
• Fundamentals of Logic: Basic connectives and truth tables logical equivalence the laws of logic logical
implication rules of inference the use of quantifiers proofs of theorems.
• Boolean Algebra: Relation of Boolean algebra to logical and set theoretic operations.
• Modulo Arithmetic: representations of numbers in binary, octal and hexadecimal formats binary arith-
metic.
page 1 of 5
COEN-231 January 10, 2018
• Fundamental Principles of Counting: rules of sum and product permutations, arrangements and com-
binations, the binomial theorem combinations with repetition distributions.
• Functions and Relations: Cartesian products and relations functions function composition and inverse
functions computational complexity.
• Elements of Graph Theory: Basic definitions of graph theory paths, reachability and connectedness
computing paths from their matrix representation traversing graphs represented as adjacency lists
trees and spanning trees.
3. Understand the notion of mathematical thinking, and mathematical proofs, and be able to apply them
in problem solving.
4. Graduate Attributes
This course emphasizes and develops the following CEAB (Canadian Engineering Accreditation Board)
graduate attributes and indicators:
5. Prerequisites
6. Textbook
Required Textbook:
Kenneth H. Rosen, “Discrete Mathematics and Its Applications,” McGraw Hill, seventh edition, 2012.
page 2 of 5
COEN-231 January 10, 2018
• Put on reserve at the library, and can be borrowed and kept for up to 24 hours.
Assignments:
• Assignment 1 out: 26 Jan., due 9 Feb., Assignment 2 out: 16 Feb., due 2 March, Assign-
ment 3 out: 2 March, due 16 March, Assignment 4 out: 30 March, due 13 April.
• The assignments are due at the beginning of the classes on the due dates. Electronic submissions are
not accepted.
• Late assignments suffer a penalty rate of 20% per day, up to 5 days (weekends count towards the 5
days). Assignments that are more than 5 days late are penalized by 100%.
• The solutions will be posted on the course website 6 days after the due date. No submissions will be
allowed after the solutions are published.
Midterms:
• Midterm #1 will be taken on Feb. 16 and Midterm #2 will be taken on March. 23.
Final Exam:
• Final Exam will cover material from the entire course and will take place during the examination
period at the end of the semester.
• Final Exam will take place during the examination period (April 18 to May 1). Students should not
make any specific arrangements to leave the city until the final exam date is posted. posted.
page 3 of 5
COEN-231 January 10, 2018
5 Feb. 5 Set theory: Functions, Sequences and summations. 2.3-2.4 A. #1 Due (Feb. 9)
5.1-5.3
8 Feb. 26 Induction and recursion: Mathematical induction, A. #2 Due (March 2)
Recursive definitions & Structural induction. HO-6
11 March 19 Relations Theory: Relations & their properties 9.1 MT. #2 (March 23)
11.1, 11.4
14 April 9 Trees A. #4 Due (April 13)
11.5
April 18
- Final Exam
- May 1
The course outline is a guideline to topics that will be discussed in the course, and when they will be
discussed. The sequence in which topics will be taught are subject to change. Instructors transparencies, if
applicable, will also be made available here.
Academic Integrity
Any form of cheating, plagiarism, personation, falsification of a document as well as any other form of
dishonest behaviour related to the obtention of academic gain or the avoidance of evaluative exercises com-
mitted by a student is an academic offence under the Academic Code of Conduct and may lead to severe
penalties up to and including suspension and expulsion.
page 4 of 5
COEN-231 January 10, 2018
• Students are expected to attend every class. Some material may only be covered in class and not made
available on the course website. Students are expected to read the assigned material and to actively
participate in class discussions.
• Students are expected to be respectful of other people’s opinions and to express their own views in a
calm and reasonable way. Disruptive behaviour will not be tolerated.
• Students are expected to be familiar with the Code of Rights and Responsibilities:
http://rights.concordia.ca
• If you cannot attend class for any reason, unforeseen or not, you are to come and talk or write to me
as soon as possible.
• Concordia Counselling and Development offers career services, psychological services, student learning
services, etc. http://cdev.concordia.ca
• The Concordia Library Citation and Cycle Guides: http://library.concordia.ca/help/howto/citations.html
• Advocacy and Support Services: http://supportservices.concordia.ca
• Student Transition Centre: http://stc.concordia.ca
• New Student Program: http://newstudent.concordia.ca
• Office for Students with Disabilities: http://supportservices.concordia.ca/disabilities/
• The Academic Integrity Website: http://provost.concordia.ca/academicintegrity/
page 5 of 5