Allir upplýsingaöflun í dýraríkinu notar ákveðnar óskir reiknirit sem tjá persónulegar "vilja". Við getum sagt að hugsanlega gervi greindarsviðin mun einnig nota eitthvað svipað. Í millitíðinni, við framkvæmd mest náið nálgast mönnum skynjun á heiminum þökk reiknirit með tré. Og þeir verða að teljast í þessari grein útskýrir rökfræði þeirra og lögun.
Hvað er algrím með tré í forritun?
Áður en lengra er haldið að helstu efni, það er nauðsynlegt að gera smá útúrdúr í kenningu. The reiknirit er kallað skýr röð aðgerða, sem miðar að því að ná ákveðnu markmiði eða leysa vandamál. Þeim er skipt í þrjár gerðir:
- Línuleg.
- Með tré.
- Hringlaga.
Við höfum áhuga á tré reiknirit, svo það einungis verður lýst. Þessi lið býður upp á úrval aðferð eða aðgerð, og við vissar aðstæður, það er, á því augnabliki, það er val. Uppbygging slíks reiknirit er kallað tré. Það veitir val á milli nokkurra kosta. Hver af þeim leiðum (í flestum tilvikum) leiðir til sameiginlegrar stað í kóðann. Tré er mikilvægt og þegar þú vilt sleppa ákveðna aðgerð. Nota það þegar notandi er kynnt með val, og þetta val ætti að vera minnst fyrir framtíð vinnu. Almennt gagnlegur og auðvelt þessum reiknirit með tré. Gráðu 6 fræðilega jafnvel vera fær um að skilja og innleiða þessa þekkingu í starfi. Ef þú hefur spurningar - lesið greinina, líklega munu þeir ekki áfram eftir þetta ferli er lokið.
Notkun reiknirit með tré
Það gerðist bara svo að aðstæður þar sem allt er hægt að gera með neitun val er óveruleg ólíklegt, svo þú þarft að hugsa um hvaða valkostir gætu hugsanlega komið upp. Svo teikna samsíða lífinu, getur þú koma með klassískt dæmi um veður: ef það er heitt úti, ættir þú að vera í stuttermabol og stuttbuxur þegar það snjóar - jakka. Átt sér stað og flóknari val, sem getur haft áhrif á framtíð líf á manni (eða vinnuáætlun). Reiknirit mismunandi eftir margbreytileika smáatriðum og lýsingu skrefum. Svo bara takmarkað lýsingu er hægt að nota til að búa til viðmið fyrir þig (hvað og hvernig ætti að vinna). En með tölvuna þannig að áherslan er ekki ríða. Það ætti að vera skref fyrir skref lausn á öllum vandamálum. The reiknirit felur tré sem aftur á móti, getur haldið áfram nánast endalaust. Þó að í reynd útgáfa af þessu vandamáli er að skrifa kóða. Til að gefa einhverja yfirsýn, bjóðum við að kynnast þessum formum:
- Einfalt. Ef þú vilt vera heilbrigð, þú þarft að spila íþróttir.
- Complex. Það er löngun til að vera heilbrigður? Ef já, þá fara í fyrir íþróttir. Ef ekki, liggja í sófanum og horfa á sjónvarpið.
- Complex form með ófullnægjandi tré. Þú þarft að fara út. Er rigning kemur? Ef ekki, getur þú bara skilið. Ef það er - að taka regnhlíf. Og þá fara út.
The sköpun af reiknirit almennt
Hér getur þú búið til reiknirit með tré, þar sem áætlunin verður til. Ef það er löngun til að sýna val á skýringarmyndinni, munt þú nálgast demantur. Tip tákna merki sending, og dreifingu af þeim svörum sem fram fara í hinum þremur hliðum. Þetta þýðir ekki endilega að nota þær allar: bara tveir. Tígull, við the vegur, er grein rekstraraðila, sem er notað til að vísa til þessa aðgerð. En við hljóp í smá áfram. Hvernig á að byrja allir að vinna? Við móttöku gagnanna! Í byggingu reiknirit ekki gleyma að tilgreina hvaða gögn sem við erum að vinna. Einnig verður alltaf að vera rökrétt niðurstaða. Eftir allt saman, reiknirit sem veit hvar brýtur getur valdið því að "ævarandi" notkun örgjörva, og leikurinn frýs bara. Sem að sjálfsögðu mun valda neikvæðum viðbrögðum.
Hvað þarf til að búa til skema og verklega framkvæmd reiknirit?
Áður en farið er að lýsing á kerfinu, það er nauðsynlegt að læra vel, sem er ábyrgur fyrir því, þannig að það var engin rökrétt villur í framtíðinni. Það er einnig nauðsynlegt að læra öll blæbrigði framkvæmd reiknirit með tré til forritunarmál sem þú ætlar að skrifa forrit. Í því skyni að koma í veg fyrir vandamál í framtíðinni, þú þarft að skerpa á kunnáttu sína á "hreint borð". Eftir allt saman, ef við skiljum hvernig hlutirnir virka, framkvæmd af the tími án vandræða. Ef þú lendir í vandræðum, að reyna að búa til reiknirit lágmarks rekstri skref, til að bera kennsl á vandamálið.
Sérstaklega þegar þú býrð
Mögulega tré getur verið endalaus. Þess vegna, þegar þeir voru búin geta ekki takmarka þig við fjölda hugtök (þó á endanum meira af þeim, því erfiðara að sigla). Einnig hluti af heill og ófullnægjandi tré. Hvað er það fyrsta, ef til vill, skiljanlegt. Og í hvaða tilvikum algjör og hvernig á að ákveða að það er nauðsynlegt? Ef það er þörf á að framkvæma fleiri aðgerðir í tengslum við lögun af uppbyggingu áætlunarinnar, og á sama tíma hafa möguleika að einfaldlega halda áfram, eða þyrfti að ýta á línu af kóða þar sem þeir eru ekki veitt - þetta er einmitt raunin. Og byggingu kerfisins verður ekki lokið, en að fullu innleiða virkni þess.
dæmi
Leyfðu okkur að læra þessi þekking er betra, munum við skilja við allt sagt upplýsinga með einföld forrit. Eftir allt saman, þótt reiknirit er ljós við tré, dæmi munu skilja betur hvað og hvernig. Við skulum segja að þú ert að skrifa einfalt leikfang, þar sem stjórn viðkomandi persóna verður að komast burt frá the tölva stafi. Ef snerting á sér stað á milli þeirra, svo eftir stuttan tíma og það er framkvæmt nokkrar aðgerð (staf byrjar að keyra hægar eða almennt missir). Hvað og hvernig á að gera hér - valið er þitt. En samt ætti að teljast flötur af ýmsu starfsemi sem eru opnir forritari að framkvæma áætlun hans. Svo er hægt að taka "líf" í eðli eða gera mann hetja tókst að leggja einhverskonar áhrif er hægur, og það var áhrifarík, en vinna hringrás, sem aftur á móti, vinnur í ákveðnu tímabili. Endanleg Valið er þitt.
Eftirmála
Svo í lok niðurstöður nauðsynlegar til að koma með eitthvað sem hefur verið sagt hér að ofan. Master hluti af forritun, þar á meðal reiknirit með greinar á tré, er það ekki erfitt, ef vel að reyna. Það er nauðsynlegt að læra allt það sem nauðsynlegt er til að vinna. Það er einnig gagnlegt fyrir bestu áhrifin verða hagnýt framkvæmd aflað þekkingar. Þú getur byrjað með eitthvað einfalt, að vinna í gegnum reiknirit á pappír eða á rafrænu skrá, smám flytja það til IDE.