En algoritm är en uppsättning steg som är utformade för att lösa ett problem eller utföra en uppgift. Algoritmer skrivs vanligtvis i pseudokod, eller en kombination av ditt talande språk och ett eller flera programmeringsspråk, innan du skriver ett program. Denna wikiHow lär dig hur du sammanställer en algoritm som får dig att komma igång med din applikation.
Steg
Steg 1. Bestäm resultatet av din kod
Vad är det specifika problemet du vill lösa eller uppgiften du vill att det ska utföra? När du väl har en gedigen uppfattning om vad du siktar på att åstadkomma kan du bestämma vilka steg det kommer att ta för att nå dit.
Steg 2. Bestäm en utgångspunkt
Att hitta din start- och slutpunkt är avgörande för att lista processens steg. För att bestämma en utgångspunkt, bestäm svaren på dessa frågor:
- Vilka data/ingångar är tillgängliga?
- Var finns den informationen?
- Vilka formler gäller för den aktuella frågan?
- Vilka regler gäller för att arbeta med tillgänglig data?
- Hur förhåller sig datavärdena till varandra?
Steg 3. Hitta slutpunkten för algoritmen
Som med utgångspunkten kan du hitta slutpunkten för din algoritm genom att fokusera på dessa frågor:
- Vilka fakta lär vi oss av processen?
- Vad förändras från början till slut?
- Vad kommer att läggas till eller finns inte längre?
Steg 4. Lista stegen från början till slut
Börja med breda steg. För att använda ett verkligt exempel, låt oss säga att ditt mål är att ha lasagne till middag. Du har bestämt att utgångspunkten är att hitta ett recept, och att slutresultatet är att du kommer att ha en lasagne färdiglagad och klar att äta klockan 19. Dina steg kan se ut ungefär så här:
- Sök efter ett recept online.
- Leta efter ingredienserna du redan har i köket.
- Gör en lista över ingredienser du behöver från butiken.
- Köp de saknade ingredienserna.
- Återvända hem.
- Förbered lasagnen.
- Ta bort lasagnen från ugnen.
Steg 5. Bestäm hur du ska utföra varje steg
Nu när du har en steg-för-steg-översikt är det dags att tänka på hur du kan koda varje steg. Vilket språk kommer du att använda? Vilka resurser finns tillgängliga? Vad är det mest effektiva sättet att utföra varje steg på det språket? Inkludera en del av den koden i din algoritm. Utöka varje steg tills du har detaljerat hela processen.
-
Till exempel är det första steget i vår lasagnealgoritm Sök efter ett recept online.
Men vad innebär detta sökande? Var specifik. Till exempel:
-
Slå på datorn.
Kontrollera att du är ansluten till internet. Anslut till internet om du inte redan är det
- Öppna en webbläsare.
- Ange dina söktermer.
- Klicka på en receptlänk.
-
Bestäm om receptet uppfyller dina behov.
- Filtrera bort recept som inte är vegetariska.
- Se till att receptet gör minst 5 portioner.
- Upprepa några av dessa steg tills du hittar rätt recept.
-
- Tänk på de resurser som du har tillgång till, till exempel möjligheterna i det system du utvecklar ett program för. När det gäller lasagne antar vi att den som tillverkar lasagnen vet hur man söker på internet, driver en ugn etc.
Steg 6. Granska algoritmen
Nu när du har skrivit din algoritm är det dags att utvärdera processen. Din algoritm är utformad för att åstadkomma något specifikt, och du behöver den för att börja skriva ditt program. Ställ dig själv följande frågor och adressera dem vid behov:
- Löser algoritmen problemet/utför uppgiften?
- Har den klart definierade in- och utgångar?
- Ska slutmålet omdefinieras till mer generellt? Mer specifik?
- Kan något av stegen förenklas?
- Är algoritmen garanterad att sluta med rätt resultat?
Tips
- Kolla in befintliga algoritmer för idéer om hur du skriver din egen.
- Använd snabba beräkningar av iterationer.
- Fokusera på effektivitet vid kodning.
- Glöm inte att avsluta, annars misslyckas koden.
