file - Udacity CS101 Building a Search Engine Unit 6 How to...

Info icon This preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Udacity CS101: Building a Search Engine Unit 6: How to Have Infinite Power Infinite Power Long Words Q 6-1: Long Words Counter Q 6-2: Counter Q 6-3: Expanding our Grammar Recursive Definitions Ancestors Recursive Procedures Palindromes Q 6-6: Palindromes Recursive v . Iterative Bunnies Q 6-7: Bunnies Divide and Be Conquered Q 6-8: Counting Calls Q 6-9: Faster Fibonacci Ranking Web Pages Popularity Q 6-10: Good Definitions Circular Definitions Q 6-11: Circular Definitions Relaxation Algorithm ( Relaxation ) Page Rank Altavista Q 6-13: Altavista Urank Q 6-14: Implementing Urank Computing Page Rank Formal Calculations Computer Rank Q 6-15: Finishing Urank Search Engine Answer Key 1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Infinite Power Welcome to unit 6! After this unit you will have learned all of the technical aspects that you will be tested on in the final exam. Unit 7 will consist of field trips and interviews, which will put what you have learned in context. The big idea that will be introduced in unit 6 is recursive definitions, which you will learn how to use as a method for increasing your page ranking – being able to find the best page to respond to the query. The real goal of this unit is to give you infinite power! Recall, that in unit 2 when you learned about procedures, you were told that the if statement gave you enough to write every possible computer program, which is infinitely powerful. Then, you learned how to use the while loop to go on. If you were infinitely powerful just knowing the if statement then you should not have needed to learn the while loop. You should have been able to build it from the things you have already seen – and it turns out that you can! In this unit you will learn how to build up your own powerful control structures without using anything other than procedures. You will see that you can build up these control structures, as powerful as the while loop, from nothing but the procedures, if, and arithmetic and comparison operations that you learned in unit 2. The point of learning this is not to be able to replace procedures, but to learn a new way of thinking called recursive definitions, which is a very powerful tool for solving problems. 2
Image of page 2
Long Words Q6-1: Long Words This is kind of a trick quiz. Don’t worry if you’re not a native English speaker. This quiz is just as hard for them as it is for you! What's the longest word in the English language? a. honorificabilitudinitatibus b. antidisestablishmentarianism c. hippopotomonstrosesquippedaliophobia d. pneumonoultramicroscopicsilicovolcanoconiosis e. None of the above Answer to Q 6-1 3
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Counter A word is something that has meaning that is understood by the speakers of that words language. A word could be defined as what is in a dictionary, but there are a lot of things that are words, but that are not in the dictionary.
Image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern