We've just finished grading the final exam. We've posted solutions and statistics, and your graded exams are up online at Gradescope. It's been a pleasure teaching CS103 this quarter. Feel free to stay in touch with us throughout your further adventures, and enjoy the break!
The final exam is now available. It's due this upcoming Thursday, December 9th at 3:30PM. We are so impressed by how much progress you've made since the start of the quarter. Best of luck on the exam - you can do this! We've also posted the solutions to Problem Set Nine in case you'd like to reference it during the exam.
We've just posted a large bank of cumulative practice problems you can use to review topics from throughout the quarter.
The final problem set of the quarter, Problem Set Nine, goes out today. It comes due on December 3 at 2:30PM, right before our last lecture. This problem set explores the outer limits of computation and what problems are truly beyond the reach of computers to solve. Although you have the full two weeks to work on this problem set, it's designed to only take the regular amount of time to complete. We won't be holding office hours over the break, and our replies on EdStem might be slower than usual. Good luck!
Problem Set Eight goes out today and is due, as usual, next Friday at 2:30PM Pacific. In this problem set, you'll explore context-free grammars, the border between the regular and the nonregular, and tinker around with Turing machines. We hope you have fun with this one as you both build up concrete CFGs and TMs and explore just how powerful they are. Good luck!
We've just finished grading the second midterm exam. Solutions and statistics are available.
Midterm II has just been released. It's due this Sunday at 2:30PM Pacific time. You've got this. Best of luck on the exam!
Our second take-home exam goes out next Friday, November 5th and comes due Sunday, November 7th at 2:30PM. That gives you (IIRC) 49 hours to finish, since we switch to Daylight Saving Time in the middle of the exam. The topic coverage on this exam is primarily on PS3 - PS5 and Lecture 06 - Lecture 13 (functions through induction). Automata and formal languages will not be tested. Because the material in CS103 builds on itself, topics from PS1 and PS2 are also fair game for the exam. To help you prepare for the exam, we've released Extra Practice Problems 2, a collection of 18 problems on these topics, plus solutions. As always, please keep in touch with us and let us know what we can do to help out. Good luck!
Problem Set Six goes out today and is due, as usual, next Friday at 2:30PM Pacific. This problem set is all about regular languages, their properties, and the automata we can use to describe them. Good luck!
We've finished grading the first midterm exam. Solutions and statistics are now available online, along with information about why we asked each question, common mistakes on each problem, etc. Regrades for the first midterm will open Tuesday at 12:00PM noon Pacific time and will close next Sunday at 6:00PM Pacific time. We've posted some advice on how to improve in CS103 if you're looking for guidance on how to improve in CS103 over the rest of the quarter. As always, please feel free to get in touch with us if there's anything we can do to help out!
Problem Set Five goes out today. It's due next Friday at 2:30PM. This problem set is all about induction and touches on a mixture of topics from throughout the quarter. We hope you have fun with this one! We've also posted our Guide to Induction and Induction Proofwriting Checklist, which contain a bunch of useful advice about structuring and executing proofs by induction. Good luck!
We've just released solutions to Problem Set Three. We recommend reading over these as you're working on Problem Set Four, since many of the same intuitions and techniques used in PS3 make an appearance there. As always, if you have any questions, please feel free to ping us over EdStem or to stop by office hours.
Midterm I has just been released. It's due this Sunday at 2:30PM Pacific time. You can do this. Best of luck on the exam!
Our first take-home midterm exam runs next weekend from 2:30PM on Friday, October 15th to 2:30PM on Sunday, October 17th (Pacific time). We have a page with information about the exam that contains logistics and advice about how best to prepare. We've also postead a set of practice problems you can use to prepare for the midterm. These problems cover the topics explored on the midterm and would be a good way to practice the relevant skills. As you're preparing for the exam, keep us in the loop about how we can help! That's what we're here for. Best of luck on the exam!
Problem Set Three goes out today. It's due next Friday at 2:30PM. This problem set is all about functions, cardinality, and the nature of infinity. We hope you find it interesting and exciting! If you need any help working through these problems, check out our Guide to Office Hours and check out the office hours calendar. You can also ask questions on EdStem. We're happy to help out. You are welcome to work on this problem set in pairs. If you do, please make sure to submit just a single joint copy of your answers; that will save the TAs a lot of time when grading. Good luck!
Problem Set Two goes out today. It's due next Friday at 2:30PM. This problem set explores propositional and first-order logic and concludes with some surprising theorems for you to prove. If you need any help working through these problems, check out our Guide to Office Hours and check out the office hours calendar. You can also ask questions on EdStem. We're happy to help out. You are welcome to work on this problem set in pairs. If you do, please make sure to submit just a single joint copy of your answers; that will save the TAs a lot of time when grading. Good luck!
Looking for a partner for Problem Set Two? Want to switch partners after PS1? Fill out this form and we'll send you a partner recommendation this Friday after PS2 goes out.
Problem Set One goes out today. It's due next Friday at 2:30PM. This problem set is all about mathematical proofs and is designed to get you comfortable structuring and formal arguments. It also includes a review of the set theory concepts we covered this week. If you need any help working through these problems, check out our Guide to Office Hours and check out the office hours calendar. You can also ask questions on EdStem. We're happy to help out. You are welcome to work on this problem set in pairs. If you do, please make sure to submit just a single joint copy of your answers; that will save the TAs a lot of time when grading. Good luck!
Our problem sets - except for Problem Set 0 - can be done in pairs. If you'd like to work in a pair but aren't sure who to work with, you can sign up for our Problem Set Matchmaking Service! Fill out this Google Form by Friday and we'll automatically connect you with a fellow CS103er.
Welcome to CS103, an introduction to discrete mathematics, computability theory, and complexity theory! We have an great quarter ahead of us filled with interesting and exciting results in the power and limits of computation, and I hope that you're able to join us. If you have any questions in the meantime, feel free to email me at htiek@cs.stanford.edu. See you soon!