Reference no: EM133131760

Report

Introduction
This section provides background information for your algorithm. For example, you will describe the detailed information about the algorithm, including how it works, the pseudo code, the analysis of the running time. If there is data structure involved, please also introduce the data structure and its use. Use diagrams or figures to help your explanation if needed. You may also discuss the general use of the algorithm. This is the section to summarize what you have learned in the class. This is an example of citation.

Recall that you should cite at least 3 articles (that does not include the book). A good starting point is the chapter notes at the end of each chapter in the book. Bibtex for articles can be easily obtained using Google Scholar1 for example. You can reference other sections as follows. Section2describes the applications of the chosen algorithm and Section3summarizes what you learned. This document was based on Prof. Fred Martin's web page, HowToCite.

Applications
This section introduces the real-world applications of the algorithm you selected. Discuss at least two applications. Explain why the algorithm was chosen to solve a certain problem and the benefits of using it. You may also discuss the performances under various situations and the limitation if there is any.

While you write, please cite the papers you read appropriately. All facts, algorithms, tables, or figures taken from the paper should be listed at the end of the document in a section titled "References." You can paraphrase whole paragraphs as follows. The following is adapted from HowToCite.

There is much evidence that there is a need for greater high-tech skills in today's workforce (see Olson and Riordan [6] for an example). There is substantial under- representation by women and ethnic minorities in technical fields, including computer science [3]. This is a matter of social justice and international competitiveness [4]. Ad- dressing this, since 1999 NSF has spearheaded a series of funding programs to "broaden participation in computing" and other STEM fields [1]. Most recently, the White House announced Computer Science For All, which strives to "empower a generation of Ameri- can students with the computer science skills they need to thrive in a digital economy".

Notice that each statement/idea is attributed to the respective author(s). Sometimes their point is summarized, and other times it's presented verbatim with quotes. But in both cases, the paragraph builds its argument based on the work of others. Then, in the bibliography, the full reference for each cited work is given (please refer to the REFERENCES section). Usually, the citation itself is not a word: the sentence should make senese without the "[x]".

Diagrams
In papers submitted for publication, you cannot reproduce diagrams from others' work unless you have explicit permission from the publication journal or if you can pass the four-factor test for fair use. If you ask for permission, there is often a fee that must be paid to license such use.

In papers submitted in this class, it is allowable to include diagrams borrowed from others work, given the following is satisfied:

1. You must provide that a full citation to the source of the diagram in your References section 2.Include verbatim statement, next to the diagram, "From <insert author(s) name and publication year>. Reproduced without permission."

Alternatively, you may redraw diagrams you found elsewhere provided that you give credit. In this case (for a redrawn image), you would (1) provide the full citation in your References section, and then (2) next to the drawing, include the verbatim statement "Adapted from <insert author(s) name and publication year>."

Conclusion

This section summarizes the algorithm and your findings in the report. You may discuss future work if you are interested in exploring the research area further. You can also describe open problems that you found during your research.

Write about quick sort algorithm

Attachment:- Real-world applications of the algorithm.rar