Categories
askquestion

Is there an overview of the most common algorithms?

Is there an overview of the most common algorithms?

Ask Question

Asked
11 years ago

Active
4 years ago

Viewed
19k times

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{
margin-bottom:0;
}

29

30

I’m looking for an overview of algorithms, you need every now and then.
If there is a problem, you either do reinvent the wheel or spend a lot of time searching for an algorithm to a common known problem which has been solved a hundred times before.

Best one would be a website with sorted algorithms, like:

Compression

Decryption

Encryption

Symetric

ASymetric

Search

Sort

Bubble Sort
Quicksort

I think you get a feeling what I mean.

What pages do you know?

algorithm

share|improve this question

edited Jan 26 ’16 at 17:42

Kara

5,2541111 gold badges4646 silver badges5353 bronze badges

asked Jan 20 ’09 at 10:06

Xn0vv3rXn0vv3r

15.9k1313 gold badges5353 silver badges6262 bronze badges

add a comment
 | 

14 Answers
14

active

oldest

votes

38

How about wikipedia’s list of algorithms ?

share|improve this answer

answered Jan 20 ’09 at 10:09

krosenvoldkrosenvold

66.6k2626 gold badges134134 silver badges199199 bronze badges

7

Sometimes I’m scared that an answer standing right behind me is going to bite me, thx.

– Xn0vv3r
Jan 20 ’09 at 10:11

add a comment
 | 

11

How about Dictionary of Algorithms and Data Structures from the NIST?

share|improve this answer

answered Jan 20 ’09 at 10:11

unbeknownunbeknown

This seems more useful for finding out what a referenced algorithm is, than (for example) trying to find out what encryption algorithms there may be.

– Stephen Denne
Jan 20 ’09 at 10:17

add a comment
 | 

5

You also have a good Wikibook on Algorithms, referred by many algorithms articles.

share|improve this answer

answered Jan 20 ’09 at 10:15

VonCVonC

930k365365 gold badges31313131 silver badges36903690 bronze badges

add a comment
 | 

4

I would strongly recommend the book “Algorithm Design Manual” by Steven Skiena. It has the catalog structure you are mentioning.

share|improve this answer

answered Jan 20 ’09 at 10:40

SeshSesh

5,28733 gold badges2525 silver badges3939 bronze badges

1

As well as The Algorithm Design Manual, there’s the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book cs.sunysb.edu/~algorith

– MarkJ
Mar 13 ’09 at 7:43

add a comment
 | 

3

There is a series of books, “The Art Of Computer Programming” which is quite comprehensive, if you want something in paper.

wikipedia entry

share|improve this answer

answered Jan 20 ’09 at 10:40

Jeremy FrenchJeremy French

9,88544 gold badges3737 silver badges6464 bronze badges

1

+1 High-level descriptions, low-level implementations, and the math pages make excellent pillows!

– luser droog
Sep 22 ’11 at 0:07

add a comment
 | 

2

This book is excellent:

The Algorithm Design Manual

This has been linked in other answers but is a good resource:

Skiena’s Algorithms Lectures

share|improve this answer

edited Jan 23 ’09 at 19:56

answered Jan 20 ’09 at 10:26

Chris SChris S

60.2k4848 gold badges212212 silver badges235235 bronze badges

As well as The Algorithm Design Manual, there’s the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book cs.sunysb.edu/~algorith

– MarkJ
Mar 13 ’09 at 7:45

add a comment
 | 

2

Princeton has some great public lectures by R. Sedgewick, (the guy who made left leaning red black trees and the book Algorithms in C)

http://www.cs.princeton.edu/courses/archive/spring11/cos226/lectures.php

share|improve this answer

answered Jul 1 ’11 at 17:03

TemuzTemuz

1,15333 gold badges1010 silver badges2020 bronze badges

add a comment
 | 

1

http://www.algosort.com/

share|improve this answer

answered Jan 20 ’09 at 10:10

gkrogersgkrogers

7,35322 gold badges2626 silver badges3333 bronze badges

add a comment
 | 

1

CLRS.

That is to say, the “Introduction to Algorithms” textbook by Cormen, Leiserson, Rivest and Stein.

It will give you a good overview of the most significant algorithms for most common purposes, along with a solid analysis.

A simple website/list would be a disservice if it inspired too-hasty “cut and paste” selection without a solid understanding.

share|improve this answer

answered Jan 20 ’09 at 10:47

Michael DorfmanMichael Dorfman

3,91011 gold badge1919 silver badges2828 bronze badges

add a comment
 | 

1

As well as The Algorithm Design Manual, there’s the online Stony Brook Algorithm Repository managed by the author, which links to implementations. Both have an excellent catalogue structure.

share|improve this answer

edited Mar 13 ’09 at 7:44

answered Mar 13 ’09 at 7:39

MarkJMarkJ

28.5k44 gold badges5757 silver badges9999 bronze badges

add a comment
 | 

0

In addition to seconding The Algorithm Design Manual, I’ve had a very positive experience with this book:

Algorithms in a Nutshell

share|improve this answer

answered Jan 21 ’09 at 19:19

Geoff MollerGeoff Moller

71877 silver badges1515 bronze badges

As well as The Algorithm Design Manual, there’s the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book cs.sunysb.edu/~algorith

– MarkJ
Mar 13 ’09 at 7:45

add a comment
 | 

0

Asking “Is there an overview of the most common algorithms?” Is just like asking is there an overview of common math or science?

Algorithms are problem solving techniques & applied mathematics used in many fields that require systematic approach to address complex problems such as these fields/applications:

Computer Egineering or Electrical:

Image processing algos

signal processing in general algos

Noise reduction, Analog to Digital

CS or IT:

Data management

security (encryption, intrusion detection)

Machine Learning

Finance,Operations Research, Econometrics:

Linear Programing

Dynamic Programing

Statistics Algos & Stochastic Calculus

Combinatrics

etc….

Just to name a few and scratch the surface

However most the specialized algorithms are derived from general cases encountered in CS, so to answer your question any book or tutorial that covers Introduction to algorithm should be fine.

Here is a least of common CS algorithms that I have encountered in academics & professionally
1)Sorting (bubble,insertion,merge,quick)

2)Search (dfs,bfs)

3)Data Structures & Algos that traverse data structures

4)Recursion vs Interation (Complexity of recursion should be studied , Master Theorem)

5)Trees (Binary,N-ary,Kd-tree,B-tree)

6)Graphs (Traversal via dfs,bfs)

7)Hashing

8)Common math algos (GCD,Exponentiation,different matrix multiplications)

9)Expression Trees (Building & traversal)

10) Overview of common encryption algos like RSA, AES, etc…

If you study what I mentioned above and know the time complexities (O notation) thats pretty much covers all you need to know for CS algorithms.

I recommend “Introduction to Algorithms” by Cormen , etal. MIT Press

share|improve this answer

answered Aug 23 ’12 at 21:33

cyber101cyber101

2,4611010 gold badges3939 silver badges7676 bronze badges

add a comment
 | 

0

Most common algorithms is included on Boost. Here you can find the most common algorithms for sorting, searching or otherwise. Using algorithms is closely related to the use of a particular programming language.
In addition to the above books, exists some good URL such
Computer Science Video Tutorials.

share|improve this answer

answered Dec 29 ’12 at 10:06

Mihai8Mihai8

2,75911 gold badge1515 silver badges2727 bronze badges

add a comment
 | 

0

My defacto choice is Stackoverflow.com 🙂

Just search for keyword “algorithm”; you will gets tons of problems.

share|improve this answer

answered May 15 ’14 at 12:41

rai.skumarrai.skumar

8,00644 gold badges3333 silver badges5151 bronze badges

add a comment
 | 

Your Answer

Thanks for contributing an answer to Stack Overflow!Please be sure to answer the question. Provide details and share your research!But avoid …Asking for help, clarification, or responding to other answers.Making statements based on opinion; back them up with references or personal experience.To learn more, see our tips on writing great answers.

Draft saved
Draft discarded

Sign up or log in

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Submit

Post as a guest

Name

Email
Required, but never shown

Post Your Answer

Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you’re looking for? Browse other questions tagged algorithm or ask your own question.

Blog

Ben Popper is the worst coder in the world: Something awry with my array

This week, #StackOverflowKnows fast planes, math with dates, and code comments

Featured on Meta

TLS 1.0 and TLS 1.1 removal for Stack Exchange services

Did Stack Exchange cut the number of negative comments nearly in half between…

An account of my meeting with the Stack Overflow management team

Related

1413What is the best algorithm for overriding GetHashCode?573What is the difference between a generative and a discriminative algorithm?6Fixed point on a compression algorithm widely used nowadays398Fastest sort of fixed length 6 int array3c++ projects depending on sorting and search algorithms1083Ukkonen’s suffix tree algorithm in plain English1615Image Processing: Algorithm Improvement for ‘Coca-Cola Can’ Recognition867How to find time complexity of an algorithm1903What is the optimal algorithm for the game 2048?0Public key encryption algorithm for short messages

Hot Network Questions

Can I get an honest review about my workout plan?

Franci de Castellvi – Narcis Vinyoles 18. … Qg6??, a blunder by black?

Help! Ransomware encrypted my files. What do I do now?

What happens if you can’t pay at an auction?

How could a “communal country”, shared by three races with their own countries adjacent, exist and be stable?

How to use gas pump in Israel?

Why I get “tar: Cowardly refusing to create an empty archive”? when trying to backup the whole server

I like my new job but I’m always late and I skip work often. How to avoid this?

Why is China interested in Socotra Rock?

Is this a game to you?

Airline schedule flights to arrive at the same time its scheduled to depart

Player has trouble imagining the ingame situation

How could hackers cause mass destruction to major cities using existing satellites?

Corner modelling technique

How to play a note with different length with both hands?

What does the horizontal bar indicate in the DMM display?

Is it a doubling sequence?

How should the ESTA question “Have you ever been issued a passport or ID for travel by any other country?” be understood?

Can Paladins ritual cast?

How did Canada come to be the robotic arm people?

When Was The Gospel of Luke Written?

How can Michael Bloomberg become the Democratic nominee for President when he has not appeared on any primary ballot so far?

What’s the best way to fix heavily stained white Ikea furniture?

Converting JPG images to PNG

more hot questions

Question feed

Subscribe to RSS

Question feed
To subscribe to this RSS feed, copy and paste this URL into your RSS reader.

Leave a Reply

Your email address will not be published. Required fields are marked *