Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети ахборот технологиялари факультети



Download 2,04 Mb.
bet20/36
Sana07.07.2022
Hajmi2,04 Mb.
#754814
1   ...   16   17   18   19   20   21   22   23   ...   36
Bog'liq
informatika maruza

Оммавийлик сифати -маълум турдаги масалалар учун турли бошлангич қийматларда ечим олиш мумкин бўлиши;
Дискретлилик сифати -алгоритмни ЭҲМ ёки инсон томонидан бажарилиши мумкинлиги шубхасиз бўлган айрим-айрим содда босқичларга бўлиш мумкинлиги.
Натижавийлик сифати - яъни ҳар қандай бошлангич қийматларда ҳам жавобнинг мавжудлиги, бунда «бу ҳолда ечим йўқ» сингари ахборот ҳам алгоритмнинг ишлаш натижаси деб қабул қилинади;
Келтирилган сифатлардан келиб чиққан холда алгоритмни ифодалаш ва бажариш қоидалари хақида сўз юритиш мумкин. Амалиётда алгоритмни ифодалашнинг учта асосий усуллари фодаланилади. Булар матнли кўриниши, схематик(график) кўриниши, бирор алгоритмик тилдаги (дастурий) ифодаси.
Алгоритмнинг матнли ифодасига мисол сифатида қадимий икки соннинг энг катта умумий бўлувчисини топиш (Эвклид) алгоритмини келтириш мумкин. Масалан А ва В сонларининг энг катта умумий бўлувчиси топилсин.
Алгоритми:
1) каттасидан кичигини айирамиз,
2) агар айирма кичик сонга тенг бўлса бу айирма энг кичик бўлувчи сифатида олинади, акс ҳолда айирма ва берилган сонларнинг кичиги учун.
1) босқичга қайтилади, яъни айириш амали токи айирма ва айирилувчи сон тенг бўлгунча давом эттирилади.
Буни бир мисолда таҳлил қилиш мумкин. Масалан 6 ва 15 сонлари учун энг катта умумий бўлувчи топилсин.
15-6=9 ва берилган сонлардан кичиги 6 олинади. Улар тенг эмас. Демак, 9 ва 6 учун юқоридаги жараённи такрорлаймиз.
9-6=3 ва 6 сони тенг эмас. 3 ва 6 учун такрорласак. 6-3=3 ва 3 тенг. Демак, энг катта умумий бўлувчи 3 га тенг экан.
Алгоритмнинг матнли ифодаси мураккаб жараёнлар учун хажман катта бўлиб, етарли даражада кўргазмали бўла олмайди. Шунинг учун алгоритмнинг матнли кўринишидан дастлабки босқичда масалани ишлашнинг асосий бўғинларини ифодалашда фойдаланилади. Масаланинг алгоритмини ва компакт (ихчам) кўринишда ифодалаш учун схематик усулдан фойдаланилади.
Бу усул графиклар дейилиб, бунда алгоритм ўзаро боғланган функционал блоклар тарзида ифодаланади. Ҳар бир функционал блок маълум бир амал, ёки амаллар кетма-кетлигини бажаришни ўз ичига олади. Функционал блокларнинг мазмунига кўра шаклини ва уларнинг ўзаро боғланишини ифодалашда давлат стандартига кўра қабул қилинган қоидаларга риоя қилинади. Одатда ахборот йўналишига мос келаётган боғланиш йўналиши, юқоридан пастга, стрелка билан ифодаланмаслиги мумкин. Бошқа барча холларда боғланиш йўналиши стрелка (кўрсатгич) билан кўрсатиб қўйилади. Қулайлик учун алгоритм блоклари тартиби тарзда номерланиши керак.
Қуйида асосий блоклар учун фойдаланиладиган шакллар келтирилган:
Ушбу шакллар Халқаро стандарт ИСО 1028-73 асосида қабул қилинган.



ШАКЛ

Қайси холда ишлатилади?



ШАКЛ

Қайси холда ишлатилади?




Бошланиш ва оҳирида




ахборотни ки-
ритиш ва чиқариш




Хисоблашлар учун




Натижани чоп этиш учун




Тармокланиш шартини текширишда




Берилган бетда боғланиш чизиқлари узилган холда




Цикл бошланишида







Алгоритмни ифодалаш намунаси сифатида берилган иккита а ва b сонларидан каттасини топиш алгоритмини схематик тарзда ифодалаймиз.


Алгоритмнинг бу блок-схема тарзидаги ифодасига хожат йўқ. Факат турли холларда бу алгоритмнинг тўғри ишлашини хаёлан текшириб кўриш мумкин. Бу ерда 4-блок тармоқланиш блоки бўлиб, бошқа блоклардан фарқли ундан 2 та йуналишда («ҳa» ёки «йўқ») чиқиш мумкин. Масалан а=10; b=5 бўлса, у=10 деб олиниб 4-блокдан сўнг 5-блокни ташлаб 6-блокка ўтиб кетилади. Чунки 5>10 га «йўқ» жавоб тўғри келади.
Алгоритмнинг блок-схема тарзидаги ифодасининг яна бир афзаллиги ундан учинчи кўриниши, яъни алгоритмик тилдаги ифодаси (дастур)га ўтиши ҳам жуда осон бўлади. Чунки бунда ҳар бир блок алгоритмик тилнинг маълум бир оператори билан алмаштирилади холос.

Download 2,04 Mb.

Do'stlaringiz bilan baham:
1   ...   16   17   18   19   20   21   22   23   ...   36




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish