Most Important Algorithms That You Should Know

Algorithms are used by all of us all the time with or without our direct knowledge. They have applications in many different disciplines, from math and physics to, of course, computing. These are the most important algorithms that you should know.

1. Boolean (binary) algebra

You might be familiar with the term Boolean from mathematics, logic, and computer coding. It was created by  George Boole in 1847 work An Investigation of the Laws of Thought. Boolean algebra is a branch of algebra in which a variable can only ever be true or false (usually binary 1 or 0). This algorithm is widely recognized as the foundation of modern computer coding. It is still in use today, especially in computer circuitry.

Logic gate and Boolean algebra (updated) - PLACIDE'S PERSONAL BLOG
Most Important Algorithms That You Should Know: Logic gates and Boolean algebra

2. Fast Fourier Transform

This algorithm was created by Carl Gauss, Joseph Fourier, James Cooley, and John Tukey in 1802, 1822 and 1965. It is used to break down a signal into the frequencies that compose it – much like a musical chord can be expressed in frequencies, or pitches, of each note therein. “FFT relies on a divide-and-conquer strategy to reduce an ostensibly O(N2) chore to an O(N log N) frolic.

Login to add a new term or to edit a term you have once submitted Email  address Password Encyclopedia Home Ultrasonic Testing (UT) Fast Fourier  Transformation Abbreviation: FFT, Related Entries: bandwidth, Exhibitors  Keywords: EKOSCAN.. • Articles ...
Most Important Algorithms That You Should Know: FFT – Fast Fourier Transformation

3. Google’s ranking algorithm

PageRank is, arguably, the most used algorithm in the world today. It is, of course, the foundation of the ranking of pages on Google’s search engine. It was created by Larry Page (mainly) and Sergey Brin in 1996.  It is not the only algorithm that Google uses nowadays to order pages on its search result, but it is the oldest and best known of them.

The PageRank algorithm is given by the following formula:

PR(A) = (1-d) + d (PR(T1)/C(T1) + … + PR(Tn)/C(Tn))

where:

  • PR(A) is the PageRank of page A,
  • PR(Ti) is the PageRank of pages Ti which links to page A,
  • C(Ti) is the number of outbound links on page Ti and;
  • d is a damping factor that can be set between 0 and 1.
Google confirms mid-December search ranking algorithm updates
Most Important Algorithms That You Should Know

4. The simplex method for linear programming

This is one of the most successful algorithms of all time despite the fact that most real-world problems are rarely linear in nature. It was created by George Dantzig in 1947. It was widely used in the world of industry or any other situation where economic survival rests on the ability to maximize efficiency within a budget and/or other constraints.

It works by using a systematic strategy to generate and validate candidate vertex solutions within a linear program. At each iteration, the algorithm chooses the variable that makes the biggest modification towards the minimum-cost solution. That variable then replaces one of its covariables, which is most drastically limiting it, thereby shifting the simplex method to another part of the solution set and toward the final solution. 

Linear Programming Problems, Linear Programming Simplex Method
Most Important Algorithms That You Should Know

5. Kalman Filter

Kalman Filtering, aka linear quadratic estimation (LQE), helps you make an educated guess about what a system will likely do next, within reason, of course. Kalman filters are great for situations where systems are constantly changing.  Created by Rudolf E. Kálmán in 1958-1961  is a general and powerful tool for combining information in the presence of uncertainty.

Kalman filter algorithm. | Download Scientific Diagram
Most Important Algorithms That You Should Know: Kalman Filter algorithm

6. QR algorithms for computing eigenvalues

 It was created in the late 1950s by John G. F. Francis and by Vera N. Kublanovskaya independently. The QR algorithm, aka eigenvalue algorithm, greatly simplifies the calculations of eigenvalues it is important in numerical linear algebra. In addition to enabling the swift calculation of eigenvalues, it also aids in the processing of eigenvectors in a given matrix. Its basic function is to perform QR decomposition, write a matrix as a product of an orthogonal matrix and an upper triangular matrix, multiply the factors in the reverse order and iterate.

Nonsymmetric Eigenvalue Problem
Most Important Algorithms That You Should Know: QR algorithms for computing eigenvalues

7. JPEG and other data compression algorithms

It was created in 1992 by the Joint Photographic Experts Group, IBM, Mitsubishi Electric, AT&T, Canon Inc., and ITU-T Study Group 16. It is difficult to single out one particular data compression algorithm as its value or importance depends on the files’ applications. Data compression algorithms, like JPEG, MP3, zip, or MPEG-2, are widely used the world over. Most have become the de facto standard for their particular application. They have made computer systems cheaper and more efficient over time.

JPEG compression algorithm.  
Most Important Algorithms That You Should Know: JPEG compression algorithm.  

8. Quicksort algorithm

Created by Tony Hoare of Elliott Brothers, Limited, London in 1962. It provided a means of quickly and efficiently sorting lists alphabetically and numerically. Quicksort algorithm used a recursive strategy to “divide and conquer” to rapidly reach a solution. It would prove to be two to three times quicker than its main competitors’ merge sort and heapsort. It works by choosing one element to be the “pivot”. All others are then sorted into “bigger” and “smaller” piles of elements relative to the pivot. This process is then repeated in each pile. 

Quicksort Algorithm - InterviewBit
Most Important Algorithms That You Should Know: Quicksort algorithm

73 thoughts on “Most Important Algorithms That You Should Know”

  1. Aw, this was a very nice post. In idea I would like to put in writing like this additionally ?taking time and precise effort to make a very good article?however what can I say?I procrastinate alot and by no means appear to get something done.

    Reply
  2. Howdy I’m so happy I discovered your webpage, I really observed you by accident, even though I had been browsing on Digg for another thing, No matter I’m below now and would the same as to mention many thanks a great deal for the great post as well as a all spherical interesting blog (I also really like the concept/design and style), I don’t have time to read everything in the intervening time but I’ve reserve-marked it in addition to additional as part of your RSS feeds, so when I have enough time I will be again to go through a good deal more, Make sure you do sustain the excellent position

    Reply
  3. Pretty great post. I just stumbled upon your weblog and wished to say that I’ve
    truly loved surfing around your blog posts. After
    all I will be subscribing in your rss feed and I hope you write once more very soon!

    Reply
  4. Hey I know this is off topic but I was wondering if
    you knew of any widgets I could add to my blog that automatically tweet my newest twitter updates.
    I’ve been looking for a plug-in like this for quite some time and was hoping maybe you would have some experience with something like this.
    Please let me know if you run into anything. I truly enjoy reading your blog and I look
    forward to your new updates.

    Also visit my blog: Circadiyin, Brock,

    Reply
  5. Howdy! This article could not be written much better!

    Reading through this post reminds me of my previous roommate!

    He always kept talking about this. I most certainly will
    send this article to him. Pretty sure he’ll have a great read.
    Thank you for sharing!

    Also visit my blog :: Quick Trim Keto (Nina)

    Reply
  6. hey there and thank you for your information – I have definitely picked up anything
    new from right here. I did however expertise several technical points using this website, as I experienced to reload
    the web site many times previous to I could get it to load correctly.
    I had been wondering if your hosting is OK? Not that
    I am complaining, but sluggish loading instances
    times will sometimes affect your placement in google and could damage your high-quality score if advertising and marketing with Adwords.
    Well I am adding this RSS to my email and could
    look out for much more of your respective fascinating
    content. Make sure you update this again soon..

    my web-site Quick Trim Keto (Carri)

    Reply
  7. I drop a comment whenever I especially enjoy a article on a website or if I have something to valuable to contribute to
    the conversation. Usually it’s caused by the fire displayed
    in the article I read. And after this article Most Important Algorithms That You Should Know – Pyoflife.
    I was moved enough to post a thought 😉 I actually do have a couple of
    questions for you if you usually do not mind.
    Could it be only me or does it look like a few of the responses come across
    as if they are left by brain dead visitors? 😛 And, if you are writing on other online sites, I would like to follow you.
    Would you list all of your communal pages like your linkedin profile, Facebook
    page or twitter feed?

    My web page; Circadiyin (https://naturalfat-burn.blogspot.com)

    Reply
  8. What i do not realize is actually how you are no longer actually
    a lot more well-preferred than you might be right now.

    You’re so intelligent. You already know therefore considerably in terms of this subject,
    made me individually consider it from a lot of numerous angles.
    Its like women and men aren’t involved except it’s one thing to do with Woman gaga!
    Your personal stuffs great. At all times handle it up!

    Also visit my webpage: Circadiyin; Starla,

    Reply
  9. I have been exploring for a little bit for any high quality articles or blog posts on this
    kind of house . Exploring in Yahoo I finally stumbled upon this web site.
    Reading this information So i am glad to show that I have a
    very excellent uncanny feeling I found out just what I needed.
    I such a lot without a doubt will make certain to don’t
    put out of your mind this site and give it a look on a relentless basis.

    my web-site Nouvee Skin Cream

    Reply
  10. Thank you for any other informative site. The place else could I
    get that type of info written in such an ideal approach?
    I have a mission that I am just now running on, and I have been on the look out for such info.

    my webpage; Straight Gains XL [Paul]

    Reply
  11. I wanted to thank you for this fantastic read!! I absolutely loved every little bit of it.
    I have got you book marked to check out new stuff you post?

    Feel free to surf to my blog … Nouvee Skin Cream (Jared)

    Reply
  12. Unquestionably believe that which you stated. Your favorite justification appeared to be on the net the easiest thing to be aware of.
    I say to you, I certainly get annoyed while
    people think about worries that they plainly don’t know about.
    You managed to hit the nail upon the top and also defined out the whole thing without having side-effects , people can take a signal.
    Will probably be back to get more. Thanks

    Here is my website: Straight Gains XL (penzu.com)

    Reply
  13. I seriously love your blog.. Pleasant colors & theme.
    Did you make this site yourself? Please reply back
    as I?m planning to create my own site and would love
    to find out where you got this from or just what
    the theme is called. Appreciate it!

    Feel free to visit my website – Nouvee Skin Cream
    http://www.techsite.io

    Reply
  14. Unquestionably imagine that that you stated. Your favorite justification seemed to be at
    the net the easiest factor to keep in mind
    of. I say to you, I definitely get annoyed while other people think about
    concerns that they just do not recognize about. You controlled to hit the nail upon the
    highest and outlined out the whole thing without having side effect ,
    other people could take a signal. Will likely be again to
    get more. Thanks

    Feel free to surf to my blog – Circadiyin, circadiyin.yolasite.com,

    Reply
  15. I truly love your website.. Excellent colors & theme.
    Did you develop this site yourself? Please reply back as
    I?m attempting to create my very own website and want to find
    out where you got this from or exactly what the theme is called.
    Many thanks!

    Feel free to surf to my blog post: Pinnacle Science Testo Boost (jakartaclassifieds.com)

    Reply
  16. We’re a bunch of volunteers and opening a brand new scheme in our community.

    Your site provided us with useful info to work on. You have performed an impressive task and our entire community will likely be thankful to you.

    My page :: Pinnacle Science Testo Boost (all4webs.com)

    Reply
  17. Hi there! I just wanted to ask if you ever have any issues with hackers?
    My last blog (wordpress) was hacked and I ended up losing months of
    hard work due to no backup. Do you have any methods to protect against
    hackers?

    My website – Diaetoxil, Demetria,

    Reply
  18. It’s really very complicated in this busy life to listen news on Television, therefore I only use
    the web for that reason, and obtain the newest information.

    Reply
  19. I had been honored to get a call from my friend immediately he identified the important points shared on your own site.
    Studying your blog posting is a real brilliant experience.
    Thank you for thinking of readers like me, and I hope diets for health (Yetta) you the best
    of achievements as being a professional in this field.

    Reply
  20. No matter if some one searches for his required thing, therefore he/she wants
    to be available that in detail, therefore that thing is maintained
    over here.

    Reply
  21. Hey I know this is off topic but I was wondering if you knew of any widgets I could add to my
    blog that automatically tweet my newest twitter updates.
    I’ve been looking for a plug-in like this for quite some time and was hoping maybe you would have some
    experience with something like this. Please let
    me know if you run into anything. I truly enjoy reading
    your blog and I look forward to your new updates.

    my page :: sciatica treatment

    Reply
  22. First of all, thank you for your post. totosite Your posts are neatly organized with the information I want, so there are plenty of resources to reference. I bookmark this site and will find your posts frequently in the future. Thanks again ^^

    Reply

Leave a Comment