Video: The Third Industrial Revolution: A Radical New Sharing Economy 2024
En del av Algorithms For Dummies Cheat Sheet
Folk bruker faktisk algoritmer hele tiden. For eksempel er å lage toast et eksempel på en algoritme, som forklart i dette blogginnlegget. Å lage toast er ikke en fantastisk algoritme, men de i følgende tabell, som bruker en datamaskin til å utføre oppgaver, er.
Oppgave | Hvorfor det er utrolig |
Kryptografi | Å holde data trygt er et pågående kamp med hackere som stadig angriper datakilder. Algoritmer gjør at du kan analysere data, sette den inn i en annen form, og deretter returnere den til sin opprinnelige form senere. |
Grafanalyse | Muligheten til å bestemme seg for den korteste linjen mellom to punkter, finner alle bruksområder. For eksempel, i et ruteproblem kunne GPS ikke fungere uten denne spesifikke algoritmen fordi den aldri kunne lede deg langs bygater ved å bruke den korteste ruten fra punkt A til punkt B. |
Pseudorandom nummergenerering | Tenk deg å spille spill som aldri varierte. Du starter på samme sted og utfører de samme trinnene på samme måte hver gang du spiller. Kjedelig! Uten muligheten til å generere tilsynelatende tilfeldige tall, blir mange datoperasjoner meningsløse eller umulige. |
Planlegging | Å gjøre bruk av ressurser rettferdig for alle involverte, er en annen måte hvor algoritmer gjør at deres tilstedeværelse er kjent på en stor måte. For eksempel er timinglysene ved kryssene ikke lenger enkle enheter som teller ned sekunder mellom lysendringer. Moderne enheter vurderer alle slags problemer, for eksempel tidspunktet på dagen, værforholdene og trafikkstrømmen. Planlegging kommer imidlertid i mange former. Vurder hvordan datamaskinen din kjører flere oppgaver på samme tid. Uten en planleggingsalgoritme kan operativsystemet gripe alle tilgjengelige ressurser og holde søknaden din fra å gjøre noe nyttig arbeid. |
Søker | Finne informasjon eller verifisere at informasjonen du ser er den informasjonen du vil ha er en viktig oppgave. Uten denne egenskapen vil mange oppgaver du utfører online ikke være mulig, for eksempel å finne nettstedet på Internett som selger den perfekte kaffekannen til kontoret. |
Sortering | Bestemme rekkefølgen for å presentere informasjon er viktig fordi de fleste i dag lider av overbelastning av informasjon, og trenger å redusere dataforstyrrelsen. Tenk deg å gå til Amazon, finne mer enn tusen kaffekasser til salgs, og likevel ikke kunne sortere dem etter pris eller mest positiv vurdering. Videre krever mange komplekse algoritmer data i riktig rekkefølge for å fungere pålitelig, så sortering er en viktig forutsetning for å løse flere problemer. |
Transformere | Konvertere en slags data til en annen type data er avgjørende for å forstå og bruke dataene effektivt. For eksempel kan du forstå imperiale vekter helt fint, men alle kildene dine bruker metriske systemet. Konvertering mellom de to systemene hjelper deg med å forstå dataene. På samme måte konverterer Fast Fourier Transform (FFT) signaler mellom tidsdomene og frekvensdomene, slik at ting som din WiFi-ruter kan fungere. |