Syllabus for CSC 2511, Dr. Ellen Gethner

Dr. Ellen Gethner

CSC 2511, Discrete Structures: Online Course (Fall 2021) Online Course: All Material is on Canvas

Syllabus

automatically updated on 15 August 2021

[ 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
Phone: 303 315 1405
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

Michael Hoover

Class Time and Room

This is an online and self-paced course. 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 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, 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 both 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 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.

Suggested Self-Paced Schedule

This is an online course and self-paced: all videotaped lectures, lecture notes, homework assignments, quizzes, exams, 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. 24 Introduction, Logic Chapter 0.1 0.2, 1.1,1.2,1.3 Homework 0 on Canvas

Aug. 26 Calculus I Assessment Quiz due no later than Thursday at 12pm. 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 12pm.

Week 2 Aug 31 Sets and Relations, Functions 2.1,2.2,2.3,2.4, 3.1,3.2
Sep 2
Week 3 Sep. 7 Functions, continued. Begin Integers; Quiz 0 (with your partner) is due on Tuesday. Open book, open notes, open internet, open friends. Upload one copy of the quiz with both of your names to canvas no later than 12pm. 3.3, 4.1, 4.2 Homework 1 on canvas;

Sep. 9

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

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

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

Sep. 23 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. 28 Midterm Exam One (with your partner) due on Tuesday 28 September by 12pm: it is open book, open notes, open friends, and open internet. You are working with your partner. Upload one copy of the exam with both of your names to canvas no later than 12pm. 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. 30 Problem Session: time and link to be announced on canvas

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

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

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

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

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

Oct. 21 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. 26 Binomial Theorem; Complexity; Upload one copy of Quiz 3 (with your partner) to canvas no later than 12pm on Tuesday. Open book, open notes, open friends, and open internet. 7.7,8.2 Homework 4 on canvas.

Oct. 28 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)

Week 11 Nov 2 Midterm Examination Two due (with your partner) on Tuesday 2 November: open book, open notes, open friends, and open internet. Upload one copy of the exam with both of your names to canvas no later than 12pm. ABET 1, problem 2a

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

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

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

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

Nov. 18 Problem Session: time and link to be announced on canvas
null Nov. 22-28 Fall Break Happy Thanksgiving!

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

Dec 2

Week 15 Dec. 7 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

30. Dec. 9 Midterm Three (with your partner) due on Thursday 9 December by 12pm. The exam is open book, open notes, open friends, and open internet. Upload one exam on canvas with both of your names no later than 12pm. 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)

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

Lecture	Date	Topic	Reading/Comments	Assignments/ABET Criteria
Week 1	Aug. 24	Introduction, Logic	Chapter 0.1 0.2, 1.1,1.2,1.3	Homework 0 on Canvas
	Aug. 26	Calculus I Assessment Quiz due no later than Thursday at 12pm. 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 12pm.
Week 2	Aug 31	Sets and Relations, Functions	2.1,2.2,2.3,2.4, 3.1,3.2
	Sep 2
Week 3	Sep. 7	Functions, continued. Begin Integers; Quiz 0 (with your partner) is due on Tuesday. Open book, open notes, open internet, open friends. Upload one copy of the quiz with both of your names to canvas no later than 12pm.	3.3, 4.1, 4.2	Homework 1 on canvas;
	Sep. 9
Week 4	Sep. 14	Integers, Congruences, Fermat's Little Theorem	4.3, 4.4
		Sep. 16	Problem Session: time and link to be announced on canvas
Week 5	Sep. 21	Induction and Recursion; Quiz 1 (with your partner) is due Tuesday. Upload a copy of the quiz with both of your names on canvas no later than 12pm. Open book, open notes, open friends, open interet.	5.1	ABET 1
	Sep. 23	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. 28	Midterm Exam One (with your partner) due on Tuesday 28 September by 12pm: it is open book, open notes, open friends, and open internet. You are working with your partner. Upload one copy of the exam with both of your names to canvas no later than 12pm.	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. 30	Problem Session: time and link to be announced on canvas
Week 7	Oct. 5	Sequences; Solving Recurrence Relations	5.2, 5.3
	Oct. 7	Problem Session: time and link to be announced on canvas
Week 8	Oct. 12	Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle; Upload one copy of Quiz 2 on canvas with your partner due on Tuesday no later than 12pm. Open book, open notes, open friends, open internet.	6.1, 6.2,6.3	Homework 3 on canvas
	Oct. 14	Problem session: link to be announced on canvas
Week 9	Oct. 19	Permutations and Combinations, Repetitions, Derangements	7.1, 7.2, 7.5,7.6
	Oct. 21	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. 26	Binomial Theorem; Complexity; Upload one copy of Quiz 3 (with your partner) to canvas no later than 12pm on Tuesday. Open book, open notes, open friends, and open internet.	7.7,8.2	Homework 4 on canvas.
	Oct. 28	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)
Week 11	Nov 2	Midterm Examination Two due (with your partner) on Tuesday 2 November: open book, open notes, open friends, and open internet. Upload one copy of the exam with both of your names to canvas no later than 12pm.		ABET 1, problem 2a
	Nov 4	Problem Session: time and link to be announced on canvas
Week 12	Nov. 9	Introduction to Graph Theory, Paths and Cycles	9.1, 10.1, 10.2
	Nov. 11	Problem Session: time and link to be announced on canvas
Week 13	Nov. 16	Adjacency Matrix, Adjacency List, Trees; Upload one copy of Quiz 4 (with your partner) on Tuesday no later than 12pm. Open book, open notes, open friends, open intenet.	10.3, 12.1	Homework 5 on canvas
	Nov. 18	Problem Session: time and link to be announced on canvas
null	Nov. 22-28	Fall Break	Happy Thanksgiving!
Week 14	Nov. 30	Planar Graphs and Graph Coloring; Upload one copy of Quiz 5 (with your partner) on Tuesday on canvas no later than 12pm: open book, open notes, open friends, open internet.	13.1, 13.2
	Dec 2
Week 15	Dec. 7	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
30.	Dec. 9	Midterm Three (with your partner) due on Thursday 9 December by 12pm. The exam is open book, open notes, open friends, and open internet. Upload one exam on canvas with both of your names no later than 12pm.	7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)
31.	Dec. 15 (Monday)	Office Hours: To be announced