Bildekreditt: vgajic/E+/GettyImages
Å utvikle nye algoritmer kan virke skremmende for nye programmerere, men det er en ferdighet som kan praktiseres som alle andre. Start med å se etter en bok med algoritmeproblemer for nybegynnere eller ved å ta en online eller offline informatikktime. Øv på å mestre det grunnleggende om algoritmedesign, inkludert estimering av kompleksitet og kjøretid, kontroll for kantsaker som kan forårsake problemer for en datamaskinalgoritme, og dele opp problemer i mindre deler.
Hva er en datamaskinalgoritme
En algoritme er en prosedyre som en datamaskin eller et menneske følger for å løse et problem. Lang divisjon er en prøvealgoritme som mange lærer å gjøre på skolen. Den euklidiske algoritmen, brukt til å finne den største felles divisor av to tall, er et annet vanlig eksempel.
Dagens video
En datamaskinalgoritme er til slutt skrevet i et programmeringsspråk som datamaskinen kan forstå, men når algoritmen blir utviklet, skriver programmerere og informatikere det ofte først uformelt som prosa og deretter mer formelt i et generisk format kalt pseudokode.
Pseudokode ser ut som et programmeringsspråk, men fordi det er designet for å leses av mennesker i stedet for datamaskiner, har det ikke strenge syntaktiske regler.
Enkle algoritmeeksempler for nybegynnere
Kjente eksempler på algoritmer blir ofte lært opp til nybegynnere informatikere og programmerere. Noen eksempler er Dijkstras Algoritme, som brukes i grafteori for å finne den korteste veien mellom to punkter; Merge Sort, som brukes til å sortere lister med data; og RSA-algoritmen som brukes til å kryptere data. Mange av disse er tilgjengelige på nett i gratis lærebøker, videoer og kursmateriell.
Nettbasert læringsside Khan Academy har mange eksempler på algoritmer som nybegynnere kan eksperimentere med. Store universiteter som Harvard, Stanford og Massachusetts Institute of Technology lager pensum materialer og kursvideoer med vanlige algoritmer tilgjengelig på nettet for innledende informatikk klasser.
Det er også nettsteder med programmeringskonkurranseproblemer og forklaringer på hvordan de løses, som kan hjelpe folk som er interessert i å utvikle ferdighetene sine.
Algoritmehensyn
Når du kommer opp med en ny algoritme, vil du forsikre deg om at den fungerer i alle tilfeller der du mener den burde, og prøve å forstå hvor effektiv den er. Vanligvis deler programmerere algoritmen inn i diskrete deler slik at de kan tenke på hvordan hver del fungerer og hvor lang tid det tar. Dette kalles modulær design.
Det er lurt å teste en algoritme selv med penn og papir på noen enkle saker før du begynner å skrive kode. Når du tenker på effektivitet, tenk på gjennomsnittssaken, vanlige situasjoner som algoritmen din sannsynligvis vil støte på og den verste kjøretiden. Den verste løpetiden er ofte representert med det som kalles Big-O Notation.
