algoritm
förmodligen är det bästa sättet att förstå en algoritm att tänka på det som ett recept. Det finns många sätt att baka kakor, men genom att följa ett recept en bagare vet att först förvärma ugnen, sedan mäta mjöl, tillsätt smör, choklad chips, etc. tills de önskade kakorna är klara.
med hjälp av algoritmer kan en programmerare eller datavetare berätta för sin maskin att fråga databas A för förra månadens försäljningssiffror, jämföra dem med föregående månad och samma månad förra året och sedan visa den i ett stapeldiagram.,
blanda flera algoritmer tillsammans och du har ett fungerande datorprogram.
som kan förväntas finns det många typer av algoritmer för praktiskt taget alla typer av matematiska problem som finns att lösa. Det finns:
-
numeriska algoritmer.
-
algebraiska algoritmer.
-
Geometriska algoritmer.
-
sekventiella algoritmer.
-
operativa algoritmer.
-
teoretiska algoritmer.,
det finns också olika algoritmer uppkallade efter de ledande matematiker som uppfann dem:
-
Shors algoritm.
-
Girvan-Newman algoritm.
-
flera euklidiska algoritmer.
det finns också de som namnges efter det specifika problemet de löser, till exempel:
-
dubbelriktad sökalgoritm.
-
k-way merge algoritm.
i datafältet tenderar de flesta algoritmer att lösa datahanterings-och analysproblem.,
bästa datoralgoritmer
(enligt Ohio State University)
Sortera
ordna data på ett effektivt och användbart sätt. Dessa inkluderar snabb sortering, sammanfoga sortering, räkna sortering och andra;
Sök
hitta nyckeldata i sorterade datamängder. Binär sökning används för att söka i linjära datastrukturer och sorterade datamängder. Djup / bredd första sökningen (DFS/BFS) används för Grafdatastrukturer och används av sökmotorer för genomsökning av webben.
Hashing
liknar sökning men med en indexering och nyckel-ID-komponent.,Data;
dynamisk programmering
konverterar större, komplexa problem till en rad mindre problem;
exponentiell genom Squaring (EbS)
Även känd som binär exponentiering, EBS påskyndar beräkningen av stora heltal, polynom, kvadratiska matriser och andra komplexa problem;
Strängmatchning och parsning
utformad för att hitta mönster i stora datauppsättningar som använder fördefinierade termer och begränsningar;
primality Testing
bestämmer primtal antingen deterministiskt eller probabilistiskt; används oftast i kryptografi.,
nätverk är också starkt beroende av algoritmer, som styr allt från paketdirigering och trafikhantering till säkerhet och kryptering. Traditionellt var routingalgoritmer i stor utsträckning statiska genom att de etablerade fasta punkter för nätverksaktivitet.
nyligen har nätverksleverantörer dock skiftat mot mer adaptiva algoritmer som kan göra ändringar i farten som svar på trafik-eller topologihänsyn.
algoritmer är kärnan i nästan allt i den digitala världen, från höghastighets aktiehandel till automatiserade diskmaskiner.,
eftersom tekniken blir ännu mer allestädes närvarande och vi befinner oss förlitar oss på smarta bilar, smarta hem, smarta städer och till och med smarta kroppar, kan det tyckas att vi interagerar med en helt ny form av medvetande på planeten, en som går, pratar och tänker.
i verkligheten är det dock bara många nummer som går igenom många algoritmer.