diff --git a/math/index.wiki b/math/index.wiki index 394742b..a2580c0 100644 --- a/math/index.wiki +++ b/math/index.wiki @@ -12,3 +12,7 @@ The purest study of them all * [[relative_prime]] * [[modular_inverse]] * [[euclidean_algorithm]] + +=== Computer Science === + +* [[markov_chain]] diff --git a/math/markov_chain.wiki b/math/markov_chain.wiki new file mode 100644 index 0000000..52e9985 --- /dev/null +++ b/math/markov_chain.wiki @@ -0,0 +1,9 @@ += Markov Chains = + +Markov chains are a way of representing states and the probablility of other +states occouring, when a given state is present. A markov chain is a type of +state diagram. + +== Explanation == + +A markov chain is often represented as a diff --git a/tech/BFS.wiki b/tech/BFS.wiki new file mode 100644 index 0000000..d208b96 --- /dev/null +++ b/tech/BFS.wiki @@ -0,0 +1 @@ += Breadth First Search = diff --git a/tech/DFS.wiki b/tech/DFS.wiki new file mode 100644 index 0000000..6edb4fd --- /dev/null +++ b/tech/DFS.wiki @@ -0,0 +1 @@ += Depth First Search = diff --git a/tech/algorithms.wiki b/tech/algorithms.wiki index 58c6418..c75668b 100644 --- a/tech/algorithms.wiki +++ b/tech/algorithms.wiki @@ -22,6 +22,11 @@ Different ways to store and operate on data, with differing efficiency * [[avl_tree|AVL Tree]] * [[kd_tree|KD Tree]] +== Common Algorithms == + +* [[BFS]] +* [[DFS]] + == Sorting == * [[quicksort|Quicksort]] diff --git a/tech/graph.wiki b/tech/graph.wiki new file mode 100644 index 0000000..f3a732a --- /dev/null +++ b/tech/graph.wiki @@ -0,0 +1,16 @@ += Graph = + +A Graph is a type of data structure consisting of nodes and linkages between +these nodes, often represented as pointers. Links between nodes can have the +option of carrying associated weights or costs to them. They can also either be +directional, bi-directional, or carry no direction. + +Any link between two nodes is known as an *edge*, while the nodes are often +known as *vertexes*. Graphs can be used for a large variety of modeling +exercises, including Social networks, computer networks, and abstract +applications including [[../math/markov_chain|Markov Chians]]. + +== Algorithms == + +* [[BFS]] +* [[DFS]]