Tipi ta 'algoritmi fix-xjenza tal-kompjuter: eżempji

Fl-istudju tax-xjenza tal-kompjuter ħafna attenzjoni għall-istudju ta 'algoritmi u tipi tagħhom. Ma jafux informazzjoni bażika dwarhom, huwa impossibbli li jiktbu programm jew biex tanalizza x-xogħol tagħha. L-istudju ta 'algoritmi jibda fil-kors iskola ta informatika. Illum aħna nħarsu lejn il-kunċett ta 'l-algoritmu, il-proprjetajiet tat-tipi algoritmu.

kunċett

Algoritmu - f'sekwenza speċifika ta 'azzjonijiet li twassal għall-kisba ta' riżultat partikolari. Algoritmu fid-dettall f'kull azzjoni preskritt artist, li aktar tard iwasslu sabiex il-kompitu.

Spiss, algoritmi huma użati fil-matematika biex isolvu problemi varji. Per eżempju, ħafna algoritmu magħrufa sabiex isolvi l-ekwazzjonijiet kwadratiċi mal-tfittxija għall-discriminant.

proprjetajiet

Qabel ma jiġu kkunsidrati l- tipi ta 'algoritmi fix-xjenza tal-kompjuter, huwa meħtieġ li issir taf proprjetajiet bażiċi tagħhom.

Fost il-proprjetajiet ewlenin ta 'dawn algoritmi jeħtieġ li jiġu distinti:

• Determinism, jiġifieri ċertezza. Hija tinsab fil-fatt li kwalunkwe algoritmu tinvolvi tikseb riżultat speċifiku sors partikolari.
• Effettività. Dan ifisser li fil-preżenza ta 'numru ta' definizzjoni tad-data sors, ir-riżultati mistennija se jinkisbu wara serje ta 'passi.
• Massa. Miktub darba algoritmu jistgħu jintużaw sabiex isolvu problemi ta 'tip partikolari.
• Diskreti. Dan jimplika li kull algoritmu jistgħu jinqasmu f'diversi stadji, kull wieħed minnhom għandu l-iskop tagħha stess.

reġistrazzjoni Metodi

Irrispettivament ta 'liema tipi ta' algoritmi fix-xjenza tal-kompjuter inti qed jikkunsidraw, hemm diversi modi ta 'reġistrazzjoni.

1. Verbalment.
2. Formula verbalment.
3. Grafiku.
4. lingwa algoritmu.

L-aktar komuni hija flowchart fil-forma dijagramma blokka, bl-użu notazzjoni speċjali, mistednin fissi.

It-tipi ewlenin ta '

Hemm tliet skemi prinċipali:

1. algoritmu lineari.
2. L-algoritmu fergħat, jew ramifikata.
3. Ċiklika.

Sussegwentement, aħna tikkonsidra varjetà ta 'algoritmi fix-xjenza tal-kompjuter, eżempji biex jgħinek f'aktar dettall biex jifhmu kif jaħdmu.

lineari

L-aktar sempliċi fix-xjenza tal-kompjuter huwa kkunsidrat algoritmu lineari. Hu jissuġġerixxi s-sekwenza ta 'azzjonijiet. Hawn hu l-eżempju sempliċi ta 'dan it-tip ta' algoritmu. Ejja sejħa hija "ġbir għall-iskola."

1. Aħna qum meta l-anelli arloġġ allarm.

2. ħasla.

3. Aħna tnaddaf il-snien.

4. eżerċizzji Jsir.

5. dress.

6. jieklu.

7. żraben u jmorru l-iskola.

8. It-tmiem tal-algoritmu.

fergħat algoritmu

Meta wieħed iqis it-tipi ta 'algoritmi fix-xjenza tal-kompjuter, huwa impossibbli li ma mfakkra l-istruttura fergħat. Din il-fehma jassumi li l-kondizzjonijiet li taħthom azzjonijiet jekk implimentati huma mwettqa bl-istess mod bħal fil-każ ta 'inadempjenza - fl-ieħor.

Per eżempju, jikkunsidraw is-sitwazzjoni li ġejja - transizzjoni għall-pedestrians.

1. Match għall-dwal tat-traffiku.

2. Ħares lejn il-sinjal tat-traffiku.

3. Għandu jkun aħdar (din il-kundizzjoni).

4. Jekk il-kundizzjoni tkun sodisfatta, aħna jaqsmu t-triq.

4.1 Jekk ma jkunx hemm - stenna sakemm il-dawl isir aħdar.

4.2 jaqsmu t-triq.

5. It-tmiem tal-algoritmu.

round robin

Billi jistudjaw it-tipi ta 'algoritmi fix-xjenza tal-kompjuter, huwa meħtieġ li tieqaf fid-dettall fuq Robin tond. Dan algoritmu jinvolvi porzjon kompjuters jew azzjoni, li hija mwettqa qabel ma jsir ċerti kundizzjonijiet.

Ħu eżempju sempliċi. Jekk il-serje ta 'numri minn 1 sa 100. Għandna bżonn issib l -numri prime, jiġifieri, dawk li huma maqsuma minn wieħed u hija stess. Aħna ngħidu li l-algoritmu "Primes".

1. Ħu l-numru 1.

2. Iċċekkja biex tara jekk huwa inqas minn 100.

3. Jekk iva, jikkontrollaw jekk hux numru prime.

4. Jekk il-kundizzjoni hijiex sodisfatta, aħna tikteb dan.

5. Ħu l-numru 2.

6. Iċċekkja biex tara jekk huwa inqas minn 100.

7. Iċċekkja jekk huwiex sempliċi.

.... Tieħu n-numru 8.

Aħna tikkontrolla biex tara jekk huwa inqas minn 100.

Iċċekkja jekk in-numru huwa prim.

Le, jaqbżuha.

Tieħu n-numru 9.

Għalhekk aħna jtenni permezz tan-numri kollha, u 100.

Kif tistgħu taraw, il-passi 1 - 4 se jiġi ripetut għadd ta 'drabi.

Fost ċikliku algoritmi rilaxx pre-kondizzjoni, meta l-kondizzjoni hija vverifikata fil-bidu taċ-ċiklu, jew postcondition, meta l-verifika tmur għall-aħħar taċ-ċiklu.

għażliet oħra

L-algoritmu jista 'jitħallat. Għalhekk, jista 'jkun ċikliku, u ramifikati fl-istess ħin. Hija tuża l-kondizzjonijiet differenti fil-partijiet differenti tal-algoritmu. Tali strutturi kumplessi prienyayutsya meta tikteb programmi u logħob kumplessi.

Notazzjoni fid-dijagramma blokka

Aħna eżaminajna liema tipi ta 'algoritmi huma fix-xjenza tal-kompjuter. Iżda aħna ma tkellmu dwar dak simboli huma wżati meta r-reġistrazzjoni grafiku.

1. Il-bidu u t-tmiem tal-algoritmu maħżuna fil-qafas ovali.
2. Kull tim huwa ffissat fil-kaxxa.
3. Il-kondizzjoni preskritta fl-djamant.
4. partijiet kollha tal-algoritmu huma konnessi mill vleġeġ.

sejbiet

Aħna eżaminajna l-tema "algoritmi, it-tipi, il-proprjetajiet." Informatika jagħti ħafna algoritmi ħin jistudjaw. Dawn huma użati meta tikteb programmi differenti għal soluzzjoni ta 'problemi matematiċi u għall-ħolqien logħob u l-applikazzjonijiet varji.