Informacinių technologijų koncepcijos pasaulyjealgoritmas užima svarbiausią vietą. 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 - apibrėžimas
Šiuolaikiniame kompiuterių moksle ir matematikoje šis terminas turi tokius apibrėžimus:
- veiksmų, kuriais nustatomos griežtos įgyvendinimo taisyklės, seka;
- receptas, kuris nustato operacijų seką ir turinį, atliekant kurių pradinius duomenis pasiekiamas norimas rezultatas;
- tikslus bet kokio skaičiavimo proceso arba bet kurios kitos veiksmų sekos aprašymas;
- pats išsamus ir tikslus veiksmo, kuris yra reikalingas norint palengvinti bet kokios panašaus tipo užduoties atlikimą, vykdymo seka.
Algoritmą gali vykdyti žmogus arbaautomatinis prietaisas - vadinamasis oficialus atlikėjas. Kiekvieno atlikėjo užduotis yra tiksliausias esamo algoritmo įgyvendinimas. Formalus atlikėjas nėra įpareigotas įsikelti į proceso esmę, dažnai todėl, kad negali suprasti. Formalaus menininko pavyzdys - tai skalbimo mašina, kuri atliks tam tikrą skalbimo programą, net jei nėra skalbinių ploviklio ar skalbinių.
Algoritmo vykdytojas gali vykdyti komandas.tik iš griežtai apibrėžto sąrašo, kuris yra komandų sistema. Kiekvienai komandai rangovas nustato taikymo sąlygas ir aprašo įgyvendinimo rezultatus. Kiekvienam komandos skambučiui atlikėjas reaguoja su tinkamu pradiniu veiksmu.
Visuotinis kompiuterių mokslo algoritmo vykdytojas yra kompiuteris.
Algoritmas ir jo savybės
1) Diskretiškumas (arba atskyrimas, proceso pertrūkis)reiškia, kad algoritmas atspindi anksčiau apibrėžtų paprastų žingsnių nuoseklaus vykdymo problemų sprendimo būdą. Kiekvienas vėlesnis veiksmas gali būti atliekamas tik pasibaigus ankstesniam veiksmui.
2) Tikrumas reiškia, kad visos algoritmo taisyklės turi būti aiškios ir nedviprasmiškos. Tada algoritmo vykdymas įgis reikiamą mechaninį pobūdį be papildomų nurodymų ar informacijos.
3) veiksmingumas (arba baigtumas) reiškia, kad jis turi lemti norimą rezultatą konkrečiu baigtiniu žingsnių skaičiumi.
4) Masinis pobūdis Ar algoritmo taikymo universalumas yragrupė panašių užduočių, kurios skiriasi tik pradinių duomenų rinkiniu. Tokiu atveju pradinius duomenis galima pasirinkti iš vadinamojo algoritmo pritaikymo regiono.
Priklausomai nuo tikslų, pradinių sąlygų, būdų, kaip išspręsti problemą, nustatyti rangovo veiksmus, galite pasirinkti šiuos veiksmus algoritmų tipai:
1) Tikimybė (arba stochastinis) suteikia kelis būdus, kaip išspręsti probleminę programą, kuri lemia tikėtiną rezultato pasiekimą.
2) Heuristinis algoritmų tipai reiškia, kad pasiekimasGalutinis rezultatas po veiksmų programos įgyvendinimo nėra aiškiai apibrėžtas. Taip pat nėra aiškios menininko veiksmų tvarkos. Tokie algoritmai apima, pavyzdžiui, receptus ir instrukcijas. Jų rašymo metu naudojami bendri sprendimų priėmimo metodai ir loginės procedūros, paremtos analogijomis, kylančiomis dėl ankstesnės patirties.
3) Linijinis algoritmų tipai reiškia, kad reikia sukurti komandų ar instrukcijų rinkinį, kuris būtų vykdomas griežtai viena po kitos.
4) Šakės algoritmuose yra bent viena sąlyga, kurią patikrinus kompiuteris gali atlikti vieną iš kelių galimų žingsnių.
penki) Ciklinis algoritmų tipai teikia kelisvieno veiksmo ar operacijos pakartojimas su naujais pradiniais duomenimis. Pavyzdžiui, šie algoritmai apima daugumą metodų, kaip apskaičiuoti ir išvardyti parinktis. Taip atsiranda vadinamasis programos ciklas - tai yra eilė, komandų seka (ciklo turinys), kuri vykdoma pakartotinai, kol įvykdoma tam tikra sąlyga.
