Metodi għad-deskrizzjoni algoritmi u tipi ta 'algoritmi

Bil-kelma "Algoriżmu" jiffaċċjaw minn ħafna. Wara kollox, li hija relatata mill-qrib mal-ħajja tan-nies. X'inhu dan? Liema huma l-modi differenti ta 'jiddeskrivu algoritmi, tipi ta' algoritmi? Liema huma għall? Dan l-artikolu se jgħin biex jifhmu dan kollu u poġġi dak kollu fil-post tagħha.

Algoritmu: kunċett, tip, modi ta 'jiddeskrivu

It-terminu tindika sekwenza ċara u eżatta ta 'passi sempliċi li l-artist għandu jgħaddi biex issolvi l-problema quddiem minnu. Il-kelma "Algoriżmu" għandu l-oriġini tagħha fil-isem tal-xjenzjat orjentali famuż u matematiku Al-Khwarizmi. Kien hu li fformulat ir-regoli kollha li jagħmlu aritmetika. Fil-bidu ta 'dan il-kunċett aħna mifhum regoli biss tirrigwarda l-erba operazzjonijiet aritmetika maġġuri mwettqa fuq in-numri. U biss allura l-kunċett ġie użat biex jirreferi għal sekwenza ta 'passi li jwasslu għas-soluzzjoni tal-problema. Meta jinħadem l-proċess data l-oġġetti li għalihom tiġi applikata l-algoritmu. Meta jsolvu l-problema tal-kalkolu-data primarja huma maqluba Scoring.

-Proċess li tiżviluppa l-algoritmu huwa ferm kreattivi, minkejja s-sempliċità tiegħu. Jekk tista 'tagħmel persuna tista' twettaq dan u t-tagħmir. U llum mhux biss il-kompjuter, iżda wkoll telefowns, pilloli, terminals u anke magni tal-ħasil għall jagħmlu l-kafé.

Fuq talba tal-Internet tista 'ssib ħafna ta' informazzjoni siewja, iżda għad jeħtieġ li jitpoġġew flimkien. Għalhekk, dan jispeċifika l-essenzjali.

Liema huma l-proprjetajiet bażiċi ta 'algoritmu?

1. Definizzjonijiet. Din il-proprjetà huwa msejjaħ determinism. Dan jinvolvi jintlaħaq ir-riżultat ta 'kalkolu, li mhijiex ambigwa meta jispeċifikaw-dejta mdaħħla għall-kalkolu. Din il-proprjetà jagħti l-proċess li jwettqu mekkaniku. L-ebda informazzjoni addizzjonali u l-istruzzjonijiet dwar il-kompitu. Għandu jkun hemm xejn arbitrarju.

2. Massa. Din il-proprjetà jimplika li l-algoritmu għandu jkun adatt sabiex isolvi ħafna mill-istess tipi ta 'problemi. Linja bażi f'dan il-każ jistgħu jintgħażlu minn kull żona li tissejjaħ applikazzjoni.

3. Effettività --proprjetà li jindika jekk is-sors ta 'informazzjoni, li għaliha għal proċess workflow partikolari għandu jgħaddi numru finit ta' passi, u imbagħad jieqaf, li tagħti l-riżultat mixtieq.

4. Leġġibbiltà - huwa meta l-proċess kompjuting huwa maqsum fi stadji. U l-possibbiltà tal-implimentazzjoni tagħhom mhix fid-dubju. Hawnhekk, kull azzjoni sussegwenti tiġi eżegwita biss jekk l-preċedenti hija kompletament lest.

Modi ta 'jiddeskrivu algoritmi li huma jinftiehem għal kulħadd

Algoritmi għandu jiġi formaliżżat bit ċerti regoli bl-għajnuna ta 'għodod speċifiċi. Il-modi ewlenin ta 'jiddeskrivu algoritmi: jużaw kliem,-formula verbali, algorithmic, u software grafika.

forma verbali - rekord fil-lingwa naturali tal-bniedem. Hija rċeviet ħafna inqas komuni, minħabba li huwa wisq wordy. U għadhom huwa nieqes viżibilità. kliem ta 'deskrizzjoni ma tkunx strettament formalizzata u xi dispożizzjonijiet jistgħu jiġu interpretati ambigwu.

forma-formula verbali huwa xi ftit aktar konvenjenti. Hawn il-kliem huma miżjuda mal-formuli matematiċi li tista 'kemm għajnuna u, għall-kuntrarju, li jħawdu l-qari persuna. modi oħra ta 'jiddeskrivu algoritmi ħafna aktar konvenjenti.

Modi ta 'jiddeskrivu algoritmi għall-utenti tal-kompjuter

Metodu reġistrazzjoni algorithmic bbażat fuq psewdo. Dan huwa kodiċi li huwa simili fl-istruttura għall-lingwa ta 'programmar, iżda l-kmandi huma mogħtija f'lingwa naturali, u espressjonijiet matematiċi preżenti. Pseudocode - lingwa semi-formalizzati. Tali metodu huwa diġà aktar ċara, speċjalment għall-programmaturi.

Metodi li jiddeskrivu algoritmi deskritti hawn fuq ġew ifformalizzati b'mod sħiħ, fejn allura notazzjoni programm twieldu. Hija tuża wieħed minn numru ta 'lingwi ta' programmar, li huwa miktub u huwa l-istess sekwenza ta 'passi biex jwettqu. Il-kompjuter jaqra minnhom wieħed wieħed u tesegwixxi l-istruzzjonijiet, li eventwalment twassal għar-riżultat aħħari.

L-aktar mod popolari biex jiġu deskritti

Mod grafika deskritti algoritmi ltqajna l-aktar popolari minħabba iċ-ċarezza tagħha. Huwa sejjaħ ukoll mezzi b'ċirkwit-blokk out. X'inhu flowchart? Din l-iskema hija rappreżentazzjoni grafika ta 'l-algoritmu. Kull pass tal-ipproċessar tad-dejta hija mogħtija bħala figura ġeometrika, imsejħa unità. Kull unità għandha konfigurazzjoni li jiddependi mit-tip ta 'operazzjoni li tkun qed isir. Isem u lista ta 'karattri, forom u daqsijiet, kif ukoll display funzjonijiet huma standards definiti. Jekk inti tieħu l-modi ewlenin ta 'jiddeskrivu algoritmi, dan huwa l-aktar ovvju.

kalkolu proċessi

Metodi li jiddeskrivu algoritmi li jużaw flowcharts jassumi tliet varjetajiet ewlenin ta 'kalkolu proċessi: lineari, fergħat u ċikliku.

Line - huwa proċess li fih kull pass hija mwettqa sabiex isolvi l-problema billi ssegwi l-proċedura.

Fergħat - proċess kalkolu, fejn skond is-sors u l-informazzjoni bejn, u l-verifika tar-riżultati ta 'kundizzjonijiet loġiku direzzjoni għażla dipendenti.

algoritmu cyclic jinkludi wieħed jew aktar minn ċiklu wieħed, jiġifieri porzjon kompjuters li jiġi ripetut pluralità ta 'drabi. Ċikli jista 'jkun hemm numru predeterminat ta' repetizzjonijiet u inċerti. Jiddependi fuq il-konformità ma 'kwalunkwe kundizzjonijiet ddeterminati min-numru ta' repetizzjonijiet. Barra minn hekk, il-kundizzjoni tista 'tiġi kkontrollata fil-bidu taċ-ċiklu jew fl-aħħar.

Modi ta 'jiddeskrivu algoritmi huma ċari, iżda hemm regoli li huma ppreżentati lilhom.

Regoli għall-ħolqien ta 'algoritmi

L-ewwel, l-iżvilupp tal-algoritmu ħtieġa li jistaqsu ħafna faċilitajiet għal xogħol. Ir-rappreżentazzjoni formalizzata ta 'oġġetti bħal dawn - dan huwa d-data. L-algoritmu jibda ma 'sett ta' dejta msejħa input, konverżjoni tagħhom għall-produzzjoni - outputs. Dan jista 'jintuża kwalunkwe metodu li jiddeskrivu algoritmi. Properties algoritmi għandhom jiġu rispettati.

It-tieni regola: l-algoritmu jistgħu jaħdmu, jeħtieġ memorja. Hija tefa 'l-input, intermedji u l-output. Memorja nnifisha hija diskreti, jiġifieri, jikkonsisti minn taqsimiet separati - ċelloli. Dik iċ-ċellola li għandha isem, imsejħa varjabbli.

It-tielet regola - huwa diskreta. L-algoritmu kollu trid tinbena mill-operazzjonijiet individwali, in-numru tagħha għandu jsir bilfors jkun limitat.

Għandu jiġi nnutat li hemm tali ħaġa bħala algoritmu awżiljarju, li hija mfassla bil-quddiem u mbagħad użati f'ieħor tal-kompiti algorithmic. Jista 'jissejjaħ ukoll proċedura awżiljarju.

Il-kunċett algoritmu, proprjetajiet, modi biex jiddeskrivi - mingħajr dan kollu fil-qasam tal-kompjuter kullimkien. Dan huwa l-bażi li fuqu tistrieħ il-xjenza tal-kompjuter kollu.