Welcome to Discrete Structures and Combinatorics homepage
The Course Goal
The purpose of the course is to learn basic concepts in Discrete Mathematics, specifically in Combinatorics and Graph Theory.
The course covers fundamental topics that are widely used in theoretical and applied computer science disciplines,
such as data structures and algorithms design, programming languages and in many other branches of computer science.
Many of the problems discussed in the course first appeared as riddles. However, besides the fun in solving them,
we will present techniques for reasoning and solving such problems, which are also important and useful also beyond
the scope of computer science.
A detailed course syllabus can be found here.
Contact informationYou can find the staff's office hours and contact info here.
For any administrative issue please contact the course staff via https://cs-sr.cs.bgu.ac.il/;
Be sure to read the Announcements page regularly .
Text BooksWe will mainly use the books below, but there are plenty of good books that cover the material of the course.
- מתמטיקה בדידה, נתי ליניאל ומיכל פרנס, נ. בן-צבי מפעלי דפוס בע"מ, מהדורה שניה, 2005.
You can find a free copy of the book in the author homepage (http://www.cs.huji.ac.il/~nati/).
- Discrete and combinatorial mathematics: An applied introduction, Ralph P. Grimaldi, Pearson, 5th Edition, 2004.
Course RequirementsThe final grade will be based on the following:
- Homework Assignments – 8%.
There will be eight homework assignments.
The grade will be the average of the best 5 grades amongst assignments 1-7. For more information see the Assignments page.
- Online Quizzes – 2%.
There will be seven online quizzes.
- Midterm – 20%. Obligatory, will be held on 12/04/19.
- Final Exam – 70%. In order to pass the course, you must pass the final exam (with a grade of at least 56).