Syllabus for CSC 2511, Dr. Ellen Gethner

Dr. Ellen Gethner

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

Syllabus

automatically updated on 8 August 2023

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

To be posted on canvas when available

Class Time and Room: North Classroom room 1539 Wednesdays 12:30-1:45 (first two midterm exams only-- the rest of this class is online). See the Schedule for the dates, times, and locations of the in person exams.

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 to three people (assigned) throughout the semester. Upload one copy of the quiz with all of your names to canvas no later than 12:30pm on the due date. See the Schedule.. 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. 21 Introduction, Logic Chapter 0.1 0.2, 1.1,1.2,1.3 Homework 0 on Canvas

Aug. 23 Calculus I Assessment Quiz due today no later at 12:30pm. The quiz is online on Canvas and is required. Do this one on your own (without your team). The results are not counted toward your grade-- they are for administrative purposes only. Do not wait until the last minute to do this quiz; it disappears promptly at 12:30pm.

Week 2 Aug 28 Sets and Relations, Functions 2.1,2.2,2.3,2.4, 3.1,3.2
Aug 30 Sets and relations, continued.
Week 3 Sep. 4 Functions, continued. Begin Integers; Quiz 0 (with your team) is due today. 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. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. 3.3, 4.1, 4.2 Homework 1 on canvas;

Sep. 6 Integers, continued.

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

Sep. 13 Integers, Congruences, Fermat's Little Theorem, continued

Week 5 Sep. 18 Induction and Recursion; Quiz 1 (with your team) is due today. Upload a copy of the quiz with all of your names on canvas no later than 12:30pm. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet. 5.1 ABET 1

Sep. 20 Review with your team for the exam. Chapters 0-4.2; see lecture notes, lecture, textbook reading, homework assignments, quizzes 0 and 1, study guide, ungraded T/F quizzes on canvas

Week 6 Sep. 25 Review with your team for the exam. Chapters 0-4.2; see lecture notes, lecture, textbook reading, homework assignments, quizzes 0 and 1, study guide, ungraded T/F quizzes on canvas Homework 2 on Canvas/ ABET criteria 1 on problem #9

Sep. 27 Midterm Exam One is in person, on your own (without your team) is today from 12:30-1:45pm in North Classroom room 1539. Closed book, closed notes, closed internet, closed friends. This is the only day and time that the exam will be given. PLAN ACCORDINGLY.

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

Oct. 4 Sequences, recurrence relations, continued

Week 8 Oct. 9 Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle; Upload one copy of Quiz 2 on canvas with your team due today no later than 12:30pm. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet. 6.1, 6.2,6.3 Homework 3 on canvas

Oct. 11 Inlcusion/Exclusion, etc, continued

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

Oct. 19 Work on the ABRACADABRA and other puzzle problems. You can find the pdf of the puzzle problems in the modules on canvas.

Week 10 Oct. 23 Binomial Theorem; Complexity; Upload one copy of Quiz 3 (with your team) to canvas no later than 12:30pm today. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, and open internet. 7.7,8.2 Homework 4 on canvas.

Oct. 25 Review for the exam with your team. Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, all quizzes both graded and ungraded, and Study Guide) .

Week 11 Oct 30 Continue reviewing for the exam with your team. Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, all quizzes both graded and ungraded, and Study Guide) ABET 1, problem 2a

Nov 1 Midterm Examination Two is in person on your own (without your team) from 12:30-1:45pm in North Classroom room 1539. Closed book, closed notes, closed internet, closed friends. This is the only day and time that the exam will be given. PLAN ACCORDINGLY.

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

Nov. 8 Intro to Graph Theory, continued

Week 13 Nov. 13 Adjacency Matrix, Adjacency List, Trees; Upload one copy of Quiz 4 (with your team) today no later than 12:30pm.Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet. 10.3, 12.1 Homework 5 on canvas

Nov. 15 Adjacencly matrix, etc, continued
null Nov. 20-24 Fall Break Happy Thanksgiving!

Week 14 Nov. 27 Planar Graphs and Graph Coloring; Upload one copy of Quiz 5 (with your team) today on canvas no later than 12:30pm: open book, open notes, open friends, open internet. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. 13.1, 13.2

Nov 29 Begin reviewing for exam three with your team. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)

Week 15 Dec. 4 Continue reviewing for exam 3 with your team. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes) Study guide, textbook reading, lecture notes, quizzes, homework, etc

Dec. 6 Midterm Three is due today-- upload one copy of the exam WITH YOUR TEAM!!!! by 12:30pm to canvas. Do not wait until the last minute to upload your exam. Late exams receive a 0. The exam is open book, open notes, open friends, and open internet. 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Graded Quizzes, Undgraded T/F quizzes)

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

Lecture	Date	Topic	Reading/Comments	Assignments/ABET Criteria
Week 1	Aug. 21	Introduction, Logic	Chapter 0.1 0.2, 1.1,1.2,1.3	Homework 0 on Canvas
	Aug. 23	Calculus I Assessment Quiz due today no later at 12:30pm. The quiz is online on Canvas and is required. Do this one on your own (without your team). The results are not counted toward your grade-- they are for administrative purposes only. Do not wait until the last minute to do this quiz; it disappears promptly at 12:30pm.
Week 2	Aug 28	Sets and Relations, Functions	2.1,2.2,2.3,2.4, 3.1,3.2
	Aug 30	Sets and relations, continued.
Week 3	Sep. 4	Functions, continued. Begin Integers; Quiz 0 (with your team) is due today. 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. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0.	3.3, 4.1, 4.2	Homework 1 on canvas;
	Sep. 6	Integers, continued.
Week 4	Sep. 11	Integers, Congruences, Fermat's Little Theorem	4.3, 4.4
	Sep. 13	Integers, Congruences, Fermat's Little Theorem, continued
Week 5	Sep. 18	Induction and Recursion; Quiz 1 (with your team) is due today. Upload a copy of the quiz with all of your names on canvas no later than 12:30pm. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet.	5.1	ABET 1
	Sep. 20	Review with your team for the exam. Chapters 0-4.2; see lecture notes, lecture, textbook reading, homework assignments, quizzes 0 and 1, study guide, ungraded T/F quizzes on canvas
Week 6	Sep. 25	Review with your team for the exam. Chapters 0-4.2; see lecture notes, lecture, textbook reading, homework assignments, quizzes 0 and 1, study guide, ungraded T/F quizzes on canvas		Homework 2 on Canvas/ ABET criteria 1 on problem #9
	Sep. 27	Midterm Exam One is in person, on your own (without your team) is today from 12:30-1:45pm in North Classroom room 1539. Closed book, closed notes, closed internet, closed friends. This is the only day and time that the exam will be given. PLAN ACCORDINGLY.
Week 7	Oct. 2	Sequences; Solving Recurrence Relations	5.2, 5.3
	Oct. 4	Sequences, recurrence relations, continued
Week 8	Oct. 9	Principle of Inclusion/Exclusion, Counting; Addition and Multiplication Rules; Pigeonhole Principle; Upload one copy of Quiz 2 on canvas with your team due today no later than 12:30pm. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet.	6.1, 6.2,6.3	Homework 3 on canvas
	Oct. 11	Inlcusion/Exclusion, etc, continued
Week 9	Oct. 18	Permutations and Combinations, Repetitions, Derangements	7.1, 7.2, 7.5,7.6
	Oct. 19	Work on the ABRACADABRA and other puzzle problems. You can find the pdf of the puzzle problems in the modules on canvas.
Week 10	Oct. 23	Binomial Theorem; Complexity; Upload one copy of Quiz 3 (with your team) to canvas no later than 12:30pm today. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, and open internet.	7.7,8.2	Homework 4 on canvas.
	Oct. 25	Review for the exam with your team. Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, all quizzes both graded and ungraded, and Study Guide)		.
Week 11	Oct 30	Continue reviewing for the exam with your team. Study through 4.2-7.2 (Class Notes, Textbook Chapters, Homework Assignments, all quizzes both graded and ungraded, and Study Guide)		ABET 1, problem 2a
	Nov 1	Midterm Examination Two is in person on your own (without your team) from 12:30-1:45pm in North Classroom room 1539. Closed book, closed notes, closed internet, closed friends. This is the only day and time that the exam will be given. PLAN ACCORDINGLY.
Week 12	Nov. 6	Introduction to Graph Theory, Paths and Cycles	9.1, 10.1, 10.2
	Nov. 8	Intro to Graph Theory, continued
Week 13	Nov. 13	Adjacency Matrix, Adjacency List, Trees; Upload one copy of Quiz 4 (with your team) today no later than 12:30pm.Do not wait until the last minute to upload your quiz. Late quizzes receive a 0. Open book, open notes, open friends, open internet.	10.3, 12.1	Homework 5 on canvas
	Nov. 15	Adjacencly matrix, etc, continued
null	Nov. 20-24	Fall Break	Happy Thanksgiving!
Week 14	Nov. 27	Planar Graphs and Graph Coloring; Upload one copy of Quiz 5 (with your team) today on canvas no later than 12:30pm: open book, open notes, open friends, open internet. Do not wait until the last minute to upload your quiz. Late quizzes receive a 0.	13.1, 13.2
	Nov 29	Begin reviewing for exam three with your team. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)
Week 15	Dec. 4	Continue reviewing for exam 3 with your team. Study 7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Quizzes)	Study guide, textbook reading, lecture notes, quizzes, homework, etc
	Dec. 6	Midterm Three is due today-- upload one copy of the exam WITH YOUR TEAM!!!! by 12:30pm to canvas. Do not wait until the last minute to upload your exam. Late exams receive a 0. The exam is open book, open notes, open friends, and open internet.	7.1-13.2 (Class Notes, Textbook Chapters, Homework Assignments, Study Guide, Graded Quizzes, Undgraded T/F quizzes)
Week 16	Dec. 11 (Monday)	Office Hours: To be announced