Computeralgoritmes Tutorial

Een computeralgoritme is eenvoudigweg een reeks regels een programma gebruikt om een ​​probleem op te lossen, in voorkeur zo min mogelijk stappen.Algoritmes kunnen worden gebruikt voor kleine taken, of ze kunnen worden op het middelpunt van grote bedrijven;het algoritme van Google gebruikt om de zoekresultaten te krijgen is enorm, en wordt voortdurend gewijzigd (en een goed bewaard geheim).Geavanceerde algoritmen gebruiken evenementen en voorwaardelijke om het beste resultaat te bereiken.

Basis Algorithms

  • Het basisidee achter algoritmen - en echt, programma's in het algemeen - is om te beslissen wat je wiltte bereiken en dan houdt het breken van het in stappen.Stel bijvoorbeeld dat u wilt tennissen.Mogelijk moet u het volgende doen:

    1. Bel enkele vrienden en hen uitnodigen om te spelen.
    2. Verzamel je spullen.
    3. Drive naar de tennisbaan.

    Natuurlijk, het gebeurt niet altijd zo.Dus je zou willen verfijnen dat zowel zijn meer specifieke en bedek alle mogelijke resultaat

    .

    1. Bel een vriend en hen uitnodigen om te spelen.Als de vriend zegt nee, herhaal deze stap met een andere vriend.Als de vriend zegt ja, ga dan naar stap 2.
    2. Bepaal een tijdstip en locatie om te spelen.
    3. Zoek uw tennisracket.
    4. Zet uw tennisracket in uw auto.
    5. Tien minuten voor [de tijd] optreedt, rijden naar [locatie].

    Zoals u kunt zien, kon je blijft breken dit neer in verdere stappen en verder alternatieve scenario's.

Ingrediënten van algoritmen

  • De ingewikkelder algoritme boven eigenlijk bevat een aantal van de programmering principes.Neem een ​​kijkje op stap # 1.Dat is een fundamentele programmering lus: blijven doen een bepaalde taak (bellen vrienden) tot een voorwaarde wordt voldaan (men zegt ja).

    Je zou ook kunnen zien als een "case" of "als / dan" statement.In het geval van "ja," ga naar stap 2.In het geval van "no," ga naar stap # 1.Of, als "ja," ga naar stap 2.Als een ander antwoord, herhaal stap # 1.Je moet zelf beslissen de beste methode te gebruiken voor elke specifieke algoritme.

    Stap # 2 maakt twee variabelen: een tijd, en een locatie.U kunt ze later aansluiten op het programma, in stap # 5, wanneer uw acties zijn afhankelijk van de waarden van de twee variabelen.

    slot Stap # 5 bevat een gebeurtenis: als [tijd] min tien minuten optreedt, krijgen in uw auto.

Fout Controleren en Volledigheid

  • Een van de grote problemen achter het creëren van algoritmen is de noodzaak om elk scenario te dekken.Dit is het duidelijkst getoond in het maken van programma's die afhankelijk zijn van gebruikersinvoer.Bijvoorbeeld, in een videogame, wat als de speler besluit om een ​​karakter dat is van vitaal belang voor de plot te vermoorden?Heeft u het karakter onverwoestbaar te maken?Heeft u een alternatief overwinning toestand te creëren?In een online formulier, wat als u gebruikers vragen om het invoeren van een getal tussen één en 10 en zij-ingang 'bob'?Om de stevigste algoritme mogelijk te maken, moet je dat alle mogelijke uitkomsten en bouwen in controles voor elk van hen.

18
0
2
Computer Programmeertalen