Difference between revisions of "Algorithm"
esse quam videri
(→See also) |
|||
(7 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
=Definition= | =Definition= | ||
+ | A set of rules, or instructions, to perform a calculation or other problem-solving operations. | ||
+ | |||
+ | Algorithms can be all sorts of things! | ||
+ | [[file:AlgorithmVisual.jpg | 1024 px]] | ||
=Relevance= | =Relevance= | ||
+ | Often, you'll need the same operation performed with different data, writing algorithms that can do this will let you reuse more code! | ||
=Explanation= | =Explanation= | ||
+ | An algorithm is a set of instructions used to perform a task. These tasks can be a multitude of things, such as sorting a list, finding an element in a list, squaring a number, etc. | ||
+ | =Example= | ||
+ | <syntaxhighlight lang ="csharp"> | ||
+ | // An example of a simple algorithm to search for an element in a list may look like the following | ||
+ | bool Search(string name, List<string> contacts) | ||
+ | { | ||
+ | for(int i = 0; i < contacts.Count; i++) | ||
+ | { | ||
+ | if(contacts[i] == name) | ||
+ | { | ||
+ | // result found! | ||
+ | return true; | ||
+ | } | ||
+ | } | ||
+ | // result not found after the loop | ||
+ | return false; | ||
+ | } | ||
+ | |||
+ | </syntaxhighlight> | ||
− | |||
== See also == | == See also == | ||
− | |||
− | |||
* [[Function]] | * [[Function]] | ||
− | * [[ | + | * [[Heapsort]] |
+ | * [[Quicksort]] | ||
+ | * [[Hash Table]] | ||
+ | * [[Recursion]] | ||
+ | * [[Binary Search Tree]] | ||
+ | * [[Greedy Algorithm]] | ||
+ | * [[Binomial Heap]] | ||
+ | * [[NP-Completeness]] | ||
+ | * [[Graph]] | ||
− | |||
− | |||
Latest revision as of 15:10, 8 August 2019
Definition
A set of rules, or instructions, to perform a calculation or other problem-solving operations.
Algorithms can be all sorts of things!
Relevance
Often, you'll need the same operation performed with different data, writing algorithms that can do this will let you reuse more code!
Explanation
An algorithm is a set of instructions used to perform a task. These tasks can be a multitude of things, such as sorting a list, finding an element in a list, squaring a number, etc.
Example
// An example of a simple algorithm to search for an element in a list may look like the following
bool Search(string name, List<string> contacts)
{
for(int i = 0; i < contacts.Count; i++)
{
if(contacts[i] == name)
{
// result found!
return true;
}
}
// result not found after the loop
return false;
}