General
Discrete Structures by Prof. Amin Shokrollahi
Teaching Staff
Primary Teaching Staff
Amin Shokrollahi
 Will be teaching the classes
 Office hours: Send email for appointment
 Email: amin dot shokrollahi at epfl dot ch
AnnaLena Horlemann
 Responsible for exercises and classes
 Office hours: Send email for appointment
 Email: annalena dot horlemann at epfl dot ch
Exercises  Doctoral Assistants
Manos Karpathiotakis
 Coresponsible for exercises
 Office hours: Tuesdays, 10 am12 pm, BC 230
 Email: manos dot karpathiotakis at epfl dot ch
Nooshin Mirzadeh
 Coresponsible for exercises
 Office hours: Wednesdays, 5pm6pm, INJ 215
 Email: nooshin dot mirzadeh at epfl dot ch
Tam Nguyen Tanh
 Coresponsible for exercises
 Office hours: Fridays, 2pm  4pm, BC 130
 Email: tam dot nguyenthanh at epfl dot ch
Student Assistants
 Johannes Beck
 Léa Bommottet
 Henry Decléty
 Anseleme Goetschmann
 Léonore Guillain
 Mehdi Karoui
 Isaac Leimgruber
 Raphael Laporte
 Romain Leteurtre
 Thévie Mortiniera
 Karine Perrard
 Lucas Ramirez
 Sébastien Speierer
 Pierre Thévenet
 Thimoté Vaucher
Practical informations
Where, when
We will have two classes a week, both in CO1
 Tuesdays from 8:15 to 10:00
 Fridays from 8:15 to 10:00
Exercise sessions will be Fridays from 10:15 to 12:00 in the rooms given in the following table:
NOTE: The table has changed (again  25.09.2015) due to an increase in class enrollment!
Sciper Number  Room  

From (inclusive)  To (inclusive)  
196046  244960  CM012 
244967  246640  INM10 
246658  250624  INM200 
250680  258259  INJ218 
258263  264333  CO2 
The Book we Will Follow
We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen
 7th Edition
 Global Edition
 Book can be purchased at La Fontaine
 You are supposed to read the book in parallel to the class
How to Pass this Course
 There is no contrôle continu;
 ONLY grade in final exam counts;
 If you perform well on the exercises, you should be fine;

We will have one exercise sheet per week
 The solutions will be published right before the exercise session of the week after;
 The exercise sheet will be on moodle right before the exercise session;
 The final exam will be three hours;

After the exams are graded, you will have ONE chance to challenge the grade during a certain period
 You will have only this one chance, so use it wisely;
 No grade modification poossible outside the challenge period;
 The challenge period will be communicated through moodle;
 Calculator may be useful for exercises;
 Calculator not needed at exams;
 No actual programming: no laptop needed;
 Book is sufficient for following the course;

Exam is Closed Book, that is:
 Calculators, laptops, phones, iAnything, notepads, other electronic equipments, books, or anything other than your pen and white sheets of paper ARE NOT ALLOWED.
 Catching you with any of these counts as a cheating attempt.
What we Will be Learning
 Precision
Write and think clear and precise statements  Formal reasoning
Inference, proof techniques  Intuitive set theory
Sets and operations on them, comparing sets, surprising facts about infinite sets  Methods for analyzing growth of functions
 Elementary and recursive algorithms
 Elementary number theory
Congruences and what can be done with them  Induction techniques
 Counting
Combinatorics, methods for counting  Discrete probability theory
 Generating functions
 Graph theory