En algoritme er et sæt trin, der er designet til at løse et problem eller udføre en opgave. Algoritmer skrives normalt i pseudokode eller en kombination af dit talesprog og et eller flere programmeringssprog, før du skriver et program. Denne wikiHow lærer dig, hvordan du sammensætter en algoritme, der får dig i gang med din applikation.
Trin
Trin 1. Bestem resultatet af din kode
Hvad er det specifikke problem, du vil løse, eller den opgave, du vil have det til at udføre? Når du har en solid ide om, hvad du vil opnå, kan du bestemme de trin, det vil tage for at nå dertil.
Trin 2. Beslut dig for et udgangspunkt
At finde dit start- og slutpunkt er afgørende for at liste trinene i processen. For at bestemme et udgangspunkt skal du bestemme svarene på disse spørgsmål:
- Hvilke data/input er tilgængelige?
- Hvor er disse data placeret?
- Hvilke formler er gældende for det aktuelle emne?
- Hvad er reglerne for at arbejde med de tilgængelige data?
- Hvordan forholder dataværdierne sig til hinanden?
Trin 3. Find slutpunktet for algoritmen
Som med udgangspunktet kan du finde slutpunktet for din algoritme ved at fokusere på disse spørgsmål:
- Hvilke fakta vil vi lære af processen?
- Hvad ændrer sig fra start til slut?
- Hvad vil blive tilføjet eller eksisterer ikke længere?
Trin 4. Liste over trinene fra start til slut
Start med brede trin. For at bruge et eksempel fra den virkelige verden, lad os sige, at dit mål er at få lasagne til aftensmad. Du har fastslået, at udgangspunktet er at finde en opskrift, og at slutresultatet er, at du får en lasagne fuldt tilberedt og klar til at spise kl. Dine trin kan se sådan ud:
- Søg efter en opskrift online.
- Se efter de ingredienser, du allerede har i køkkenet.
- Lav en liste over ingredienser, du skal bruge fra butikken.
- Køb de manglende ingredienser.
- Vende hjem.
- Forbered lasagnen.
- Fjern lasagnen fra ovnen.
Trin 5. Bestem, hvordan du vil udføre hvert trin
Nu hvor du har en trin-for-trin-oversigt, er det tid til at tænke over, hvordan du kan kode hvert trin. Hvilket sprog vil du bruge? Hvilke ressourcer er tilgængelige? Hvad er den mest effektive måde at udføre hvert trin på det sprog på? Indarbejde noget af den kode i din algoritme. Udvid hvert trin, indtil du har detaljeret hele processen.
-
For eksempel er det første trin i vores lasagnealgoritme Søg efter en opskrift online.
Men hvad er der involveret i denne søgning? Vær specifik. For eksempel:
-
Tænd computeren.
Kontroller, at du har forbindelse til internettet. Opret forbindelse til internettet, hvis du ikke allerede er det
- Åbn en webbrowser.
- Indtast dine søgeudtryk.
- Klik på et opskriftslink.
-
Find ud af, om opskriften opfylder dine behov.
- Filtrer opskrifter, der ikke er vegetariske.
- Sørg for, at opskriften laver mindst 5 portioner.
- Gentag nogle af disse trin, indtil du finder den rigtige opskrift.
-
- Overvej de ressourcer, du har til rådighed, f.eks. Mulighederne i det system, du udvikler et program til. I tilfælde af lasagne antager vi, at den, der laver lasagnen, ved, hvordan man søger på internettet, betjener en ovn osv.
Trin 6. Gennemgå algoritmen
Nu hvor du har skrevet din algoritme, er det tid til at evaluere processen. Din algoritme er designet til at opnå noget specifikt, og du skal bruge den til at begynde at skrive dit program. Stil dig selv følgende spørgsmål, og adresser dem efter behov:
- Løser algoritmen problemet/udfører opgaven?
- Har den klart definerede input og output?
- Skal slutmålet omdefineres til at være mere generelt? Mere specifikt?
- Kan nogle af trinene forenkles?
- Er algoritmen garanteret at ende med det korrekte resultat?
Tips
- Tjek eksisterende algoritmer for ideer til at skrive dine egne.
- Brug hurtige beregnende iterationer.
- Fokus på effektivitet ved kodning.
- Glem ikke at afslutte, ellers mislykkes koden.