# 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

ACADEMIC HONESTY The University of Texas System Policy on Academic Honesty appears in the Regents Rules and Regulations, Part One, Chapter VI, Section 3, Paragraph 3.22. Any student who commits an act of scholastic dishonesty is subject to discipline. Scholastic dishonesty includes but is not limited to cheating, plagiarism, collusion, the submission for credit of any work or materials that are attributable in whole or in part to another person, taking an examination for another, any act designed to give unfair advantage to a student or the attempt to commit such acts. The minimum penalty for academic dishonesty is a failing grade (zero) for the project or examination. Do your own work on all projects and exams.

ASSIGNMENTS from Rosen 5th Edition Assignments will not be graded. They are given so you can learn the material and practice for the tests. Assignment 6.1: 1, 3a, 5c, e, 7a, 9a, b, c, g, 11, 13, 15 Assignment 6.2: 1, 3a-f, 7, 9 Assignment 6.5: 1, 2, 3, 7 Assignment 7.1: 1a,b,d, 3, 5, 7a,b,d,e,f, 9 Assignment 7.3: 1, 3, 6, 7 Assignment 7.5: 1, 2, 7, 15, 16, 17, 19, 21, 23 Assignment 7.6: 1, 3, 4, 5, 9, 15, 17, 19, 27, 29 Assignment 8.1: 1, 3-9, 19, 23 Assignment 8.2: 1, 3, 4, 5, 12, 15, 18a,c, 19-23, 24a, 25a,d, 27, 33 Assignment 8.3: 1, 3, 10, 11, 15, 17, 34-42 Assignment 8.4: 3-7, 10, 31a Assignment 8.5: 1–10, 30-36 Assignment 8.6: 2, 3 Assignment 8.7: 1-7, 9, 20-23, 25 Assignment 8.8: 5-11, 13 Assignment 11.2: 1-5, 8-10, 12, 14 Assignment 11.3: 12-16 Assignment 9.1: 1, 3, 9, 16, 17, 21 Assignment 9.2: 1-5 Assignment 9.3: 7-15, 16a,b,c, 17a,b,c, 24 Contact Information: