Dr. Ellen Gethner

CSC 2511, Discrete Structures (Fall 2017)

Syllabus


automatically updated on 18 August 2017

[ Instructor, Grader and our Office Hours | Class Time and Room | Textbook | Prerequisites | Objectives | Grades | Schedule | Academic Deadlines ]

Instructor

Dr. Ellen Gethner


Email: ellen dot gethner at ucdenver dot edu
Office: Lawrence Street Building, 8th Floor, room 817
Phone: 303 315 1405
Office hours: Tuesdays and Thursdays 1:45-3:15pm and 4:45-5:45pm; make an appointment by calling the CS office at 303-315-1408.

Teaching Assistant/Grader

To be announced

Class Time and Room

Tuesdays and Thursdays 11:00am-12:15pm (section 1) 3:30-4:45pm (section 2), Lawrence Street Center 844

Textbook (required)

Goodaire and Parmenter, Discrete Mathematics with Graph Theory, 3rd edition, Pearson/Prentice Hall, 2006 (available in the campus bookstore and many other places...)

Prerequisites

Math 1401 Note: Each student must sign and the Prerequisites Agreement form (in class) to receive any credit for any assignment or exam. If this form is not signed, the student will be administratively dropped from the course.

Catalog Data

Covers the fundamentals of discrete mathematics, including: logic, sets, functions, asymptotics, mathematical reasoning, induction, combinatorics, discrete probability, relations and graphs. Emphasis on how discrete mathematics applies to computer science in general and algorithm analysis in particular.

Expected Knowledge at the Start of the Course

Basic mathematical maturity at the level of a first sememster calculus course.

Expected Knowledge Gained at the end of the Course

A substantive knowledge of mathematical proof/reasoning and how that is applied to discrete problems. For example, the modeling of problems with discrete tools including but not limited to algorithm design and analyis.

ABET Assessment Criteria

a

Course Objectives

To gain proficiency in each of the three areas below.

Grades

Schedule and Outline (subject to minor modifications)

Lecture Date Topic Reading/Comments Assignments/ABET Criteria
1. Aug. 22 Introduction. Chapter 0.1 and 0.2
2. Aug. 24 Logic Chapter 1.1, 1.2, 1.3 Homework 0 handed out
3. Aug. 29 Sets and Relations 2.1,2.2,2.3,2.4
4. Aug. 31 Functions 3.1,3.2
5. Sep. 5 Functions, continued. Begin Integers 3.3, 4.1 Homework 1 handed out; Quiz 0 in class today
6. Sep. 7 Integers II 4.2
7. Sep. 12 Integers III 4.3
8. Sep. 14 Congruences, Fermat's Little Theorem 4.4
9. Sep. 19 Induction and Recursion I 5.1 ABET a; Quiz 1 in class today
10. Sep. 21 Induction and Recursion II 5.1, continued
11. Sep. 26 Review Chapters 0-4.2, Class Notes, Homework Assignments, and Study Guide ABET a: students presenting in problem session
12. Sept. 28 Midterm Examination One: You may bring one page of notes (both sides) to the exam Chapters 0 - 4.2, Class Notes, Homework Assignments, Study guide Homework 2 handed out/ ABET criteria a on problem #9
13. Oct. 3 Sequences; Solving Recurrence Relations 5.2, 5.3
14. Oct. 5 Recurrences, continued 5.3
15. Oct. 10 Principle of Inclusion/Exclusion 6.1 Homework 3 handed out; Quiz 2 in class today
16. Oct. 12 Counting; Addition and Multiplication Rules; Pigeonhole Principle 6.2, 6.3
17. Oct. 17 Permutations and Combinations 7.1, 7.2
18. Oct. 19 Repetitions, Derangements 7.5, 7.6
19. Oct. 24 Binomial Theorem; Begin Complexity 7.7, 8.2 Homework 4 handed out. Quiz 3 in class today. Problem session; students presenting questions and solutions to ABRACADABRA problem and other problems
20. Oct. 26 Complexity 8.2
21. Oct. 31 (Happy Halloween!) Review Through 7.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) ABET a problem session with students presenting
22. Nov. 2 Midterm Examination Two: You may bring one page of notes (both sides) to the exam Through 7.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) ABET a problem 2a
23. Nov. 7 Introduction to Graph Theory 9.1
24. Nov. 9 Paths and Cycles 10.1, 10.2
25. Nov. 14 Adjacency Matrix and Adjacency List 10.3 Homework 5 handed out; Quiz 4 in class today
26. Nov. 16 Trees 12.1
null Nov. 20-24 Fall Break Happy Thanksgiving!
27. Nov. 28 Planar Graphs 13.1
28. Nov. 30 Planar Graphs and Graph Coloring 13.1, 13.2 Quiz 5 (last one!) in class today
29. Dec. 5 Review Session See study guide Problem session: students presenting
30. Dec. 7 Midterm 3 Through 13.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) You may bring two pages of notes (both sides) to use during the exam.
31. Dec. 11 (Monday) Office Hours: To be announced