Fikradda ah geynta iyo sifooyinka isku geynta ah. noocyada algorithms

Fikradda ah guryaha isku geynta iyo isku geynta waa qaar ka mid ah fikradaha ugu muhiimsan ee sayniska kombiyuutarka. Dad badan ayaa maanta, in da'da technology computer, ka fikir waxa uu yahay iyo si tartiib tartiib ah u bilaabaan sababo kala duwan, si ay u kala iibsiga si faahfaahsan weyn galay waxa aasaaska u ah computer science, halka jiilka hadda maraa wax this horeba waa in fasalka lixaad.

Waa maxay?

Waa maxay fikradda ah geynta iyo sifooyinka isku geynta ah?

Geynta - isku xigxiga oo gaar ah ee ay falsayeen, taas oo ah, in mabda, waxaan u leeyihiin in ay maalin kasta ula dhaqmi, inkastoo laga yaabaa in aanay noqon waxaan ka war.

Man iyo geynta

Tusaale ahaan, haddii aan qof ka xubnaha qoyskooda weydii in ay wax ka iibsan dukaanka a, waxaan weydiin isku xigxiga ee falalka, hubiyo ie waxa soo saarka gaar ah oo aad u baahan tahay si ay u iibsadaan, waxa tirada iyo waxa loo baahan yahay ee mid kasta oo iyaga ka mid ah. Sayidka, sida kor ku xusan, waxaa la siiyaa isku xigxiga oo cad ee ay falsayeen, sida:

1. View dukaanka gaar ah.
2. Raadi haddii ay jiraan iibiyo rootiga cad.
3. Si aad u ogaato haddii ay tahay cusub.
4. Haddii jawaabaha su'aalaha 2 iyo 3 waa "haa", ka dibna ay dhacdo in this, iibsaday laba xabbadood.

Dabcan, waxa ay u ekaan kartaa in habsocodka waa caddaalad ah oo caadi ah, iyo sharaxaad noocan oo kale ah waa wax la asaasay. Laakiin dhab ahaantii, marka ay timaado waxa fikradda ah geynta iyo sifooyinka geynta ee sayniska casriga ah, waxaa jira tilmaamo in ay ka badan ayaa la asaasay, sida geynta ee kor ku xusan waa mid ka mid ah ugu fudud.

Algorithms ee dabiiciga ah

Qof kasta oo si joogto ah furfuraya tiro badan oo hawlo kala duwan, waxay leeyihiin kakanaanta kala duwan, iyo qaar ka mid ah iyaga ka mid ah waa si fudud oo gebi ahaanba la xalliyo si toos ah, iyada oo aan xataa iyagoo laga garto sida hawl gaar ah. Tusaale ahaan: inuu xiro albaabka furaha, ku dhaq, quraacda cuno, quudiyaan qoyska iyo wixii la mid ah ..

Laakiin waxaa jira dhibaatooyin kale oo aad u adag in fikirka muddada dheer ayaa loo baahan yahay si ay u wax looga qabto, iyo sidoo kale qadar badan oo ah dadaal hore in ay xal u helaan, iyo kaliya in ka dib si loo gaaro yoolkaas. shaqooyinkaasi waa kuwan: si ay u bartaan luqad, kasban xaddi gaar ah oo lacag, iyo kuwa kale. In si kale loo dhigo, si ay u qabtaan hawlo sida u baahan yihiin tallaabooyin kale oo badan oo adag, marka la barbar dhigo inta ay u baahan yihiin si ay u dhamaystiraan hawsha "kibis ka soo iibinnaa", laakiin dhab ahaantii xataa hawlaha fudud lagu xalinayaa in xoogaa tallaabooyin ah.

Fikradaha, noocyada iyo guryaha

In foomka of xigxiga oo gaar ah oo falalka lagu tilmaami karo habka of xalinta tiro badan oo caqabado ah in dadka la kulmaan nolol maalmeedka, iyo horreeyaan waxaa wakiil in computer sida fikradda ah geynta iyo sifooyinka isku geynta ah.

Mid ka mid ah ugu wanaagsan ee loo yaqaan oo dhan waa sidaas loo yaqaan geynta ee Euclidian, oo macneheedu yahay, wixii la goostay badan qaybshe waynaha ay wadaagaan laba abyoonayaasha.

Waa in la ogaadaa in, ka fiirsaneysa inay fikirka ah ee geynta iyo hantida, ma u baahan tahay oo kaliya in si fiican loo fahmo tallaabooyin ay naftooda, laakiin sidoo kale xaqiiqada ah, waxa si ay waxa sameeya. Maxaa yeelay, marar badan ayuu meeshaas jira xaalado sida marka aad bedesho amarka ah falalka in isku geynta ayaa ugu danbeyn waxaa laga yaabaa Karin in xaalado gaar ah. Tusaale ahaan, haddii aad u tagto dukaanka, bilowgii isku geynta waa mid ah kuwa soo socda:

1. Tag dukaanka.
2. Dooro kibis.

ama:

1. Dooro kibis.
2. Tag dukaanka.

Haddii aan ka fiirsan geynta dambe, ka dibna kibista asal doortay, ka dibna waxaa naloo in ay hawl wanaagsan u qeexan dukaanka socday, iyo haddii runtii aad na u baahan tahay kibis ahi kuma halkaas, ka dibna ay dhacdo in aan ku dhisay geynta ah ugu danbeyn doona Karin.

noocyada

Noocyada algorithms waa sida soo socota:

• Meerto. Geynta, kaas oo qaab xilliile joogo, i.e. celcelin hawlgallada kala duwan.
• Toosan. geynta The isticmaalaa qaabka soo socda, i.e. tallaabooyinka diyaarin mid ka danbeeya kale ah.
• Branching. geynta The, kaas oo isticmaala qaab-dhismeedka branching, marka ficilka la doorto waxay ku xiran tahay in xaalad gaar ah ku qanacsan yahay.

guryaha

The sifooyinka soo socda:

• Go'aan. Marka dejinta xogta bilowga ah isla sameeya geynta isla bilaabo si joogta ah bixinta signal la mid ah.
• Mass. Haddii geynta aan la go'aansaday by kasta oo ka mid ah hawsha, laakiin hawlo badan oo nooc gaar ah.
• Waxtarka. Isticmaalka geynta ee kiis kasta oo keenta in xalka dhibaatada.
• Discrete. geynta waxaa ka mid ah talaabooyinka, fulinta oo aan wakiil dhib.
• Addinka. Habka geynta ma noqon karo xad lahayn ama aan la koobi karayn.
• Sax. Haddii geynta waxaa la aasaasay si ay u qabtaan shaqo gaar ah, waa in had iyo jeer bixin natiijada.

Geynta sayniska kombiyuutarka

Marka qof fiiriya sayniska computer si tartiib tartiib ah oo u malaynayo in uu yahay fikrad ah geynta iyo hantida, wuuna u baxay inuu ogaado in geynta waxaa saameeya qalad in dareen ka fiican tahay hawlaha in uu noqon doono, laakiin waxa ay samaynayaan qalad ah. Ka dib oo dhan, haddii qalad joogo, ka dibna kombiyuutarka noo sheegi doonaa waxa ku saabsan, iyo waxaan markii danbe awoodin in ay ka heli iyo hagaajin u, iyo haddii kutaan isku keena geynta si sax ah u shaqeeyo, waxay dhacdaa oo keliya xaalado dhif ah, taasoo u muuqan kara la joogo ugu muhiimsan.

Sidee u fududahay waa inay ka sameeyaan?

Waayo, dad badan, processing macluumaadka u muuqataa in ay hawsha si caddaalad ah oo fudud, laakiin dhab ahaantii ma aha, maxaa yeelay, marka hore waxaad u baahan tahay in ugu yaraan in ay fahmaan in wakiil fikirka ah geynta iyo sifooyinka isku geynta ah, iyo qaab ay. Gaar ahaan waxa uu ku saabsan diyaarinta geynta ah oo loo baahan yahay u falanqeeyo habboon.

Tusaale ahaan ugu fudud waa buuga user maado gaar ah. Haddii ay tahay in la sameeyo ka baxsan, ka dibna user ah si fudud u jebin karo mawduuca, sida khaldan in ay hantiyaan uu noqon doono ama ma baran in ay la shaqeeyaan, in aan ku xuso xaqiiqada ah in ay jiraan waxaa laga yaabaa in dhaawac jirka gaar ah, haddii aan ka hadlo guriga halis ah technology.

Qaar badan oo ka dhihi lahaa, in dhab ahaantii wax adag oo ku saabsan in la sameeyo qoraal ah oo ay u qalab dhamaystirtay waa, laakiin dhab ahaantii ma aha sidaas, maxaa yeelay, dhab ahaantii, intooda badan oo dad waa u fududdahay in la sameeyo wax on iyaga u gaar ah, sida si ay u sharxaan in ay qof kale sida waxaa la sameeyaa.

Tusaale ahaan, ku dhawaad arday kasta si fudud u isticmaali kartaa telefoonka mobile iyo sidoo kale dhammaan sifooyinka ku dhex jira, iyo waxa ay u muuqataa mid aad u fudud oo dareen leh. Laakiin dhab ahaantii ma aha sidaas u fudud si ay u sharxaan sida loo isticmaalo taleefanka mobile nin waligiis lagu qabtay gacmaha qalab this, sida ay yeelan doonaan su'aalo badan, oo waa sida in aadan samayn xitaa ka shakisan tahay. Waa in xaaladda tani waxay noqon lahayd adag si ay u sharxaan oo dhan iyadoo la raacayo waxa fikirka ah geynta iyo sifooyinka isku geynta ah. isku xigxiga ee falalka ma cadda, iyo dadka aan awoodi doonaan in ay iyaga ka hor tago sida ay lagama maarmaanka u ah hawlgalka caadiga ah ee qalabka.

Waa maxay dhibaatooyinka kici karaa?

Tusaale ahaan, ka fiirso sida loo sameeyo isku geynta ee shaaha yaynana kolna for robot kasta oo asal ahaan waxba, iyo il dhamaystiran oo ku saabsan dhibaatada isaga u og yahay - geynta this. Fikradaha, noocyada, guryaha - oo dhan waannu og nahay, laakiin dadka intooda badan model ah maskaxda geynta si qallafsan waa sida soo socota:

• Qaado koobka.
• ku rid shaaha.
• Ku shub sonkorta.
• Ku shub biyo karkaraya.
• Walaaq.

Laakiin xaqiiqadu, isku geynta oo kale noqon lahayd mid aan suurta galayn inay qabtaan, sida robot ku jiro dareen caadi ah, iyo nidaamka oo dhan waa set ugu yar ee macluumaadka isaga for.

talaabo sax ah - ku saleysan isku geynta ah

Waxa ugu weyn ee ay u fahmaan, ka fiirsaneysa inay fikirka ah geynta iyo sifooyinka isku geynta ah - sax ficilka, maxaa yeelay, robot ma yaqaan bilowgii, halkaas oo uu ka ahaa in ay qaataan koobka, iyo waxa si gaar ah aad u baahan tahay in ay qaado, waqti isku mid ah, xataa haddii isna wuu qabsan doonaa, way ku dhawri doontaa, gacmahaaga, sidaa darteed sida uu ma ay lahayn kooxda in ay u dhigay on miiska. waa in hadda la gelin shaaha, laakiin waxaa mar kale la samayn karaa gacmahaaga waa, laakiin aad qaaddo, waxaad u baahan doontaa inaad ogaato tirada. Haddaba waxaa jira tiro badan ee arrimaha kala duwan ee u baahan in wax laga qabto marxaladda ee dhismaha geynta ah.

Waa maxay?

Dabcan, ka fiirsaneysa inay fikirka ah geynta iyo sifooyinka isku geynta ah, description sax ah lagu dhow xad lahayn abuuri karaa, laakiin ugu fiican xaaladda tani waxay noqon lahayd mid ah ay u kala horreeyaan kuwan soo socda ka mid ah tallaabooyinka:

• Qaado koob khaanad la Looxii "Work."
• Koobka ku miiska jikada hoos u hooseysa.
• Bax xasee in ay xaq u of weelka qaboojiyaha ku tilmaamay "sonkorta" iyo "shaah", ka dibna wuxuu ku riday on miiska soo socota si ay koobka.
• From armaajada si aad u hesho shaaha.
• Shub koob hal qaado oo buuxa ee weelka erayo "shaah" ka dibna laba qaado ee weelka la oqoon ah "Sugar".
• Waxaa ka mid ah shaaha.
• Sug ilaa kasoobaxa kidhligii, ka dibna ku shub biyo ka galay koobka ilaa uu ka buuxiyey in ay 2/3.
• Qaado oo isku walaaq dareeraha ee saxanka 30 ilbiriqsi.

Sayidka, ka fiirsaneysa inay fikirka ah geynta iyo sifooyinka isku geynta ah, kuwaas oo loo sameeyaa hawl kasta, iyo sidoo kale waxyaabaha kale ee badan uu noqon doono in ay yimaadaan aalada loo isitcmaalo. Xitaa geynta ee kor ku xusan ma la odhan karaa waa kaamil ah, iyo waxa uu siiyaa in robot ah ogyahay wax badan, laakiin xitaa in tusaale ahaan this, waxaan u garan karaa sida ay u adag tahay in dhab ahaan lagu qeexo waxyaabaha qaar in aan dhamaanteen aad ugu og tahay soo bilaabo yaraantooda aad u.

Waxa aad u baahan tahay inaad ogaato?

First of dhan jiro in sida loo sameeyo isku geynta ah, waxaa lagama maarmaan ah si loo go'aamiyo amarka, taas oo uu leeyahay shuruudaha bilowga ah ee shaqo gaar ah, oo waa in ay ogaadaan waxa si aad u hesho. keligeed, isku geynta waa isku xigxiga uguna falalka horeba xallinta hawl gaar ah, kaas oo ka macluumaadka u horeeya natiijo qaarkood keenta. Si kastaba ha ahaatee, waxaa labaya oo ka mid ah horumarinta geynta ee falalka iska leh nin, oo ku hawlan fulinta falalka ay ku jiraan dad kala duwan ama dhammaan noocyada kala duwan ee qalabka, sida satalayt, aalado, kombiyuutarada, qalabka sare, iyo xitaa alaabta lagu ciyaaro qaar ka mid ah ay bartaan inay dhawaan iyaga u qabtaan.

story

Al-Khwarizmi - waa qofka ugu qeexay fikirka ah geynta iyo sifooyinka isku geynta ah. Grassroots fikrad this helay waqti cayiman ka dib, markii uu helay macnaha ballaaran oo bilaabay si loo ogaado wixii xeerar ah saxda ah ee tallaabo gaar ah. Si aad u taariikhda, fikradda waxaa loo gartay by badan oo ka mid ah fikradaha ugu muhiimsan ee sayniska sida computer science, iyada oo aan taas oo aysan suuragal ahayn in la qiyaaso waa.

Sam Al-Khwarizmi noolaa qarnigii IX BC, oo waxaa xusid mudan xaqiiqda ah in asalka ah ee asalka ah Carabi, koobaya xisaabta shuqulladiisa ayaa la badiyay, laakiin waxaa jira turjumaad, by kaas oo Western Europe laga yaabaa danbeyn bartaan nidaamka booska ka tobanle qormo, iyo xeerarka aasaasiga ah ee fulinta hawlaha xisaabta kala duwan.

saynisyahan wuxuu doonay inuu xaqiijiyo in sharciyada oo laga diyaariyey iyaga, ahaayeen kuwo aad u cad in ay qof kasta oo wax akhrin. Si taas loo gaaro da'da ah marka ma jirin calaamad xisaabta buuxa, waxa uu ahaa mid aad u adag, laakiin cilmiga ahaa awoodaan in ay ku qoray danbeyn gaaro cad ah oo isku mar ah tilmaamaha adag afka ah, sida laga soo xigtay oo akhristaha ma uu karin si looga fogaado in hawlaha loo xilsaaray, ama boodi falalka qaarkood .

Tarjumaadda Latin shuqulladii saynisyahan baahinaya kitaabkii hal loo yaqaan "ayuu yiri Algorizmi." Iyada oo si tartiib tartiib ah dadkii waxay bilaabeen inay iska ilaawaan wakhtigii "Algorizmi" waa qoraaga of xeerarka sida, si xeerarka bilaabay in loogu yeedho algorithms. Sidaas darteed, si tartiib tartiib ah, "ayuu yiri Algorizmi" beddelay oo ay noqoto "geynta akhriya."