CSCI 0220
Discrete Structures and Probability
CSCI 0220 meets Mondays, Wednesdays, and Fridays from 11:00 - 11:50 am.
I don't know about you, but we're feeling 22!
This class, offered both semesters at Brown University, gives you the tools to explore interesting questions and convince
yourself and others of their answers. You'll be introduced to new worlds of ideas and ways of
thinking.
We'll learn about Logic, Set Theory, Number Theory, Combinatorics, and
Probability.
If these topics sound unfamiliar, not to fear—you're in exactly the right place! This course
assumes
no prior experience with these topics.
Important info before the semester starts:
- Exams are in-person, and there will be a total of 3 in-class (non-final) exams and one final exam.
- Lectures will be streamed and recorded; attendance is strongly encouraged.
- Attendance at weekly recitation sections is required.
- Homeworks are due Mondays and released on Tuesdays.
For the Fall 2026 semester, this class will be taught by professor Ellis Hershkowitz. If needed, you can contact him at ellis_hershkowitz@brown.edu.
Assignments
Times listed are in EST. Assignments are typically released on Tuesdays, and are due 5:59pm on Mondays. Clicking on the Overleaf Template link will open a new Overleaf project, so you can write your homework solutions in LaTeX.
| Homework | Template | Released | Due | Solutions |
|---|---|---|---|---|
| HW0 | - | Sep 9 | Sep 14 | - |
| HW1 | Overleaf Template | Sep 15 | Sep 21 | Solution |
| HW2 | Overleaf Template | Sep 22 | Sep 28 | Solution |
| HW3 | Overleaf Template | Sep 29 | Oct 5 | Solution |
| HW4 | Overleaf Template | Oct 6 | Oct 13 | Solution |
| HW5 | Overleaf Template | Oct 20 | Oct 26 | Solution |
| HW6 | Overleaf Template | Oct 27 | Nov 2 | Solution |
| HW7 | Overleaf Template | Nov 3 | Nov 9 | Solution |
| HW8 | Overleaf Template | Nov 17 | Nov 20 | - |
| HW9 | - | Nov 24 | Dec 2 | - |
Recitation sections are held on Mondays, Wednesdays and Thursdays. Also, if you need to miss a recitation and need to request an absence, please provide a doctor's note or dean's note, and email Prof. Ellis.
| Recitation | Template | Released | Solution |
|---|---|---|---|
| Recitation 1 | Overleaf Template | Sep 16 | Solution |
| Recitation 2 | Overleaf Template | Sep 23 | Solution |
| Recitation 3 | Overleaf Template | Sep 30 | Solution |
| Recitation 4 | Overleaf Template | Oct 7 | Solution |
| Practice Exam 1 | - | Oct 14 | - |
| Recitation 5 | Overleaf Template | Oct 21 | Solution |
| Recitation 6 | Overleaf Template | Oct 28 | Solution |
| Recitation 7 | Overleaf Template | Nov 4 | Solution |
| Practice Exam 2 | - | Nov 11 | - |
| Recitation 8 | Overleaf Template | Nov 18 | - |
| Recitation 9 | - | Nov 30 | - |
| Practice Exam 3 | - | Dec 4 | - |
Lectures
Calendar
How do hours work?
CS22 hours are collaborative spaces for students to work together on problems, facilitated by TAs. Hours will be primarily in-person. More details about hours can be found in the Course Missive.
Here is a link to the course calendar (same as below).
Resources
Course Textbook
Discrete Mathematics and Its Applications — Kenneth Rosen
Reading this textbook is not required, though many students in the past have found it helpful in reinforcing what's covered in lecture!
Exam 2 Resources
- Exam 2 Review Guide (No Problems)
- Exam 2 Review Guide (Problems + No Solutions)
- Exam 2 Review Guide (Problems + Solutions)
- Practice Exam: Number Theory
- Practice Exam: Combinatorics
- Practice Exam Answer Key: Number Theory
- Practice Exam Answer Key: Combinatorics
Exam 1 Resources
- Exam 1 Review Guide (No Problems)
- Exam 1 Review Guide (Problems + No Solutions)
- Exam 1 Review Guide (Problems + Solutions)
- Practice Exam: Math Foundations
- Practice Exam: Logic
- Practice Exam Answer Key: Math Foundations
- Practice Exam Answer Key: Logic
Course Documentation
Important Links
LaTeX Resources
LaTeX (pronounced *la-tek*) is a program that you will be using to make your homework solutions look beautiful. LaTeX allows you to incorporate mathematical notation into your proofs, and because this class involves a healthy dose of mathematical notation, LaTeX is going to be very useful! Using LaTeX is required after the 2nd homework.
We don't expect you've ever done this whole LaTeX business before, and that's why we're giving you some time to learn it! To get started, we recommend creating an account on Overleaf, an online program for writing and compiling LaTeX. After you do that, here are some links to check out: Honestly, please use Overleaf. It's so much easier than installing anything on your computer. Trust me.
- CS22 LaTeX Cheat Sheet (start here!)
- A Not So Short Introduction to LaTeX
- LaTeX Symbols Guide
- Art of Problem Solving: LaTeX
- LaTeX Intro Wikibook
- LaTeX on Brown CS Systems
- LaTeX Gearup Template
- LaTeX Gearup Completed Handout
In general, a really good resource for learning LaTeX is the web. When you have a question, google it, and you'll likely find someone who had the very same question!
If you'd like to download LaTeX on your computer, here are some resources to do that:
If you're using LaTeX and you just don't know what the code for some symbol is, here is a helpful list to start:
Alternatively, this is a neat site which will return the LaTeX code based on handwritten input (although searching your question on the web is likely more efficient):
Staff
Instructors
D. Ellis Hershkowitz
Instructor | Arlington, VA
he/him
Hi! Call me Ellis! I'm a theoretical computer scientist that mostly works on (graph) algorithms. I also graduated from Brown in 2015 and took CS22. Excited for a fun semester!
Favorite Arcade Game: Space Invaders
Head TAs
Zach Quitkin
HTA | Stratham, NH
he/him/his
Hi! My name is Zach, and I'm a senior studying computer science. I love traveling, swimming, and alternative proteins. Excited for a great semester of 22!
Favorite Arcade Game: Street Fighter
Brandon Sun
HTA | Houston, TX
he/him
Hello! I'm a senior studying Computer Science and Health and Human Biology. I'm also left handed!
Favorite Arcade Game: Mega Stacker
UTAs
Adhyayan Agrawal
UTA | Kathmandu, Nepal
he/him
Hi! I am a sophomore planning to concentrate in EE and CS. Fun fact: I make the best pani puri in the city. Super hyped up for this semester!
Favorite Arcade Game: Pong
Grace Wang
UTA | Bellevue, WA
she/her
Hi! My name is Grace, and I'm a senior concentrating in APMA-CS. I like crocheting, movies, and heytea mango coconut boom :)
Favorite Arcade Game: Dig Dug
JJ Hatcher
UTA | Ewa Beach, HI
he/him
Hey, I'm a junior and I am studying Computer Science and Psychology. Fun Fact: I went to a Bruno Mars concert this Summer
Favorite Arcade Game: Pac-Man
Moses Yang
UTA | Parsippany, New Jersey
he/him
Hi! Thanks for scrolling all the way down! I'm a senior studying CS, and I also fence at Brown. Fun fact: I went to Chipotle 23 times the past summer...
Favorite Arcade Game: Dance Dance Revolution (but I suck)
Nathan Phan
UTA | Manning, SC
he/him
Hello! I'm a senior from South Carolina studying Math and CS. My favorite things are listening to music, watching films, and eating spicy food. Looking forward to a great semester!
Favorite Arcade Game: Skeeball
Swan Tayza Aung
UTA | Yangon, Myanmar
he/him
Hi I'm a sophomore who's doing APMA-CS! One of my hobbies is to pick up languages from my friends. So far I can say 67 in 6-7 languages - 六七, ろく なな, алты жеті, altı yedi, enam tujuh, หก เจ็ด, ေခြာက်ခွန်
Favorite Arcade Game: Shoot em up / bullet hell (any title)
Lavanya Garg
UTA | India and The Philippines
she/her
Hi! I'm Lavanya and I'm a junior studying computational biology with behavioral decision sciences! I love scuba diving, pottery and reading!
Favorite Arcade Game: Super Mario