CSCI 0220
✦ Discrete Structures and Probability ✦
CSCI 0220 meets Mondays, Wednesdays, and Fridays from 1:00 - 1:50 pm.
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: Exam 1 on 10/10, Exam 2 on 11/07, Exam 3 on 11/24, and Final Exam on 12/15.
- Lectures will be streamed and recorded; attendance is strongly encouraged.
- Attendance at weekly recitation sections is required.
For the fall 2025 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 released on Tuesdays, and are due 6:00pm 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 03 | Sep 08 | - |
| HW1 | Overleaf Template | Sep 09 | Sep 15 | Solution |
| HW2 | Overleaf Template | Sep 16 | Sep 22 | Solution |
| HW3 | Overleaf Template | Sep 23 | Sep 29 | Solution |
| HW4 | Overleaf Template | Sep 30 | Oct 06 | Solution |
| HW5 | Overleaf Template | Oct 14 | Oct 20 | Solution |
| HW6 | Overleaf Template | Oct 21 | Oct 27 | Solution |
| HW7 | Overleaf Template | Oct 28 | Nov 03 | Solution |
| HW8 | - | Nov 11 | Nov 17 | - |
| HW9 | - | Dec 02 | Dec 08 | - |
Recitation sections are held from Wednesday to Sunday. Also, if you need to miss a recitation and need to request an absence, fill out the form here.
| Recitation | Template | Released | Solution |
|---|---|---|---|
| Recitation 1 | Overleaf Template | Sep 10 | Solution |
| Recitation 2 | Overleaf Template | Sep 17 | Solution |
| Recitation 3 | Overleaf Template | Sep 24 | Solution |
| Recitation 4 | Overleaf Template | Oct 01 | Solution |
| Recitation 5 | Overleaf Template | Oct 15 | Solution |
| Recitation 6 | Overleaf Template | Oct 22 | Solution |
| Recitation 7 | Overleaf Template | Oct 29 | Solution |
| Recitation 8 | - | Nov 12 | - |
| Recitation 9 | - | Nov 19 | - |
| Recitation 10 | - | Dec 03 | - |
| Final Exam Review | - | - |
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 RosenReading 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
The exam review guide is meant to give an overview of the content covered in the relevant sections and some extra practice problems. It is not a substitute for studying the homeworks, recitations, and lectures!
- Exam 2 Review Guide (No Problems)
- Exam 2 Review Guide (Problems + No Solutions)
- Exam 2 Review Guide (Problems + Solutions)
Exam 1 Resources
- Exam 1 Review Guide (No Problems)
- Exam 1 Review Guide (Problems + No Solutions)
- Exam 1 Review Guide (Problems + Solutions)
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
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 Constellation: Little Dipper
Head TAs
Alyssa Sun
HTA | Wilsonville, OR
she/her
Hi! I am a senior studying APMA-CS. I really like bagels!
Favorite Constellation: Air Pump
Amy Qiao
HTA | Madison, WI
she/her
Hi beautiful people! I'm a senior who loves all things CS & Math! In my free time, I love figure skating and overthinking everything. Talk to me about sports analytics :)
Favorite Constellation: Leo
Ilija Ivanov
HTA | Podgorica, Montenegro
he/him
Hi! I'm a junior from Podgorica, Montenegro studying CS. Looking forward to a great semester with you all!
Favorite Constellation: Orion
UTAs
Brandon Sun
UTA | Houston, TX
he/him
I'm a junior studying CS and Health and Human Biology from Houston TX! I'm also left-handed!
Favorite Constellation: Orion!
Christopher Chen
UTA | Marlboro, NJ
he/him
Hello! I'm a senior studying APMA-CS. I really, really like playing piano.
Favorite Constellation: Ursa Minor
Grace Wang
UTA | Bellevue, WA
she/her
I'm a cancer.
Favorite Constellation: Cancer
Hailey Coval
UTA | Milton, MA
she/her
Hi! I'm a sophomore studying CS. I love board games, the Berkshires, NYT crosswords, rock climbing, and all things Taylor Swift.
Favorite Constellation: Cygnus the swan
John Rathgeber
UTA | Cottage Grove, WI
he/him
Hi! I'm a junior studying Math-CS and Music. One fun fact about me is that my favorite food is phở!
Favorite Constellation: The Big Dipper
Moses Yang
UTA | Parsippany, NJ
he/him
Hi! Thanks for scrolling all the way down! I'm a junior studying CS, and I also fence at Brown. Fun fact: I went to Chipotle 23 times the past summer...
Favorite Constellation: Orion
Nathan Phan
UTA | Manning, SC
he/him
Hey! I'm Nathan, and I am a junior concentrating in Math-CS. My favorite things are music, spicy food, and basketball nicknames.
Favorite Constellation: Gemini
Zachary Wang
UTA | College Station, TX
he/him
I can bowl 100
Favorite Constellation: Ursa Major