CS 2100: Discrete Structures Administrative Details and Syllabus Spring 2018 Class Website. Canvas (available through CIS) Course Description. CS 2100 provides an introduction into the discrete mathematics and structures that are at the foundation of computer science. It teaches logical thinking about discrete objects and thinking about abstract things. Instructor. Professor Elaine Cohen. Office: 2891 WEB. Email: cohen@cs.utah.edu. Office Hours: TBD and By Appointment Teaching Assistants. Names, pictures, and help hours will be posted on the class website no later than the second week of class. Class Meetings. Tuesdays and Thursdays, 12:25 pm 1:5 pm, in WEB L10 Discussion Sections. Administered by the Teaching Assistants. Section 2: Friday 10:5 am 11:35 am, in WEB L112 Section 3: Friday 11:50 am 12:0 pm, in WEB L112 Section : Friday 09:0 am 10:30 am, in WEB L110 Section 5: Friday 12:55 pm 1:5 pm, in WEB L11 Section 6: Friday 02:00 pm 02:50 pm, in WEB L122 The discussion sections should be attended. They will help you master the material and complete homework assignments. Fair warning. The pacing in this class is brisk. Students should be aware that not all of the topics they need to know will be covered during lectures. Students should spend a considerable amount of time reading, studying, and solving problems outside of lecture. Workload. Attend lectures and discussion sections. Do the readings and practice problems. Homework assignments (roughly every 2 weeks), quizzes (5), and final exam. Classroom Behavior. According to the University of Utah Student Code at www.regulations.utah.edu/academics/guides/students/studentrights.html, all students are expected to maintain professional behavior. Students should read the Code carefully and know that they are responsible for the content. According to Faculty Rules and Regulations, it is the faculty responsibility to enforce responsible classroom behaviors, beginning with verbal warnings and progressing to dismissal from class and a failing grade. Students have the right to appeal such action to the Student Behavior Committee. Students are expected to engage with the instructor and classmates during class meetings. Students are permitted to use a laptop or mobile device to take notes. Use of a laptop or mobile device for any other purpose is not permitted, and students who do so will be asked to leave the classroom. 1
Getting Help. Take advantage of the instructor office hours, TA help hours, and the Friday discussion sessions. We will work hard to be accessible to students. Please send us email if you need to meet outside of office hours. Do not be shy if you do not understand something: come to office hours, post questions to the discussion board, send email, or speak up in class! Students are encouraged to use the Canvas Discussion Board for questions outside of class and office hours. For private questions or concerns, send e-mail to teach-cs2100@lists.utah.edu to reach the instructors and the TAs; we will respond to each such question individually. Email the instructor for urgent private matters. Announcements. Important announcements, such as assignment corrections or deadline changes, will be posted to the Canvas course page as public announcements. Make sure you set up Canvas notifications appropriately to receive the announcements in a timely manner. Ideally, you should receive an email notification as soon as an announcement gets posted. Textbook. Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns, and Games by Ensley and Crawley. You are welcome to buy a used copy. The schedule on the class canvas website lists the sections covered in each lecture. It is recommended that you read these sections before they are covered in class. Grading Policy. The final course grade is based on the homework assignments ( uploaded part 2 of homework (see below)) (total 10%, graded equally) and homework canvas quizzes (part 1 of homework, below) (5%, graded equally), five quizzes (60% each, best four of five), and the final exam (25%). Letter grades are assigned as follows: 87-89 B+ 77-79 C+ 67-69 D+ 93-100 A 83-86 B 73-76 C 63-66 D 0-59 E 90-92 A- 80-82 B- 70-72 C- 60-62 D- Homework Assignments. Homework assignments and deadlines will be posted to the class website. Each homework assignment will consist of 2 parts: 1) an online part consisting of canvas quizzes and 2) a set of problems whose solutions must be uploaded to canvas. This second part can consiste of problems from the book and other problems we devise that are not in the book. Student solutions must be uploaded to Canvas by 5:00 pm on the due date. Each homework assignment is worth 3 points, graded as follows: 1 point is given to Part 1 of the assignment, the Canvas quiz part. It can be attempted any number of times each taking any amount of time until the assignment deadline. A perfect score on all the canvas quizzes in the assignment is worth 1 point. No partial credit is given. The other two points can be distributed as follows 2/2 points: The uploaded part of the submission is complete and at least 75% correct. 1/2 points: Submission is 0-7% correct. 0/2 points: There is no submission or it is less than 0% correct, or substantial parts of it are unreadable. Give yourself time to think about the material. Plan on working on the assignments a little each day, and starting canvas quizzes directly after the material is covered in class. Ask questions when you get stuck. Do not plan on solving the assignments all at once; it actually takes much longer to finish! Our suggested approach is to 2
1. Read the relevant sections of the textbook in a timely way. 2. Try solving the practice problems, as well as the blue problems that are solved in the back of the book. 3. Try solving the homework problems and work on quiz problems. Try solving book problems that do not have answers. (Visit TAs during office hours for help.) 5. If you are struggling with any previous steps, try doing the online activities on the textbook s websitel go to discussion sections; and go to TA hours. (higheredbcs.wiley.com/legacy/ college/ensley/07176021/anim_flash/index.html?newwindow=true). 6. If you are still struggling after step, see a member of the course staff. The homework solutions must be submitted to Canvas as PDF. (See more below.) Homeworks are to be done independently. It is acceptable for you to discuss homework solutions with fellow class members, but copying/duplicating solutions is not acceptable. Steps for submitting homework: 1. Make sure that you have achieved perfect scores on all the Canvas quizzes in that homework assignment before 5:00 pm on the day the assignment is due. Take the Canvas quizzes as many times as needed. (The Canvas quizzes close promptly at 5:00 pm and will not reopen.) 2. Submit neat and organized solutions to the written problems, with your work shown. The homework solutions must be submitted as PDF. While typeset homeworks are preferred, scans of handwritten homeworks will be accepted if A.) the scan is of sufficient contrast between background and writing to be easily read; B.) the handwriting is of reasonable size for the course staff s eyes; and C.) it is neatly written. If you have any questions, check an example of your scanned solution with a TA before the due date to make sure your submission will be graded. Occasionally, students who try to submit their work close to the deadline experience difficulties due to circumstances beyond their control, including the following: The clock on the student s machine runs a little behind that of the server hosting this website, causing the student s submission to be received after the deadline. The student s internet connection goes down, preventing the student from accessing the class website. The student s machine freezes or experiences some other technical difficulty and must be reset or restarted. For these and similar reasons, there is a one-hour grace period for submissions. This means that the submission button will disappear when the clock on the server hosting this website reads exactly 6:00 pm. Any submission received before this time will be graded without penalty. Submissions will not be accepted after the grace period except in the case of a serious medical emergency for which the student can supply official documentation. It is highly-recommended that you complete all assignments before the posted deadline and that you use the one-hour grace period only as a backup for resolving submission difficulties. In-class Quizzes. Quizzes are closed book/closed notes. Only pen/pencil can be used during the quiz. No calculators, headphones, mobile phones, or other devices may be used. Once the quiz has 3
started, students may leave only after handing in their quiz. Make sure to check the quiz dates on the class website and verify that you will be in attendance on those days. Per the class schedule, quizzes will be on Thursday, 25 January; Thursday, 15 February; Thursday, 1 March; Thursday, 29 March; and Thursday, 19 April. Make-up quizzes will not be arranged for any reason other than a documented medical emergency. If you believe there is an error in grading the grading of your quiz, you may request a regrading within one week of receiving your grade. Requests must be made in writing, explaining clearly why you think your answer is correct. Note that we scan your quizzes before we return them to you, so we can verify the answers you return as original. You may submit your regrade request as an email to teach-cs2100@lists.utah.edu and must include a) your written explanation and b) a scan of the page(s) with the answer you think is correct. NOTE: In-class Quizzes are not the same as the Canvas quizzes, which are parts of homework assignments. Working Together. You are welcome to discuss the homework problems with your fellow classmates. However, you must write up your own solutions. Do not read another person s write-up, and do not show your write-up to anyone else. Copying another student s solutions is considered cheating, as is offering your solutions to another student to copy. Also, it is important that you first try to solve problems on your own, and discuss them only when you are stuck or to reassure yourself about your answer. If you are unable to solve problems on your own, you will not perform well on the quizzes, which are the majority of your final course grade. Of course, there must be no collaboration during quizzes and the final exam. If a student is caught cheating on a homework, quiz, or final exam, he/she will receive a failing grade for the course. For a detailed description of the CS 2100 Academic Misconduct Policy, see the document linked to the class website. For a detailed description of the university policy on cheating, please see the University of Utah Student Code: http://www.admin.utah.edu/ppmanual/8/8-10.html. Students with Disabilities. The University of Utah seeks to provide equal access to its programs, services, and activities for people with disabilities. If you need accommodations in this class, reasonable prior notice needs to be given to the Center for Disability Services, 162 Olpin Union Building, 581-5020 (V/TDD). CDS will work with you and the instructor to make arrangements for accommodations. Syllabus. The following topics will be covered. See the Syllabus page on the class website for a detailed schedule. Introduction to logic: (Chapters 1) Introduction to formal mathematical statements, logic, Proofs: (Chapter 2) Introduction to different types of proofs. We will cover fundamental strategies for proving mathematical statements. Set Theory: (Chapter 3) Introduction to sets, set operations, proving set properties and Boolean Logic. Relations and Functions: (Chapter ) Introduction to relations, equivalence relations, functions, and properties of functions. Combinatorics and Probability: (Chapters 5 and 6) Basic combinatorics, counting principles, and an introduction to discrete probability. Graph Theory: (Chapter 7) An introduction to basic graph theory
Final exam. The final exam is scheduled by the University to take place 10:30 am 12:30 pm on Wednesday, 2 May, 2018, in L10 WEB. 5
Preliminary, subject to change. CS2100 Schedule, Spring 2018 Week Date Topic (Tentative) Ch Comments/ 1 T, 1/09 Lecture1: Introduction H, 1/11 Lecture 2: Logic-1 1 Homework 1: (Logic) Due 1/23. 2 T, 1/16 Lecture 3: Logic-2 1 H, 1/18 Lecture : Logic-3 1 3 T, 1/23 Lecture 5: Proofs-1 2 Homework 2: (Proofs) Due 2/13. H, 1/25 Quiz 1 (Logic) 1 T, 1/30 Lecture 6: Proofs-2 2 H, 2/01 Lecture 7: Proofs-3 2 5 T, 2/06 Lecture 8: Proofs- 2 H, 2/08 Lecture 9: Proofs-5 2 6 T, 2/13 Lecture 10: Sets-1 3 Homework 3: (Sets)Due 2/27. H, 2/15 Quiz 2 (Proofs) 2 7 T, 2/20 Lecture 11: Sets-2 3 H, 2/22 Lecture 12: Sets-3 3 8 T, 2/27 Lecture 13: Functions & Relations-1 H, 3/01 Quiz 3 (Sets) 3 9 T, 3/06 Lecture 1: Functions & Relations-2 H, 3/08 Lecture 15: Functions & Relations-3 10 T, 3/13 Lecture 16: Functions & Relations- Homework : (F & R) Due 3/15. H, 3/15 Lecture 17: Combinatorics-1 5 Homework 5: (Combinatorics) Due /05. 11 T, 3/20 No class. Spring Break. H, 3/22 No class. Spring Break. 12 T, 3/27 Lecture 18: Combinatorics-2 5 H, 3/29 Quiz (Functions & Relations) 13 T, /03 Lecture 19: Combinatorics-3 5 H, /05 Lecture 20: Probability-1 6 Homework 6 (Probability): Due /17. 1 T, /10 Lecture 21: Probability-2 6 H, /12 Lecture 22: Probability-3 6
15 T, /17 Lecture 23: Graphs-1 7 Homework 7 (Graphs): Due: /25. H, /19 Quiz 5 (Comb. & Prob.) 5,6 16 T, /2 Lecture 2: Graphs-2 7 Final Exam W, 5/2 10:30am -> 12:30pm in the regular classroom- Sections Covered: Chapter 1: Sections 1-5; Chapter 2, Sections 1-5; Chapter 3, Sections 1-; Chapter, Sections 1-5; Chapter 5, Sections 1-; Chapter 6, Sections 1-; Chapter 7, per professor's notes. Grading based on: Homework part 1(Canvas Quizzes)(5%), Homework part 2 ("Written")(10%), Inclass Quizzes(60%), Final Exam (25%)