Types of Algorithm #11

-



Sort algorithm

This is used to re – arrange arrays or given list elements according to a comparison operator function. The comparison operator is used to decide the elements of the new order.
Examples:
• Quick Sort
• Insertion Sort S
• election Sort
• Bubble Sort
• Merge Sort
• Radix Sort
• Heap Sort

Search Algorithm:
Designed to retrieve information stored within a data structure.
Examples:
• Linear Search
• Binary Search
• Depth – First Search (DFS)
• Breadth – First Search (BFS)

Recursive algorithm:
An algorithm which calls itself with easier or smaller input values. The result is the back of the chain calls until it hits the original problem.
Examples:
• Factorial
• Exponential
• Tower of Hanoi
• Tree Traversals
• Depth – First Search

Dynamic Programming:
Can optimize recursion. Dynamic Programming Stores the results of sub – problems for re – computation, for future use. This simple (optimization reduces time complexities from complexities from exponential to polynomial time.
Examples:
• Fibonacci Number Series
• Knap sock Problem
• Tower of Hanoi
• Shortest Path by DijkstrO’
• Matrix Chain
• Multiplication

Greedy Algorithm:
An algorithm paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit.
Examples:
Huffman Coding
Fractional Knop sick Problem
Activity Selection
Job Sequencing Problems

In Summary….
• Search Algorithm
• Sort Algorithm
• Dynamic Programming
• Recursive Algorithm
• Greedy Algorithm

Comments

Post a Comment

Thanks you
for comment and your suggestion

Popular posts from this blog

Hacker Directory #49

-
Image
  Do you feel dumb when you don't know the meaning of a certain term?  Well, then this will certainly help you out!  If you are ever unsure about anything, simply swipe left and find that specific word, then read the definition.  ABBREVIATIONS DDoS = Distributed Denial of Service DrDoS = Distributed Reflected Denial of Service Attack, uses a list of reflection servers or other methods such as DNS to spoof an attack to look like it's coming from multiple ips.  Amplification of power in the attack COULD occur.  FTP = File Transfer Protocol. Used for transferring files over an FTP server. FUD = Fable Hex = In computer science, hexadecimal base - refers to the number 16. These are the numbers that use the digits in the series: 0123456789ABCDEF. In the C programming language (as well as Java, JavaScript, C and other places), hexagonal numbers are subscribed by a bull. Thus, one can say that the number 0x80 is not equal to 80 decimals but equal to 128...
Read more

Programmer Know about following concept #21

-
Image
1. Caching 2. Time Complexity 3. Networking basics 4. Cloud Computing 5. Data structures and Algorithms 6. Database and SQL 7. Text editors 8. UNIX 9. Programming languages 10. Scripting languages   Explain  : 1. Caching A cache is stores data, that is hardware or software component so that future requests for that data can be served faster. Without cache no modern web system can runs. 2. Time Complexity Time complexity is the computational complexity that   describes the amount of time it takes to run on algorithm. 3. Networking basics You have to understand the basics of how the network in order to be a good programmer. Through switches, routers and wireless access points, devices connected to your network can communicate with one another and with other networks, like internet. Routers, wireless access points and Switches perform very different functions in a network. 4. Cloud Computing It's the on-demand availability of computer system resources, especially data s...
Read more

You are Founder of Software company #20

-
Image
Visual Design: The Goal of visual design is to shape and improve the user experience through considering the effects of illustration typography, space, etc. it is important to note that the visual side needs to comply with the UX design. Having a product that looks good cannot justify poor usability. Tips : Try developing a sense of good design by reading something (example: relevant digests) for 30 min every week to train your perception. you don’t need to have any actual design skill.   Resources: designernews.co Sodebar.io   UX Design: User experience describe all the interaction between customer and a product – From visual on a landing page to support request. Bad user experience designed make people hate your product. Tips : If you are not an expert. Follow establish design patterns and try copy great products design when possible. Those teams spent a lot of resources on experiments to improve their UX design, so it ...
Read more