Scribd
Upload
153 views

COSC/MATH 2056 EL-01 Discrete Mathematics Ii: Course Information

It will introduce fundamental concepts of mathematics including logic, proofs, sets, graphs, recurrence relations, and more. Students will develop rigorous thinking skills. The prerequisite is COSC/MATH 1056. Tests will be held on February 4th and March 25th, comprising 40% of the grade. Assignments are 15% and the final exam on the last day is 45%. The course

Uploaded by

Dev M
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
153 views

COSC/MATH 2056 EL-01 Discrete Mathematics Ii: Course Information

It will introduce fundamental concepts of mathematics including logic, proofs, sets, graphs, recurrence relations, and more. Students will develop rigorous thinking skills. The prerequisite is COSC/MATH 1056. Tests will be held on February 4th and March 25th, comprising 40% of the grade. Assignments are 15% and the final exam on the last day is 45%. The course

Uploaded by

Dev M
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

COURSE INFORMATION

COSC/MATH 2056 EL-01

DISCRETE MATHEMATICS II

WINTER 2015

INSTRUCTOR FOR THE COURSE

Name Office Phone number email


Fabrice Colin FA 363 675-1151 ext. 2318 [email protected]

LECTURES

Monday and Wednesday 2:30 PM – 3:50 PM. Classroom (C-309)

MAIN GOALS OF THE COURSE

The course is an introduction to the most important and fundamental concepts of


mathematics as: mathematical logic, proof methods and strategy, relations, sets,
cardinality of sets, graphs (Euler paths, Hamilton paths, connectivity, isomorphisms, trees,
chromatic number, etc.), recurrence relations, ...

The course also aims to develop methodical thinking and a certain scientific rigour,
which represent, more than ever, valuable assets.

PREREQUISITES

COSC/MATH 1056.

TEXTBOOK

Discrete Mathematics and Its Applications, 7th edition, by Kenneth H. Rosen, McGraw-
Hill, 2012, ISBN 978-0-07-338309-0.
CLASS OUTLINE Corresponding sections in the textbook.

Part 1: Propositional Logic and Proofs (revision)

1) Propositions, propositional equivalences and 1.1, 1.2, 1.3, 1.4, 1.5.


quantifiers.

2) Sets, fonctions and cardinality, O and o notations. 2.1, 2.2, 2.3, 2.5, 3.2.

3) Proof Methods and strategy, rules of inference, 1.6, 1.7, 1.8, 5.1, 5.2.
Mathematical induction.

Part 2: Graph Theory

1) Definitions and terminology. 10.1, 10.2.

2) Graph isomorphisms. 10.3.

3) Connectivity. 10.4.

4) Euler and Hamilton paths. 10.5.

5) Shortest-path problems. 10.6.

6) Planar graphs. 10.7.

7) Graph coloring. 10.8.

Part 3: Trees

1) Introduction, applications, tree traversal. 11.1, 11.2, 11.3.

2) Spanning trees. 11.4.

3) Minimum spanning trees. 11.5.

Part 4: Relations

1) Basic definitions and representations. 9.1, 9.3.

2) Closures of relations. 9.4.

3) Equivalence relations, partial ordering. 9.5, 9.6.

Part 5: Recurrence Relations (If time permits)

1) Definition, classification, solving method. 8.1, 8.2.

WEB SITE

www.cs.laurentian.ca/fcolin/2056E

This site contains a lot of CRUCIAL information, including assignments, course outline
and previous exams.
GRADING SCHEME FOR THE COURSE

The final grade for the course will be determined on the basis of two tests
(Wednesday, February 4, 2015 and Wednesday, March 25, 2015), assignments and a final
exam (three hours duration)

Tests 20% each for a total


of 40%
Final Exam 45%

Assignments 15%

IMPORTANT NOTICE

1. Please respect the right of others to listen: please no chattering, no texting or


Facebooking!
2. Please don’t be late and don’t leave before the end of the class.
3. Late assignments without valid reason will not be accepted.
4. Test and final exam: programmable calculators are not allowed.

OFFICE HOURS

Monday: 4:00 PM - 5:00 PM, Tuesday: 2:30 PM - 4:30 PM and


Wednesday: 4:00 PM - 5:00 PM.

Apart from these hours, my door will be open except in case of urgent work. In
addition, it is always possible to make an appointment.

HAVE A GOOD WINTER TERM!

The Program and the university reserve the right to modify elements of the
course during the term. The university may change the dates and deadlines for
any or all courses in extreme circumstances. If modifications become
necessary, reasonable notice and communication with the students will be
given. Students will be provided with an explanation and an opportunity to
comment.
WRITING ASSISTANCE TUTORING SKILLS FOR SUCCESS

Need help writing your assignments? The Writing Assistance Program offers a free
assignment review service to help students improve the quality of their writing by making
them more independent, confident and skilled at writing. Distance Education students can
also benefit from our service by sending their assignments to [email protected].

Looking for a tutor? The Tutor Program offers all students


the additional support they need to succeed in their courses
in the form of individual or group tutoring sessions, while
promoting their academic independence. The Program
operates year round and is offered in all courses for which a
tutor is available. Contact us at [email protected].

Skills for Success


Videos Writing Methods Study Methods

For more information:


[email protected]
www. intranet.laurentian.ca

You might also like