no.phhsnews.com


no.phhsnews.com / Hva er datalgoritmer, og hvordan fungerer de?

Hva er datalgoritmer, og hvordan fungerer de?


Med mindre du er i matte eller programmering, kan ordet "algoritme" være gresk til deg, men det er en av byggesteinene av alt du bruker til å lese denne artikkelen. Her er en rask forklaring på hva de er, og hvordan de fungerer.

Ansvarsfraskrivelse: Jeg er ikke en matematikk- eller datavitenskapslærer, så ikke alle vilkårene jeg bruker er tekniske. Det er fordi jeg prøver å forklare alt på vanlig engelsk fordi folk ikke er ganske komfortabel med matte. Når det er sagt, er det noen matte involvert, og det er uunngåelig. Math geeks, vær så snill å korrigere eller bedre forklare i kommentarene, men vær så snill, hold det enkelt for de matematisk disinclined blant oss.

Bilde ved Ian Ruotsala

Hva er en algoritme? algoritmen 'har en etymologi som ligner på' algebra ', bortsett fra at dette refererer til den arabiske matematikeren selv, al-Khwarizmi (bare en interessant tidbit). En algoritme, for de ikke-programmører blant oss, er et sett med instruksjoner som tar en inngang, A, og gir en utgang, B, som endrer dataene som er involvert på en eller annen måte. Algoritmer har et bredt spekter av applikasjoner. I matte kan de bidra til å beregne funksjoner fra punkter i et datasett, blant mye mer avanserte ting. Bortsett fra deres bruk i selve programmeringen, spiller de store roller i ting som filkomprimering og datakryptering.

Et grunnleggende sett med instruksjoner

La oss si at vennen din møter deg i en matbutikk, og du leder ham mot du. Du sier ting som "kom inn gjennom høyre dører", "pass fiskeseksjonen til venstre", og "hvis du ser meieriet, passerte du meg." Algoritmer fungerer slik. Vi kan bruke et flytskjema for å illustrere instruksjoner basert på kriteriene vi kjenner på forhånd, eller finne ut i løpet av prosessen.

Hodet nedover banen, og avhengig av hva som skjer, følger du "flyt" til et sluttresultat. Flytdiagrammer er visuelle verktøy som mer forståelig kan representere et sett med instruksjoner som brukes av datamaskiner. På samme måte hjelper algoritmer til å gjøre det samme med flere matematikkbaserte modeller.

Grafer

La oss bruke en graf for å illustrere de ulike måtene vi kan gi retninger.

Vi kan uttrykke denne grafen som en forbindelse mellom alle dens punkter. For å reprodusere dette bildet kan vi gi et sett instruksjoner til noen andre.

Metode 1

Vi kan representere dette som en serie punkter, og informasjonen vil følge standardformen for graf = {(x1 , y1), (x2, y2), ..., (xn, yn)}.

graf = {(0,0), (3,0), (3,3), (5,5), 7,10), (8,7), (9,4), (10,1)}

Det er ganske enkelt å plotte hvert punkt, den ene etter den andre, og koble dem til det forrige punktet. Imidlertid forestille du en graf med tusen punkter eller flere segmenter, alle går på hvilken måte. Den listen ville ha mye data, ikke sant? Og da må du koble til hverandre, en om gangen, det kan være en smerte.

Metode 2

En annen ting vi kan gjøre er å gi et utgangspunkt, sluttlinjen mellom linjen og neste punkt, og Angi hvor du kan forvente det neste punktet ved hjelp av standardformen for graf = {(startpunkt}, [m1, x1, h1], ..., [mn, xn, hn]}. Her representerer variabelen 'm' skråningen av linjen 'x' representerer retningen for å telle inn (enten x eller y), og 'h' forteller deg hvor mange som skal telle i retningen. Du kan også huske å plotte et punkt etter hver bevegelse.

graph = {(0,0), [0, x, 3], [0, y, 3], [1, x, 2], [2,5, x, 2], [-3, x, 1] 3, x, 1], [-3, x, 1]}

Du vil ende opp med samme graf. Du kan se at de tre siste uttrykkene i dette uttrykket er de samme, så vi kan kanskje trimme det ned ved å bare si "gjenta det tre ganger" på en eller annen måte. La oss si at når som helst ser du variablen 'R', betyr det å gjenta det siste. Vi kan gjøre dette:

graph = {(0 , 0), [0, x, 3], [0, y, 3], [1, x, 2], [2,5, x, 2], [-3, x, 1], [R = 2]}

Hva om de enkelte punktene egentlig ikke betyr noe, og bare grafen selv gjør det? Vi kan konsolidere de siste tre seksjonene slik:

graf = {(0,0), [0, x, 3], [0, y, 3], [1, x, 2], [2,5, x, 2], [-3, x, 3]}

Det forkorter ting litt fra hvor de var før.

Metode 3

La oss prøve å gjøre dette på en annen måte.

y = 0, 0≤x≤3

x = 0, 0 ≤y≤3
y = x, 3≤x≤5
y = 2,5x-7,5, 5 y = -3x + 29, 7 y = -3x + 29, 8≤x≤9
y = -3x + 29, 9≤x <10
Her har vi det i rene algebraiske termer. En gang til, hvis poengene selv ikke har betydning og bare grafen gjør, kan vi konsolidere de tre siste elementene.

y = 0, 0≤x≤3

x = 0, 0≤y≤3
y = x, 3 y = 2,5x-7,5, 5 y = -3x + 29, 7 Nå, hvilken metode du velger avhenger av dine evner. Kanskje du er flott med matte og grafer, så du velger det siste alternativet. Kanskje du er god til å navigere, så du velger det andre alternativet. I datamaskins rike gjør du imidlertid mange forskjellige typer oppgaver, og datamaskinens evne endres ikke egentlig. Derfor er algoritmer optimalisert for oppgavene de fullfører.

Et annet viktig poeng å merke seg er at hver metode er avhengig av en nøkkel. Hvert sett med instruksjoner er ubrukelig med mindre du vet hva du skal gjøre med dem. Hvis du ikke vet at du skal plotte hvert punkt og koble prikkene, betyr det første settet med punkter ingenting. Med mindre du vet hva hver variabel betyr i den andre metoden, vet du ikke hvordan du skal bruke dem, akkurat som nøkkelen til en kryptering. Denne nøkkelen er også en integrert del av bruk av algoritmer, og ofte er nøkkelen funnet i fellesskapet eller via en "standard".

Filkomprimering

Når du laster ned en .zip-fil, trekker du ut innholdet slik at du kan bruke det som er inne i det. I dag kan de fleste operativsystemer dykke inn i .zip-filer som de var normale mapper, gjør alt i bakgrunnen. På min Windows 95-maskin over et tiår siden måtte jeg pakke ut alt manuelt før jeg kunne se noe mer enn filnavnene inni. Det er fordi det som ble lagret på disken som en .zip-fil, ikke var i brukbar form. Tenk på en uttrekkbar sofa. Når du vil bruke den som en seng, må du fjerne puttene og utfolde den, noe som tar opp mer plass. Når du ikke trenger det, eller du vil transportere det, kan du kaste det opp igjen.

Komprimeringsalgoritmer justeres og optimaliseres spesielt for hvilke typer filer de er målrettet mot. Lydformater, for eksempel, bruker hver en annen måte til å lagre data som, når de dekodes av lydkoden, vil gi en lydfil som ligner på den opprinnelige bølgeformen. For mer informasjon om forskjellen, sjekk ut vår forrige artikkel, Hva er forskjellene mellom alle lydformatene? Lossless lydformater og .zip-filer har en ting til felles: de gir begge opprinnelige dataene i eksakt form etter prosessen med dekomprimering. Lossy audio codecs bruker andre metoder for å spare diskplass, for eksempel trimming av frekvenser som ikke kan høres av menneskelige ører og utjevner bølgeformen i seksjoner for å kvitte seg med detaljer. Til slutt, mens vi kanskje ikke kan høre forskjellen mellom en MP3 og et CD-spor, er det definitivt et underskudd av informasjon i det tidligere.

Datakryptering

Algoritmer brukes også når data eller kommunikasjon sikres linjer. I stedet for å lagre data slik at den bruker mindre diskplass, lagres den på en måte som ikke kan oppdages av andre programmer. Hvis noen stjeler harddisken din og begynner å skanne den, kan de hente data selv når du sletter filer fordi dataene selv er der, selv om videresendingsstedet til det er borte. Når data krypteres, blir det som lagres, ikke som det er. Det ser vanligvis ut som tilfeldig, som om fragmentering hadde bygd opp over tid. Du kan også lagre data og få den til å vises som en annen type fil. Bildefiler og musikkfiler er gode for dette, da de kan være ganske store uten å tegne mistanke, for eksempel. Alt dette gjøres ved å bruke matematiske algoritmer, som tar litt innspill og konverterer det til en annen, veldig spesifikk type utgang. For mer informasjon om hvordan kryptering fungerer, sjekk ut HTG Forklarer: Hva er kryptering og hvordan fungerer det?

Algoritmer er matematiske verktøy som gir en rekke bruksområder i datavitenskap. De jobber for å gi en bane mellom et startpunkt og et sluttpunkt på en konsekvent måte, og gir instruksjonene for å følge den. Vet mer enn det vi fremhevet? Del forklaringene dine i kommentarene!



Benchmarked: Hva er det beste filkomprimeringsformatet?

Benchmarked: Hva er det beste filkomprimeringsformatet?

Det er på tide å komprimere noen filer, så hvilket format bruker du? Zip, RAR, 7z, eller noe annet? Vi utførte noen benchmarks for å bestemme hvilket format som gir deg maksimal komprimering. Kompresjonsforhold er ikke den eneste faktoren selvfølgelig. Noen av disse formatene er bare enklere å bruke fordi de er integrert i stasjonære operativsystemer, mens noen krever tredjepartsprogramvare.

(how-to)

Hvis du har bestemt deg for å selge din Amazon Echo eller gi den til noen andre å leke med, så er det hvordan du tilbakestiller det så at det er klart for en ny eier.

Hvis du har bestemt deg for å selge din Amazon Echo eller gi den til noen andre å leke med, så er det hvordan du tilbakestiller det så at det er klart for en ny eier.

Finn et papirklipp og unbend det slik at en del av det er stikker og peker ut. Deretter finner du det svært små hullet på undersiden av Amazon Echo. Forbered deg på motbydelig når du vrir på Amazon Echo. Fest papirklippet ned i hullet og trykk ned. Du vil føle et klikk, akkurat som en knapp trykk. Hold det i fem sekunder.

(how-to)