|
|
Linje 1: |
Linje 1: |
| {{citat|Nej tak, vi har [[alle]] de algoritmer, vi kan spise!|Albert Einstein|sin reaktion på et besøg af [[Jehovas Vidner]]}}<br /> | | {{citat|Nej tak, vi har [[alle]] de algoritmer, vi kan spise!|Albert Einstein|sin reaktion på et besøg af [[Jehovas Vidner]]}}<br /> |
| En '''algoritme''' beskriver, hvordan [[alle]] [[ting]] og [[menneske]]r træffer beslutninger. Fx befinder du [[dig]] på ''Kakadu Bar'' og er godt [[Visitationszone|vissen]], da resterne af dit periferale [[ud]]syn [[op]]dager to [[dame]]r ved [[Barbie|baren]]. Din berusede [[hjerne]] går alligevel - [[helt]] af [[eg]]en drift - i gang med en ''separations-algoritme'': [[Patter|Bryster]], tjek. [[Tal]]je, tjek. [[Røv]], tjek. [[Lang]]e [[ben]], tjek osv.<br />I løbet af få [[sekund]]er vil din [[in]]tok[[si]]kerede [[bevidsthed]] - ud fra [[tusind]]er af forprogrammerede [[Paradigme|parametre]] - være i stand til at udvælge, hvilken af [[damer]]ne, du skal gå efter. Se, dét er en ''algoritmisk'' funktion! | | |
| | [[Fil:Tumblr mqpq4kt2DA1qfmbszo1 500.gif|thumb|500px|right|'''Algoritmen''' [[her]][[over]] [[vis]]er [[os]], hvordan det lykkedes for ''John Ogden Nash'' at [[komme]] i lag med [[Hende den lækre fra parallelklassen|Jennifer]] [[Marilyn Monroe|Con]]nelly (<small>hvis du prøver at kigge [[op]] [[under]] [[Celine Dion|Jennifers]] [[Trusser|skørter]] i over fem minutter, vil din [[hjerne]] blive forvandlet til [[chokolade]]mousse</small>)]] |
| | |
| | En '''algoritme''' beskriver, hvordan [[alle]] [[ting]] og [[menneske]]r træffer beslutninger. Fx befinder du [[dig]] på ''[[Eiffel Bar|Kakadu Bar]]'' og er godt [[Visitationszone|vissen]], da resterne af dit periferale [[ud]]syn [[op]]dager to [[dame]]r ved [[Barbie|baren]]. Din berusede [[hjerne]] går alligevel - [[helt]] af [[eg]]en drift - i gang med en ''separations-algoritme'': [[Patter|Bryster]], tjek. [[Tal]]je, tjek. [[Røv]], tjek. [[Lang]]e [[ben]], tjek osv.<br />I løbet af få [[sekund]]er vil din [[in]]tok[[si]]kerede [[bevidsthed]] - ud fra [[tusind]]er af forprogrammerede [[Paradigme|parametre]] - være i stand til at udvælge, hvilken af [[damer]]ne, du skal gå efter. Se, dét er en ''algoritmisk'' funktion! |
| ==Køretid== | | ==Køretid== |
| Beregningskompleksiteten af en ''algoritme'' beskriver, hvor [[lang]] [[tid]] det [[Teori|teoretisk]] vil [[tag]]e at løse et [[problem]] af en given [[stør]]relse. Man taler om, at en ''algoritme'' kører i tid ''<math>O(n2)</math>'' for at løse et problem i [[stør]]relsen ''<math>n</math>''. Det vil [[her]] sige, at køretiden af ''algoritmen'' vil være [[Kvadratrod|kvadratisk afhængig]] af de [[in]]d[[da]]terede [[da]]tas [[stør]]relse. ''[[Sort]]eringsalgoritmen'' er [[noget]] mere avanceret og vil køre i ''<math>O(n * lg(n))</math>'' tid. Når [[tid]]en er udløbet, siger ''algoritmen'' "[[pi]]ng!", så du véd, at den er færdig. | | Beregningskompleksiteten af en ''algoritme'' beskriver, hvor [[lang]] [[tid]] det [[Teori|teoretisk]] vil [[tag]]e at løse et [[problem]] af en given [[stør]]relse. Man taler om, at en ''algoritme'' kører i tid ''<math>O(n2)</math>'' for at løse et problem i [[stør]]relsen ''<math>n</math>''. Det vil [[her]] sige, at køretiden af ''algoritmen'' vil være [[Kvadratrod|kvadratisk afhængig]] af de [[in]]d[[da]]terede [[da]]tas [[stør]]relse. ''[[Sort]]eringsalgoritmen'' er [[noget]] mere avanceret og vil køre i ''<math>O(n * lg(n))</math>'' tid. Når [[tid]]en er udløbet, siger ''algoritmen'' "[[pi]]ng!", så du véd, at den er færdig. |
Linje 8: |
Linje 11: |
| *[[Ingen]] | | *[[Ingen]] |
| *[[Commodore 64|Computere]] | | *[[Commodore 64|Computere]] |
| | *[[Oculus|Cyberspacebriller]] |
| *[[Fremmed]][[ord]][[bog]]s[[forfatter]]e | | *[[Fremmed]][[ord]][[bog]]s[[forfatter]]e |
| [[Kategori:Ting som almindelige mennesker ikke fatter en brik af]][[Kategori:Matematik]][[Kategori:Spændende ord]] | | [[Kategori:Ting som almindelige mennesker ikke fatter en brik af]][[Kategori:Matematik]][[Kategori:Spændende ord]] |
Nej tak, vi har alle de algoritmer, vi kan spise!
En algoritme beskriver, hvordan alle ting og mennesker træffer beslutninger. Fx befinder du dig på Kakadu Bar og er godt vissen, da resterne af dit periferale udsyn opdager to damer ved baren. Din berusede hjerne går alligevel - helt af egen drift - i gang med en separations-algoritme: Bryster, tjek. Talje, tjek. Røv, tjek. Lange ben, tjek osv.
I løbet af få sekunder vil din intoksikerede bevidsthed - ud fra tusinder af forprogrammerede parametre - være i stand til at udvælge, hvilken af damerne, du skal gå efter. Se, dét er en algoritmisk funktion!
Køretid
Beregningskompleksiteten af en algoritme beskriver, hvor lang tid det teoretisk vil tage at løse et problem af en given størrelse. Man taler om, at en algoritme kører i tid for at løse et problem i størrelsen . Det vil her sige, at køretiden af algoritmen vil være kvadratisk afhængig af de inddaterede datas størrelse. Sorteringsalgoritmen er noget mere avanceret og vil køre i tid. Når tiden er udløbet, siger algoritmen "ping!", så du véd, at den er færdig.
Hvem bruger algoritmer?