1. CTIS154-01,02,03 Discrete Mathematics II Kadir A. Peker kpeker@bilkent.edu.tr Tel: x5406

2. Outline • Book: • Discrete Mathematics (6th Edition) Richard Johnsonbaugh • Will follow the book closely • 3-4 weeks GRAPHS (Ch 8) • 3 weeks TREES (Ch 9) • 2 weeks BOOLEAN & COMBINATORIAL CIRCUITS (Ch 11) • 3 weeks AUTOMATA, GRAMMARS, LANGUAGES • Home page: • www.bilkent.edu.tr/~kpeker (Schedule, syllabus etc) • STARS

4. Grading • Midterm 1 25% • Midterm 2 25% • Final 35% • Quiz 10% • HW 5% • Attandance will be collected

5. HOMEWORK 5% • Once every 1-2 week • Will drop 2 worst of homework grades • %20 off each late day (starting after class, same day) • May grade only some problems in the HW (without telling beforehand) • Do not copy from others (but you can discuss) • Want you to: 1-review during the week (open the book at least once)2-Learn the mechanics of problem solving (you may think you know when you see it in the class; but you don’t, until you do it yourself) • Some quiz questions from HW (same or similar)

6. Other Grading • QUIZ 10% • 2-4 quizes (will let you know before a quiz) • Midterms may be outside the midterm week (will decide with Satilmis Topcu)

7. Office Hours (Tentative) Other times: E-mail preferred. Can call. Can drop by and see if I am busy or not.