Geynta: fikradda, guryaha, qaabka iyo nooca

Ku dhawaad wax kasta oo dunida ku xiran yahay sharciyada iyo xeerarka qaar ka mid ah. sayniska casriga ah uusan weli ma taagnaan, si mass ee aadanaha yaqaan qaaciidooyinka iyo algorithms, ka dib oo ay suurogal tahay si ay u xisaabiso iyo cilinta noocyo kala duwan oo ah hawlaha iyo qaababka abuuray by dabiiciga ah, iyo in ay keenaan si ay nolosha fikradda ah nin-dhigay a.

In this article, waxaan ka hadli doonaa fikradaha aasaasiga ah ee geynta.

Sheekada of algorithms

Geynta - fikradda ah soo bandhigay qarnigii XII ah. Erayga "geynta" waxaa laga magaca Laatiin ah ee fasiraadda xisaab caanka ah Bariga Dhexe Mohammed Al Khwarizmi, kuwaas oo qoray kitaabka "On account Hindiya". Buugani wuxuu sharxayaa sida loo qoro ee tirooyinka caadiga ah, iyadoo la isticmaalayo tiro Carabi, iyo geynta column sharaxaad ka mid ah falalka on lambarradan.

Qarnigii XII buugga "On account Hindiya" ayaa lagu tarjumay Laatiin, ka dibna, oo waxaa jiray qeexitaankan.

dhexgalka geynta nin iyo mashiinka

Abuuritaanka geynta ah baahan tahay in hab hal abuur, si liiska cusub ee falalka isku xigta abuuri karaan qof nool oo keliya. Laakiin waxqabadka xeerarka hadda jira ma daruuri leeyihiin, malaha si ay ula in xitaa mishiinku soulless ka qabtaan.

Tusaale fiican oo ah barashada dil saxda ah waxaa la siiyaa microwave bannaan, taas oo sii wadaan in ay ku shaqeeyaan inkastoo maqnaanshaha cuntada gudaha.

Subject ama shay, taas oo khasab ma aha dhexgalin nuxurka geynta waxaa la yiraahdaa qaab rasmi ah. qof ayaa sidoo kale noqon kartaa qaab rasmi ah, laakiin ay dhacdo non-faa'iidada ah jilaa tallaabo maskax ah samayn kartaa wax kasta oo isaga u gaar ah. Sidaa darteed, ugu weyn ee jilayaasha tahay kombiyuutarada, microwave foornooyinkaaga dhexdooda, teleefonada iyo barta kale ee qalabka. Fikradda ah geynta ee computer science waa waxa ugu muhiimsan. geynta midkiiba ka kooban yahay ee rajaynaya in ay maaddo gaar ah, iyada oo la tixgelinayo falalka la ogolaan karo. The walxaha kaas oo Hay'adda codsan karaan tilmaamaha ka mid ah qaab ku koobnaan.

Ku dhawaad wax kasta oo dunida ku xiran yahay sharciyada iyo xeerarka qaar ka mid ah. Modern sayniska kuma uu joogsan weli, sidaas darteed mass aadanaha la yaqaan qaaciidooyinka iyo algorithms, socda oo ay suurogal tahay si ay u xisaabiso iyo noolayn ah set oo ah falalka iyo curiyay ee dabiiciga ah oo ay ogaadaan fikradaha hindiseen nin. In this article, waxaan ka hadli doonaa fikradaha aasaasiga ah ee geynta.

Waa maxay isku geynta ah?

Inta badan oo ka mid ah ficillada waannu oofin ee koorsada uu noolaa, waxay u baahan tahay u hogaansanaanta qaar xeerarka. On sida qofka uu leeyahay fikrad sax ah oo ku saabsan waxa, sida iyo waxa hagaajiyaa waa in ay ku xiran tahay tayada iyo natiijada hawlaha ay. Tan iyo carruurnimada, waalidiinta ayaa isku dayaya in ay ka shaqeeyaan in ay Chad geynta tallaabooyinka aasaasiga ah, sida: toosiyaan, buuxi sariirta, ku dhaq ilaa iyo cadaydo ilkahaaga, samayso jimicsiga, quraacda iyo E., Liiska oo nin oo aroortii waxa ay sidoo kale la oran karo waa nooc ka mid ah isku geynta qabata nolosha oo dhan si on..

Geynta - fikradda ah in midani a collection of tilmaamo in qofka buuxiya si ay u xaliyaan dhibaatada gaar ah.

Guud ahaan, isku geynta leeyahay sharaxyo badan, cilmi qaar ka mid ah waxay tilmaan ka duwan.

Haddii geynta ah by nin loo isticmaalo maalin kasta, qof walba waxa uu isaga u gaar ah, waxaana laga yaabaa kala duwan yihiin waxay ku xiran tahay da'da iyo xaaladaha ku jira kuwaas oo waa jilaa ah, ka dibna set oo ah tallaabooyinka la sameeyaa si ay u xaliyaan dhibaato xisaabeed ama isticmaalka technology, mid ka mid ah oo dhan, iyo had iyo jeer isku mid.

Waxa iyana jirta fikrad ka duwan geynta ah, noocyo kala duwan oo algorithms way kala duwan yihiin, sidoo kale - tusaale ahaan, qof Raacay ujeeddo kasta, iyo technology.

In da'da this of macluumaadka dadka technology qabtaan set maalin walba of tilmaamaha abuuray iyaga by dadka kale, maxaa yeelay, farsamada ay u baahan tahay isticmaalaya fulinta sax ah oo tiro ka mid ah tallaabooyinka. Sidaa darteed, hawsha ugu muhiimsan ee macalimiinta dugsiyada - in carruurta la baro in ay isticmaalaan algorithms si dhakhso ah haleelaan iyo beddelo xeerarka hadda jira, si waafaqsan xaaladda. The qaab-dhismeedka ka mid ah isku geynta waa mid ka mid ah kuwa fikradaha in uu yahay bartay fasalka of Mathematics iyo Aqbaarta kasta dugsiga.

The guryaha aasaasiga ah ee geynta ah

1. Resolution (isku xigxiga ee falalka shakhsi) - geynta kasta waa in la matalo sida taxane ah oo talaabooyin fudud, kuwaasoo mid walba uu waa in bilowdo ka dib markii mid ka mid ah la soo dhaafay.

2. Qeexitaanno - talaabo kasta oo isku geynta waa in uu ahaado mid fudud oo la fahmi karo in jilaa su'aalaha lahayn oo isaguna uma uu xoriyada tallaabo.

3. saarida - Sharaxaad ka mid ah isku geynta waa in ay cad oo dhammeystiran, si ay ka dib markii fulinta ee dhammaan tilmaamaha hawsha gaadhay macquul ah dhamaadka.

4. Mass - geynta waa in la codsadaa in ay fasalka oo dhan dhibaato lagu xalin karo oo keliya by beddelo tirooyinka isku geynta ah. Inkastoo la rumeysan yahay in cutubka ugu dambeeya ee ma khuseeyo algorithms, iyo dhammaan hababka xisaabta guud ahaan.

Inta badan dugsiyada carruurta ku tilmaamo cad oo algorithms, macalimiinta tixraacaan tusaale ahaan ka mid ah cunto karinta karinta, qaadashada daawada ama habka saabuun qaadashada ku salaysan yahay fasalka sayidkii. Si kastaba ha ahaatee, la siiyey hantida labaad ee isku geynta ah, taas oo dhigayaa in dhibic kasta oo isku geynta waa mid cad in ay qaban karaan gabi ahaanba qof iyo xataa mashiin, waxaa lagu soo gabagabeeyey karaa in geedi socod kasta oo u baahan in muujinta ugu yaraan qaar ka mid ah isku geynta, malana Waxaa kartaa lama odhan. karinta A iyo daabac u baahan tahay xirfado gaar ah iyo male fiican oo heer sare.

Waxaa jira kala duwan oo nooc oo algorithms, laakiin waxaa jira saddex ugu muhiimsan kuwa.

geynta meerto

In noocan ah, qaar ka mid ah dhibcood waxaa dhowr jeer. Liiska tallaabooyinka ay tahay in lagu celiyo si loo gaaro goolka, loo yaqaan jirka ah ee geynta ah.

Siyaalaha of loop ah - waa oofinta dhammaan waxyaabaha ku jira jidhka loop ka.
Qayb ka mid ah wareegga ah in si joogto ah loo sameeyaa tiro dhowr jeer ah, lagu magacaabo wareegga la tiro go'an oo iterations.

qaybo ka mid ah kuwa ka mid ah wareegga, inta jeer soo noq of taas oo ku xiran tiro ka mid ah xaaladaha waxaa la yiraahdaa xukunnada.

Foomka ugu fudud ee wareegga - fadhiya.

Waxaa jira laba nooc oo algorithms meerto:

• Loop la shardi ah. Xaaladdan oo kale, meydkii loop wuxuu baarayaa ay xaalad ka hor waa la dili doonaa.

• Cycle la postcondition. In ka wareegga la postcondition jeeg xaaladaha dhacdaa ka dib markii dhamaadka ah loop.

noocyada toosan ee algorithms

Mulkiilayaasha wareeggeedii sida ku dileen hal mar isku xigxiga ay ku waxaa lagu soo bandhigay. Tusaale ahaan, isku geynta toosan loo arki karaa buuxinta habka sariirta ama cadayashada. Sidoo kale tixraac noocan ah tusaalayaal xisaabta, halkaas oo ay jiraan kaliya hawlaha isugaynta iyo kala-goynta.

geynta branching

nooca branching waxay leeyihiin fursado dhowr ah, qaar ka mid ah iyaga ka mid ah waxaa lagu saleyn doonaa waxay ku xidhan tahay shuruudaha.

Tusaale. Su'aal: "Waxaa jira roob?" Jawaabaha macquulka ah: "Haa" ama "Maya". Haddii "haa" - furo dallada, haddii "maya" - saaray dalad bac.

geynta The kaabayaal

The kaabayaal geynta qasac loo isticmaali in kale algorithms by la tilmaamayo oo kaliya magaceeda.

Shuruudaha ee algorithms

Xaaladda waa u dhexeeya erayada "haddii" iyo "ka dibna."

Tusaale ahaan, haddii aad ogaada Ingiriisi, press mid. Hindisaha ayaa qayb ka ah xaaladda weedha ah "aad ogtahay luqadda Ingiriisiga."

Data - macluumaad dhali macnaha qaar ka mid ah oo soo bandhigay hab inay loo gudbin karaa oo loo isticmaalo geynta this a.

habka Algorithmic - hawsha geynta la xogta gaarka ah.

Dhismaha geynta ah

geynta ayaa laga yaabaa in qaab kala duwan. Si ay u sharxaan isku geynta ah, fikirka ah taas oo ku xiran qaab-dhismeedkeeda, waxaad isticmaali kartaa dhowr siyaabood oo kala duwan, sida: hadal, graphic, iyadoo la kaashanayo luqad gaar ah loogu algorithmic.

Habka loo isticmaali doono waxay ku xiran tahay dhawr arrimood: adayga dhibaatada, sida loo faahfaahsan geeddi-socodka xalinta dhibaatada, iyo wixii la mid ah ..

version Graphic horumarka geynta

geynta Graphic - fikradda ah loola jeedo ballaadhinta ah ee hawlaha la qabanayo shaqo gaar ah, waayo, qaababka joomateri qaarkood.

Tusaha Taxan waxaa lagu taswiiray aan sida xun. Si loo fahmi karaa wax kasta oo qofka inta badan loo isticmaalo Tusaha Taxan iyo strukturogrammy Nassi-Shneiderman.

Sidoo kale, jaantuska block ee lagu sawiray sida waafaqsan GOST 19701-90 iyo GOST-19.003-80.
muuqaalo Graphic loo isticmaalo geynta ku kala qaybsan yihiin:

• Key. images Key waxaa loo isticmaalaa in tixraac hawlaha lagama maarmaanka u ah processing xogta ee xalinta dhibaatada.

• Darran. Darran image baahida loo qabo in ay tixraac shakhsiga, ma aha waxa ugu muhiimsan, xubno ka ah xalka.

In muuqaallo kale isku geynta ee tirooyinka joomateri isticmaalaa in lagu tilmaamo xogta, loo yaqaan blocks.

All blocks ee isku xigxiga waa "top-down" iyo "tagay" - taasi waa jihada saxda ah ee socodka. Marka khadadka xigxiga sax interconnecting blocks ma waxay muujinayaan jihada. Xaaladaha kale, jihada line la tilmaamay by fallaadho soo qaatay.

At geynta ee schema saxda ah waa in aanay noqon in ka badan hal bixidda cutubyo processing iyo ugu yaraan laba wax soo saarka ee blocks mas'uulka ka ah hawlgalka macquulka ah iyo shuruudaha.

Sida loo dhiso xaq geynta ah?

Dhismaha geynta ah, sida kor ku xusan, waa in la dhisay iyadoo la raacayo GOST, haddii kale ma noqon doonto cad oo ay heli karaan dadka kale.

habka guud ee loo duubo waxaa ka mid ah waxyaabaha soo socda:

Magaca by taas oo waxa ay noqon doontaa cad waxa lagu gaari karaa iyadoo la kaashanayo of nidaamka this.

geynta kasta waa in si cad loogu qoraa bilowga iyo dhamaadka ah.

In algorithms waa in si cad u tilmaamay oo dhan xogta, iyo wixii soo baxayey labadaba.

In ay barbaro galeen kor u geynta waa in la ogaadaa in tallaabooyinka ka dhigi doonaa talaabooyinka lagama maarmaanka ah si ay u xaliyaan dhibaatada ka badan xogta soo xulay. Foomka A caadiga ah ee geynta:

• Magaca schema.
• Data.
• Bilow.
• Kooxda.
• End.

dhismaha habboon ee nidaamka si weyn loo fududeeyo doonaa algorithms xisaabinta.

tirooyinka joomateri, mas'uul ka ah tallaabooyinka kala duwan ee isku geynta ah

gadood horizontal tuuray - bilowgii iyo dhammaadka (calaamo dhamaystirka) ah.

Horizontal amro leydi - xisaabinta, ama tallaabooyin kale (sumadda geedi socodka).

Horizontal amro baaralalogaraam - aqbasho ama wax soo saarka (sumadda data).

diamond horizontal janjeedha - xaqiijinta of (xal calaamad).

elongate The, horizontal amro lixgeesle - beddelid (sumadda diyaarinta).

algorithms Model soo bandhigay in tiradaasi hoos ku qoran.

Doorashadan Formula-Hadal of dhismaha geynta ah.

Formula-hadal algorithms qoraal ah oo nooc kasta ah, in erey oo duurka taas oo hawsha iska leh. Description of falalka qaadeen sidan oo kale erayo iyo qaaciidooyinka ah.

Fikradda ah geynta ee computer science

In beerta computer ah wax walba oo ku salaysan yahay algorithms. Haddii aan tilmaamo cad, soo bandhigay qaab code gaar ah oo aan shaqayn doonaa, ma jirin qalab ama software. On casharada ardayda sayniska kombiyuutarka in ay isku dayaan in ay siiso fikradaha aasaasiga ah ee algorithms, oo ay bartaan inay si madax banaan u isticmaali si ay u abuuraan.

Abuurista iyo isticmaalka algorithms sayniska computer - habka hal abuur badan, tusaale ahaan, fulinta tilmaamaha si ay u xaliyaan dhibaatada xisaabta.

Waxaa sidoo kale jira barnaamij gaar ah "geynta", taas oo ka caawisaa dadka jaahiliinta oo duurka ku ah barnaamijyada iyo in la abuuro barnaamijyo iyaga u gaar ah. khayraadka Tani waxay noqon kartaa qalab lagama maarmaan ah kuwa ka dhigi tallaabooyinka ugu horeysay ee sayniska kombiyuutarka oo aad rabto si ay u abuuraan kulan iyaga u gaar ah ama barnaamij kasta oo kale.

Dhinaca kale, barnaamij kasta - geynta. Laakiin haddii geynta keligiis ayaa kaliya tallaabooyinka ay tahay u baahan tahay si ay u qabtaan, galinta xogta aad, barnaamijka ay horey u leedahay xogta diyaar-dhigay. Arin kale - waa in barnaamijka la xiranayo karo, oo waxaa lagu gaar ah loo leeyahay, iyo geynta ee ma aha. Geynta - fikradda ah ballaadhan tahay barnaamijka.

gunaanad

In this article, waxaan ka wada hadalnay fikradda ah geynta iyo nooc ay, bartaan sida loo qoro qorsheyaasha garaafyada.