II.Bap.Microsoft visual Studio Express ortalıǵında sızıqlı hám tarmaqlanıwshı algoritmlardı úyreniw
2.1.Algoritmlar. Algoritmdı blok sxema kóriniste súwretlew.
Insan óziniń barlıq iskerlik tarawlarında, atap aytqanda informaciyalardı qayta islewde de máselelerdi tarqatıp alıwdıń túrli usıl hám quralları menen soģilisadi. Olar sońı nátiyjege erisiw ushın atqarılatuǵın háreketler
Rejimin anıqlaydı. Bunı intuitiv mánistegi algoritm túsinigi dep qarawımız múmkin. Bul túsinikke qoyılatuǵın birpara talaplar bolsa algoritmni noformal anıqlaw imkaniyatın beredi:
Algoritm – qaysı bolıp tabıladı tilde berilgen máseleni tarqatıp alıw ushın atqarılatuǵın baslanǵısh berilgenler ústinde atqarılatuǵın ámellerdiń chekli izbe-izligi.
D- máseleniń baslanǵısh berilgenler tarawı (kompleksi), R -múmkin bolǵan nátiyjeler kompleksi bolsın. Bul haldaalgoritm D→R akslantirishni atqaradı dep esaplawımız múmkin. Bul akslantirish tolıq bolmawi múmkin bolǵanı ushın tómendegi túsiniklerdi kiritemiz:
Algoritm bólegiy dep ataladı, eger nátiyje tek birpara D lar ushın alınıwı múmkin bolsa, tolıqalgoritm dep ataladı, eger barlıq D lar ushın nátiyjeolinishi múmkin bolsa.
Ilimpazlardıń izbe-iz xızmetlerine qaramay, Algoritm túsinigine bir
Konkret anıqlama beriwdiń múmkinshiligi bo’lmadi. Algoritmlar
Teoriyasıdaalgoritmning túrli formal tariypleri kiritilgen bolıp, olardıń
Ekvivalentligi tastıyıqlanǵan.
N. Kolmogorov tariypi. Algoritm - bul qoyılǵan másele nátiyjesine qanday da sandaǵı qádemlerden keyin alıp keliwshi málim qaǵıydalar boyınsha atqarılıwshı hár qanday esaplaw sisteması.
A. A. Markov tariypi. Algoritm - bul baslanǵısh berilgenlerden ızlengen nátiyjegaolib keliwshi esaplaw procesin anıqlawshı anıq kórsetpeler bolıp tabıladı. Algoritm túsiniginiń túrli tariypleri bir qatar talaplarǵa juwap beriwi kerek:
- algoritm chekli sandaǵı elementar atqarılıwshı kórsetpelerden ibarat bolıwı kerek;
- algoritm chekli sandaǵı qádemlerden ibarat bolıwı kerek;
- algoritm barlıq baslanǵısh berilgenler ushın ulıwma bolıwı kerek;
- algoritm tuwrı sheshimgaolib keliwi kerek.
Do'stlaringiz bilan baham: |