En algoritme er et sett med trinn designet for å løse et problem eller utføre en oppgave. Algoritmer skrives vanligvis i pseudokode, eller en kombinasjon av talespråket ditt og ett eller flere programmeringsspråk, før du skriver et program. Denne wikiHow lærer deg hvordan du setter sammen en algoritme som får deg i gang med applikasjonen din.
Trinn
Trinn 1. Bestem utfallet av koden din
Hva er det spesifikke problemet du vil løse eller oppgaven du vil at det skal utføre? Når du har en solid ide om hva du har som mål å oppnå, kan du bestemme trinnene det vil ta for å komme dit.
Trinn 2. Bestem deg for et utgangspunkt
Å finne start- og sluttpunktet er avgjørende for å vise trinnene i prosessen. For å bestemme et utgangspunkt, bestem svarene på disse spørsmålene:
- Hvilke data/innganger er tilgjengelige?
- Hvor er disse dataene plassert?
- Hvilke formler gjelder for det aktuelle problemet?
- Hva er reglene for å jobbe med tilgjengelige data?
- Hvordan forholder dataverdiene seg til hverandre?
Trinn 3. Finn sluttpunktet for algoritmen
Som med utgangspunktet, kan du finne sluttpunktet for algoritmen din ved å fokusere på disse spørsmålene:
- Hvilke fakta vil vi lære av prosessen?
- Hva endres fra start til slutt?
- Hva vil bli lagt til eller ikke lenger eksistere?
Trinn 4. List opp trinnene fra start til slutt
Start med brede trinn. For å bruke et eksempel fra den virkelige verden, la oss si at målet ditt er å ha lasagne til middag. Du har bestemt deg for at utgangspunktet er å finne en oppskrift, og at sluttresultatet er at du får en lasagne ferdig tilberedt og klar til å spise kl. Trinnene dine kan se slik ut:
- Søk etter en oppskrift på nettet.
- Se etter ingrediensene du allerede har på kjøkkenet.
- Lag en liste over ingredienser du trenger fra butikken.
- Kjøp ingrediensene som mangler.
- Vende hjem.
- Forbered lasagnen.
- Fjern lasagnen fra ovnen.
Trinn 5. Bestem hvordan du vil utføre hvert trinn
Nå som du har en trinnvis oversikt, er det på tide å tenke på hvordan du kan kode hvert trinn. Hvilket språk vil du bruke? Hvilke ressurser er tilgjengelige? Hva er den mest effektive måten å utføre hvert trinn på det språket? Inkluder noe av den koden i algoritmen din. Utvid hvert trinn til du har beskrevet hele prosessen.
-
For eksempel er det første trinnet i vår lasagnealgoritme Søk etter en oppskrift på nettet.
Men hva er involvert i dette søket? Vær spesifikk. For eksempel:
-
Slå på datamaskinen.
Kontroller at du er koblet til internett. Koble til internett hvis du ikke allerede er det
- Åpne en nettleser.
- Skriv inn søkeordene.
- Klikk på en oppskriftskobling.
-
Bestem om oppskriften dekker dine behov.
- Filtrer ut oppskrifter som ikke er vegetarianere.
- Sørg for at oppskriften lager minst 5 porsjoner.
- Gjenta noen av disse trinnene til du finner den riktige oppskriften.
-
- Vurder ressursene du har til rådighet, for eksempel mulighetene til systemet du utvikler et program for. Når det gjelder lasagne, antar vi at personen som lager lasagnen vet hvordan han søker på internett, driver en ovn, etc.
Trinn 6. Gjennomgå algoritmen
Nå som du har skrevet algoritmen din, er det på tide å evaluere prosessen. Algoritmen din er designet for å oppnå noe spesifikt, og du trenger den for å begynne å skrive programmet ditt. Still deg selv følgende spørsmål, og adresser dem etter behov:
- Løser algoritmen problemet/utfører oppgaven?
- Har den klart definerte innganger og utganger?
- Bør sluttmålet omdefineres til å være mer generelt? Mer spesifikt?
- Kan noen av trinnene forenkles?
- Er algoritmen garantert å ende med riktig resultat?
Tips
- Sjekk ut eksisterende algoritmer for ideer om hvordan du skriver din egen.
- Bruk raske beregnende iterasjoner.
- Fokuser på effektivitet ved koding.
- Ikke glem å avslutte, ellers vil koden mislykkes.
