Syllabus for CSC 2511, Dr. Ellen Gethner

Dr. Ellen Gethner

CSC 2511, Discrete Structures (Fall 2020): Remote Class via Zoom: link on canvas

Syllabus

automatically updated on 10 August 2020

[ Instructor, TA 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: working remotely
Phone: N/A
Office hours: Tuesdays and Thursdays 11:30-12:30; make an appointment by calling the CS office at 303-315-1408 and you will be given a time and zoom link.

Teaching Assistants

To be determined

Class Time and Room

Tuesdays and Thursdays 12:30-1:45pm via zoom: link on canvas

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 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

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 open book, open notes, open friends, and open intenet quiz: you will work in teams of two people (assigned) throughout the semester. Scan and hand in one copy of the quiz with both or your names. See the Quizzes are given only once and must be handed in by the date specified in the schedule. below for the dates of each quiz. All quizzes are posted now in the chronological modules posted on Canvas. Do not hand in your quiz until the assigned deadline. Each assigment will have an assortment of straightforward problems as well as challenging problems. The quizzes contain one or more of the homework problems or similar problems that test your knowledge of the problems and material covered in class. Quizzes are due 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 late quizzes so plan accordingly.
Examinations:
Three Examinations
- There will be three open book, open notes, open friends, and open internet examinations, each worth twenty five percent of your grade.
- The exams are due in September, October, and December as shown in the schedule. NO EXCEPTIONS. A missed exam will be assigned a failing grade.

Schedule and Outline (subject to minor modifications)

Note that this class is a remote class; we will have lecture every Tuesday; Thursdays will be reserved for interactive work, problem sessions, and review sessions unless otherwised specified. There are weekly online (ungraded) quizzes to do on your own time on canvas to help you better understand the lecture and textbook reading material.

Lecture Date Topic Reading/Comments Assignments/ABET Criteria

Week 1 Aug. 18 Introduction, Logic Chapter 0.1 0.2, 1.1,1.2,1.3 Homework 0 on Canvas

Aug. 20 Calculus I Assessment Quiz on Thursday. The quiz is online on Canvas. Do this one on your own. The results are not counted toward your grade-- they are for administrative purposes only.

Week 2 Aug. 25 Sets and Relations, Functions 2.1,2.2,2.3,2.4, 3.1,3.2
Aug. 27 Problem session
Week 3 Sep. 1 Functions, continued. Begin Integers 3.3, 4.1, 4.2 Homework 1 on canvas;

Sep. 3 Quiz 0 (with your partner) due on Thursday by the end of class. Open book, open notes, open internet, open friends. Hand in one scanned quiz with both of your names.

Week 4 Sep. 8 Integers, Congruences, Fermat's Little Theorem 4.3, 4.4

Sep. 10 Problem session

Week 5 Sep. 15 Induction and Recursion; Quiz 1 (with your partner) due on Tuesday by the end of class (not Thursday!) Hand on one scanned quiz with both of your names. Open book, open notes, open friends, open interet. 5.1 ABET 1

Sep. 17 Exam Review on Thursday on Chapters 0-4.2 (see lecture notes, study guide, textbook reading, homework assignments, and in-class and online quizzes)

Week 6 Sep. 22 Midterm Exam One (with your partner) due on Tuesday 22 September by the end of class: it is open book, open notes, open friends, and open internet. You are working with your partner. Hand in one scanned exam with both of your names. Chapters 0-4.2; see class notes, textbook reading, homework assignments, quizzes 0 and 1, study guide Homework 2 on Canvas/ ABET criteria 1 on problem #9

Sep. 24 Problem session

Week 7 Sept. 29 Sequences; Solving Recurrence Relations 5.2, 5.3

Oct. 1 Problem session

Week 8 Oct. 6 Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle; 6.1, 6.2,6.3 Homework 3 on canvas

Oct. 8 Quiz 2 with your parrtner due on Thursday by the end of class. Open book, open notes, open friends, open internet.

Week 9 Oct. 13 Permutations and Combinations, Repetitions, Derangements 7.1, 7.2, 7.5,7.6

Oct. 15 Thursday: Problem session; students presenting questions and solutions to ABRACADABRA problem and other problems

Week 10 Oct. 20 Binomial Theorem; Complexity; Quiz 3 (with your partner) due by the end of class on Tuesday (not Thursday!) Open book, open notes, open friends, and open internet. 7.7,8.2 Homework 4 on canvas.

Oct. 22 Review Session on Thursday: Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, Quizzes, and Study Guide)

Week 11 Oct. 27 Midterm Examination Two due (with your partner) on Tuesday 27 October by the end of class: open book, open notes, open friends, and open internet. Hand in one scanned exam with both of your names. ABET 1, problem 2a

Oct. 29 Problem session

Week 12 Nov. 3 Introduction to Graph Theory, Paths and Cycles 9.1, 10.1, 10.2

Nov. 5 Problem session

Week 13 Nov. 10 Adjacency Matrix, Adjacency List, Trees 10.3, 12.1 Homework 5 on canvas

Nov. 12 Quiz 4 (with your partner) due by the end of class on Thursday. Open book, open notes, open friends, open intenet. Hand in one scanned quiz with both of your names.
Week 14 Nov. 17 Planar Graphs and Graph Coloring 13.1, 13.2

Nov. 19 Quiz 5 (with your partner) due on Thursday by the end of class: open book, open notes, open friends, open internet. Hand in one scanned exam with both of your names.

null Nov. 23-27 Fall Break Happy Thanksgiving!

Week 15 Dec. 1 Review Session on Tuesday. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes) Study guide, textbook reading, lecture notes, quizzes, homework, etc Problem session: students presenting

30. Dec. 3 Midterm Three (with your partner) due on Thursday 3 December by the end of class. The exam is open book, open notes, open friends, and open internet. Hand in one exam with both of your names. 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)

31. Dec. 8 (Monday) Office Hours: To be announced

Lecture	Date	Topic	Reading/Comments	Assignments/ABET Criteria
Week 1	Aug. 18	Introduction, Logic	Chapter 0.1 0.2, 1.1,1.2,1.3	Homework 0 on Canvas
	Aug. 20	Calculus I Assessment Quiz on Thursday. The quiz is online on Canvas. Do this one on your own. The results are not counted toward your grade-- they are for administrative purposes only.
Week 2	Aug. 25	Sets and Relations, Functions	2.1,2.2,2.3,2.4, 3.1,3.2
	Aug. 27	Problem session
Week 3	Sep. 1	Functions, continued. Begin Integers	3.3, 4.1, 4.2	Homework 1 on canvas;
	Sep. 3	Quiz 0 (with your partner) due on Thursday by the end of class. Open book, open notes, open internet, open friends. Hand in one scanned quiz with both of your names.
Week 4	Sep. 8	Integers, Congruences, Fermat's Little Theorem	4.3, 4.4
	Sep. 10	Problem session
Week 5	Sep. 15	Induction and Recursion; Quiz 1 (with your partner) due on Tuesday by the end of class (not Thursday!) Hand on one scanned quiz with both of your names. Open book, open notes, open friends, open interet.	5.1	ABET 1
	Sep. 17	Exam Review on Thursday on Chapters 0-4.2 (see lecture notes, study guide, textbook reading, homework assignments, and in-class and online quizzes)
Week 6	Sep. 22	Midterm Exam One (with your partner) due on Tuesday 22 September by the end of class: it is open book, open notes, open friends, and open internet. You are working with your partner. Hand in one scanned exam with both of your names.	Chapters 0-4.2; see class notes, textbook reading, homework assignments, quizzes 0 and 1, study guide	Homework 2 on Canvas/ ABET criteria 1 on problem #9
	Sep. 24	Problem session
Week 7	Sept. 29	Sequences; Solving Recurrence Relations	5.2, 5.3
	Oct. 1	Problem session
Week 8	Oct. 6	Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle;	6.1, 6.2,6.3	Homework 3 on canvas
	Oct. 8	Quiz 2 with your parrtner due on Thursday by the end of class. Open book, open notes, open friends, open internet.
Week 9	Oct. 13	Permutations and Combinations, Repetitions, Derangements	7.1, 7.2, 7.5,7.6
	Oct. 15	Thursday: Problem session; students presenting questions and solutions to ABRACADABRA problem and other problems
Week 10	Oct. 20	Binomial Theorem; Complexity; Quiz 3 (with your partner) due by the end of class on Tuesday (not Thursday!) Open book, open notes, open friends, and open internet.	7.7,8.2	Homework 4 on canvas.
	Oct. 22	Review Session on Thursday: Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, Quizzes, and Study Guide)
Week 11	Oct. 27	Midterm Examination Two due (with your partner) on Tuesday 27 October by the end of class: open book, open notes, open friends, and open internet. Hand in one scanned exam with both of your names.		ABET 1, problem 2a
	Oct. 29	Problem session
Week 12	Nov. 3	Introduction to Graph Theory, Paths and Cycles	9.1, 10.1, 10.2
	Nov. 5	Problem session
Week 13	Nov. 10	Adjacency Matrix, Adjacency List, Trees	10.3, 12.1	Homework 5 on canvas
	Nov. 12	Quiz 4 (with your partner) due by the end of class on Thursday. Open book, open notes, open friends, open intenet. Hand in one scanned quiz with both of your names.
Week 14	Nov. 17	Planar Graphs and Graph Coloring	13.1, 13.2
	Nov. 19	Quiz 5 (with your partner) due on Thursday by the end of class: open book, open notes, open friends, open internet. Hand in one scanned exam with both of your names.
null	Nov. 23-27	Fall Break	Happy Thanksgiving!
Week 15	Dec. 1	Review Session on Tuesday. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)	Study guide, textbook reading, lecture notes, quizzes, homework, etc	Problem session: students presenting
30.	Dec. 3	Midterm Three (with your partner) due on Thursday 3 December by the end of class. The exam is open book, open notes, open friends, and open internet. Hand in one exam with both of your names.	7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)
31.	Dec. 8 (Monday)	Office Hours: To be announced