Professional Documents
Culture Documents
Math For Computer Science - Discrete Math - Masters Program in Computer Science - The University of Chicago
Math For Computer Science - Discrete Math - Masters Program in Computer Science - The University of Chicago
Number theory: If a leap year happens every 4 years and US Senators are elected
every 6 years, how frequently is a Senate election held in a leap year? Search
Counting: How many different outfits can you make from the clothes in your
Search
Search
closet?
Probability: What are your chances of winning the lottery? (Hint: very, very low)
Quick Links
Recurrences: How much will you pay over the lifetime of a mortgage if interest is
compounded monthly? Summer 2022 Course Schedule (https://mpcs-
Graph theory: What is the fastest way to get from your home to your workplace? courses.cs.uchicago.edu/2022-23/summer/courses)
All of these topics are covered in the MPCS Discrete Mathematics immersion Autumn 2022 Course Schedule (https://mpcs-
course. courses.cs.uchicago.edu/2022-23/autumn/courses)
At the most fundamental level, all of a computer’s data is represented as bits wform)
Graphs are powerful data structures which are used to model relationships and
answer questions about said data: for example, your navigation app uses a graph
search algorithm to find the fastest route from your house to your workplace.
Linked-In uses a graph to model your professional network, as does your
telecommunications company for its cellular network (in fact, network is an
alternate name for a graph). Computer scientists use graphs extensively: to
represent file systems, for version control, and in functional programming, deep
learning, databases, and many more applications.