This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: I NTRODUCTION TO C OMPUTER S CIENCE I P ROJECT 5 A Revision 0 [2010-Mar-25] Divide and conquer, part II 1 Seeing the future Yesterday, you walked into Frost Library to return a book. 1 You then decided to look up Knuths The Art of Computer Programming . Seeing that it was down in C-level, you descended the stairs. Strangely, though, when you got down to C-level, you noticed, in the semi-darkness, that the stairs continued down another level . You had never seen these stairs before, thinking that C-level was the bottom of this architectural eyesore. 2 Feeling adventurous, you went down the stairs to the little-known and, as it turned out, magical D-level. In it, you found stacks of periodicalsnewspapers, magazines, etc. You approached a stack of Wall Street Journals, and picked up the one on the top. Its date was March 26, 2010 . But ...thats tomorrow ! you exclaimed. Digging through the stack, each Journal was marked as being yet another day into the future. Disbelieving, you write down the titles of a couple of articles: GDP Revised Lower , and U.S. Expands Effort to Help Homeowners . Theres even a sports article on Syracuses loss to Butler! 3 At night, you watched Butler beat Syracuse, and by the exact score in the paper that you saw on D-level. This morning, you woke up, ran to Hastings, and bought a copy of the WSJand there were those headlines you wrote down, verbatim. Wow. You ran back to Frost, and went down the stairs into D-level again. Tomorrows paper was there, and so was the next days, etc. And you seem to be the only person in the room. Its not even clear anyone else has ever seen it. Sensing opportunity, you grab the next few days of the journal, and you look at the stock prices. Wow. If these newspapers are what they seem to be, you could make a killing! So, you grab your laptop out of your backpack, and you pick a stockGoogle is always a favoriteand start writing down its prices for tomorrow, the next day, and so on. After many hours of labor, you have a lengthy list of Google share prices, day by day, going years into the future. Now you realize that you need to take advantage of this magical information in order to make as much money as possible. Good thing youre taking CS 11! Otherwise, you would have trouble figuring out how to calculate, from this list of numbers, on which day you should buy as much Google stock as you can afford, and on which later day you should sell it....
View Full Document
- Spring '10