Matang sa algorithms sa computer sa siyensiya: mga panig-ingnan

Sa pagtuon sa computer science sa usa ka daghan sa pagtagad gibayad ngadto sa pagtuon sa mga algorithms ug sa ilang mga matang. Wala mahibalo nag-unang mga impormasyon bahin kanila, kini imposible sa pagsulat sa usa ka programa o sa pag-analisar sa iyang buhat. Ang pagtuon sa algorithms nagsugod sa dagan sa eskwelahan sa Informatics. Karon atong tan-awon sa konsepto sa algorithm, ang mga kabtangan sa mga matang algorithm.

ideya

Algorithm - sa usa ka piho nga han-ay sa mga buhat nga mosangpot ngadto sa sa pagkab-ot sa usa ka partikular nga resulta. Usa ka algorithm sa detalye sa matag aksyon nga gimando performer, nga sa ulahi mogiya kaniya ngadto sa buluhaton.

Kasagaran, algorithms gigamit sa matematika sa pagsulbad sa mga nagkalain-laing mga problema. Pananglitan, daghang nailhang algorithm alang sa pagsulbad sa quadratic pagbalanse sa search alang sa discriminant.

kabtangan

Sa wala pa sa pagpalandong sa mga matang sa mga algorithms sa computer science, kini mao ang gikinahanglan nga sa pagpangita sa ilang mga nag-unang mga kabtangan.

Lakip sa mga nag-unang kabtangan sa niini nga mga algorithms kinahanglan nga inila:

• Determinism, nga mao ang usa ka kasiguroan. Kini nahimutang sa sa kamatuoran nga ang bisan unsa nga algorithm naglakip sa pag-angkon sa usa ka piho nga resulta sa gihatag nga tinubdan.
• Epektibo. Kini nagpasabot nga diha sa atubangan sa usa ka gidaghanon sa mga tinubdan data kahulugan, ang gilauman resulta nga makab-ot human sa usa ka serye sa mga lakang.
• Misa. Nga gisulat sa makausa algorithm mahimong gamiton sa pagsulbad sa mga problema sa usa ka gihatag nga matang.
• Magkalahi. Kini nagpasabot nga sa bisan unsa nga algorithm mahimong bahinon ngadto sa pipila ka mga hugna, sa matag usa sa nga adunay iyang kaugalingon nga katuyoan.

Pamaagi recording

Bisan unsa pay matang sa algorithms sa computer science kamo naghunahuna, adunay daghang mga paagi sa recording.

1. Pulong.
2. Pormula-pulong.
3. Graphic.
4. algorithm pinulongan.

Ang labing komon nga mao ang usa ka flowchart sa block diyagram nga porma, sa paggamit sa usa ka espesyal nga nota, natudlong mga bisita.

Ang nag-unang matang sa

Adunay tulo ka mga nag-unang mga laraw:

1. Linear algorithm.
2. Ang branching algorithm, o branched.
3. Balik-balik.

Sunod, atong tagdon ang usa ka matang sa algorithms sa computer science, mga ehemplo aron sa pagtabang kaninyo sa dugang nga detalye nga makasabut sa unsa nga paagi sila sa trabaho.

linear

Ang labing yano nga sa computer sa siyensiya giisip nga usa ka linear algorithm. Siya nagsugyot sa han-ay sa mga buhat. Ania ang simple nga panig-ingnan sa niini nga matang sa algorithm. Atong pagtawag niini nga "collection sa eskwelahan."

1. Kita sa diha nga ang pagpagubok orasan singsing.

2. pagalabhan niya.

3. Kita paglimpyo sa ngipon.

4. pagbuhat sa pagbansay-bansay.

5. Sinina.

6. pagkaon.

7. sapatos ug moadto sa eskwelahan.

8. Ang katapusan sa algorithm.

branching algorithm

Tungod sa matang sa algorithms sa computer science, imposible nga dili sa paghinumdom sa mga branching estraktura. Kini nga panglantaw nangagpas nga ang mga kondisyon sa ilalum nga kon ipatuman mga buhat gihimo sa sama nga paagi ingon sa kaso sa default - sa uban nga mga.

Pananglitan, tagda ang mosunod nga kahimtang - transisyon ngadto sa pedestrians.

1. Match sa mga suga sa trapiko.

2. Tan-awa sa signal sa trapiko.

3. Kini kinahanglan nga green nga (kini nga kahimtang).

4. Kon ang kahimtang nahimamat, motabok kita sa dalan.

4.1 Kon walay - maghulat hangtud nga ang kahayag turns nga lunhaw.

4.2 pagtabok sa dalan.

5. Ang katapusan sa algorithm.

round robin

Pinaagi sa pagtuon sa mga matang sa algorithms sa computer science, kini mao ang gikinahanglan nga sa paghunong sa detalye sa round robin. algorithm Kini naglakip sa Computing nga bahin o aksyon, nga gihimo sa wala pa sa paghimo sa pipila ka mga kahimtang.

Dad-a sa usa ka yano nga panig-ingnan. Kon ang serye sa mga numero gikan sa 1 ngadto sa 100. Kita kinahanglan sa pagpangita sa tanan nga mga prime numero, nga mao, ang mga nga gibahin pinaagi sa usa ug sa iyang kaugalingon. Kita moingon nga ang algorithm "mahimong sinugdanan pagpaburot".

1. Dad-a ang gidaghanon sa 1.

2. Check sa pagtan-aw kon kini mao ang dili kaayo kay sa 100.

3. Kon oo, check kon kini mao ang usa ka prime gidaghanon.

4. Kon ang kahimtang matagbaw, isulat kita niini.

5. Kuhaa ang gidaghanon 2.

6. Check sa pagtan-aw kon kini mao ang dili kaayo kay sa 100.

7. Check kon kini mao ang yano nga.

.... Dad-a ang gidaghanon sa 8.

check kita sa pagtan-aw kon kini mao ang dili kaayo kay sa 100.

Check kon ang gidaghanon mao ang prime.

Dili, skip niini.

Dad-a ang gidaghanon sa 9.

Mao kini ang atong iterate pinaagi sa tanan nga mga numero, ug 100.

Samtang kamo mahimo tan-awa, ang mga lakang 1 - 4 nga gisubli sa usa ka gidaghanon sa mga panahon.

Lakip sa mga cyclic pagpagawas algorithms pauna nga kundisyon, sa diha nga ang kahimtang mao ang gitan-aw sa sinugdanan sa pagbalik-balik, o sa postcondition, sa diha nga ang tseke moadto sa katapusan sa siklo.

sa uban nga mga kapilian sa

algorithm mahimong nga sinaktan. Busa, kini mahimong cyclic, ug branched sa samang panahon. Kini naggamit sa lain-laing mga kahimtang sa lain-laing mga bahin sa algorithm. Ang maong complex istruktura prienyayutsya sa diha nga pagsulat komplikado nga mga programa ug mga dula.

Nota sa dayagram block

Kami gisusi kon unsa ang matang sa mga algorithms anaa sa computer sa siyensiya. Apan wala kita naghisgot mahitungod sa unsa simbolo nga gigamit sa diha nga ang graphic recording.

1. Ang sinugdanan ug katapusan sa mga algorithm nga gitipigan sa mga oval frame.
2. Ang matag team malig diha sa kahon.
3. Ang kahimtang nga gilatid diha sa diamante.
4. Ang tanan nga mga bahin sa algorithm nga konektado sa mga udyong.

findings

Kami gisusi sa hilisgutan "algorithms, matang, mga kabtangan." Informatics nagbayad sa usa ka daghan sa mga panahon sa pagtuon sa algorithms. Sila gigamit sa dihang nagsulat lain-laing mga programa alang sa pagsulbad sa mga problema sa matematika ug sa pagmugna sa mga dula ug nagkalain-laing mga aplikasyon.