Syllabus for CSC 2511, Dr. Ellen Gethner

Dr. Ellen Gethner

CSC 2511, Discrete Structures: Hybrid Course (Fall 2022). All Material is on Canvas.

Syllabus

automatically updated on 1 August 2022

[ 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: LW 817
Office hours: Tuesdays and Wednesdays 12:30-3pm: make an appointment by calling the CS office at 303-315-1408 and you will be given a time and zoom link.

Teaching Assistant

TBA

Class Time and Room: Lawrence Street Center Room 844 Tuesdays and Thursdays, 2-3:15pm (first two midterm exams only-- the rest of this class is online)

This is an online/hybrid and self-paced course. There will be two in person meetings for midterm examinations one and two. See the Schedule for all due dates. All videotaped lectures and material are 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 (first semester calculus) 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

This course covers the fundamentals of discrete mathematics, including: logic, sets, functions, asymptotics, mathematical reasoning, induction, combinatorics, tools needed for 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. Upload one copy of the quiz with all of your names on canvas no later than 12pm on the due date. See the Quizzes must be handed in by the date specified in the schedule . below for the due dates and times 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 examinations: the first and second are in person, in class on your own, and the third, the final, is online with your team, to be uploaded on canvas. Each exam is worth twenty five percent of your grade.
- The three exams are in September, November, and December as shown in the schedule. NO EXCEPTIONS. A missed exam will be assigned a failing grade.

Suggested Self-Paced Schedule

This is an online course and self-paced: all videotaped lectures, lecture notes, homework assignments, quizzes, the final, study guides for exams, and handouts for the entire semester are now available on canvas.

In addition to the material above, 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. 23 Introduction, Logic Chapter 0.1 0.2, 1.1,1.2,1.3 Homework 0 on Canvas

Aug. 25 Calculus I Assessment Quiz due no later than Thursday at 12:30pm. The quiz is online on Canvas and is required. Do this one on your own (without partner). The results are not counted toward your grade-- they are for administrative purposes only. It is due no later than 12:30pm.

Week 2 Aug 30 Sets and Relations, Functions 2.1,2.2,2.3,2.4, 3.1,3.2
Sep 1 Problem Session: time and link to be announced on canvas
Week 3 Sep. 6 Functions, continued. Begin Integers; Quiz 0 (with your team) is due on Tuesday. Open book, open notes, open internet, open friends. Upload one copy of the quiz with all of your names to canvas no later than 12:30pm. 3.3, 4.1, 4.2 Homework 1 on canvas;

Sep. 8

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

Sep. 15 Problem Session: time and link to be announced on canvas

Week 5 Sep. 20 Induction and Recursion; Quiz 1 (with your team) is due Tuesday. Upload a copy of the quiz with all of your names on canvas no later than 12:30pm. Open book, open notes, open friends, open interet. 5.1 ABET 1

Sep. 22 Exam Review on Thursday on Chapters 0-4.2 (see lecture notes and lecture, study guide, textbook reading, homework assignments, and all quizzes, both graded and ungraded)

Week 6 Sep. 27 Midterm Exam One is in person, on your own (without your team) is on Tuesday, 27 September from 2-3:15pm in Lawrence Street Center in room 844. Closed book, closed notes, closed internet, closed friends. Chapters 0-4.2; see lecture notes, lecture, textbook reading, homework assignments, quizzes 0 and 1, study guide Homework 2 on Canvas/ ABET criteria 1 on problem #9

Sep. 29 Problem Session: time and link to be announced on canvas

Week 7 Oct. 4 Sequences; Solving Recurrence Relations 5.2, 5.3

Oct. 6 Problem Session: time and link to be announced on canvas

Week 8 Oct. 11 Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle; Upload one copy of Quiz 2 on canvas with your team due on Tuesday no later than 12:30pm. Open book, open notes, open friends, open internet. 6.1, 6.2,6.3 Homework 3 on canvas

Oct. 13 Problem session: link to be announced on canvas

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

Oct. 20 Thursday: Problem Session: time and link to be announced on canvas: students presenting questions and solutions to ABRACADABRA problem and other problems

Week 10 Oct. 25 Binomial Theorem; Complexity; Upload one copy of Quiz 3 (with your team) to canvas no later than 12:30pm on Tuesday. Open book, open notes, open friends, and open internet. 7.7,8.2 Homework 4 on canvas.

Oct. 27 Review Session on Thursday: Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, all Quizzes both graded and ungraded, and Study Guide) Watch announcements on canvas for time and link.

Week 11 Nov 1 Midterm Examination Two is in person on your own (without your team) from 2-3:15pm on Tuesday 1 November in Lawrence Street Center room 844. Closed book, closed notes, closed internet, closed friends. ABET 1, problem 2a

Nov 3 Problem Session: time and link to be announced on canvas

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

Nov. 10 Problem Session: time and link to be announced on canvas

Week 13 Nov. 15 Adjacency Matrix, Adjacency List, Trees; Upload one copy of Quiz 4 (with your team) on Tuesday no later than 12:30pm. Open book, open notes, open friends, open intenet. 10.3, 12.1 Homework 5 on canvas

Nov. 17 Problem Session: time and link to be announced on canvas
null Nov. 21-25 Fall Break Happy Thanksgiving!

Week 14 Nov. 29 Planar Graphs and Graph Coloring; Upload one copy of Quiz 5 (with your team) on Tuesday on canvas no later than 12:30pm: open book, open notes, open friends, open internet. 13.1, 13.2

Dec 1

Week 15 Dec. 6 Review Session on Tuesday. zoom link to be posted on canvas. 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: time and link to be announced on canvas

Dec. 8 Midterm Three is due on Thursday 8 December-- upload one copy of the exam WITH YOUR TEAM!!!! by 12:30pm to canvas. The exam is open book, open notes, open friends, and open internet. 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)

Week 16 Dec. 12 (Monday) Office Hours: To be announced

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