UT Dallas Syllabus for cs3305.501 05f taught by Timothy Farage (tfarage) | Academic Dishonesty | Graph Theory

CS 3305.501 Discrete Math II in ES 2.

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

GRADING: The three exams will determine grades. (The HW assignments will not be graded). The final grade will be composed as follows:

• • •

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

Your grade will be based only on your test scores. PLEASE do not ask me to change your grade or give you a grade for any other reason. I know that some of you will lose scholarships, be deported, etc. if you do not make a certain grade; there is nothing I can do about this. Of course, if a mistake was made in scoring, I will correct it. Any requests for changes to scores must be made within 30 days after the day the graded material was returned to the class. Any request for a grade change must be made within 60 days after the day that grades were posted.

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:

To go to my UTD Home Page for my contact information, click here.

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.