Мундарижа Кириш
Download 0.91 Mb.
|
algoritm
- Bu sahifa navigatsiya:
- 1.7. Дастурлар таҳлили
Энди аниқ қийматдан ва (1.18) тенгликдан фойдаланиб: 
Кўриб турибсизки, рекуррент муносабат ёпиқ шаклда оддий эмас ва қўпол, аммо унга ўтиб рекурсив «чақирувдан» қутуламиз ва шу туфайли олинган ифодаларни тез солиштирамиз ва тартибини аниқлаймиз. 1.7. Дастурлар таҳлили Фараз қилайлик, бизда ҳоҳлаганимиздан кўра секин ишлайдиган катта мураккаб алгоритм бўлсин. Унинг ишлашини тезлаштириш учун қайси қисмларини ўзгартириш керак? Дастурни кўриб чиқиш ва ундаги кўп ҳисоблашлар ва цикллар бажариладиган қисм дастурлар (ёки бошқача қилиб процедура ва функциялар) ни топиш мумкин, ҳамда уларни такомиллаштириш мумкин. Бу ўзгартиришлар самара бермаслигини пайқшимиз ҳам мумкин. Яхшиси дастлаб тез-тез ишлатиладиган қисм дастурларни топиш ва уларни яхшилаш керак. Уларни қидиришнинг бир усули барча қисм дастурлар учун глобал ўзгарувчилар тўпламини киритиш керак. Дастур бошида бу ҳисоблагичларнинг барчаси нолга таъминланади. При начале работы программы все счетчики обнуляются. Кейин ҳар бир қисм дастур биринчи қаторига мос ҳисоблагични 1 га ошириш бўйруғи қўйилади. Дастурнинг бутун бажарилиш жараёнида ҳисоблагичларнинг ўсиши бажарилади ва ниҳоят дастур охирида бизнинг ҳисоблагичлар тўпламимиз ҳар бир қисмий дастур неча марта чақирилганлигини кўрсатади. Шунда қайси қисм дастурлар тез-тез, қайсилари бир неча марта чақирилишини кўришимиз мумкин. Ҳисоблагичларни қисм дастурлар даражасида ҳам ишлатиш мумкин. Бунда улар тармоқланиш, цикллар қисмларидаги амалларни бажарилишини аниқлаш учун ишлатилади. Умуман ҳисоблагичларни мумкин бўлган бошқарув структураларининг исталган жойига қўйиш мумкин.Дастурнинг иши охирида ўрнатилган ҳисоблагичлар қисмий дстурлар ҳар бир блокидаги бажарилишлар сони ҳақидаги маълумотларни ифодалайди. Сўнг энг катта иш бажарадиган қисмий дастурлар қисмларни яхшилаш чораларини кўриш мумкин. Бу компьютер ва дастурий таъминотлар яратиш тизимларида дастур ҳақида автоматик маълумот олишнинг муҳим воситасидир. II . САРАЛАШ ВА ҚИДИРИШ АЛГОРИТМЛАРИНИНГ СИНФЛАРИ ВА УЛАРНИ ҚИЁСИЙ ҲАРАКТЕРИСТИКАЛАРИ Download 0.91 Mb. Do'stlaringiz bilan baham: 
|