алгоритмнын күрделілігі, кадамдык цикл алгоритмы, модификаторлы циклды, карапайым циклдык алгоритм

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:

Қазақстан Республикасы білім және ғылым министрлігі

Әл - Фараби атындағы Қазақ Ұлттық Университеті

Картинки по запросу әл фараби университет

Факультеті «Ақпараттық технологиялар»

Кафедрасы «Жасанды Интеллект және Big Data»

СӨЖ

Тақырыбы: алгоритмнын күрделілігі, кадамдык цикл алгоритмы, модификаторлы циклды, карапайым циклдык алгоритм

Орындаған: Сатбаев Мұрат

Тексерген: Құрманали Мейрамгүл Ахметжанқызы

Алгоритмның күрделілігі. Алгоритмдеу - есепті шығару алгоритмін құрастыру процесі, мұның нəтижесінде мəліметтерді өңдеу процесінің ке зеңдері айқындалады да, кезеңдер мазмұны формальды (жасанды) түрде жазылып, солардың орындалу реттілігі анықталады. Алгоритм - бастапқы айнымалы түрде берілген мəліметтерден қажетті нəтижеге қол жеткізу жолында атқарылатын есептеу процесін анықтайтын дəлме-дəл нұсқаулар жиыны.

Алгоритм қасиеттері: 1. детерминділік (анықтылық, бір мəнділік) - басқаша түсінуге жол бермей, тек қана көрсетілген əрекеттерді айқын түрде орындауға арналған нұсқаулар дəлдігі; 2. дискреттілік - есептеу процесін жекеленген қарапайым операцияларға бөлу қасиетінің болуы, яғни күрделі есепті атқарылуына күдік келтіруге болмайтын шағын бөліктерге жіктеу мүмкіндігінің болуы; 3. нəтижелілік - белгілі бір əрекеттер саны атқарылған соң, процестің қажетті нəтижесін алып, оны аяқтау мүмкіндігінің болуы немесе есептеу процесін ары қарай жалғастыруға болмайтындығы жайлы мəлімет алу; 4. жалпылық - алгоритмнің осы сияқты көптеген басқа да есептерге қолданылу мүмкіндігінің болуы Алгоритмдік тіл - алгоритмдерді жазуға арналған символдар мен сол символдардан тұратын конструкцияларды құрастыру жəне түсіндіру ережелерінің жиыны.

Программалаудың ең негізгі əрі күрделі кезеңі алгоритм құру болып табылады. Программалауды үйретудің басында алгоритмді тілдермен байла ныс тырмай, блок-схема немесе псевдокод тəрізді тəсілдермен құруды түсіндіру керек. Осындай "таза" алгоритмдеу жолын меңгерген студенттер кейін прог рам малау тіліне оңай көшеді. Бұл тарауда алгоритмдерді блок-схема немесе алгоритм схемасын құру арқылы құру негіздері қарастырылады. Программалау теориясында кез келген күрделі есептің шығару жолын, яғни кез келген программаны төмендегідей үш түрлі басқару құрылымын пайда лану арқылы жазып шығуға болатындығы дəлелденген:

• сызықтық құрылым немесе операторлар тізбегі;

• тармақты құрылым немесе шартты оператор;

• қайталау немесе циклдік оператор.

Осындай канондық құрылымдардан тұратын программаны регулярлық программа деп атайды, олардың бір ғана кіру нүктесі мен бір ғана шығу нүктесі болады. Дəл осы үш құрылым құрылымдық программалаудың базалық конструкциялары деп аталады. Программадағы кез келген операторды оның кіру нүктесі арқылы тауып орындауға болады (осы тəсілмен табылмайтын операторлар жəне шексіз циклдер болмауы тиіс) . Мұндай программаны басқару ісі жоғарыдан төмен қарай жүргізіледі. Түсініктеме мəтін (комментарий) қосылған осындай программалар оқуға жəне түсінуге жеңіл болып есептеледі.

Күрделі алгоритмдерді құру үшін қарапайым канондық (бірың ғайланған) алгоритмдік құрылымдар қолданылады. Олар сызықтық, тармақталу жəне цикл құрылымдарынан тұрады. Программалау теориясында кез келген күрделі программаны осы үш түрлі құрылымнан құрастыруға болатыны дəлелденген. Негізгі конструкцияларды пайдалану мақсаты - қарапайым құрылымды программа алу болып саналады. Мұндай программалар оңай оқылады, түзетіледі жəне керек болса, оңай өзгертіледі.

Қадамдық циклдер. Циклді орындаудың алдында, оның
қайталану саны белгісіз болған жағдайда қадамдық циклдер
пайдаланылады. Мұнда циклді жазу үшін тек қана "шартты тексеру"
блогын қолдану қажет, ол циклді аяқтау үшін белгілі бір шартты
тексереді. Қадамдық циклдердің схемасын сызғанда модификаторды
(алтыбұрышты) қолдана алмаймыз, себебі алдын ала циклдің неше
рет қайталанатыны бізге белгісіз. Енді осындай циклдер жұмысына
мысал келтірейік.
мысал.
$z = \frac{x^{k}}{k²}$ функциясының мəндерін k = 1, 2, 3, . . . жəне Z 0. 0001-ден артық болған жағдайда есептейік, мұндағы 0 ≤ х ≤ 1. Бұл мысалда ал дын ала цикл неше рет қайталанатынын айта алмаймыз, өйткені бізде тек k параметрінің алғашқы мəні мен қадамы ғана белгілі. Со ны мен қатар Z функциясының 0. 0001-ден ар тық болуы циклді қайта лау шарты болып есеп теледі (Z > 0. 0001) .

осы есептің ал горитм схемасы :

Модификаторлы цикл. Қайталау құрылымы ( цикл ) команданың белгілі бір пара-метрінің өзгеруі барысында, қайталанып бірнеше рет орындала-тын операциялар тобын ыңғайлы түрде жазу үшін қолданылады. Мысалы, "əзірше (while) " қайталау құрылымы С тілінде бы-лай жазылады: while <қайталану шарты> do . . . Модификаторлы циклдік алгоритм. терін цикл деп атайды. Осы бірне-ше рет қайталанатын бөлігі бар алгоритмдер тобы циклдік алгорит-мдерге жатады.

Модификаторлы циклдік алгоритм і:

Қарапайым циклдік алгоритмдер. Математикада, экономикада көптеген есеп терді шығару кезеңінде бір теңдеуді пайдаланып, ондағы айнымалының өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келетін сəттер де жиі кездеседі. Осындай қайталап орындалатын есеп теу процесінің белгілі бір бөлік терін цикл деп атайды. Осы бірнеше рет қайта ланатын бөлігі бар ал горитмдер тобы циклдік алгоритмдерге жа та ды. Циклдік алгоритмдерді пайдалану олар ды кейіннен програм маларда цикл операторы түрінде қысқартып жазу мүмкіндігін береді.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.