Here’s Part 2 of our Making Change worksheet.
Categories
-
Recent Posts
Archives
Meta
Here’s Part 2 of our Making Change worksheet.
Posted in Handouts
The readings for this week are sections 6.1-6.3.
Posted in Readings
Enter your password to view comments.
Posted in Assignments
Here are sample solutions to our live-coding exercise on Deterministic Select in various formats:
Posted in Handouts
Here’s Part 1 of our Making Change worksheet.
Posted in Handouts
We don’t code a lot in CPSC 320, and that’s intentional. You have lots of coding classes in CPSC. Reasoning about problems, writing about them on paper or whiteboards, designing and analyzing solutions: these are all incredibly important skills to be a successful Computer Scientist, no matter what work you take on.
However, now and then, it’s fun to code. Especially when an algorithm is so completely bizarre that it’s hard to believe it works without trying it.
Enter Deterministic Select.
We’ll do our best to code this rather intricate algorithm live, after working through the ideas that lead up to it. It could even work!
If you’d like to follow along, try opening https://ubc.syzygy.ca. You can then download our blank DSelect Jupyter Notebook to your computer, start your Syzygy server, and use the “Upload” button to upload the notebook onto syzygy. Use the “play”, “up”, and “down” buttons on syzygy to run code and navigate among the cells.
You can also see blank copies in plain python, PDF, or HTML.
Posted in Handouts
Our upcoming readings for this week are: Sections 5.3 and 5.4.
Posted in Readings
Here is Assignment #3, composed of the collected tutorial quizzes, solutions to those quizzes, and some extra questions building on the quizzes for the assignment. (Here is LaTeX source, with a .txt extension so the blog lets us post it!)
Quick reminder on one question: a wBST is a BST. So, it has the search tree property. That should be important if you want to do operations that depend on the order of keys in the structure.
The assignment is due on Fri 27 Oct at 10PM. (Which is actually almost as spooky as the last due date on Fri the 13th, what with Halloween coming up.)
Please submit it on GradeScope.
Posted in Assignments
Here’s our worksheet on tug-o-war and divide-and-conquer algorithms.
Posted in Handouts