Базовые алгоритмические структуры

Базалық алгоритмдік құрылымдарды көрсетіңіз

• сызықтық, тармақталған, циклдық

• тізбектелген, қосарланған, алгоритмдік

• құрылымдық, циклдық, қайталау

• альтернатива, тармақ, құрылымдық

Тізбектелген алгоритм

• алгоритм командаларының орындалу ретін көрсететін бағытталған граф

• әрекеттердің бірінен соң бірінің орындалуын білдіреді

• шартќа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым

• программа бөлігінің қайталанып орындалуы

Тармақталу алгоритмі

• бірінен кейін бірі ретпен орындалатын құрылым

• алгоритм командаларының орындалу ретін көрсететін бағытталған граф

• шартқа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым

• алгоритнің бір бөлігінің қайталанып орындалуы

Қайталау

• программаның қандай да бір командалар жиынының қайталанып орындалуын қамтамасыз етеді

• әрекеттердің бірінен соң бірінің орындалуын білдіреді

• алгоритм командаларының орындалу ретін көрсететін бағытталған граф

• шартқа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым

Қайталау құрылымының түрлерін табыңыздар

• толық, қысқа

• әзір, дейін, үшін

• итерация, цикл, үшін

• тармақ, итерация, альтернатива

Тармақталу алгоритмі болады

• толық, қысқа

• қайталау, итерация

• тармақ, альтернатива

• сызық, тізбек

Алгоритм күрделілігі дегеніміз

• алгоритмнің сапасын бағалау

• алгоритмнің түрін анықтау

• алгоритмнің жазылу форматын анықтау

• алгоритмнің құрылымын анықтау

Алгоритмнің күрделілігі бөлінеді:

• сызықтық, тармақталған

• уақыттық, көлемдік

• теориялық, практикалық

• салмақтық, циклдық

Алгоритм күрделілігі екі тұрғыдан қарастырылады:

• практикалық, теориялық

• сызықтық, тармақталған

• уақыттық, көлемдік

• итерация, цикл

Уақыттық күрделілік -

• алгоритмді жүзеге асыруда кететін уақыт шығындарын сипаттау крийтерий

• алгоритмді жүзеге асыруда шығындалатын жадыны сипаттайтын критерий

• уақыт бірлігінің түұрлері

• көлем бірлігінің түрлері