Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Algoritm

Index Algoritm

Flödesscheman ger en grafisk representation av algoritmer. sovjetiskt frimärke. En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem.

39 relationer: Alan Turing, Algoritmisk handel, Algoritmisk talteori, Alonzo Church, Artificiell intelligens, Asymptot, Binärsökning, Bredd-först-sökning, Chiva, Datautvinning, Datavetenskap, Datorprogram, Dijkstras algoritm, Djup-först-sökning, Euklides algoritm, Formellt språk, Funktion, Genetisk programmering, Girig algoritm, Komplexitet (beräkningsvetenskap), Komplexitetsteori, Kruskals algoritm, Lambdakalkyl, Maskininlärning, Matematik, Matematiker, Mängd, Minneskomplexitet, Muhammad ibn Musa al-Khwarizmi, Programspråk, Pseudokod, Sannolikhetsfördelning, Slumptalsgenerator, Sorteringsalgoritm, Sovjetunionen, Tidskomplexitet, Turingmaskin, Uzbekistan, Väntevärde.

Alan Turing

Sir Alan Mathison Turing (IPA), OBE, FRS, född 23 juni 1912 i Maida Vale, London, död genom förgiftning den 7 juni 1954 i Wilmslow, Cheshire, var en brittisk matematiker, logiker och kryptoanalytiker.

Ny!!: Algoritm och Alan Turing · Se mer »

Algoritmisk handel

Algoritmisk handel (även "högfrekvenshandel", "high-frequency trading", "robothandel", "algohandel", "algotrading", "algoritmhandel", "algorithmic trading" eller "algoritmisk trading", ofta förväxlat med "programhandel", "program-handel" och "program trading") är en programvarustyrd elektronisk handel av värdepapper (i synnerhet aktier).

Ny!!: Algoritm och Algoritmisk handel · Se mer »

Algoritmisk talteori

Algoritmisk talteori är en gren inom talteorin där algoritmer studeras.

Ny!!: Algoritm och Algoritmisk talteori · Se mer »

Alonzo Church

Alonzo Church, född 14 juni 1903 i Washington, D.C., död 11 augusti 1995, var en amerikansk matematiker och logiker, som lämnade fundamentala bidrag till datavetenskapen.

Ny!!: Algoritm och Alonzo Church · Se mer »

Artificiell intelligens

Chatboten ELIZA från 1966 fick människor att konversera som med en psykoterapeut (här i en implementation från 2005). Artificiell intelligens (AI) eller maskinintelligens är förmågan hos datorprogram och robotar att efterlikna människors och andra djurs naturliga intelligens, främst kognitiva funktioner såsom förmåga att lära sig saker av tidigare erfarenheter, förstå naturligt språk, lösa problem, planera en sekvens av handlingar och att generalisera.

Ny!!: Algoritm och Artificiell intelligens · Se mer »

Asymptot

Inom matematiken är en asymptot en rät linje (eller annan enkel kurva) som en funktion närmar sig allt mer när man närmar sig definitionsmängdens gränser eller vissa punkter i definitionsmängden.

Ny!!: Algoritm och Asymptot · Se mer »

Binärsökning

Binärsökningsträd med 9 noder och höjden 4. Binärsökning är en algoritm för att avgöra om en mängd innehåller ett givet element.

Ny!!: Algoritm och Binärsökning · Se mer »

Bredd-först-sökning

Binärt träd med 9 noder och höjden 4. I exemplet går bredd-först sökning igenom noderna enligt någon av följande ordningar: • 8, 3, 10, 1, 6, 14, 4, 7, 13 • 8, 10, 3, 14, 6, 1, 13, 7, 4 osv Bredd-först sökning (bfs) är en strategi för att traversera ett träd där man undersöker alla noder på en viss nivå i trädet innan man går vidare till nästa nivå.

Ny!!: Algoritm och Bredd-först-sökning · Se mer »

Chiva

Khiva Chiva (även stavat Khiva och Chiwa; även Khwarezm med flera varierande stavningar; på uzbekiska Xorazm eller Xiva, persiska: خیوه eller خوارزم) är en stad i provinsen Khwarezm (Xorazm viloyati på uzbekiska) i nuvarande västra Uzbekistan med omkring 30 000 invånare (1990).

Ny!!: Algoritm och Chiva · Se mer »

Datautvinning

Databrytning, informationsutvinning eller datautvinning, av engelskans data mining, betecknar verktyg för att söka efter mönster, samband och trender i stora datamängder.

Ny!!: Algoritm och Datautvinning · Se mer »

Datavetenskap

Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.

Ny!!: Algoritm och Datavetenskap · Se mer »

Datorprogram

editorn Geany Användargränssnitt för ett datorprogram som tillverkar grafiska figurer Ett datorprogram, även kallat dataprogram, är en serie instruktioner som styr en dator, och beskriver de operationer som datorn ska utföra, då programmet körs.

Ny!!: Algoritm och Datorprogram · Se mer »

Dijkstras algoritm

Dijkstras algoritm är en matematisk algoritm för att hitta den kortaste eller billigaste vägen från en given nod till alla andra noder i en viktad graf med positiva bågkostnader.

Ny!!: Algoritm och Dijkstras algoritm · Se mer »

Djup-först-sökning

Binärt träd med 9 noder och höjden 4. Djup-först-sökning (dfs) är en strategi för att traversera ett träd (en hierarkisk datastruktur där varje nod kan ha noll eller flera underordnade noder) där man följer varje gren i trädet till dess yttersta nod (dess löv) innan man backar upp i hierarkin och väljer nästa gren att undersöka.

Ny!!: Algoritm och Djup-först-sökning · Se mer »

Euklides algoritm

Euklides algoritm är en algoritm för att bestämma största gemensamma delare till två heltal.

Ny!!: Algoritm och Euklides algoritm · Se mer »

Formellt språk

Ett formellt språk är en mängd ord över ett alfabet Σ.

Ny!!: Algoritm och Formellt språk · Se mer »

Funktion

En funktion ''f'' tar ett invärde ''x'', och returnerar ett utvärde ''f(x)''. En liknelse är att beskriva funktionen som en maskin eller hemlig låda som för vissa invärden returnerar bestämda utvärden. graf. Detta är funktionen ''f''(''x'').

Ny!!: Algoritm och Funktion · Se mer »

Genetisk programmering

Genetisk programmering är en teknik där maskiner kan programmera sig själva genom en form av trial and error.

Ny!!: Algoritm och Genetisk programmering · Se mer »

Girig algoritm

En girig algoritm (en: Greedy algorithm) är en algoritm som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning.

Ny!!: Algoritm och Girig algoritm · Se mer »

Komplexitet (beräkningsvetenskap)

Komplexitet beskriver inom beräkningsvetenskap hur omfattande och resurskrävande ett problem är.

Ny!!: Algoritm och Komplexitet (beräkningsvetenskap) · Se mer »

Komplexitetsteori

Komplexitetsteori är en vetenskapsgren som behandlar system med följande egenskaper: de är komplexa (många oberoende enheter interagerar, till exempel ett mänskligt samhälle eller den levande cellen); interaktionen inom systemet medför spontan självorganisering (till exempel fåglar som anpassar sig till andra fåglar och därmed skapar en flock); de självorganiserande systemen är adaptiva (de försöker att vända händelser i dess omgivning till fördelar, till exempel en art utvecklas i riktning mot bättre anpassning till omgivningen eller företag som lär av erfarenheter).

Ny!!: Algoritm och Komplexitetsteori · Se mer »

Kruskals algoritm

Kruskals algoritm är en girig algoritm för att skapa ett minimalt uppspännande träd från en godtycklig sammanhängande, viktad och oriktad graf.

Ny!!: Algoritm och Kruskals algoritm · Se mer »

Lambdakalkyl

Lambdakalkyl (λ-kalkyl) är ett formellt system som skapades för att undersöka funktioner och rekursion.

Ny!!: Algoritm och Lambdakalkyl · Se mer »

Maskininlärning

Maskininlärning (engelska: machine learning) är ett område inom artificiell intelligens, och därmed inom datavetenskapen.

Ny!!: Algoritm och Maskininlärning · Se mer »

Matematik

arkivdatum.

Ny!!: Algoritm och Matematik · Se mer »

Matematiker

Emmy Noether (1882−1935), tysk matematiker. En matematiker är en person som gjort viktiga matematiska upptäckter eller på yrkesmässig basis sysslar med matematik, vanligen matematisk forskning, matematisk undervisning eller tillämpad matematik.

Ny!!: Algoritm och Matematiker · Se mer »

Mängd

En mängd är en samling av objekt.

Ny!!: Algoritm och Mängd · Se mer »

Minneskomplexitet

Minneskomplexiteten är, inom datavetenskapen, mängden minnesutrymme som krävs för att lösa en instans av beräkningsproblemet för en given algoritm eller program.

Ny!!: Algoritm och Minneskomplexitet · Se mer »

Muhammad ibn Musa al-Khwarizmi

Muhammad ibn Musa al-Khwarizmi (persiska: محمد بن موسى خوارزمی; c. 780 – c. 850), var en persisk matematiker och astronom under den islamiska guldåldern, bland annat känd för att ha fått ge namn åt begreppet "algoritm".

Ny!!: Algoritm och Muhammad ibn Musa al-Khwarizmi · Se mer »

Programspråk

Java. Programmet skriver ut meddelandet "Hello World!". Programspråk, eller programmeringsspråk, är ett formellt språk som en människa använder för att skapa datorprogram.

Ny!!: Algoritm och Programspråk · Se mer »

Pseudokod

Pseudokod är i datorprogrammering ett för ett icke-programspråk specifikt sätt att beskriva algoritmer.

Ny!!: Algoritm och Pseudokod · Se mer »

Sannolikhetsfördelning

Normalfördelningen är en mycket vanligt förekommande sannolikhetsfördelning i statistiska modeller Sannolikhetsfördelning är inom sannolikhetsteori, statistik och matematisk statistik, en beskrivning (ofta i form av en funktion) av sannolikheterna för utfallen i ett utfallsrum.

Ny!!: Algoritm och Sannolikhetsfördelning · Se mer »

Slumptalsgenerator

En slumptalsgenerator är en algoritm eller fysisk enhet som är avsedd att generera en sekvens av element (ofta tal) som kan användas som en slumpmässig sekvens.

Ny!!: Algoritm och Slumptalsgenerator · Se mer »

Sorteringsalgoritm

Sorteringsalgoritm är en algoritm avsedd att sortera data, till exempel för att sortera en lista med namn eller en mängd poster i en databas efter en önskad nyckel.

Ny!!: Algoritm och Sorteringsalgoritm · Se mer »

Sovjetunionen

Sovjetunionen, formellt De Socialistiska Rådsrepublikernas Union, informellt även Sovjetryssland eller endast Sovjet, var en konstitutionellt socialistisk stat som existerade på den största delen av territoriet av det forna Kejsardömet Ryssland i Eurasien mellan 1922 och 1991.

Ny!!: Algoritm och Sovjetunionen · Se mer »

Tidskomplexitet

Inom datavetenskapen är tidskomplexitet beräkningskomplexiteten för en algoritm mätt i tid.

Ny!!: Algoritm och Tidskomplexitet · Se mer »

Turingmaskin

En modell av Turingmaskinen En Turingmaskin är en teoretisk modell för att utföra beräkningar.

Ny!!: Algoritm och Turingmaskin · Se mer »

Uzbekistan

Engelskspråkig karta över Uzbekistan. Uzbekistan (uzbekiska: Oʻzbekiston), formellt Republiken Uzbekistan (uzbekiska: Oʻzbekiston Respublikasi), är en kustlös stat i Centralasien som gränsar till Kazakstan, Turkmenistan, Kirgizistan, Tadzjikistan och Afghanistan.

Ny!!: Algoritm och Uzbekistan · Se mer »

Väntevärde

När antalet försök växer konvergerar medelvärdet mot väntevärdet. Röd kurva: medelvärdet som funktion av antalet tärningskast. Streckad linje: väntevärdet 3,5 Väntevärde är inom matematisk statistik en egenskap hos en stokastisk variabel X och dess sannolikhetsfördelning.

Ny!!: Algoritm och Väntevärde · Se mer »

Omdirigerar här:

Algoritmer.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »