Design and Analysis of Algorithms
This is an introductory graduate-level course on algorithms, covering both fundamental techniques and the basics of some current research areas.
It will be useful to have experience with elementary data structures, basic sorting and searching, basic graph terminology, and asymptotic analysis of time and space bounds for algorithms.
HOME
AUTHOR:
Jon Michael Kleinberg is an American computer scientist and the Tisch University Professor of Computer Science at Cornell University known for his work in algorithms and networks.
Kleinberg is best known for his work on networks and particularly for his HITS algorithm, developed while he was at IBM. HITS is an algorithm for web search that builds on the eigenvector-based methods used in algorithms and served as the full scale model for PageRank by recognizing that web pages or sites should be considered important not only if they are linked to by many others (as in PageRank), but also if they link to many others.
Kleinberg is also known for his work on algorithmic aspects of the small world experiment.
BENEFITS OF ALGORITHMS:
1. Better problems solving:
Developing an algorithm involves identifying the process, key decision points as well as the variables required for solving the problem. The identification of decision points and process divides the task into various smaller steps that are more manageable. By using algorithms, problem solving is made more rational.
2. Improves efficiency:
Algorithm makes decision making more consistent and more efficient. Efficiency is the immediate result of both the specification and analysis process. An algorithm acts like a reminder device and assists in making sure that all variables or small parts of a certain problem or task are not overlooked. Presenting any solution process like an algorithm therefore allows for more accurate communication.
3. Provides clarity:
The presence of a detailed solution process enables easier identification of errors and weaknesses in the whole process. Reducing a vital task to several specified steps through using algorithm provides clarity and it is a critical part of evaluation, control and analysis.
copyright@ chetan shetty