This course gives an introduction to probability theory and statistics with applications to computer science. It is foundational for more advanced computer science courses including data science and machine learning.
Topics include: visualizing datasets, summarizing data, basic descriptive statistics, conditional probability, independence, Bayes theorem, random variables, joint and conditional distributions, expectation, variance and covariance, central limit theorem. Markov inequality, Chebyshev inequality, law of large numbers, simulation, populations and sampling, sample mean, standard error, maximum likelihood estimation, Bayes estimation, hypothesis testing, confidence intervals, linear regression, principal component analysis, classification, clustering methods, Markov chains and the PageRank algorithm.
As a large class, we think it is not possible for us to safely deliver course contents on-campus physically in-person this semester. We have made a variety of adjustments to help you have a great experience this Spring remotely.
This is a 3 credit hour course that lasts 16 weeks. The lectures and discussions will be offered through live Zoom meetings. Office hours will be offered through Zoom as well. All contents will be accessible on the Compass course site including lecture notes, lecture videos, discussion videos, quizzes, HW, team assignments and project, course helps, etc. Therefore you need to regularly log onto Compass course site to keep up with the course. Including attending the lectures and discussion/recitation per week, you should dedicate approximately 8 -12 hours per week to working on the course itself, but actual time commitments will vary depending on your input, needs, and personal study habits. For additional information about student commitment, please see the section activity tables for each week on Compass.
At the end of CS 361, you will be able to:
Prof. David Forsyth's textbook was written specifically for this course and is available for download for free within the University network.
We will post important announcements on Compass Course site, so you should monitor it regularly. You can ask questions on the CS 361 Piazza publicly, so that you can reach the entire course staff and allow your classmates to participate in the discussion. If you have a question about your grades or some other personal matter, you may post privately to the course staff. For non-technical interpersonal issues, please contact the course staff privately. In addition, do not post answers of any kind regarding scored course assignments publicly on Piazza. Finally please defer complex questions about the course assignment to your discussion session or office hours because such sessions are more suitable for that purpose. More detailed instruction/policy on using Piazza in this course are linked here.
The teaching staff will respond to e-mail messages within 24 hours of receiving them Monday through Friday 9am -5pm central time. On Saturday and Sunday, we will continue to check email, but the response time may take up to 48 hours. Personal notes on Piazza or personal email should always be the first communication approach. Technical questions about the contents of homework or other assignments should only sent to the staff on Piazza via personal notes.
In any social interaction, certain rules of etiquette are expected and contribute to more enjoyable and productive communication. The following are tips for interacting online via e - mail or discussion board messages, adapted from guidelines originally compiled by Chuq Von Rospach and Gene Spafford (1995):
Attendance to live lectures and discussions is expected although it won't be scored given there are students who are in a time zone not ideal for attending lectures synchronously. If you can not attend the live lectures, you are expected to watch the video recordings and attend office hours that fit your schedule. Attendances and participations to exams are required unless there is an unresolvable conflict, and all students are obligated to register to the Zoom Lecture/Exam meeting room with your U of I emails.
Illinois law requires the University to reasonably accommodate its students' religious beliefs, observances, and practices in regard to admissions, class attendance, and the scheduling of examinations and work requirements. You should examine this syllabus at the beginning of the semester for potential conflicts between course deadlines and any of your religious observances. If a conflict exists, you should notify your instructor of the conflict and follow the procedure at https://odos.illinois.edu/community-of-care/resources/students/religious-observances/ to request appropriate accommodations. This should be done in the first two weeks of classes.
If illness or personal crisis (e.g. car accident, required court appearance, death of a close relative) prevents you from attending an exam, you must provide the course instructor with an official excuse letter from the Dean on Duty within two weeks of the exam date and no later than reading day. If you have an exam conflict with an official university activity (e.g. varsity athletics, band concert), you must provide the course instructor with an official letter from the designated university official at least one week before the exam date.
You will submit homework/exam/project through Gradescope and we will return homework/project and exam grades to you also through Gradescope. As soon as grades are posted, you will be notified immediately so that you can log in and see your feedback. You may also submit regrade requests within 10 days of grades posting of homeworks and midterm exams. The request should be made at office hours to the course staff. The request of regrading of project and final exam will have a narrower time limit. You will be notified per situation. Your Gradescope login is your university email, and your password can be changed here. The same link can be used if you need to set your password for the first time. In order to subscibe to our course there, you need to use the Entry code: GE2YZV .
You will submit the team work assignments through Compass, details will be listed in the corresponding Compass content folders.
You will take the Quizzes on Compass, which are linked to the corresponding week's folder. These Quizzes can be attempted multiple times and are autograded.
Category | Points | Notes | |
---|---|---|---|
Homework | 350 | 50 points each; There are 10 HW assignments while lowest three scores will be automatically dropped unless the HW has academic integrity issue | |
Team work | 20 | 4 points each; There are 5 peer-review team work assignments. | |
Quiz | 75 | There are one orientation quiz and 6 normal quizzes with 5, 7, 7, 14, 14, 14, 14 points respectively | |
Project | 80 | ||
Midterms | 300 | Midterm1:150 points; Midterm2:150 points | |
Final exam | 200 |
The final score of points is the sum of all points. Letter grade cutoffs will be at least as generous as the ones shown below.
A+ | A | A- | B+ | B | B- | C+ | C | C- | D+ | D | D- | F |
---|---|---|---|---|---|---|---|---|---|---|---|---|
965 | 925 | 895 | 855 | 825 | 795 | 765 | 735 | 705 | 675 | 645 | 615 | below 615 |
Extra points problems are optional problems given in homeworks and project. If the specific homework is dropped as a low scored homework, the extra points from that homework will not be counted either. Otherwise, the extra points a student received will be counted toward the final score of points. Extra points are also given for group work during discussion session and team review, office hour participation, meetings with the instructor and learning community service. Please read details of extra points on Compass.
There will be 10 homework assignments (in addition to a pre-homework HW0), consisting of problems, proofs and/or problem solving that needs Python programming. HW0 is for the purpose of helping students get familiar with the submission and will not be counted for points. There will also be a project assignment which will be involving Python programming and concepts from several chapters.
The homework and project are individual assignments. You may verbally discuss your approach with fellow students, but neither your write-up nor your code. Verbal discussion should NOT include comparing solutions. By submitting your assignment, you are certifying that the homework/project is your own independent work.
Submission instructions. Each of your homework/project submissions must be typed and submitted as a single PDF file on Gradescope unless we give you other instructions. In the Gradescope interface, you must properly mark up the locations of each of your answers so that the graders can find them. No handwritten/scanned solutions will be accepted. More detailed guideline and an example of homework submission is linked here.
Late policy. The homework/project due days will be all specified on the assignments. Each student is allowed one missing homework make up with 20% dedution, which is due 11pm of the last day of lecture (May 4). Late submissions can be accepted and excused for students who have obtained accommodations for documented reasons through the instructor. Deductions will be made at the end of semester.
There are two types of teamworks:1) the graded peer-review of homework(-like) assignments 2) problem solving during discussion session.
The graded peer-review of homework assignments are of 20 points. You can choose to opt out before 7pm Central Time of Feb. 13. If you opt out for this type of teamwork, your teamwork score will be calculated with this formula: 20 * the percentage of your combined score from homework, project, quizzes and exams. Detailed peer-review assignments will be linked to Compass course site under the corresponding week. Peer-review teams will be specified groups of 2-4 students from all the participating students via randomization in the beginning of the semester, peer-review work will be performed outside the live sessions of the course. Such assignments may also include optional extra points problem.
If it's for problem solving during discussion session, ad hoc teams will be formed with random group of 2-4 students and extra points will be given for good performance.
Quizzes are formative assessments as check points for students to keep up with the course material. They will be in the format of multiple choice questions on Compass. Students are allowed to have access to the text book and lecture notes, but not other resources. In addition, no communication with other people is allowed. The instruction for each Quiz will be on Compass accordingly.
All exams will be given remotely and proctored through CBTF. Details of the final exam will be posted on the course web site, Compass and Piazza well in advance.
All exams will be open book and open lecture notes but the work should be individual, no discussions in any media or any format during the exam with any person other than the course staff are allowed.
Conflict or makeup exam should be made at least one week before the exam through the instructor.
"Above all else, guard your heart, for everything you do flows from it." --- Prov. 4:23
The University of Illinois at Urbana-Champaign Student Code should also be considered as a part of this syllabus. Students should pay particular attention to Article 1, Part 4: Academic Integrity. Read the Code here. As a student it is your responsibility to refrain from infractions of academic integrity and from conduct that aids others in such infractions.
Regarding homework/project, we expect you to do your own work in this course - copying solution from someone else or an online resource is unacceptable. Discussions should remain verbal or text-based such as that on Piazza (Graphs or pictures from assignments should NOT be shared on Piazza). Sharing/Comparing results with other students are NOT allowed. Regarding team work, collaboration should be within the team for the specific assignment. In addition, we expect you to understand and abide by the CS department honor code. Assignments with close matches to other work will be flagged and investigated.
Sanctions for student infractions of academic integrity will be consistent with the CS department's recommendations in the CS department honor code. That is: for a first offense for cheating, if it's on an exam the sanction is zero on the exam; if it's on a programming assignment, quiz, or written homework the sanction is zero on the assignment and final course grade is lowered by one whole letter grade (ie. from A to B). The HW assignment that is sanctioned will not be dropped as one of the lowest scored assignments. For multiple instances of infractions of any kind, the sanction is failure in the course. No matter in what format, all infractions will be reported to the university through the FAIR system.
Avoid the following pits:
Try the following tips:
The university values your safety. Please read this document or watch this video.
To obtain disability-related academic adjustments or auxiliary aids, students with disabilities must contact the course instructor and the Disability Resources and Educational Services (DRES) as soon as possible. To contact DRES, you may visit 1207 S. Oak St., Champaign, call 217-333-4603, e-mail disability@illinois.edu or go to the DRES website. Students who have obtained DRES accomodation letter are encouraged to arrange a personal meeting with the instructor to finalize the specific accomodations accordingly. DRES accommodated students can make plans for an alternative test duration for the midterms and the final through CBTF. You are encouraged to contact the instructor directly about other needs as well, the earlier the better.
To obtain privacy regarding family educational rights and privacy act (FERPA) Statement, please self-identify to the instructor to ensure protection of the privacy of their attendance in this course. See https://registrar.illinois.edu/academic-records/ferpa/ for more information on FERPA.
The University of Illinois is committed to combating sexual misconduct. Faculty and staff members are required to report any instances of sexual misconduct to the University’s Title IX and Disability Office. A list of the designated University employees who, as counselors, confidential advisors, and medical professionals, though not having reporting responsibility, can maintain confidentiality and can be found here: https://wecare.illinois.edu/resources/students/#confidential Other information about resources and reporting is available here: wecare.illinois.edu .
The Grainger College of Engineering is committed to the creation of an anti-racist, inclusive community that welcomes diversity along a number of dimensions, including, but not limited to, race, ethnicity and national origins, gender and gender identity, sexuality, disability status, class, age, or religious beliefs. The College recognizes that we are learning together in the midst of the Black Lives Matter movement, that Black, Hispanic, and Indigenous voices and contributions have largely either been excluded from, or not recognized in, science and engineering, and that both overt racism and micro-aggressions threaten the well-being of our students and our university community.
The effectiveness of this course is dependent upon each of us to create a safe and encouraging learning environment that allows for the open exchange of ideas while also ensuring equitable opportunities and respect for all of us. Everyone is expected to help establish and maintain an environment where students, staff, and faculty can contribute without fear of personal ridicule, or intolerant or offensive language. If you witness or experience racism, discrimination, micro-aggressions, or other offensive behavior, you are encouraged to bring this to the attention of the course director if you feel comfortable. You can also report these behaviors to the Bias Assessment and Response Team (BART) within the Office for Student Conflict Resolution (https://bart.illinois.edu/). Based on your report, BART members will follow up and reach out to students to make sure they have the support they need to be healthy and safe. If the reported behavior also violates university policy, staff in the Office for Student Conflict Resolution may respond as well and will take appropriate action.
You are welcome to keep your instructor aware of any situation that may hinder your learning and/or wellness in this course.
As members of the Illinois community, we each have a responsibility to express care and concern for one another. If you come across a classmate whose behavior concerns you, whether in regards to their well-being or yours, we encourage you to refer this behavior to the Student Assistance Center (1-217-333-0050) or online at odos.illinois.edu/community-of-care/referral/. Based upon your report, staff in the Student Assistance Center reaches out to students to make sure they have the support they need to be healthy and safe.
Further, as a Community of Care, we want to support you in your overall wellness. We know that students sometimes face challenges that can impact academic performance (examples include mental health concerns, food insecurity, homelessness, personal emergencies, significant stress, mood changes, excessive worry, substance/alcohol abuse). Should you find that you are managing such a challenge and that it is interfering with your coursework, you are encouraged to get help because that is a smart and courageous thing to do -- for yourself and for those who care about you. You can contact the Student Assistance Center (SAC) in the Office of the Dean of Students for support and referrals to campus and/or community resources. The SAC has a Dean on Duty available to see students who walk in, call, or email the office during business hours. In addition, you can get help from the following services such as Counseling Center: 217-333-3704, 610 East John Street Champaign, IL 61820 or McKinley Health Center:217-333-2700, 1109 South Lincoln Avenue, Urbana, Illinois 61801