Here is the PDF to use for the algorithm: https://drive.google.com/file/d/0B9kJ2xBoWcl5WjlzYmVUamQzYzA/view Great Algorithms – Part II Due Mar 9, 2018 11:55 pm Number of resubmissions allowed Unlimited Accept Resubmission Until Mar 10, 2018 1:00 am Status In progress Modified by instructor Feb 10, 2018 11:51 am Instructions Great Algorithms Assignment – Part II By completing Part One of this assignment you have developed better understanding of algorithms and their wide applicability to solving problems. In Part Two, you will be selecting one algorithm which you find interesting and then performing deeper study about it. You will be submitting a summary report about the outcomes of your study. Algorithm Selection: Select an algorithm (chapter) from the textbook. This chapter should be: 1- Different than the one you have selected in Part One. 2- Belong to a different group than the group of the algorithm you have selected in Part One. Group 1 Chapter 1: Search Engine Chapter 2: PageRank Chapter 8: Databases Group 2 Chapter 4: Cryptography Chapter 9: Digital Signatures Group 3 Chapter 6: Pattern Recognition Chapter 7: Data Compression Group 4 Chapter 5: Error Correcting Codes Chapter 10: What is Computable For example, if you have selected chapter 2 (PageRank) for part one, then you can’t select chapter 1 or chapter 8 for part 2. External Resources: Besides the textbook, you are required to use at least two external resources on your study of the algorithm. You can use book chapters, journal articles, conference papers, online articles and technical blog posts. To reference a website without specifying an actual article or to cite a forum discussion is not acceptable. You should list all of the references you used in preparing your report at the end of your report. While writing the report make sure to use proper citation/referencing that clearly highlight the source of the information. You will need to select at least two articles with some technical depth. If the articles don’t express enough depth, then you will need to choose three articles. Make your own judgment to classify the articles based on their depth. You will be graded on the quality of the resources you chose. Main Themes Your paper should clearly answer the following five questions: When and Why was the algorithm developed? What problem does it solve? How does the algorithm work? For what applications does the algorithm work? (At least two) Why is this algorithm so important? Length: The paper is expected to appear in 4-6 pages. You will be penalized if the paper is longer than six pages or contains only three pages or less. Paper Structure and Format: To provide organization to your paper, you are required to use the following format. The paper should be broken into labeled sections with at least the following numbered headings: 1. Introduction a. Introduce the algorithm b. Overview of what it is and what it does c. Preview of what the rest of the paper will say d. Thesis statement – this algorithm is important because … 2. History / motivation a. What was the original impetus for the algorithm? b. Who developed it? Is the initial problem it solved the main use of it today? c. How has it evolved since its initial development? d. Does it have roots in some older problem/solution? 3. Overview of how the algorithm works a. Restate the problem that is being solved b. Explain how this algorithm solves the problem (overview) c. Provide a desсrіption of the specific solution – pseudocode can be used if necessary d. Use a simple example to show how it works 4. Applications a. Where is this algorithm used? Some of the algorithms are specific to a particular technology, but there are most likely other ways they can be or are used. b. Write about at least two applications of the algorithm. 5. Why is this algorithm important? a. How was this problem solved before this algorithm was developed? b. How much better is this solution than previous solutions? c. What immediate effects has this algorithm had? d. What long-term effects has this algorithm had? Think big picture here, not just how it effects you, but how it effects the world now. 6. Analysis a. Speculate on how the algorithm may affect the future. Can it be a stepping-stone towards solving bigger problems? b. What shortcomings does the algorithm have? Is there room for improvement? c. Is there anyone (researchers?) working on improvements to this algorithm? d. What other applications could use this or other algorithms like it? Grading: Your report will be graded using the following criteria: – Answers to the five questions 50% – Grammatical and structural correctness 15% – Clarity and overall report structure 15% – References – be sure to use proper reference notation 20% You must submit your assignment as a PDF file. Be sure to name the file lastname_ga_pt2 where lastname is your last name.