Spring 2022
COMPSCI 174 001 - LEC 001
Combinatorics and Discrete Probability
Yun S Song
Class #:30379
Units: 4
Instruction Mode:
In-Person Instruction
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
11
Enrolled: 27
Waitlisted: 0
Capacity: 38
Waitlist Max: 20
No Reserved Seats
Hours & Workload
3 hours of instructor presentation of course materials per week, 8 hours of outside work hours per week, and 1 hours of the exchange of opinions or questions on course material per week.
Final Exam
FRI, MAY 13TH
03:00 pm - 06:00 pm
Soda 306
Other classes by Yun S Song
+ 1 Independent Study
Course Catalog Description
Permutations, combinations, principle of inclusion and exclusion, generating functions, Ramsey theory. Expectation and variance, Chebychev's inequality, Chernov bounds. Birthday paradox, coupon collector's problem, Markov chains and entropy computations, universal hashing, random number generation, random graphs and probabilistic existence bounds.
Class Notes
* Time conflicts NOT allowed.
* Lectures will NOT be webcast.
* Lectures will NOT be webcast.
Rules & Requirements
Requisites
- Students not in the Master of Engineering Program
Repeat Rules
Course is not repeatable for credit.
Reserved Seats
Current Enrollment
No Reserved Seats
Textbooks & Materials
See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.
Guide to Open, Free, & Affordable Course Materials