Math 308: Discrete Mathematics

Announcements

· The Final Exam is on Monday, June 8 at 12:20 pm. The exam is comprehensive. Two sheets of reminders are allowed.

· Test 2 is on Friday, May 29 at class time. It will cover Maximum Flow Problem and its applications, and the algorithms from Chapters 9 and 11 (Minimum Spanning Tree, Insertion Sort, Binary Search). One sheet of reminders is allowed.

· Quiz 2 is on Thursday, May 14 at class time. It will cover Graph Theory and Analysis of Algorithms. No books or notes are allowed.

· Test 1 is on Tuesday, April 28 at class time. It will cover Chapter 6 and Sections 11.1, 11.2 of the textbook. One sheet of reminders is allowed.

· Quiz 1 is on Tuesday, April 14 at class time. It will cover Chapters 4, 6 and 8 of the textbook (only those parts of the chapters which were covered in class). No books or notes are allowed.

---

• Syllabus
• Homework
• Slides
• IP model for assignment problem
• IP model for assignment problem with priorities solution for 308 student projects
• IP model for coloring problem
• IP model for coloring - class scheduling example

---

Discrete mathematics links

· Discrete math tutorials, lessons and instructions

· Discrete mathematics in Wikipedia, the free encyclopedia

· The Math Forum - Math Library - Discrete Math

· Discrete Mathematics Applets

· AMPL (software for solving linear, integer and non-linear programming problems)