This course covers a large variety of topics centered on discrete (non-continuous) mathematical structures that will prepare students for future study in the field of mathematics and computer science. Discrete Mathematics challenges students to go beyond their high school curriculum and introduces students to different topics in university-level mathematics through daily problem sets. Some of the topics covered include number theory, cryptography, complexity theory, combinatorics, the Pigeonhole principle, graph theory, Boolean algebra, and logic design. Students explore applications of discrete mathematics by studying modern public key cryptosystems such as RSA, Diffie-Hellman and ElGamal. Furthermore, students study the applications of graph theory by exploring planarity, shortest distance algorithms and isomorphism. Students enhance their proof writing skills by practicing mathematical induction, and proof by contradiction.
Session One
-
Session Two
-
Grade(s)
9-11
at the time of application
Scheduled Class Time*
08:00 AM - 11:00 AM (PDT)
Session One
08:00 AM - 11:00 AM (PDT)
Session Two
*The course will meet for two hours daily (Monday–Friday) for a live online class during this window of time. The third hour is used for online office hours. Students will be admitted to and attend just one course section and time. The exact course time and office hour schedule will be set closer to the start of the program. In addition to the live meeting times, students complete out-of-class learning assignments such as assigned readings, group work, pre-recorded online lectures, and more.
Prerequisite(s)
Completion of mathematics courses through pre-calculus.