Discrete Mathematics: CSE 230 2018-02-02T21:08:45+00:00

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: 25%,
  • Homework & Quizzes: 25%,
  • Midterm 20%,
  • Final 30%.

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

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

Discrete Maths: Spring 2018

BRACU ClassDateTimeRoom
CSE 230: Discrete MathematicsSu, Tu3:30 - 4:50UB30103

Announcements:

No Class on Sunday 24 May, Tuesday 26 May, Sunday 31 June and Tuesday 2 June.

Makeup schedule is: Saturday 23 May 9:30am-12:30pm, @ Room 30303 and Friday 12 June 9:30am-12:3pm, @ Room: TBD

Lecture Notes

  1. TBD
  2. TBD

Lectures

  1. Lecture 1:  Probability
    1. Reading: Chapter 1, Durrett
    2. Homework: Odd problems, Durrett Chapter 1
  2. Lecture 2: Probability
    1. Reading: Chapter 1, Durrett
  3. Lecture 3: Probability
    1. Reading: Chapter 2, Durrett
    2. Homework: Odd problems Durrett, Chapter 2.
  4. Lecture 4: More Probability

This Is A Custom Widget

This Sliding Bar can be switched on or off in theme options, and can take any widget you throw at it or even fill it with your custom HTML Code. Its perfect for grabbing the attention of your viewers. Choose between 1, 2, 3 or 4 columns, set the background color, widget divider color, activate transparency, a top border or fully disable it on desktop and mobile.

This Is A Custom Widget

This Sliding Bar can be switched on or off in theme options, and can take any widget you throw at it or even fill it with your custom HTML Code. Its perfect for grabbing the attention of your viewers. Choose between 1, 2, 3 or 4 columns, set the background color, widget divider color, activate transparency, a top border or fully disable it on desktop and mobile.

This Is A Custom Widget

This Sliding Bar can be switched on or off in theme options, and can take any widget you throw at it or even fill it with your custom HTML Code. Its perfect for grabbing the attention of your viewers. Choose between 1, 2, 3 or 4 columns, set the background color, widget divider color, activate transparency, a top border or fully disable it on desktop and mobile.

This Is A Custom Widget

This Sliding Bar can be switched on or off in theme options, and can take any widget you throw at it or even fill it with your custom HTML Code. Its perfect for grabbing the attention of your viewers. Choose between 1, 2, 3 or 4 columns, set the background color, widget divider color, activate transparency, a top border or fully disable it on desktop and mobile.