Mga uri ng mga algorithm ng computer science: halimbawa

Sa pag-aaral ng computer science ng isang pulutong ng pansin babayaran sa pag-aaral ng algorithm at ang kanilang mga uri. Hindi alam pangunahing impormasyon tungkol sa mga ito, ito ay imposible upang magsulat ng isang programa o upang pag-aralan ang kanyang trabaho. Ang pag-aaral ng algorithm ay nagsisimula sa kurso ng paaralan ng informatics. Ngayon tinitingnan namin ang konsepto ng algorithm, ang mga katangian ng mga uri algorithm.

paniwala

Algorithm - isang tiyak na pagkakasunod-sunod ng mga aksyon na humahantong sa tagumpay ng isang partikular na resulta. Isang algorithm sa detalye sa bawat pagkilos inireseta performer, na kung saan mamaya humantong sa kanya sa gawain.

Medyo madalas, mga algorithm ay ginagamit sa matematika upang malutas ang iba't-ibang mga problema. Halimbawa, maraming mga kilalang algorithm para sa paglutas ng mga parisukat equation sa paghahanap para sa mga discriminant.

mga pag-aari

Bago isinasaalang-alang ang uri ng mga algorithm sa computer science, ito ay kinakailangan upang malaman ang kanilang mga pangunahing katangian.

Kabilang sa mga pangunahing katangian ng mga algorithm na kailangan upang maging bantog:

• Determinism, iyon ay isang katiyakan. Ito ay namamalagi sa ang katunayan na ang anumang mga algorithm ay nagsasangkot ng pagkuha ng isang tiyak na resulta na may ibinigay na pinagmulan.
• Pagka-epektibo. Ito ay nangangahulugan na sa presensya ng isang bilang ng mga mapagkukunan ng data kahulugan, ang inaasahang resulta ay nakakamit pagkatapos ng isang serye ng mga hakbang na ito.
• Mass. Nakasulat sa sandaling algorithm ay maaaring gamitin upang malutas ang mga problema ng isang naibigay na uri.
• Discrete. Ito ay nagpapahiwatig na ang anumang mga algorithm ay maaaring nahahati sa ilang yugto, ang bawat isa ay may sariling layunin.

Paraan recording

Hindi alintana ng kung ano ang uri ng mga algorithm ng computer science isinasaalang-alang, may mga ilang mga paraan ng pag-record.

1. Nang pasalita.
2. Formula-pasalita.
3. Graphic.
4. algorithm wika.

Ang pinaka-karaniwang ay isang flowchart sa block diagram form, gamit ang isang tanging sistema, naayos na mga bisita.

Ang pangunahing uri ng mga

May tatlong pangunahing mga scheme:

1. Linear algorithm.
2. Ang sumasanga algorithm, o branched.
3. Cyclical.

Susunod, isaalang-alang namin ang iba't ibang mga algorithm sa computer science, halimbawa upang tulungan kang nang mas detalyado upang maunawaan kung paano gumagana ang mga ito.

sa guhit

Ang pinaka-simple sa computer science ay itinuturing na isang linear algorithm. Siya nagmumungkahi ng pagkakasunod-sunod ng mga aksyon. Narito ang pinakasimpleng halimbawa ng ganitong uri ng algorithm. Sabihin tumawag ito "na koleksyon sa paaralan."

1. Kumuha kami ng up kapag ang alarm clock rings.

2. wash.

3. Kami ay linisin ang mga ngipin.

4. Ang paggawa ng magsanay.

5. Dress.

6. kumain.

7. sapatos at pumunta sa paaralan.

8. Ang katapusan ng algorithm.

sumasanga algorithm

Isinasaalang-alang ang mga uri ng mga algorithm sa computer science, ito ay imposible na hindi isipin ang sumasanga istraktura. Ang pagtingin na ito Ipinapalagay na ang mga kondisyon sa ilalim kung saan kung ipinatupad aksyon ay ginanap sa parehong paraan tulad ng sa kaso ng default - sa isa.

Halimbawa, isaalang-alang ang mga sumusunod na sitwasyon - paglipat sa mga naglalakad.

1. Itugma sa mga ilaw trapiko.

2. Tumingin sa signal ng trapiko.

3. Dapat ay green (ang kundisyong ito).

4. Kung ang mga kondisyon ay natutugunan, tumawid kami sa kalsada.

4.1 Kung walang - maghintay hanggang ang ilaw ay lumiliko berde.

4.2 i-cross ang kalsada.

5. Ang dulo ng algorithm.

round robin

Sa pamamagitan ng pag-aaral ng mga uri ng mga algorithm sa computer science, ito ay kinakailangan upang ihinto sa detalye sa round robin. algorithm na ito ay nagsasangkot ng computing bahaging ito o aksyon, na kung saan ay ginanap bago ang pagsasagawa ng ilang mga kundisyon.

Kumuha ng isang simpleng halimbawa. Kung ang serye ng mga numero mula 1 hanggang 100. Kailangan namin upang mahanap ang lahat ng mga de-kalidad na mga numero, samakatuwid nga, ang mga na ay hinati sa pamamagitan ng isa at mismo. sabihin natin na ang algorithm "primes".

1. Dumaan sa numero 1.

2. Suriin upang makita kung ito ay mas mababa sa 100.

3. Kung oo, tingnan kung ito ay isang kalakasan na numero.

4. Kung ang kondisyon ay nasiyahan, isulat namin ito.

5. Sumakay sa number 2.

6. Suriin upang makita kung ito ay mas mababa sa 100.

7. Lagyan ng check kung ito ay simple.

.... Dalhin ang numero 8.

Nagsusuri kami upang makita kung ito ay mas mababa sa 100.

Suriin kung ang numero ay kalakasan.

Hindi, laktawan ito.

Dumaan sa number 9.

Kaya kami ay umulit sa lahat ng mga numero, at 100.

Tulad ng iyong nakikita, ang mga hakbang 1 - 4 ay mauulit ang isang bilang ng beses.

Kabilang sa cyclic release algorithm precondition, kapag ang mga kondisyon ay naka-check sa simula ng ikot, o postcondition, kapag ang check napupunta sa dulo ng cycle.

iba pang mga opsyon

algorithm ay maaaring halo-halong. Kaya, maaari itong maging cyclic, at branched sa parehong oras. Ito ay gumagamit ng iba't ibang mga kondisyon sa iba't ibang bahagi ng algorithm. Ang ganitong mga komplikadong istruktura prienyayutsya kapag sumusulat ng mga kumplikadong mga programa at mga laro.

Notation sa diagram bloke

Kami ay napagmasdan kung ano ang mga uri ng mga algorithm ay sa computer science. Ngunit hindi pa namin uusapang tungkol sa kung ano ang mga simbolo ay ginagamit kapag ang graphic pag-record.

1. Ang simula at dulo ng algorithm na naka-imbak sa hugis-itlog frame.
2. Ang bawat koponan ay naayos na sa kahon.
3. Ang kondisyon inireseta sa diyamante.
4. Ang lahat ng mga bahagi ng algorithm ay konektado sa pamamagitan arrow.

napag-alaman

Kami ay napagmasdan ang topic "algorithm, mga uri, mga katangian." Informatics nagbabayad ng maraming oras sa pag-aaral algorithm. Sila ay ginagamit kapag sumusulat ng iba't ibang mga programa para sa paglutas ng mga problema sa matematika at para sa paggawa ng mga laro at iba't-ibang mga application.