Definīcija, īpašības un algoritmu veidi

Informācijas tehnoloģiju koncepcijas pasaulēalgoritms ir centrālā vietā. Šis vārds pats nāca no Uzbekistānas viduslaiku matemātika Al-Khorezmi vārda, kurš 9. gadsimtā spēja skaidri aprakstīt vienkāršu aritmētisko darbību izpildes noteikumus, tas ir, viņš sastādīja pirmos algoritmus.

Algoritms - definīcija

Mūsdienu datorzinātnēs un matemātikā šim terminam ir šādas definīcijas:

- darbības secība, kurā stingri noteikti izpildes noteikumi;

- recepte, kas nosaka darbību secību un saturu, ar kuru palīdzību sākotnējie dati iegūst vēlamo rezultātu;

- precīzs jebkuras skaitļošanas procesa apraksts vai jebkura cita darbību virkne;

- vispilnīgākais un precīzākais secības secība galīgajam skaitam darbības, kas ir nepieciešami, lai labvēlīgi atrisinātu jebkuru līdzīga veida problēmu.

Algoritmu var izpildīt persona vai personaautomātiska ierīce - tā sauktā formālā izpildītāja. Katra izpildītāja uzdevums ir visprecīzākais esošā algoritma īstenošana. Oficiālajam izpildītājam nav pienākuma ienirt procesa būtībā, bieži vien tāpēc, ka nespēj to izprast. Kā formāla izpildītāja piemēru, jūs varat ievest veļas mazgājamo mašīnu, kas izpildīs noteikto mazgāšanas programmu pat tad, ja tvertnē nebūs mazgāšanas pulvera vai veļas.

Algoritma izpildītājs var izpildīt komandastikai no stingri norādīta saraksta, kas ir komandu sistēma. Katrai komandai ir precizēti piemērojamības noteikumi un aprakstīti rezultāti. Par katru komandas zvanu izpildītājs reaģē ar atbilstošu elementāru darbību.

Datorzinātnes algoritma vispārējais izpildītājs ir dators.

Algoritms un tā īpašības

1) Diskrēts raksturs (vai atdalīšana, procesa pārtraukums)nozīmē, ka algoritms atspoguļo problēmu risināšanas procesu iepriekš noteiktu vienkāršu soļu secīgas izpildes veidā. Katru nākamo darbību var veikt tikai pēc iepriekšējās darbības beigām.

2) Noteiktība nozīmē, ka visiem algoritma noteikumiem jābūt skaidriem un nepārprotami. Tad algoritma izpildīšana iegūs nepieciešamo mehānisko raksturu bez papildu norādījumiem vai informācijas.

3) Efektivitāte (vai ierobežotība) nozīmē, ka tam ir jānoved pie vajadzīgā rezultāta konkrētam ierobežotam soļu skaitam.

4) Tautas masīvi Vai algoritma piemērošanas universālums irgrupa dažu līdzīgu uzdevumu, kas atšķiras tikai sākotnējo datu kopumā. Sākotnējos datus var izvēlēties no tā sauktajiem algoritma piemērojamības jomas.

Atkarībā no mērķiem, sākotnējiem nosacījumiem, problēmu risināšanas veidiem, izpildītāja darbības noteikšanu, sekojošo algoritmu veidi:

1) Varbūtējs (vai stohastiska) sniedz vairākus problēmas risinājuma veidus, kas noved pie iespējamā rezultāta sasniegšanas.

2) Heirists algoritmu veidi nozīmē, ka sasniegtGalīgais rezultāts pēc rīcības programmas ieviešanas nav viennozīmīgi noteikts. Tāpat arī nav skaidras izpildītāja darbības secības. Šādi algoritmi var ietvert, piemēram, noteikumus un instrukcijas. Savā rakstībā tiek izmantotas vispārējas lēmumu pieņemšanas metodes un loģiskas procedūras, kuru pamatā ir analoģijas, kas rodas saistībā ar iepriekšējo pieredzi.

3) Lineārs Algoritmu veidi nozīmē komandas vai instrukciju kopas izveidi, kas tiek veiktas stingri pēc kārtas.

4) Atzarošana algoritmi satur vismaz vienu nosacījumu, pēc kura dators var pāriet uz vienu no vairākām iespējamām soļiem.

5) Cikliski algoritmu veidi nodrošina daudzkārtējuviena darbība vai darbība atkārtota attiecībā uz jauniem sākotnējiem datiem. Piemēram, šie algoritmi ietver lielāko daļu no opciju aprēķināšanas un uzskaitīšanas metodēm. Tātad pastāv tā saucamais programmas cikls - tas ir, sērija, komandu secība (cilpa ķermenis), kas tiek izpildīta atkārtoti, līdz tiek izpildīts kāds nosacījums.

</ p>>