Apibrėžimas, savybės ir tipai algoritmai

Atsižvelgiant į informacinių technologijų pasaulyje samprata algoritmas yra centrinis. Terminas yra kilęs iš vardo al Khwarizmi, uzbekų viduramžių matematikas, kuris 9-ajame amžiuje, galėjo aiškiai apibūdinti paprasto aritmetinio taisykles - tai yra, buvo pirmasis algoritmas.

Algoritmas - Sąvoka

Šiuolaikinėje kompiuterių mokslo ir matematikos terminas turi apibrėžimą:

- tam tikrų veiksmų, kurie griežtai apibrėžtų taisyklių įgyvendinimo seka;

- tam nustatoma seka ir turinys operacijų, kurios yra atliekant, pradiniai duomenys ateina į norimo rezultato;

- tikslus aprašymas iš skaičiavimo proceso, arba bet koks kitas veiksmas sekų;

- labiausiai išsami ir tiksli ryžtą atlikti iš baigtinio skaičiaus žingsnių, kurie yra būtini palankaus sprendimo bet panašaus tipo problemos seka.

Algoritmas gali būti naudojama asmens arba automatinio įrenginio - vadinamosios formalios atlikėjas. Bet menininko užduotis - tiksliausias realizavimas esamo algoritmo. Oficialus atlikėjas neprivalo gilintis į procesą esmę, dažnai, nes jie negalės suprasti. Kaip oficialų atlikėjos Pavyzdžiui, gali sukelti skalbimo mašina, kuri atlieka iš anksto skalbimo programą, net nesant ploviklio ar skalbimo bake.

Atlikėjas algoritmas gali vykdyti komandas tik iš griežtai nurodytą sąrašą, kuris yra valdymo sistema. Kiekvienai komandai atlikėjas numatyta sąlygas taikymo ir aprašo vykdymo rezultatus. Apie kiekvieną įplaukimą į vykdomosios komandos atitinka atitinkamame pagrindiniame teisės akte.

Universalus atlikėjas algoritmas kompiuteryje yra kompiuteris.

Algoritmas ir jo savybės

1) diskretus (ar padalintas, nenutrūks procesas) reiškia, kad algoritmas yra spręsti problemas eilės vykdymo anksčiau apibrėžtų žingsnių procesas. Kiekviena paskesnė veikla gali vykti tik po ankstesnės pabaigoje.

2) apibrėžimas reiškia, kad visi algoritmo taisyklės turi būti aiškios ir nedviprasmiškos. Tada algoritmas įgis būtinas mechaninis gamtoje be jokių papildomų nurodymų ar informacijos.

3) kokybės (arba galūnių) algoritmas rodo, kad ji turėtų sukelti norimo rezultato už tam tikrą baigtinio skaičiaus žingsnių.

4) Masė - tai universalus taikymas algoritmas grupės keletas panašių problemų, skiriasi tik originalios duomenų rinkinys. Pradinė šiuo atveju gali būti pasirinktas iš vadinamojo regione taikymo algoritmo.

Priklausomai nuo paskirties, originalios sąlygos, sprendžiant būdų problemą, nustatyti veiksmų atlikėją, galima nustatyti šių tipų algoritmų:

1) tikimybė (ar stochastinis) duoti kelis sprendimo būdus programos, kuri veda į pasiekti rezultatą tikimybę problemą.

2) Euristiniuose algoritmai rūšių reiškia, kad pasiekti galutinis rezultatas yra ne unikaliai nustatomas po veiksmų programą. Be to, nėra aišku, veiksmų seka Vykdomojo. Dėl tokių algoritmų apimti, pavyzdžiui, taisykles ir instrukcijas. Savo raštu, naudojant bendrus metodus sprendimų priėmimo ir logiškas procedūras, sustatyta apie analogijas, kurios kyla ryšium su praeities patirtimi.

3) Tiesinės tipų algoritmų įtraukti statybos rinkiniai komandas ar instrukcijose, vykdomų iš eilės po tarpusavyje.

4) Išsišakojančios algoritmai apima bent vieną sąlygą, patikrinusi, kad kompiuteris gali pereiti į vieną iš kelių galimų žingsnių.

5) algoritmų tipai yra Ciklinis kartojimo pakopų ar operacijų naujų įvesties duomenų. Pavyzdžiui, šie algoritmai yra labiausiai įsikūnijimai skaičiavimo ir rūšiavimo metodus. Taigi yra vadinamasis ciklas programos - tai yra, serija, instrukcijų seka (kilpa), kuris yra atliekamas, kol kai sąlyga yra įvykdyta.