# CS 3305.501 Discrete Math II in ES 2.

312
Last Updated: 08/18/2005 08:29 PM Home SPECIAL MESSAGE: None at this time. Material Covered Course Objectives Test Dates Grading Academic Honesty Assignments Contact Information MATERIAL COVERED The course will cover selected topics in chapters 6 through 9. The topics to be covered from each chapter are: TEXT Discrete Mathematics and its Applications by Rosen, 5th Edition. TA Information Name: TBA Office Hours: E-Mail:

6. Advanced Counting Techniques: recurrence relations, principle of inclusion and 7. 8. 9. 11.

exclusion Relations: properties of binary relations, representing relations, equivalence relations, partial orders Graphs: graph representation, isomorphism, Euler circuits, Hamilton circuits, shortest path algorithms, planar graphs, graph coloring Trees: tree applications, tree traversal, trees and sorting Modeling Computation: languages and grammars, finite state machines, language recognition

COURSE ABET OBJECTIVES: The ABET objectives for this course are: 1. Ability to construct and solve recurrence relations 2. Ability to use the principle of inclusion and exclusion to solve problems 3. Ability to understand binary relations and their applications 4. Ability to recognize and use equivalence relations and partial orderings 5. Ability to use and construct graphs and graph terminology 6. Ability to apply the graph theory concepts of Euler and Hamilton circuits

7. A bility to identify and use planar graphs and shortest path problems 8. Ability to use and construct trees and tree terminology 9. Ability to use and construct binary search trees TEST DATES (subject to change): Note: Only pencils and blank paper are allowed during tests.
l l l

Test 1 - Thursday, Sep 15 Test 2 - Thursday, Oct 20 Test 3 - Tuesday, Nov 22 - This is also the last day of class

• • •

Test 1 Test 2 Test 3

1/3 1/3 1/3

Letter grades will be assigned as given below. I reserve the right to make the grading scale easier than given here. 98-100 92-97 90-91 88-89 82-87 80-81 78-79 72-77 70-71 68-69 62-67 60-61 Below 60 A+ A AB+ B BC+ C CD+ D DF