Course Organizer

MAD 3105Discrete Mathematics II

Spring Semester 2007

Root View:Course ComponentsSyllabus The course syllabus establishes course policies on grading, attendance, and exams. The syllabus should be read in detail at beginning semester. Notes

NotesRevThis is the core knowledge resource for the course. Notes are best downloaded and printed. Printable individual sections of the notes are linked in the course calendar. Please report bugs/corrections in the appropriate Blackboard discussion forum. (NotesRev is a link to the notes with reported errors corrected.) Calendar The course calendar: coverage, assignments, lecture notes all released here. Assignments Assignments are intended to enhance the depth of understanding of the course topics. Assignments will be released through the calendar. Note that assignment deadlines will be enforced and that successful completion of most assignments requires starting at least a week in advance of the deadline.We expect polished, thoughtfully prepared work and will assess accordingly.My FSU The FSU/Blackboard Portal, where you will find this course. The course site is the main communication resource for the class. Here you can get help, talk to other students, retrieve your grades, and generally keep up with course news and announcements. Office Hours Instructor office hours and contact information

Effective Jan 8 - Apr 27, 2007

Extras:Miscellaneous Resources and ReferencesLetter A letter to you, from the Chair of the Computer Science Department. Note that Coach Bowden has a similar letter to football players explaining why weight training is important. Study Guide A guide to successful study in discrete mathematics DM-I Review A review of important topics from MAD 2104: Discrete Mathematics I DM-I Notes Entire course notes for MAD 2104: Discrete Mathematics I Extra Credit How to earn extra credit with the practice problems

Temporal View:Course CalendarWeekDatesStudyPractice- Exercises in Notes, plus these in Text:AssignmentDue Date1 1/8 - 1/14 Notes: Relations 1

Text: 8.1, 8.3, plus definitions in Exercises 9, 16, 24Interpret all ranges as "odd number only"

8.1: 1-57, 8.3: 1-35A0

A1

Sun 1/14

Wed 1/172 1/15 - 1/21 Notes: Relations 2

Text: Sec 8.4 through Example 78.4: 1-23, 29 A2

Wed 1/24 3 1/22 - 1/28 Notes: Relations 3 and Relations 4

Text: 8.5, 8.6, definitions in Ex 128.5: 1-15, 19-47, 55, 57, 63

8.6: 1-27, 33-45, 51, 53A3

Wed 1/31 4 1/29 - 2/4 Review Notes: Chapter 1

Review Text: Chapter 8Practice Exam 1

Practice Exam 1 Solutions

Exam 1 Dates 5 2/5 - 2/11 Notes: Graphs 1 and Graphs 2

Text: 9.1, 9.2 (skip "New Graphs from Old"),

9.3, 9.4 (skip Examples 2,3,4,7,11)9.1: 3-11 (give the vertex and edge sets in 3-9);

9.2: 1-11, 18, 20, 21-25, 26, 29-37, 45-57, 61, 63;

9.3: 1-31, 35-47, 55-67;

9.4: 1-5, 11, 15-35, 43, 45, 49

A4

Wed 2/14 6 2/12 - 2/18 Notes: Graphs 3 and Trees 1

Text: 9.5 through Theorem 4, 10.19.5: 1-15, 21, 23, 27, 31-35, 47;

10.1: 1-19, 25-31A5

Wed 2/21 7 2/19 - 2/25 Notes: Trees 2 and Trees 3

Text: 10.2 through Theorem 1, 10.310.2: 1-11;

10.3: 1-19, 23, 25A6

Wed 2/28 8 2/26 - 3/4 Notes: Trees 4

Text: 10.4 through Theorem 110.4: 1-11, 24, 25, 33, 35, 49, 50, 51 A7

Wed 3/14 9 3/5 - 3/11 Spring Break 10 3/12 - 3/18 Review Notes: Chapter 2

Review Text: Chapters 9, 10Practice Exam 2

Practice Exam 2 Solutions

Exam 2 Dates 11 3/19 - 3/25 Notes: Bool 1 and Bool 2

Text: 11.1 through Example 12, 11.211.1: 1-27, 31

11.2: 1-19A8

Wed 3/28 12 3/26 - 4/1 Notes: Bool 3

Text: 11.1 complete11.1: 15-23, 35-41 - assume variables are from any Boolean Algebra, so value tables won't work A9

Wed 4/4 13 4/2 - 4/8 Notes: Bool 4

Text: 11.311.3: 1, 3, 5, 9, 15, 17 A10

Wed 4/11 14 4/9 - 4/15 Notes: Bool 5

Text: 11.411.4: 1-9, 13, 15, 23-29 15 4/16 - 4/22 Review Notes: Chapter 3, plus 1 and 2

Review Text: Chapter 11, plus 8, 9, 10Practice Final Exam

Practice Final Exam Solutions

Final Exam Dates 16 4/23 - 29 Final Exam: See Syllabus for details 17 5/1 8:00 AM: Grades Turned In To Registrar