Category Archives: Algorithms

Introduction to Algorithms & Related Computational Tasks

Sample-Directed-Acyclic-Graph

In this post, you will be introduced to some of the important class of algorithms and related computational tasks which could be taken care using these algorithms.  Here are some important classes of algorithms which will be briefly discussed in this post: Divide and conquer algorithms Graphs based algorithms Greedy algorithms Dynamic programming Linear programming NP-complete algorithms Quantum algorithms Divide-and-Conquer Algorithms Divide and conquer algorithms are the algorithms which can be used to solve problems using divide and conquer strategy. The following represents the steps of divide-and-conquer algorithms: Breaking it into subproblems that are themselves smaller instances of the same type of problem Recursively solving these subproblems Appropriately combining their …

Continue reading

Posted in Algorithms. Tagged with .