A ra'ayi na algorithm da kaddarorin da algorithm. iri Algorithms

A ra'ayi na algorithm da algorithm Properties ne wasu daga cikin mafi muhimmanci Concepts a kwamfuta kimiyya. Mutane da yawa a yau, a cikin shekaru kwamfuta fasaha, tunani game da abin da shi ne da kuma fara hankali domin dalilai daban-daban, to delve a zurfafe cikin kayan yau da kullum na kimiyyar kwamfuta, yayin da na yanzu tsara wuce wannan abu ne riga a shida sa.

Mene ne wannan?

Mene ne manufar da algorithm da kaddarorin da algorithm?

Shikenan lissafin - wani takamaiman jerin ayyuka, wato, bisa manufa, mu yi aiki da su su kowace rana, kuma kõ dã mun iya ba su sani.

Man da kuma algorithm

Alal misali, idan mun tambaye wani daga 'yan uwa saya wani abu a cikin wani kantin sayar da, mun tambaye da jerin ayyuka, watau tuno abin da takamaiman kayayyakin ka bukatar ka saya, a cikin abin da yawa, kuma abin da ake bukata na kowane daga cikinsu. Saboda haka, kamar yadda aka ambata a sama, da aka bayar a sarari jerin ayyuka, kamar:

1. Duba wani takamaiman store.
2. Gano idan akwai aka sayar fari burodi.
3. Don gano ko yana da sabo.
4. Idan amsoshin tambayoyi 2 da kuma 3 ne "eh", sa'an nan a cikin wannan harka, ya sayi biyu da dunƙule.

Hakika, yana iya ze cewa hanya ne fairly talakawa, da kuma irin wannan bayanin ne quite voluminous. Amma a gaskiya, a lõkacin da ta zo zuwa ga abin da shi ne manufar da algorithm da kaddarorin da algorithm a kimiyyar zamani, akwai umarni ga zama fiye da voluminous, kamar yadda na sama algorithm ne daya daga cikin sauki.

Algorithms a cikin yanayi

Kowane mutum har abada solves wata babbar dama daban-daban ayyuka, suna da daban-daban wuya, da kuma wasu daga cikinsu suna haka sauki da warware gaba daya ta atomatik, ba tare da ko da ana riskarsa kamar wani takamaiman aiki. Ga misali: don rufe kofa da key, wanke, ci karin kumallo, ciyar da iyali da sauransu ..

Amma akwai wasu matsalolin da suke haka hadaddun cewa dogon lokaci tunani ake bukata don magance su, kazalika da babba adadin kokarin da farko a sami wani bayani, da kuma kawai bayan da ya cimma wannan burin. Wadannan ayyuka su ne: don koyi da wani harshe, tãrãwa wani adadin kudi, da sauransu. A wasu kalmomin, yin irin wannan ayyuka bukatar fiye da hadaddun ayyuka, idan aka kwatanta da yadda da yawa suna bukatar su kammala aiki "saya gurasa", amma a gaskiya ko da mafi sauki ayyuka suna warware a 'yan matakai.

Concept, iri da kaddarorin

A cikin wani nau'i na musamman jerin ayyuka za a iya bayyana hanya warware wata babbar dama kalubale da cewa mutane fuskanta a rayuwar yau da kullum, da kuma wannan jerin aka wakilta a cikin kwamfuta matsayin manufar da algorithm da kaddarorin da algorithm.

Daya daga cikin mafi kyau da aka sani na dukkan ne don haka ya kira Euclidian algorithm, ta hanyar da aka ƙaddara da mafi girma da na kowa divisor na biyu integers.

Ya kamata a lura da cewa, bisa la'akari da manufar da algorithm kuma da kaddarorin, ba kawai bukatar fahimtar yadda ya kamata da ayyuka da kansu, amma kuma da gaskiya, a abin da oda da suke yi. Saboda sau da yawa akwai irin wannan yanayi a lokacin da ka canja tsari na ayyuka a cikin algorithm ƙarshe kuma zai iya zama unenforceable a wani yanayi. Alal misali, idan ka je kantin sayar da, farkon algorithm ne kama da wadannan:

1. Je zuwa shagon.
2. Zabi burodi.

ko:

1. Zabi burodi.
2. Je zuwa shagon.

Idan mun yi la'akari da karshen algorithm, sa'an nan da asali zaba gurasa, sa'an nan mu suna tafiya wani da-tsare aiki a shagon, kuma idan kana bukatar mu burodi ne ba a can, to, a lõkacin, mun gina ta da wani algorithm ƙarshe zai unenforceable.

iri

Nau'in na lissafi mai tsauri ne kamar haka:

• Cyclical. Shikenan lissafin, a cikin abin da wani cyclic tsarin ne ba, Ina nufin maimaitawa daban-daban ayyukan.
• Mikakke. A algorithm amfani da wadannan tsarin, Ina nufin matakai shirya daya bayan da wasu.
• Sashe. A algorithm, wanda yayi amfani da sashe tsarin, lokacin da mataki da aka zaba dangane da ko wani yanayin ne gamsu.

Properties

A Properties daga cikin wadannan:

• Kaddara. Lokacin da kafa guda na farko data yi da wannan algorithm farawa akai-akai bayar da wannan alama.
• Mass. Idan algorithm aka ba su yanke shawarar da wani daya aiki, amma da yawa ayyuka na wani irin.
• Aiwatarwa. Amfani da algorithm a wani hali take kaiwa zuwa maganin matsalar.
• Mai hankali. A algorithm ya hada da matakai, da aiwatar da abin da ba ya wakiltar wani ƙunci.
• Reshe. algorithm Hanya ba zai iya zama Unlimited ko iyaka.
• Daidaitar. Idan algorithm aka kafa don ya yi wani takamaiman aiki, dole ne ko da yaushe ba fita da sakamakon.

Algorithm a kwamfuta kimiyya

Idan mutum ya dubi a cikin kwamfuta kimiyya hankali da kuma zai zaton cewa shi ne ra'ayi na algorithm kuma da kaddarorin, ya sami fitar da cewa algorithm aka shafi wani kuskure a cikin wani hankali zai zama mafi alhẽri daga wannan ayyuka, amma yin shi ba daidai ba. Bayan duk, idan wani kuskure ne ba, sa'an nan da kwamfuta za ta gaya mana game da shi, kuma mun baya kasance iya samun shi da kuma gyara shi, da kuma idan wannan kwaro da cewa yana sa da algorithm aiki daidai, ya auku ne kawai a rare lokuta, wanda idan ta iya bayyana mafi muhimmanci lokacin.

Yaya mai sauƙi ne su sa shi?

Ga mutane da yawa, da bayanai aiki alama don zama wani fairly sauki aiki, amma a gaskiya shi ne ba, domin ka farko bukatar akalla fahimci cewa wakiltar manufar da algorithm da kaddarorin da algorithm, kuma ta nunawa. A musamman shi shafi shirye-shiryen da wani algorithm abin da ake bukata domin ta dace da aiki.

A sauki misali ne mai amfani manual ga wani takamaiman batu. Idan shi ne yin Unprofessional, sa'an nan da mai amfani iya kawai karya batun, kamar yadda zai zama daidai ba to amfani, ko ba koyi yin aiki tare da shi, ba a ma maganar gaskiya cewa akwai iya zama wani jiki raunuka, idan mun yi magana game da tsanani gida fasaha.

Mutane da yawa za su ce cewa a gaskiya babu wani abu da rikitarwa game da ya yi wata sanarwa a ƙãre kayan aiki, amma a zahiri shi ne ba haka ba, saboda a gaskiya, da manyan yawancin mutane ne sauƙin yi wani abu a kan nasu, da yadda za a bayyana wa wani yadda shi ne yake aikata.

Alal misali, kusan kowane dalibi iya amfani da wayar hannu, kazalika da dukan siffofin da shi, kuma da alama sosai sauki, kuma da ilhama. Amma a gaskiya shi ne ba don haka da sauki bayyana yadda za a yi amfani da wayar hannu zuwa ga wani namiji wanda ya taba rike a hannun wannan na'urar, kamar yadda zai yi mai yawa tambayoyi, kuma suna da irin wannan abin da kuke aikatãwa ba ko da zargin. Shi ne a cikin wannan halin da ake ciki zai zama da wuya a bayyana duk daidai da abin da ya ƙunshi manufar da algorithm da kaddarorin da algorithm. Da jerin ayyuka ba bayyanannu, kuma mutane ba za su iya saduwa da su kamar yadda ya zama dole ga al'ada aiki na na'urar.

Abin da matsaloli iya taso?

Alal misali, ka yi la'akari da yadda za a yi da algorithm na zamanin] aular shayi ga wani robot cewa m san kõme, kuma cikakken samun bayanai game da matsalar domin shi - wannan algorithm. Concept, iri, Properties - duk da muka sani, amma ga mafi yawan mutane a shafi tunanin mutum da model na algorithm ne wajen kamar haka:

• Karɓi ƙoƙon.
• Saka shi a shayi.
• Zuba sukari.
• Zuba tafasasshen ruwa.
• Saro.

Amma a gaskiya, irin wannan algorithm zai zama kusan ba zai yiwu a yi, a matsayin robot ne babu kowa hankali, da kuma dukan hanya ne wani m sa na bayanai ga shi.

daidaito mataki - tushen da algorithm

Babban abu a gane, idan akai la'akari da manufar da algorithm da kaddarorin da algorithm - daidaito na mataki, saboda robot bai san farkon, inda ya kasance ya dauki kofin, da kuma abin da musamman buƙatar ka kai, a lokaci guda, har ma idan ya zai dauki shi, zai ci gaba da shi a cikin hannãyenku, don haka kamar bai da tawagar sa shi a kan tebur. shi dole ne a yanzu za a sa shayi, amma shi ne sake yiwu a sa hannuwanku, amma za ka iya tare da cokali, za ka bukatar ka san lambar. Kamar wancan akwai wata babbar dama daban-daban al'amurran da suka shafi cewa bukatar da za a magance a mataki na gina algorithm.

Mene ne wannan?

Hakika, idan akai la'akari da manufar da algorithm da kaddarorin da algorithm, wani cikakken bayanin za a iya kafa kusan illa ma sha Allahu, amma mafi kyau a cikin wannan halin da ake ciki zai zama kama da wadannan jerin ayyuka:

• Dauki wani kofin a cikin kabad tare da rubutu "Work."
• Sa finjalin a kan tebur a kitchen saukar da kasa.
• Ka fita daga kãshi to da dama daga cikin firiji kwantena suna "sugar" da "shayi", sa'an nan ya sa su a kan tebur kusa da kofin.
• Daga cikin kabad don samun wani teaspoon.
• Zuba a cikin kofin daya cikakken teaspoon na ganga da kalmomi "shayi" sa'an nan biyu teaspoons na ganga da rubutu "Sugar".
• Hada shayi.
• Jira har sai da sintali tafasa, sa'an nan zuba ruwa daga shi a cikin kofin, sai an cika su zuwa 2/3.
• Teaspoon gaba ɗaya mõtsar da ruwa a cikin tasa for 30 seconds.

Saboda haka, idan akai la'akari da manufar da algorithm da kaddarorin da algorithm, wanda ya yi kowane mataki, kazalika da yawa wasu abubuwa za su kasance a zo da mafi kyau duka aikace-aikace. Ko da sama algorithm ba za a iya kira kammalalle, da kuma ta tanadi cewa da robot sani mai yawa abubuwa, amma ko da a cikin wannan misali, za mu iya fahimtar yadda wuya shi ne don zahiri bayyana wasu abubuwa da cewa mun san sosai daga sosai yara.

Me kana bukatar ka sani?

Da farko akwai to yadda za a yi da algorithm, shi wajibi ne domin sanin da oda, wanda yana cikin na farko da yanayi na wani takamaiman aiki, kuma ya kamata san abin da a samu. By kanta, da algorithm ne mai iyaka jerin ayyuka riga a warware wani musamman aiki, wanda results daga farko bayanai zuwa wasu sakamakon. A cikin wani hali, da primacy na ci gaba da algorithm na ayyuka nasa ne mutum, kuma tsunduma a cikin kisan wadannan ayyuka ne riga mutane daban-daban, ko kuma dukan na'urorin, kamar tauraron dan adam, mutummutumi, kwakwalwa, m kayan, har ma da wasu toys koyi yin su kwanan nan.

labarin

Al-Khwarizmi - shi ne mutum wanda ya ta farko a tsare manufar da algorithm da kaddarorin da algorithm. Fahimtar da talaka wannan ra'ayi tsiwirwirinsu bayan wani lokaci, a lokacin da shi ya samu gagarumar ma'ana da kuma fara sanin wani madaidaici dokoki na wani takamaiman mataki. Don kwanan wata, wannan ra'ayi da aka sani da yawa kamar yadda daya daga cikin mafi muhimmanci Concepts a kimiyya kamar kwamfuta kimiyya, ba tare da wanda shi ne kusan ba zai yiwu ba su yi tunanin.

Sam Al-Khwarizmi ya rayu a cikin IX karni BC, kuma shi ne ya kamata a lura da cewa asalin Larabci asali, zana ya ilmin lissafi ayyukan da aka rasa, amma akwai wani translation, da wanda Yammacin Turai iya ƙarshe zama saba da gidan goma positional tsarin tsarin rubutu, da kuma ainihin dokoki na yin daban-daban ilmin lissafi ayyukan.

The masanin kimiyya nema ya tabbatar da cewa dokokin da aka tsara don su, sun bayyana a fili ga duk wani ilimi mutum. Don cimma wannan a wani shekaru, bãbu lõkacin da cikakken fledged ilmin lissafi symbolism, shi ne musamman wuya, amma masana kimiyya ya iya a cikin rubuce-rubucen ƙarshe cimma wata bayyanannu, kuma a lokaci guda m fi'ili umarnin, bisa ga abin da karatu ba iya kauce wa da sanya ayyuka, ko tsallake wasu ayyuka .

The Latin fassarar ayyukan kimiyyar kafa fitar a cikin guda littafin da ake kira "Algorizmi ce." Tare da hankali mutane suka fara manta game da lokaci da cewa "Algorizmi" ne marubucin wannan dokoki, don haka da cewa dokokin fara da za a kira lissafi mai tsauri. Saboda haka, sannu a hankali, "ya ce Algorizmi" canza da kuma zama "algorithm karanta."