Computer Algoritmer Tutorial

En computer algoritme, simpelthen, et sæt regler et program bruger til at løse et problem, i helst så få trin som muligt.Algoritmer kan bruges til små opgaver, eller de kan være på kernen i gigantiske selskaber;algoritmen Google bruger til at få søgeresultater er massiv, og bliver løbende ændret (og en velbevaret hemmelighed).Avancerede algoritmer bruger begivenheder og betingede at opnå det bedste resultat.

Grundlæggende Algoritmer

  • Den grundlæggende idé bag algoritmer - og virkelig, programmer i almindelighed - er at beslutte, hvad du viludrette og derefter holde bryde det i trin.For eksempel sige, at du ønsker at spille tennis.Du har måske til at gøre følgende:

    1. Ring nogle venner og invitere dem til at spille.
    2. Saml dine ting.
    3. Kør til tennisbanen.

    selvfølgelig, det ikke altid sker sådan.Så du måske ønsker at forfine, at både være mere specifik og dække alle mulige resultat.

    1. Ring til en ven og invitere dem til at spille.Hvis vennen siger nej, skal du gentage det
      te trin med en anden ven.Hvis vennen siger ja, gå til trin # 2.
    2. Beslut en tid og sted til at spille.
    3. Find din tennisketsjer.
    4. Sæt din tennisketsjer i bilen.
    5. Ti minutter før [tid] opstår, køre til [placering].

    Som du kan se, kan du holde bryde denne ned i yderligere skridt og yderligere alternative scenarier.

Ingredienser af Algoritmer

  • Jo mere kompliceret algoritme over faktisk indeholder en række programmering principper.Tag et kig på trin # 1.Det er en grundlæggende programmering loop: holde gør en bestemt opgave (at kalde venner), indtil en betingelse er opfyldt (man siger ja).

    Du kan også se på det som en "sag" eller en "hvis / så" erklæring.I tilfælde af "ja", gå til Trin # 2.I tilfælde af "nej", gå til Trin # 1.Eller, hvis "ja", gå til Trin # 2.Hvis en anden svar, skal du gentage Trin # 1.Du er nødt til personligt afgøre den bedste metode til at bruge for hver enkelt algoritme.

    Trin # 2 opretter to variable: en tid, og en placering.Du kan tilslutte dem i dit program senere, i Trin # 5, når dine handlinger er afhængige af værdierne af de to variable.

    Endelig Trin # 5 indeholder en begivenhed: når [tid] minus ti minutter forekommer, får i din bil.

Error Checking og omfang

  • En af de store vanskeligheder bag skabe algoritmer er nødvendigheden at dække alle scenario.Dette er mest tydeligt illustreret i at skabe programmer, der er afhængige af brugerens input.For eksempel i et videospil, hvad hvis spilleren beslutter sig for at dræbe en karakter, der er afgørende for plottet?Gør du det tegn uforgængeligt?Har du skabe en alternativ sejr tilstand?I en online-formular, hvad hvis man spørger brugerne til at indtaste et tal mellem et og 10, og de input "bob"?For at skabe den sturdiest algoritme er muligt, skal du tænke alle mulige udfald og bygge i kontrol for hver af dem.

926
0
2
Computer Programmeringssprog