Syllabus for CSC 2511, Dr. Ellen Gethner

Dr. Ellen Gethner

CSC 2511, Discrete Structures (Spring 2018)

Syllabus

automatically updated on 8 January 2018

[ 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 12:15-1:45pm Tuesdays 3:15-4:45pm and Thursdays 3:15-3:45pm You must make an appointment for the above office hours 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 To be determined

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 the Prerequisites Agreement form to receive any credit for any assignment or exam. If this form is not signed, the student will be administratively dropped from the course. The form is located here.

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

Course Objectives

To gain proficiency in each of the three areas below.

Proof Design and Writing
Fundamental Concepts of Discrete Mathematics
Preparation for Algorithm Design and Analysis

Grades

Homework and Quizzes. Homework assignments (six) will count toward twenty five percent of your grade. Homework assignments are not handed in. Instead, your mastery of material in the assignments will assessed by way of an in-class quiz. Each assigment will have an assortment of straightforward problems as well as challenging problems. One to two weeks after the assignment has been posted, there will be an in-class quiz (30-45 minutes minutes) containing one or more of the homework problems and/or similar problems that test your knowledge and depth of understanding of the material. Quizzes are given only once on the date specified in the Schedule. When writing your solution to a quiz problem, write your ideas even if you do not believe you have a complete solution. Be sure to be neat, write in complete sentences, and do not leave out any steps: clarity of exposition may contribute toward a positive score. Please talk to one another about the assignments: study groups can be fun and productive.
Missed Quizzes: One missed quiz is allowed. I will drop the lowest quiz score. This means that you may choose to miss a quiz (not recommended!) and the score of 0 will be dropped. There are no makeup quizzes or alternative quiz times so plan accordingly.
Examinations:
Three Examinations
- There will be three examinations, each worth twenty five percent of your grade.
- The exams must be taken on Thursday, 22 February and Thursday, 5 April, and Thursday, 3 May in class: NO EXCEPTIONS. A missed midterm will be assigned a failing grade.

Schedule and Outline (subject to minor modifications)

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