Definysje, eigenskippen en soarten algoritmen

Yn de wrâld fan ynformaasje technology konsept fan in algoritme is sintraal. De term is ôflaat fan de namme al-Kwarizmy, Uzbek midsieuwske wiskundige, dy't yn de 9e ieu, wie by steat om dúdlik te beskriuwen de regels fan simpele arithmetic - dat wol sizze, wie de earste algoritme.

Algoritme - Wikipedy

Yn moderne kompjûter wittenskip en wiskunde, de term hat de definysje:

- in searje fan aksjes, dy't strang definiearre regels fan de útfiering;

- prescription oantsjutte folchoarder en ynhâld fan operaasjes, dy't performing, de oarspronklike gegevens komt ta de winske resultaat;

- in sekuere beskriuwing fan in kompjûtasjonele proses, of hokker oare aksje sekwinsjes;

- de meast komplete en akkuraat in bepaling te fieren in searje fan in einich oantal stappen, dy't nedich binne foar in geunstige oplossing fan in probleem fan fergelykbere type.

De algoritme kin brûkt wurde troch in persoan of mei in automatyske apparaat - de saneamde formele performer. De taak fan in keunstner - meast krekte realisaasje fan de besteande algoritme. Formele artyste is net ferplichte om ferdjipje har yn de essinsje fan it proses, faak om't se net by steat om te ferstean is. As in foarbyld fan in formele performer kin ta in waskmasine dat in foarbeskaaide wassen programma, sels yn it ûntbrekken fan reinigingsmiddel of wask yn 'e tank.

Artist algoritme kin útfiere kommando allinne út in strikt spesifisearre list, dat is in kommando systeem. Foar elk team performer fêstlein betingsten foar de tapasberens en beskriuwt de resultaten fan eksekúsje. Op eltse oprop oan Deputearre ploech foldocht oan de oanbelangjende basis Act.

Alsidige performer algoritme yn de kompjûter is de kompjûter.

Algoritme en syn eigenskippen

1) diskrete (of opdield, discontinuity proses) betsjut dat de algoritme is it proses fan it oplossen fan problemen yn in sekwinsjele útfiering fan earder definearre ienfâldige stappen. Elts opienfolgjende aksje kin plakfine pas nei de ein fan it foarige.

2) definysje hâldt yn dat alle regels fan it algoritme moat dúdlik en unambiguous. Den scil de algoritme sil krijen de needsaaklike meganyske yn de natoer, sûnder ienich oanfoljende ynstruksje of ynformaasje.

3) De foarstelling (of lid) it algoritme jout dat it moat liede ta in winske resultaat foar in bepaald einige oantal stappen.

4) Mass - is in universele tapassing fan de algoritme oan groep guon lyksoartige problemen, ûngelikense allinnich yn 'e oarspronklike gegevens set. Nulmjitting yn dit gefal kin selektearre út de saneamde regio tapaslikens fan de algoritme.

Ôfhinklik fan it doel, de oarspronklike omstannichheden, oplossen fan it probleem fan 'e wizen, bepale de aksje keunstner, de folgjende typen fan algoritmen kinne sinjalearre wurde:

1) kāns (of Goražde) jouwe ferskate manieren fan oplossen fan it probleem fan it programma, dat liede ta de kâns fan it realisearjen fan in resultaat.

2) soarten heuristyske algoritmen betsjutte dat it berikken fan de úteinlike resultaat nei de eksekúsje fan it programma fan de aksje is net dúdlik omskreaun. Ek is der gjin dúdlike opienfolging fan hanneljen fan de Deputearre. Foar sokke algoritmen befetsje, bygelyks, feroarderingen en ynstruksjes. Yn harren skriuwen mei help fan mienskiplike metoaden fan beslútfoarming en logyske prosedueres, fuorre omheech op basis fan de analogieën dy't ûntsteane yn ferbining mei ferline ûnderfining.

3) Linear typen fan algoritmen belûke gebou sets fan kommando of ynstruksjes eksekutearre yn sequence efter elkoar.

4) branching algoritmen bestiet út op syn minst ien betingst, nei kontrôle dat de kompjûter kin gean nei ien fan meardere mooglike stappen.

5) De typen fan algoritmen befetsje Syklyske werhelling fan stappen of operaasjes op nije ynfier gegevens. Bygelyks, dizze algoritmen omfiemet measte embodiments computation en sortearjen metoaden. Sa is der de saneamde syklus fan it programma - dat is, in rige, in opienfolging fan ynstruksjes (loop), dat wurdt útfierd as ien kear oant in pear betingst foldien wurdt.