Algoritmer Algoritmer Inom matematiken och datavetenskapen är en algoritm en begränsad uppsättning ( mängd) väldefinierade instruktioner för att lösa en uppgift, som från givna utgångstillstånd (starttillstånd) med säkerhet leder till motsvarande igenkännbara sluttillstånd. Den kan också beskrivas som en systematisk procedur för hur man genom ett begränsat antal steg utför en beräkning eller löser ett problem. Många algoritmer kan implementeras som datorprogram. ...Wikipedia "Algoritm"
Binär exponentiering är en algoritm för att beräkna heltalspotenser, multiplikation av ett tal med sig självt ett antal gånger, på ett effektivt sätt. Idén är att utnyttja exponentens binära representation för att reducera förfarandet till en serie kvadreringar och multiplikationer. ...Wikipedia "Binär exponentiering"
Dijkstras algoritm är en matematisk algoritm för att hitta den kortaste vägen från en given nod i en viktad och riktad graf till alla andra noder. Alla vikter i grafen måste vara positiva. Om man implementerar prioritetskön med hjälp av en Fibonacci heap så har algoritmen tidskomplexiteten O(E + V log V), där V är antalet noder och E är antalet kanter i grafen. Algoritmen är uppkallad efter den person som först formulerade den, Edsger Dijkstra. ...Wikipedia "Dijkstras algoritm"
Eratosthenes såll är en enkel algoritm som används för att hitta primtal. ...Wikipedia "Eratosthenes såll"
Euklides algoritm är en algoritm för att bestämma största gemensamma delare till två positiva heltal. Det är en av de äldsta kända algoritmerna och beskrivs i Euklides Elementa. Algoritmen kräver inte att man kan dela upp talen i faktorer. ...Wikipedia "Euklides algoritm"
FFT, Fast Fourier Transform (engelska, snabb Fourier-transform), är en effektiv algoritm för att beräkna en diskret, tidsbegränsad Fourier-transform (DTFT). Vanligtvis kräver en DTFT av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer. ...Wikipedia "FFT"
Förstörande komprimering eller destruktiv komprimering, komprimeringsdistorsion, en form av datakompression på företrädesvis ljud- och bildsignaler, där information från ursprungssignalen går förlorad till förmån att signalen blir kompaktare. En större förvrängning ger en större kompakthet, d.v.s. signalens kompressionsgrad ökar. ...Wikipedia "Förstörande komprimering"
Girig algoritm, en algoritm som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning. För vissa optimeringsproblem så hittar den giriga algoritmen en optimal lösning, men för vissa problem kommer den inte att hitta någon optimal lösning. ...Wikipedia "Girig algoritm"
Icke-förstörande komprimering kallas, till skillnad från förstörande komprimering, sådana metoder för datakompression som komprimerar på ett sådant sätt att all ursprunglig data går att återskapa. ...Wikipedia "Icke-förstörande komprimering"
Kruskals algoritm, algoritm för att bygga ett minimalt uppspännande träd genom att bygga delträd som allt eftersom växer ihop. Algoritmen är en girig algoritm då den hela tiden lägger till den kortaste kanten den kan hitta till sina delträd. ...Wikipedia "Kruskals algoritm"
Prims algoritm, algoritm för att beräkna ett minimalt uppspännande träd. Algoritmen arbetar genom att hela tiden lägga till trädet den kortaste bågen som ansluter till en nod som ännu ej finns med i trädet ...Wikipedia "Prims algoritm"
Sorteringsalgoritm, algoritm avsedd att sortera data, tex att sortera en lista med namn eller en mängd poster i en databas efter en önskad nyckel. Vanliga tillämpningar för sorteringsalgoritmer är användarvänlig presentation av data och som subrutin för att möjliggöra uppsnabbning eller förenkling av andra algoritmer. ...Wikipedia "Sorteringsalgoritm"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Algoritmer".
| MAIN PAGE | MAIN INDEX | CONTACT US |