Dhana ya algorithm na mali ya algorithm. aina ya mipangilio

dhana ya algorithm na algorithm mali ni baadhi ya dhana muhimu katika sayansi ya kompyuta. Watu wengi leo, katika umri wa teknolojia ya kompyuta, kufikiri juu yake ni nini na kuanza hatua kwa hatua kwa sababu mbalimbali, na delve kwa undani zaidi katika misingi ya sayansi ya kompyuta, wakati kizazi cha sasa hupita nyenzo hii tayari iko kwenye darasa la sita.

Ni kitu gani?

dhana ya algorithm na mali ya algorithm ni nini?

Algorithm - Mpangilio maalum wa vitendo, ambayo ni, katika kanuni, sisi kukabiliana nao kila siku, hata kama tunaweza kuwa na ufahamu.

Man na algorithm

Kwa mfano, kama tunaomba mtu kutoka familia zao kwa kununua kitu katika kuhifadhi, tunaomba mlolongo wa vitendo, anakumbuka yaani za nini maalum unahitaji kununua, kwa kiwango kile na kile kinachotakikana cha kila mmoja wao. Hivyo, kama ilivyoelezwa hapo juu, anapewa mlolongo wa wazi wa vitendo, kama vile:

1. Angalia duka maalum.
2. Kujua kama kuna huuzwa mkate mweupe.
3. Ili kujua kama ni safi.
4. Kama majibu ya maswali 2 na 3 ni "ndiyo", basi katika hali hii, kununua mikate miwili.

Bila shaka, huenda ikaonekana kwamba utaratibu ni haki ya kawaida, na kama maelezo ni voluminous kabisa. Lakini kwa kweli, linapokuja suala la nini dhana ya algorithm na mali ya algorithm katika sayansi ya kisasa, kuna maelekezo kuwa mengi zaidi voluminous, kama algorithm hapo juu ni moja ya rahisi.

Algorithms katika asili

Kila mtu kudumu kutatua idadi kubwa ya kazi mbalimbali, na utata mbalimbali, na baadhi yao ni rahisi ili kutatuliwa kabisa moja kwa moja, bila hata huonekana kama kazi maalum. Kwa mfano: kufunga mlango kwa ufunguo, osha, kula kifungua kinywa, kulisha familia na kadhalika ..

Lakini kuna matatizo mengine ambayo ni magumu sana hivi kwamba muda mrefu kufikiri inahitajika kwa anwani yao, ikiwa ni pamoja na kiasi kikubwa cha juhudi awali ya kupata ufumbuzi, na tu baada ya hapo ili kufikia lengo hili. Kazi hizi ni: kujifunza lugha, kupata kiasi fulani cha fedha, na wengine. Kwa maneno mengine, kufanya kazi kama zinahitaji hatua ngumu zaidi, ikilinganishwa na kiasi gani wanahitaji kukamilisha kazi "kununua mkate", lakini kwa kweli hata mambo rahisi ni kutatuliwa katika hatua chache.

Dhana, aina na mali

Katika mfumo wa Mpangilio maalum wa vitendo inaweza kuelezea utaratibu wa kutatua idadi kubwa ya matatizo fulani ambayo nayo katika maisha ya kila siku, na mlolongo huu kuwakilishwa katika kompyuta kama dhana ya algorithm na mali ya algorithm.

Moja ya maarufu wa yote ni hivyo kuitwa Euclidian algorithm, kwa njia ya ambayo imedhamiria kwa mkubwa kigawanyo ya kawaida kati ya nambari mbili.

Ikumbukwe kwamba, kwa kuzingatia dhana ya algorithm na mali yake, si tu wanapaswa kuelewa vizuri matendo yao, lakini pia ukweli, ili kile ni kazi. Kwa sababu mara nyingi kuna hali kama hizo wakati kubadilisha utaratibu wa hatua katika algorithm hatimaye inaweza kuwa unenforceable katika mazingira fulani. Kwa mfano, kama wewe kwenda dukani, mwanzo wa algorithm ni sawa na yafuatayo:

1. Nenda dukani.
2. Kuchagua mkate.

au:

1. Kuchagua mkate.
2. Nenda dukani.

Kama tunaona algorithm mwisho, basi mkate awali kuchaguliwa, na kisha sisi wanakwenda kazi vizuri ilivyoainishwa katika duka, na kama kweli wanahitaji us mkate ni hapo, basi katika kesi hiyo tuna yalijengwa algorithm hatimaye unenforceable.

aina

Aina ya mipangilio ni:

• Mzunguko. Algorithm, ambayo muundo mzunguko ni sasa, yaani marudio ya shughuli mbalimbali.
• Linear. algorithm inatumia muundo zifuatazo, yaani hatua mpangilio moja nyuma nyingine.
• Matawi. algorithm, ambayo inatumia muundo matawi, wakati hatua ya kuchaguliwa kutegemea kama hali fulani ni kuridhika.

mali

mali ya haya:

• Utambuzi. Wakati wa kuweka sawa data ya awali kufanywa na algorithm moja kuanza kurudia kutoa ishara hiyo.
• Misa. Kama algorithm si kuamuliwa na yoyote kazi moja, lakini kazi nyingi za aina fulani.
• Ufanisi. Kwa kutumia algorithm kwa namna yoyote husababisha ufumbuzi wa tatizo.
• Wa kipekee. algorithm ni pamoja hatua, utekelezaji wa ambayo haiwakilishi matatizo yoyote.
• Mguu. algorithm utaratibu hawezi kuwa ukomo au usio na mwisho.
• Usahihi. Kama algorithm inaundwa ya kufanya kazi maalum, ni lazima daima kutoa matokeo.

Algorithm katika sayansi ya kompyuta

Mtu inaonekana katika sayansi ya kompyuta hatua kwa hatua na kufikiri kuwa ni dhana ya algorithm na mali yake, yeye anaona kuwa algorithm imeathirika na makosa kwa maana itakuwa bora kuliko kazi hiyo, lakini kufanya hivyo vibaya. Baada ya yote, kama hitilafu ni sasa, basi kompyuta kutuambia kuhusu hilo, na sisi hatimaye kuwa na uwezo wa kupata na kurekebisha, na kama mdudu huo vinavyosababisha algorithm kazi kwa usahihi, hutokea tu mara chache, katika kesi ambayo inaweza kuonekana wakati muhimu zaidi.

Jinsi rahisi ni kufanya hivyo?

Kwa watu wengi, uchakataji wa habari inaonekana kuwa kazi haki rahisi, lakini kwa kweli si, kwa sababu wewe kwanza haja ya angalau kuelewa kwamba kuwakilisha dhana ya algorithm na mali ya algorithm, na wasanii wake. Hasa ni masuala ya maandalizi ya algorithm ambayo inahitajika kwa ajili ya usindikaji sahihi.

mfano rahisi ni mtumiaji mwongozo kwa somo maalum. Kama ni kufanya unprofessional, basi mtumiaji anaweza tu kuvunja chini, kama itakuwa ni makosa ya kutumia au haifanyi kujifunza kufanya kazi kwa hayo, bila kutaja ukweli kwamba kunaweza kuwa na uhakika majeraha ya kimwili, kama sisi majadiliano juu ya nyumba kubwa teknolojia.

Wengi watasema kwamba kwa kweli hakuna kitu ngumu kuhusu kutoa taarifa kwa chombo kumaliza, lakini kwa kweli si hivyo, kwa sababu kwa kweli, wengi kubwa ya watu ni rahisi zaidi kufanya kitu peke yao, jinsi ya kueleza kwa mtu mwingine jinsi ni kufanyika.

Kwa mfano, karibu kila mwanafunzi kwa urahisi kutumia simu ya mkononi pamoja na makala yote ndani yake, na inaonekana rahisi sana na angavu. Lakini kwa kweli si rahisi kueleza jinsi ya kutumia simu ya mkononi kwa mtu ambaye hajawahi uliofanyika katika mikono ya kifaa hiki, kwa kuwa itakuwa na maswali mengi, na ni kama kwamba kufanya hata mtuhumiwa. Ni katika hali hii itakuwa vigumu kueleza yote kwa mujibu wa nini maana ya dhana ya algorithm na mali ya algorithm. mlolongo wa vitendo si wazi, na watu si kuwa na uwezo wa kukutana nao kama ni muhimu kwa ajili ya uendeshaji wa kawaida wa kifaa.

Matatizo gani yanaweza kutokea?

Kwa mfano, fikiria jinsi ya kufanya algorithm ya pombe chai ya robot yoyote ambayo kimsingi anajua kitu, na chanzo kamili wa taarifa juu ya tatizo kwa ajili yake - algorithm hii. Dhana, aina, mali - wote tunajua, lakini kwa watu wengi mfano wa akili ya algorithm ni takribani kama ifuatavyo:

• Kuchukua kikombe.
• Weka ndani ya chai.
• Pour sukari.
• Mwaga maji moto.
• Koroga.

Lakini katika hali halisi, kama algorithm itakuwa karibu haiwezekani kufanya, kama robot hakuna maarifa ya kawaida, na utaratibu mzima ni seti ya chini ya habari kwa ajili yake.

usahihi hatua - msingi wa algorithm

Jambo kuu kuelewa, kwa kuzingatia dhana ya algorithm na mali ya algorithm - usahihi wa utekelezaji, kwa sababu robot hajui mwanzo, ambapo alikuwa kuchukua kikombe, na nini hasa unahitaji kuchukua, wakati huo huo, hata kama yeye kuchukua ni, itakuwa kuitunza katika mikono yako, hivyo kama yeye hakuwa na timu ya kuweka juu ya meza. ni lazima sasa kuwekwa chai, lakini ni mara nyingine tena inawezekana kufanya mikono yako, lakini unaweza kwa kijiko, unahitaji kujua idadi. Hivyo kuna idadi kubwa ya masuala mbalimbali ambayo yanahitaji kushughulikiwa katika hatua ya ujenzi wa algorithm.

Ni kitu gani?

Bila shaka, kwa kuzingatia dhana ya algorithm na mali ya algorithm, maelezo sahihi unaweza kufanyika karibu kwa muda usiojulikana, lakini bora katika hali hii itakuwa ni sawa na mlolongo zifuatazo za vitendo:

• Kuchukua kikombe katika kabati na maandiko "Kazi."
• Weka kikombe mezani jikoni chini chini.
• Kupata nje ya chumbani na haki ya vyombo jokofu kilichoandikwa "sukari" na "chai", na kisha kuziweka mezani karibu na kikombe.
• Kutoka kabati kupata kijiko.
• Pour katika kijiko kikombe moja kamili ya chombo kwa maneno "chai" na kisha mbili vijiko ya chombo na maandiko "Sugar".
• Ni pamoja na chai.
• Kusubiri hadi chemsha aaaa, kisha kumwaga maji kutoka ndani ya kikombe mpaka ni kujazwa na 2/3.
• Kijiko sawasawa koroga maji katika bakuli kwa sekunde 30.

Hivyo, kwa kuzingatia dhana ya algorithm na mali ya algorithm, ambao walifanya kila hatua, na pia bidhaa nyingine mbalimbali itakuwa kuja workflow mojawapo. Hata algorithm juu huwezi kuitwa kamili, na inatoa kwamba robot anajua mambo mengi, lakini hata katika mfano huu, tunaweza kuelewa jinsi vigumu kweli kuelezea mambo fulani ambayo sisi wote tunajua vizuri sana tangu utotoni sana.

Nini unahitaji kujua?

Kwanza kabisa kuna ni jinsi ya kufanya algorithm, ni muhimu kuamua utaratibu, ambayo ina hali ya awali kwa ajili ya kazi maalum, na lazima kujua nini kupata. Kwa wenyewe, algorithm ni mlolongo finite ya vitendo tayari katika kutatua kazi fulani, ambayo matokeo kutokana na maelezo ya awali na matokeo fulani. Katika hali yoyote, ubora wa maendeleo ya algorithm ya vitendo ni mali ya mtu, na ni kushiriki katika utekelezaji wa hatua hizi tayari watu tofauti au kila aina ya vifaa, kama vile satelaiti, robots, kompyuta, vifaa ya juu, na hata baadhi ya toys kujifunza kwa kufanya nao hivi karibuni.

hadithi

Al-Khwarizmi - ni mtu ambaye kwanza inavyoelezwa dhana ya algorithm na mali ya algorithm. Mashinani dhana hii ilipata baada ya muda fulani, wakati imepokea mpana maana na kuanza kuamua kanuni zozote sahihi ya hatua maalum. Hadi sasa, dhana hii ni dhahiri kwa watu wengi kama moja ya dhana muhimu katika sayansi kama vile sayansi ya kompyuta, bila ambayo ni vigumu kufikiria.

Sam Al-Khwarizmi aliishi katika karne ya IX BC, na ni muhimu kufahamu ukweli kwamba awali asili ya Kiarabu, wakionyesha hesabu yake matendo yamepotea, lakini kuna tafsiri, ambayo Ulaya Magharibi inaweza hatimaye kuwa ukoo na mfumo decimal nafasi hii nukuu, na sheria ya msingi ya kufanya shughuli mbalimbali hesabu.

Mwanasayansi walitaka kuhakikisha kuwa sheria ambayo imekuwa yaliyoandaliwa na wao, walikuwa wazi sana kwa mtu yeyote kusoma na kuandika. Ili kufanikisha hili katika umri wakati kulikuwa hakuna full-fledged hisabati ishara, ilikuwa vigumu sana, lakini mwanasayansi alikuwa na uwezo wa katika maandiko yake hatimaye kufikia wazi na wakati huo huo mkali maelekezo matusi, kulingana na ambayo msomaji haikuweza kuepuka kazi kwa ajili, au kuruka hatua fulani .

tafsiri ya Kilatini ya kazi za mwanasayansi kuweka nje katika kitabu kimoja kiitwacho "Algorizmi alisema." Pamoja na hatua kwa hatua watu wakaanza kusahau kuhusu muda kwamba "Algorizmi" ni mwandishi wa sheria hiyo, ili sheria wakaanza kuitwa algorithms. Hivyo, hatua kwa hatua, "alisema Algorizmi" iliyopita na kuwa "algorithm anayesoma."