Xaashida gigan The: Barnaamijyada, walxaha, qaybaha, dhismaha

In dunida maanta ee technology digital waa aasaas u ah barnaamij ka mid ah oo kala duwan kombiyuutarada, qalabka iyo qalab kale oo elektaroonik ah. Iyo awood u leh inay si dhakhso ah oo si sax ah loo abuuro shaxda socodka adeegta aasaaska, ku salaysan sayniska. Qorshahani waa model ah garaafyada of habka ay tahay in la raaco qalabka. Waxay ka kooban tahay unugyada functional qofka qabtaan Ujeedada kala duwan (bilowga / aqbasho dhamaadka / wax soo saarka, call shaqo ah, iyo D. sidaas on.).

Geynta iyo algorithmization

Dhab ahaantii, isku geynta waa edbinta caadi ah oo ku saabsan isku xigxiga ee taas waa in aad qabataa tallaabooyinka qaar ee nidaaminta xogta ceeriin in natiijada la rabay. Waxaa intaa dheer, muddada waxaa badanaa loo isticmaalaa fikradda algorithmic. Waxaa la fahamsan yahay sida set oo ah habab iyo farsamooyin of barbaro ilaa xigxiga hawlaha gaarka ah.

Inta badan, isku geynta aan la isticmaalo, isagoo ah hanuuniye waayo computer ku, iyo sidoo kale nidaamka si ay u qabtaan wax talaabo ah. Taas ayaa ka dhigaysa waxaa suurto gal ah in la ogaado ee kartida iyo hufnaanta of xal habka this, in la saxo qaladaad kasta, iyo in ay is barbar dhigaan si ay xal kale oo la mid ah ka hor inta hordhaca ah ee computer ah. Intaa waxaa dheer, isku geynta waa aasaas u ah dejinta ee barnaamijka in aad rabto in aad ku qor af programming ah, si ay u sii loo fuliyo geedi socodkii of processing macluumaad ku saabsan PC. Maanta yimid korday labo siyaabood oo wax ku ool ah oo la dhisayo isku xigxigta, sida. marka hore waxaa u sugnaaday Tusaale kordhiyo afka ah, iyo tan labaad - dhibaato gigan ah. The ugu horeysay oo ka mid ah uu ahaa si weyn u yar yahay. Tan waxa u sabab la'aanta ah ee Hufnaan iyo verbosity. Habka labaad, on lid ku ah, waa hab aad u sahlan ee isku xigxiga image ah. Waxaa si weyn loo loo qaybiyaa labada tababarka iyo suugaanta ku sayniska.

Tusaha Taxan Qaybaha

Jaantuska A block geynta barnaamijka waa isku xigxiga oo ka mid ah jilayaasha graphic dejinaya qabtaan hawlaha gaarka ah, iyo sidoo kale xidhiidhada ka dhexeeya iyaga. Muddo kasta oo sawiradaan waxaa ku qoran warar ku saabsan hawsha la qabanayo. Cabbirka iyo qaabeynta of dabeecadda graphic, iyo amarka reer xigxig diiwaangelinta nidaaminaya GOST 19003-80 iyo GOST 19002-80.

Tixgeli waxyaabaha asaasiga ah ee shaxda socodka ah (tusaalooyin photo bixiyo ee ay calaamaddu ku taal).

1. Hab-- kombiyuutarka ficil ama isku xigxiga ee ay falsayeen.

2. Solution - Hubi shuruudaha ku qeexan.

3. Bedelida - madax wareeg.

4. Habka sanyihiin - f in nidaamka.

5. Document - daabacaadda iyo wax soo saarka xogta.

6. kaararka feer The - macluumaad galaya.

7. Waxaan / O - aqbasho / wax soo saarka.

8. isku xira - farqiga ka daadanayo khadadka.

9. Start / Stop - bilowdo, dhamaadka, joojin, bilaaban, iyo wixii soo baxayey waxaa loo isticmaalaa in algorithms kaabayaal ah.

10. Comment - waxaa loo isticmaalaa gelinayn Calaamadaha.

11. The qulqulka joog iyo jiif - jihada ee taxanaha, xiriirka ka dhexeeya blocks ah.

12. biirtay - qulqulka xarunta.

13. Interstitial isku xira - sumaddii turjumaya kala guurka ah si ay warqad kale.

xeerarka Looxii

Dhismaha shaxda socodka waxaa lagu fuliyaa shuruudaha gaarka ah loo higgaadiyo GOST. Tusaale ahaan, kaliya khadadka siman ama mid taagan waxaa loo isticmaalaa in lala calaamadaha graphic. Qulqulka ka xaq u leeyahay inuu ka tegey, oo mar walba ka hooseysa to top, calaamadeeyay by fallaadho soo qaatay. Khadadka kale waxaa laga yaabaa in aan la calaamadeeyay. Masaafada u dhaxaysa durdurraa ka barbar Waa in aysan jirin wax ka yar saddex milimitir, oo u dhexeeya xubno kale - oo aan ka yarayn shan milimitir. size Block waa in ay ahaadaan kala duwan ka mid ah shan. Ratio of siman inay calaamad graphic taagan yahay 1.5. Mararka qaarkood waxaa laga yaabaa in loo siman yahay laba. Wixii habboonaan ee description, muuqaallo kale waa in la tiriyey. By dabiiciga ah ee isku xirka kala saaro noocyada toosan gigan, xilliile ah iyo qaab-dhismeedka branching.

Variables, geysid iyo unugyada xusuusta

Waayo, si fiican loo fahmo mabda 'hawlgalka geynta ee la oran karo waa mashiinka fudud. Waxay ka kooban yahay xusuusta, oo ka kooban unugyada; / Madaxa reading duubo; processor. Waa maxay mabda'a shaqo qalab this? Madaxa, isagoo si ka processor ka helay, ayuu qoray wargayska xogta si cell ama akhriya geysid. In kiiska ugu fudud, waxa ay noqon doontaa tirada xisaabta. Intaas waxaa sii dheer, geysid waxaa laga yaabaa in qaab dhismeedka data ah ee string dabeecadda iyo kuwa kale. Under fahamsan yahay unugyada xusuusta variable taas oo macluumaadka lagu kaydiyo. Intii lagu guda jiray fulinta geynta xogta kala duwan ee gacanta noocan oo kale ah waxaa loo qori karaa. On this mabda, kombiyuutarada shakhsi iyo qalabka korontada kale. geynta The si ay u qabtaan shaqo kasta waa set oo ah amarrada xogta reading ama qoraal in unugyada xusuusta.

arrays

Arrays waa nooc kale oo ka mid ah doorsoomayaasha xaddiday. Dhab ahaantii, a collection of unugyada wadaaga naqshada caadi ah. Arrays kala saaro laba geesood ah, saddex dhinac-cabbir ah, iyo wixii la mid ah. D. ugu fudud oo ka mid ah waa tiro ka mid ah unugyada oo isku xigta. isugu soo noocan oo kale ah ayaa ay magaceeda u gaar ah. element kasta wuxuu leeyahay lambarka u gaarka ah - index. Constant, kaydiyaa gacanta ah oo lagu magacaabo element diyaariyeen ah.

Nooca laba dhinac-cabbir ah in xubno meesha ay garabaka shax. Unugyada diyaariyeen sida waxaa lagu gartaa laba indices (waxay u ekaan ah guddiga chess la unugyada tiriyey). Mabda 'oo kale waxa lagu fuliyo iyo in ka badan qaab-dhismeedka saddex geesood ah.

algorithms toosan

Noocan ah Tusaha Taxan xigxiga (tusaalayaal la siiyaa in this article) waxa lagu gartaa fulinta tan iyo bilowgii ilaa dhamaadkii hoos. Xaaladdan oo kale, mishiinka qabata tallaabo u hawlgalka qoray by tallaabo. tallaabo kasta waxaa lagu qabta processor ah. Kombuyuutarada sokow, uu bixiyaa awaamir / madaxa u qortaa ka akhrisan, meesha iyo waxa ay u qoraan iyo sida ay u eegaan, haddii loo baahdo. natiijada kama dambaysta ah ugu qoran tahay unugyada xusuusta, kuwaasoo mid walba uu leeyahay index iyo qabaneysa ay joogto.

branching algorithms

In dhaqanka, nooc ka mid toosan waa mid aad u dhif ah. Waxaa inta badan loo baahan yahay si aad u sameysato isku xigxiga ee kaas oo, ku xiran tahay xaaladaha soo baxa siiyey sida ay tahay laan gaar ah. Xaashida gigan ayaa ka kooban nooca jahaysteen element "xal", kaas oo xaalad gaar ah loo hubiyo, iyo in ka badan laamaha dheeraad ah ee isku xigxiga.

Tusaha Taxan: Tusaalooyinka

Fiirso sida geynta ee shaqadiisu ay jahaysteen. Tusaale ahaan, qaado shaqada: z = y / x. Waxaa la arkay ka shardi ah in isla'egta uu leeyahay mid ka mid ah xad - ma loo qaybin karaa by eber. Sidaas waxaa lagama maarmaan ah in la baabi'iyo go'aanka iyo wargelin user ku saabsan qaladka. First barbaro gigan. Waxay ka koobnaan doonaan toddoba blocks. The calaamad ugu horeysay graphic - "Bilowga ah", kii labaadna wuxuu ahaa - "Ku qor" halkan waa u dhigay qiimaha X iyo Y. Tan waxaa raacay by a block "xal", waxaa la fuliyay xaqiijinta xaaladda X = 0. Xaaladdan oo kale, mishiinka fuliya dib u heshiisiin ah oo la unugyada joogto ah haddii qiimaha talooyin la cimri doonaa la, ka dibna isku geynta la geeyo laan go'aan "Haa". Xaaladdan oo kale, gacanta loo wareejiyey qaybta afraad iyo mashiinka saarka ah "qalad", shaqo ku dhamaado "End" calaamad toddobaad. Haddii natiijada uu yahay diidmo, ka dibna calaamad graphic habka shanaad qaybinaya waxaa la sameeyaa iyo Z. qiimaha go'an In natiijada saarka block lixaad shaashadda.

Robin wareega

Inta badan, xalinta dhibaatooyinka waxaa lagama maarmaan ah in ay ku celiyaan fulinta hawlgalka kasta oo ku tiirsanaanta isla qiimaha kala duwan ee doorsoome iyo soo saaro maris badan qeybta la mid ah nidaamka. meelaha noocan oo kale ah waxaa loo yaqaan wareegyada iyo isku geynta ah - meerto. Isticmaalka habkan si weyn u yaraynaysaa isku xigxiga laftiisa. algorithms xilliile ah waxa loo qaybin karaa laba nooc: a hore aan la garanayn iyo inta la og yahay ee horay sida maraa.

xal Tusaale branching geynta

Ka fiirso tusaale, taas oo la siiyey gigan hore tiro aan la ogeyn ee baas. Si arrintan loo sameeyo, si ay u xaliyaan dhibaatada - sheeg tirada ugu yar ee xubno ka mid ah taxanaha ah ee tirooyinka caadiga ah, taas oo caddadka ay ka badan tahay tirada K. jaantuska block Tani waxay ka kooban tahay siddeed characters. Marka ugu horeysa, geli qiimaha K (№2). Markaas, in block 3 variable R lagu wadaa in uu "ka mid ah", waxay ka dhigan tahay in ay bilaabi doonaa tirinta tirada dabiiciga ah. Xaddi wadareed ee C bilowgii ayaa lagu wadaa inuu "eber". Next, gacanta loo wareejiyey block shanaad uu ku jiray fulinta amarka qaadataa meel, C = C + P. Taasi waa, summation ku qiimeeyo unugyada C iyo P, iyo natiijada waxaa overwritten in C. Ka dib waxaa dheer ee muddo xileedka koowaad ee isku xig xiga la hubiyaa №6 xaaladaha unit - haddii wadarta ka badan dhowr ah oo loo dejiyay K? Haddii xaaladda aan ku qanacsanayn, ka dibna gacanta ku gudbinayaa block afraad, halkaas oo n ka variable waxaa kor u kacay ka mid ah, iyo processing mar kale sii si loo joojiyo №5. Habkani waxaa ka dhici doona inta shuruudaha soo socda ku qanacsanayn: C> K, ie, lacagta ururay ka badan qiimaha Fundka. n The variable waa counter wareeg. Next sii wado si loo joojiyo №7, kuna waari dhexdeeda natiijada imprinted.

Algorithms ka kooban dhismeedka loop nested

Inta badan baahida loo qabo in la abuuro loop a xal u algorithmic dhibaatada, taas oo uu leeyahay in ay jirkaaga wareegga a kala duwan. Waxaa loo arkaa iska caadi ah. xubno noocan oo kale ah waxaa loo yaqaan dhismeedka loop nested. Ay si noqon karaan kuwo waaweyn. Waxaa la go'aamiyey by hab oo gaaro xal loo baahan yahay ee dhibaatada. Tusaale ahaan, in howsha soo diyaariyeen hal-cabbir ah, sida caadiga ah, dhisay a wareegyada gigan aan ku lifaaqan. Si kastaba ha ahaatee, mararka qaarkood, xalinta dhibaatooyinka sida ay lagama maarmaan tahay in ay doortaan version ah oo kaliya go'aan noocan oo kale ah. Waa in la ogaadaa in dhammaan siddo nested, oo ay ku jiraan ugu horeysay (Iska Fududeeyaan) waa inay ku jiraan counters leh magacyo kala duwan. Ka baxsan ay loo isticmaali karaa sida doorsoomayaasha caadiga ah ka baxsan ee ay wareegga.

algorithms kaabayaal

Noocan ah isku xigxiga waa analoogga ah ee joogtada afka. geynta The kaabayaal leeyahay magac iyo dhimaya ah oo lagu magacaabo rasmi ah. Magaca la siiyay si ay u kala soocaan kuwo kale, oo ku soo koobin ee doorka ka mid ah wax soo saarka iyo talooyin hawlaha xisaabta. Waxaa loo doortay in hab in ay dhammaatey set oo buuxa tiro baahan yahay. Inta badan hal iyo dhimaya isla rasmi ah waa talooyin iyo wax soo saarka labada. Tusaale ahaan, in sida geynta ah lagu saleyn karaa isugu soo aqbasho howsha. In qaybta sababtay, waxaa loo soo bandhigi karaa qaab a modified sida dhimaya wax soo saarka ah. Waxaa ka mid ah noocyada kala duwan ee algorithms kaabayaal kala saaro hawlaha iyo nidaamka.

geynta daatay

Waxaa lagu qeexaa sida ballaarinta nidaamka guud ee isku geynta ee ku saabsan taageerada (hawlaha iyo hababka) iyo madaxa. Habkani waa mid aad u fudud, marka isku geynta waxaa la siiyaa jaantuska block a - marka hore qaybo ka mid ah ka jaraan, ka mas'uul ah inta badan shaqada yihiin. Marxaladaha ugu adag ka samaysan yihiin sida nidaamka shaqo iyo heer-sare ah. Dheeraad ah, waxay u qaybsan yihiin meelaha hoose ee heer hooseeyo. Waxaa ka shaqeeya mabda'a "ka adag si fudud ku." Waxaa la qabtay ilaa iyo inta geynta aan la disassembled doonaa xubno ay ugu fudud. Sida caadiga ah kala daatay go'aan taxanaha ka kooban tahay saddex marxaladood oo muhiim ah: xogta, kala sooca diyaariyeen ah, wax soo saarka ee safi soocaa. Marxaladaha hore iyo intii dambeba, sababtoo ah kaliya ma u baahan tahay ballaarinta, si ay u qabtaan in geynta ugu weyn. Laakiin labaad waa xisaabinta a self-jab aad u adag, sidaasi darteed waxa inta badan soo bandhigay in block a oo kala duwan. marxaladaha kala sooca, markeeda, kala qaybiyaa laba qaybood: baahida loo qabo in nidaamka aasaaska (N-1) -fold ee marinka ee isugu soo Fundka iyo helidda element ugu yar diyaariyeen jab ah, raaceen by rearrangement in qaybtii hore ee ay element. Tan iyo markii tallaabo la soo dhaafay ayaa dhowr jeer dib, waxaa la diiwaan sida hab oo kala duwan.