algoritme (Dansk)

sandsynligvis den bedste måde at forstå en algoritme er at tænke på det som en opskrift. Der er mange måder at bage cookies på, men ved at følge en opskrift ved en bager først at forvarme ovnen, derefter måle melet, tilsæt smør, chokoladechips osv. indtil de ønskede cookies er færdige.ved hjælp af algoritmer kan en programmør eller computerforsker fortælle sin maskine at forespørge database A for sidste måneds salgstal, sammenligne dem med den foregående måned og samme måned sidste år og derefter vise den i en søjlediagram.,

bland flere algoritmer sammen, og du har et fungerende computerprogram.

som det kan forventes, er der mange typer algoritmer til stort set alle slags matematiske problemer, der skal løses. Der er:

• numeriske algoritmer.

• algebraiske algoritmer.

• geometriske algoritmer.

• sekventielle algoritmer.

• operationelle algoritmer.

• teoretiske algoritmer.,

Der er også forskellige algoritmer opkaldt efter de førende matematikere, der opfandt dem:

• Shors algoritme.

• Girvan-ne .man algoritme.

• flere euklidiske algoritmer.

Der er også dem, der er opkaldt efter det specifikke problem, de løser, såsom:

• Tovejssøgningsalgoritme.

• k-måde fusion algoritme.

i computerområdet har de fleste algoritmer en tendens til at løse problemer med datastyring og analyse.,

Top Computing algoritmer

(ifølge Ohio State University)

Sorter

arrangere data på en effektiv og nyttig måde. Disse omfatter hurtig sortering, Flet sortering, tælle sortering og andre;

Søg

find nøgledata i sorterede datasæt. Binær søgning bruges til søgning i lineære datastrukturer og sorterede datasæt. Dybde / Bredde første søgning (DFS / bfs) bruges til grafdata strukturer og er ansat af søgemaskiner til crawlingebcra .ling.

Hashing

ligner søgning, men med en indeksering og nøgle-ID-komponent.,ts, fordi den tildeler en nøgle til visse data;

Dynamisk Programmering

Konverterer større, komplekse problemer til serie af mindre problemer;

Eksponentiel ved Kvadrering (EbS)

Også kendt som binære eksponentiering, EbS hastigheder op beregningen af store tal, polynomier, kvadratiske matricer og andre komplekse problemer;

String Matching og Parsing

er Designet til at finde mønstre i store datamængder ved hjælp af foruddefinerede betingelser og begrænsninger;

Oprindelighed Test

Bestemmer primtal enten deterministically eller probabilistisk; for det meste brugt i kryptografi.,

netværk er også stærkt afhængig af algoritmer, der styrer alt fra pakkeruting og trafikstyring til sikkerhed og kryptering. Traditionelt var routingalgoritmer stort set statiske, idet de etablerede faste punkter af netværksaktivitet.

for nylig har netværksudbydere imidlertid skiftet mod mere adaptive algoritmer, der kan foretage ændringer på farten som svar på trafik-eller topologiovervejelser.

algoritmer er kernen i næsten alt i den digitale verden, fra højhastighedshandel til automatiserede opvaskemaskiner.,

efterhånden Som teknologien bliver endnu mere allestedsnærværende, og vi finder os selv bygger på smart-biler, intelligente hjem, smart byer og endda smart organer, kan det virke som om vi interagerer med en helt ny form for bevidsthed om den planet, en, der går, taler og tænker.

i virkeligheden er det dog bare masser af tal, der løber gennem masser af algoritmer.

---