Textbook: because it is available as paperback again, we will be using the sixth edition of "Discrete Mathematics and its Applications" by Kenneth H. Rosen as textbook, published by McGraw-Hill. It will be available from Librairie La Fontaine on campus; they kindly offer students a 10% discount on the regular price of CHF 88.10 (thus, at Librairie La Fontaine it will cost about CHF 79.30). Note that the bookshop is closed from February 5, 17:30, until February 22, 09:00, when they will open at their new location in the Rolex Learning Center. From Feb 5 until Feb 22 the bookstore can be reached by telephone and email, and delivery on campus will still be available.
Language issues
The textbook, the lectures, and the homework assignments are in English.
The exercise sessions will be in French or English: we hope to find enough assistants etudiants that speak both French and English.
The exams will be in both French and English. You may provide your solutions to the exams and all homework assignments in French or English.
Scheduling
Lectures from Monday February 22 until Wednesday June 2:
Mondays from 16:15 to 18:00 in CO3
Wednesdays from 13:15 to 15:00 in CO2
Exercise sessions from Tuesday February 23 until Wednesday June 2:
Tuesdays from 15:15 to 17:00 in CO1
Wednesdays from 15:15 to 17:00 in CO015, CO122, CO123, and CO124
No classes or exercise sessions during the springbreak: Friday April 2 to Sunday April 11.
There is no class on Wednesday March 17 " en raison de la « course d’école » organisé par les coachs IC".
Midterm exam on Monday April 12 from 16:15 to 18:00, in CO3.
The Monday April 19 class will be taught by Martijn Stam.
There is no class on Monday May 24.
The Monday May 31 class will be taught by Shahram Khazaei.
Final exam most likely some time in June.
Both midterm and final exams are written, in class, and closed book. You may bring a calculator.
Homework
There will be 12 weekly sets of 4 homework assignments mostly from or loosely based on the sixth edition of Discrete Mathematics and its Applications by Kenneth H. Rosen.
Homework assignments will be announced both here and in class:
first homework, due on Monday March 1 at 16:15: 1: 1.6.24; 2: 1.6.40; 3: 1.7.36; 4: 1.7.42. It is available here. Solutions are here.
second homework, due on Monday March 8 at 16:15. Solutions here.
1.1.28 and 1.2.10 (two exercises)
1.3.40
1.4.28 and 1.4.32 (two exercises)
1.5.14
third homework is available here (in corrected version), due on Monday March 15 at 16:15:
2.2.30 and 2.2.48 (two exercises; 2.2.30.c is incorrect in the book: B in "A union B" should be replaced by C; see the link above for the correct version)
2.3.70
2.4.18 and 2.4.20 (two exercises)
2.4.34
fourth homework is available here, due on Monday March 22 at 16:15. Paper copies will be available in class on Monday March 15.
fifth homework is available here, due on Monday March 29 at 16:15. Paper copies will be available in class on Monday March 22.
For all homeworks, show all steps that lead to your solution.
The 4 weekly homework assignments (note that a single assignment may consist of multiple exercises) must be handed in on 4 separate sheets (each with your name and sciper number) the next week's Monday before class: either in class right before the lecture starts, or at INJ 3rd floor anytime before the deadline.
Correction of what was mentioned in class on February 22: homeworks cannot be handed in via email.
Homeworks will be graded based on correctness, completeness, and style of presentation of the solution.
Each homework assignment that is handed in late must be given to one of the assistant etudiants or to Juraj Sarinay (INJ 334) and must be marked as such ("handed in late") by yourself.
Per set of weekly homework assignments you will get a grade determined as a weighted average of that week's 4 assignments.
Graded homework will be returned the next week of class after it was handed in, at the Tuesday exercise session in CO1, along with solutions to all homework assignments.
You must hand in your own homework assignments. If you ask someone else to hand them in for you, you can't guarantee they won't be copied: this is your responsibility, so it is strongly advised to hand in your own homework yourself. A solution that is copied from or to a solution of another student and that is recognized as such may receive a lower grade.
For complaints about the grade you received for your homework assignments, contact Juraj Sarinay or the assistant etudiant who graded your homework.
Grade
The overall grade is determined based on the grades of your midterm (20%), final (40%), and homework (40%), the latter averaged over the 12 sets.
Questions
If you have any question or remark about any particular aspect of this course, do not hesitate to send me an email, or to come and see me before or after class or in INJ 330, or contact Juraj Sarinay in any way you see fit.
