Fantastiske måder at bruge algoritmer på - dummier

En del af Algorithms For Dummies Cheat Sheet

Folk bruger faktisk algoritmer hele tiden. For eksempel er at lave toast et eksempel på en algoritme, som forklaret i dette blogindlæg. At lave toast er ikke en fantastisk algoritme, men dem i den følgende tabel, som bruger en computer til at udføre opgaver, er.

Opgave	Hvorfor er det forbløffende
Kryptografi	At holde data sikkert er et løbende kamp mod hackere, som konstant angriber datakilder. Algoritmer giver dig mulighed for at analysere data, sætte det i en anden form, og returnere den derefter til sin oprindelige form senere.
Grafanalyse	Muligheden for at bestemme den korteste linje mellem to punkter finder alle mulige anvendelser. I et ruteflyvning kunne din GPS ikke fungere uden denne særlige algoritme, fordi den aldrig kunne lede dig langs byens gader ved hjælp af den korteste rute fra punkt A til punkt B.
Pseudorandom talegenerering	Forestil dig at spille spil der aldrig varieret. Du starter på samme sted og udfører de samme trin på samme måde hver gang du spiller. Kedelig! Uden evnen til at generere tilsyneladende tilfældige tal, bliver mange computeropgaver meningsløse eller umulige.
Planlægning	At gøre brug af ressourcer retfærdige for alle involverede er en anden måde, hvorpå algoritmer gør deres tilstedeværelse kendt på en stor måde. For eksempel er timinglys ved korsninger ikke længere enkle enheder, der tæller sekunderne mellem lysændringer. Moderne enheder overvejer alle mulige problemer, såsom tid på dagen, vejrforhold og trafikstrøm. Planlægning kommer imidlertid i mange former. Overvej hvordan din computer kører flere opgaver på samme tid. Uden en planlægningsalgoritme kan operativsystemet få fat i alle tilgængelige ressourcer og holde din ansøgning fra at gøre noget nyttigt arbejde.
Søgning	Find oplysninger eller verificere, at de oplysninger, du ser, er de ønskede oplysninger, er en vigtig opgave. Uden denne evne vil mange opgaver du udfører online ikke være mulige, f.eks. At finde hjemmesiden på internettet, der sælger den perfekte kaffekande til dit kontor.
Sortering	Bestemmelse af rækkefølgen for at præsentere oplysninger er vigtig, fordi de fleste mennesker i dag lider af overbelastning af informationer og skal reducere dataets forstyrrelse. Forestil dig at gå til Amazon, finde mere end tusind kaffekande til salg, og alligevel ikke at kunne sortere dem efter pris eller mest positive anmeldelse. Desuden kræver mange komplekse algoritmer data i den rigtige rækkefølge at arbejde pålideligt, så sortering er en vigtig forudsætning for at løse flere problemer.
Transformere	Konvertering af en slags data til en anden slags data er afgørende for at forstå og bruge dataene effektivt. For eksempel kan du forstå imperialvægte helt fint, men alle dine kilder bruger metriske systemer. Konvertering mellem de to systemer hjælper dig med at forstå dataene. På samme måde konverterer Fast Fourier Transform (FFT) signaler mellem tidsdomænet og frekvensdomænet, så ting som din WiFi-router kan fungere.