Aina ya mipangilio katika sayansi ya kompyuta: mifano

Katika utafiti wa sayansi ya kompyuta na mengi ya tahadhari kulipwa kwa utafiti wa mipangilio na aina yao. Bila kujua taarifa za msingi kuhusu wao, haiwezekani kuandika programu au kuchanganua kazi yake. utafiti wa mipangilio huanza katika kipindi shule ya Informatics. Leo tunaangalia dhana ya algorithm, mali ya aina algorithm.

dhana

Algorithm - Mpangilio maalum wa vitendo ambavyo husababisha mafanikio ya matokeo fulani. algorithm kwa kina kila kitendo kinachotakiwa utendaji, ambayo baadaye kusababisha yeye kazi.

Mara nyingi, algorithms hutumiwa katika hisabati ya kutatua matatizo mbalimbali. Kwa mfano, wengi inayojulikana algorithm kwa ajili ya kutatua equations quadratic na utafutaji kwa ajili ya discriminant.

mali

Kabla ya kuona aina ya mipangilio katika sayansi ya kompyuta, ni muhimu ili kujua mali zao za msingi.

Miongoni mwa mali kuu ya algorithms haya unahitaji kuwa wanajulikana:

• Utambuzi, yaani yakini. Ni uongo katika ukweli kwamba algorithm yoyote inahusisha kupata matokeo mahsusi na chanzo fulani.
• Ufanisi. Ina maana kwamba mbele ya idadi ya ufafanuzi chanzo data, matokeo yanayotarajiwa yatafikiwa baada ya mfululizo wa hatua.
• Misa. Imeandikwa mara moja algorithm inaweza kutumika kutatua matatizo ya aina fulani.
• Wa kipekee. Ni ina maana kwamba algorithm yoyote inaweza kugawanywa katika hatua kadhaa, ambayo kila mmoja ina madhumuni yake mwenyewe.

mbinu za kurekodi

Bila kujali ni aina gani ya mipangilio katika sayansi ya kompyuta wewe ni kuzingatia, kuna njia nyingi za kurekodi.

1. Kwa maneno.
2. Mfumo za maneno.
3. Graphic.
4. lugha algorithm.

ya kawaida ni flowchart katika mfumo block mchoro, kwa kutumia nukuu maalum, wageni kudumu.

aina kuu ya

Kuna miradi tatu kuu:

1. Linear algorithm.
2. algorithm matawi, au matawi.
3. Mzunguko.

Next, tunaona aina ya mipangilio katika sayansi ya kompyuta, mifano ya kukusaidia kwa undani zaidi kuelewa jinsi kazi.

linear

rahisi zaidi katika sayansi ya kompyuta ni kuchukuliwa algorithm mstari. Yeye anapendekeza mlolongo wa vitendo. Hapa ni mfano rahisi wa aina hii ya algorithm. Hebu simu yake "mkusanyiko shuleni."

1. Sisi kupata up wakati saa ya kengele pete.

2. safisha.

3. Sisi safi meno.

4. Kufanya mazoezi.

5. Mavazi.

6. kula.

7. viatu na kwenda shuleni.

8. Mwisho wa algorithm.

matawi algorithm

Kuzingatia aina ya mipangilio katika sayansi ya kompyuta, haiwezekani si kukumbuka muundo matawi. Mtazamo huu akubali kwamba mazingira ambayo vitendo kama kutekelezwa hufanywa kwa namna moja kama katika kesi ya default - katika nyingine.

Kwa mfano, fikiria hali zifuatazo - mpito kwa watembea kwa miguu.

1. Mechi ya taa za barabarani.

2. Angalia katika trafiki ishara.

3. Lazima iwe ya kijani (hali hii).

4. Kama hali ni alikutana, sisi kuvuka barabara.

4.1 Ikiwa hakuna - kusubiri hadi mwanga zamu ya kijani.

4.2 kuvuka barabara.

5. Mwisho wa algorithm.

pande zote robin

Kwa kuchunguza aina ya mipangilio katika sayansi ya kompyuta, ni muhimu kuacha kwa kina juu ya robin mzima. algorithm hii inahusisha kompyuta sehemu au hatua, ambayo ni akifanya kabla ya kufanya baadhi ya masharti.

Chukua mfano rahisi. Kama mfululizo wa namba kuanzia 1 hadi 100. Tunahitaji kupata kila idadi mkuu, yaani, wale ambao ni kugawanywa kwa moja na yenyewe. Sisi tunasema kwamba algorithm "primes".

1. Chukua namba 1.

2. Angalia kuona kama ni chini ya 100.

3. Kama ndiyo, kuangalia kama ni nambari ya waziri mkuu.

4. Ikiwa hali ni kuridhika, sisi kuandika.

5. Kuchukua namba 2.

6. Angalia kuona kama ni chini ya 100.

7. Angalia kama ni rahisi.

.... Kuchukua namba 8.

Sisi kuangalia kuona kama ni chini ya 100.

Angalia kama idadi ni mkuu.

Hapana, acha hilo.

Kuchukua namba 9.

Hivyo sisi iterate kupitia namba zote, na 100.

Kama unavyoona, hatua 1 - 4 itakuwa mara kwa mara mara kadhaa.

Miongoni mwa mzunguko kutolewa mipangilio sharti la awali, wakati hali ni checked katika mwanzo wa mzunguko, au postcondition, wakati kuangalia huwekwa mwishoni mwa mzunguko.

chaguzi nyingine

algorithm inaweza kuwa mchanganyiko. Hivyo, inaweza kuwa mzunguko, na matawi kwa wakati mmoja. Inatumia hali tofauti katika maeneo mbalimbali ya algorithm. Kama miundo tata prienyayutsya wakati wa kuandika mipango tata na michezo.

Nukuu katika block mchoro

Sisi kuchunguza aina ya mipangilio gani katika sayansi ya kompyuta. Lakini sisi si aliongea kuhusu ishara zinatumiwa wakati kurekodi graphic.

1. mwanzo na mwisho wa algorithm kuhifadhiwa katika sura ya mviringo.
2. Kila timu ni fasta katika sanduku.
3. hali kinachotakiwa katika almasi.
4. maeneo yote ya algorithm ni kushikamana na mishale.

matokeo ya utafiti

Sisi kuchunguza mada "mipangilio, aina, mali." Informatics inalipa muda mwingi kusoma mipangilio. Hutumika wakati wa kuandika mipango mbalimbali kwa ajili ya kutatua matatizo ya hisabati na kwa kujenga michezo na maombi mbalimbali.