**CSE 230: Discrete Mathematics**

Discrete mathematics is one of the prettiest and most useful applications of mathematics. This course has three components: probability, combinatorics and graph theory. Proof strategies and set theory will also be briefly discussed. This is a very fun course.

**Marking**

Anybody who does the homework, and comes to class very regularly, should get a very good grade. The marking scheme is:

- Attendance & Participation: 5%,
- Homework: 15%,
- Projects: 10%
- Quizzes: 15%
- Midterm 20%,
- Final 35%.

The most important part of this course is homework and attendance. The quizzes will come from the homework problems. Anybody who does the homework, will be able to obtain full marks on the quizzes and do very well on the exams. Without a good a teacher this can be a challenging course. Therefore, you need to attend **EVERY **lecture. I will be very unhappy with students with students who miss lectures. I will be very happy with students who attend all the lectures and are not late.

**Class structure**

A weekly problem set will be assigned. You are expected to hand in the homework within one week. The homework will not be graded, but will be marked as pass/fail.

The textbook for the probability part of the course is:

This is an excellent book. We will cover about 3 chapters of this book.

I haven’t decided on the probability and graph theory book yet. However, we will most likely use the book by Allenby and Slomson. The first edition of this book is:

I will post a link of the second edition as soon as I can.

There are lots of other wonderful books on graph theory and combinatorics

- Hariss’ book on Graph Theory and Combinatorics
- Koh’s book on Combinatorics
- Tito Andreescu’s book, An Undergraduate Path in Combinatorics
- The Combinatorics and Graph Theory books by Marcus.

Some very useful lectures online are:

Tom Leighton founded Akamai Networks.

A wonderful popular science introduction to some of the topics covered is

- Benjamin’s Fascinating world of graph theory.

This should be the first book you read before coming to class.

## Discrete Maths: Spring 2019

BRACU Class | Date | Time | Room |
---|---|---|---|

CSE 230: Discrete Mathematics | Su, Tu | 3:30 - 4:50 | UB30101 |

## Announcements:

Summer 2018: Problem Set 2 is due on the Midterm Exam day.

**Projects**

**Syllabus**

- Module 1: Probability
- Reading: Chapter 1, Durrett
- Homework: Odd problems, Durrett Chapter 1

- Module 2: Combinatorics
- Reading: Chapter 2, Durrett
- Homework: Odd problems Durrett, Chapter 2.

- Module 3: Bayesian Ideas
- Reading: Chapter 3: Durrett
- Homework: Odd problems Durrett, Chapter 3

- Module 4: Markov Chains
- Reading: Chapter 4: Durrett
- Homework: Odd problems Durrett, Chapter 4

- Module 5: Logic
- Reading: Slides
- Homework: Problem Set 5

- Module 6: Recurrences
- Reading: Slides
- Homework: Problem Set 6

- Module 7: Statistics, z values, p values, etc.
- Reading: Durrett Chapter 6
- Homework: Odd Problems Durrett, Chapter 6