Analysis of Algorithms
Wikipedia Binary Search Algorithm with the focus on the Implementations section.
Asymptomatic Notation (PDF)
Problem Set 4 (PDF)
|You're viewing intro_to_cs|
Create a Dreamwidth Account Learn More
PS 3 is
roasted and ready to eat
a little undercooked yet
I would like to include the quizzes in the course.
Yeah, sure, extra practice is good.
No way, I've got enough on my hands with the problem sets.
If you would like to do the quizzes, how should we incorporate them?
Add them on top of the lecture and reading in the week where they fit in the sylabus.
Push the lectures back a week to make time for the quiz
Some other idea which I'll tell you about in the comments
Knocked it out of the park.
There's still another at bat to go!
I thought problem set one...
Was easy peasy
Was a pain, but achievable
Was way too hard... when did we learn how to do this stuff, again?
I've annotated the code fairly liberally, but if you have any questions, just ask. I'll be happy to explain anything that seems confusing.
I just realized that in an effort to make Exercise 1 less boring, I included some extra print statements that weren't required. To avoid confusion, I've replaced my first solution with a simplified one. For those who are interested, I'll post the embroidered one in a reply to this thread.( Exercise 1 sample solution (edited, simplified). )