No edit summary |
m (Bot: Automated text replacement (-the Doctor +The Doctor) !!wikia-credits fix!!) |
||
| (26 intermediate revisions by 12 users not shown) | |||
| Line 1: | Line 1: | ||
| − | A '''recursive algorithm''' |
+ | A '''recursive algorithm''' was a [[algorithm|programming code block]] which called itself over and over again, eventually terminating when an end condition was met. |
| + | One specific type was the "recursive search algorithm" which was used to reconstruct damaged [[memory]]. ({{VOY|Warhead}}) |
||
| − | In mathematics the Fibonacci numbers... |
||
| − | :<math> |
||
| − | F(n)= |
||
| − | \left\{ |
||
| − | \begin{matrix} |
||
| − | 0\,,\qquad\qquad\qquad\quad\,\ \ \,&&\mbox{if }n=0\,;\ \ \\ |
||
| − | 1,\qquad\qquad\qquad\qquad\,&&\mbox{if }n=1;\ \ \,\\ |
||
| − | F(n-1)+F(n-2)&&\mbox{if }n>1. |
||
| − | \end{matrix} |
||
| − | \right. |
||
| − | </math> |
||
| − | ...are an example of a recursive algorithm. |
||
| − | |||
| − | Recursive algorithms are used for many purposes. They can be used to clear a overload of a holograms interactive matrix, or used to retrieve missing data from a log. ([[ENT]]: "[[Affliction]]"; [[VOY]]: "[[Nothing Human]]", "[[Warhead (episode)|Warhead]]", "[[Renaissance Man]]") |
||
| + | In [[2154]], [[T'Pol]] and [[Hoshi Sato]] attempted to reconstruct the memory from the [[data recorder]] of a destroyed [[Rigelian freighter (22nd century)|Rigelian freighter]] using a recursive algorithm. ({{ENT|Affliction}}) |
||
| ⚫ | |||
| ⚫ | |||
| − | In the real world, there are very few algorithms that do not involve recursion. This is the most prominent example of attempting to use technical speak solely for its effect on the lay audience. |
||
| + | In [[2375]], [[Harry Kim]] used a recursive algorithm to stabilize the [[holomatrix]] of the [[holographic]] [[Doctor]] [[Crell Moset]]. ({{VOY|Nothing Human}}) |
||
| ⚫ | |||
| ⚫ | |||
| + | That same year, [[Lieutenant]] [[B'Elanna Torres|Torres]] ran a recursive search algorithm to retrieve a gap in the memory index of a [[Druoda]] [[series 5 long-range tactical armor unit]] that had taken over [[The Doctor]]. She found that the armor unit had been launched accidentally, and was deliberately ordered to crash on an uninhabited [[planet]] by its people. The missile however did not believe the orders were genuine. ({{VOY|Warhead}}) |
||
| ⚫ | |||
| + | |||
| − | *[http://en.wikipedia.org/wiki/Recursive_algorithm Recursion] on Wikipedia |
||
| + | In [[2378]], Harry Kim employed a recursive algorithm to determine that an image of the [[R'Kaal]] [[Supreme Archon]] [[Loth]] was in fact a [[hologram]]. ({{VOY|Renaissance Man}}) |
||
| + | |||
| ⚫ | |||
| ⚫ | |||
| + | |||
| ⚫ | |||
| + | * {{wikipedia|Recursion}} |
||
| + | |||
| + | [[de:Rekursiver Verschlüsselungsalgorithmus]] |
||
| + | [[Category:Computer technology]] |
||
Revision as of 14:22, 17 October 2010
A recursive algorithm was a programming code block which called itself over and over again, eventually terminating when an end condition was met.
One specific type was the "recursive search algorithm" which was used to reconstruct damaged memory. (VOY: "Warhead")
In 2154, T'Pol and Hoshi Sato attempted to reconstruct the memory from the data recorder of a destroyed Rigelian freighter using a recursive algorithm. (ENT: "Affliction")
Most Cardassian encryption codes are based on a recursive encryption algorithm. However, a transmission received by Deep Space 9 in 2373 used a completely different coding system. (DS9: "In Purgatory's Shadow")
In 2375, Harry Kim used a recursive algorithm to stabilize the holomatrix of the holographic Doctor Crell Moset. (VOY: "Nothing Human")
That same year, Lieutenant Torres ran a recursive search algorithm to retrieve a gap in the memory index of a Druoda series 5 long-range tactical armor unit that had taken over The Doctor. She found that the armor unit had been launched accidentally, and was deliberately ordered to crash on an uninhabited planet by its people. The missile however did not believe the orders were genuine. (VOY: "Warhead")
In 2378, Harry Kim employed a recursive algorithm to determine that an image of the R'Kaal Supreme Archon Loth was in fact a hologram. (VOY: "Renaissance Man")