Maʼlumotlar tuzilmasida algoritmlarni tuzish qoidasi. Reja: Algoritm



Download 368,5 Kb.
bet1/2
Sana31.03.2022
Hajmi368,5 Kb.
#520503
  1   2
Bog'liq
Maʼlumotlar tuzilmasida algoritmlarni tuzish qoidasi


Maʼlumotlar tuzilmasida algoritmlarni tuzish qoidasi.
Reja:
1.Algoritm.
2.Algoritm tahlil.
3. Fazo murakkabligi.


Algoritm — bosqichma—bosqich protsedura boʻlib, kerakli natijani olish uchun maʼlum tartibda bajarilishi kerak boʻlgan koʻrsatmalar toʻplamini belgilaydi. Algoritmlar odatda asosiy tillardan mustaqil ravishda yaratilgan, yaʼni algoritm bir nechta dasturlash tilida amalga oshirilishi ham mumkin.
Maʼlumotlar tuzilmasi nuqtai nazaridan algoritmlarning muhim toifalari quyidagilardan iborat:
Qidiruv — maʼlumotlar tuzilmasida elementni qidirish algoritmi.
Saralash — elementlarni maʼlum tartibda saralash algoritmi.
Qoʻshish — maʼlumotlar tarkibiga elementni kiritish algoritmi.
Yangilash — maʼlumotlar tarkibidagi mavjud elementni yangilash algoritmi.
Oʻchirish — mavjud elementni maʼlumotlar tuzilmasidan oʻchirish uchun algoritm.
Algoritm xarakteriktikasi
Barcha protseduralarni algoritm deb atash mumkin emas. Algoritm quyidagi xususiyatlarga ega boʻlishi kerak: 
Birma—bir — algoritm aniq va bir maʼnoli boʻlishi kerak. Uning har bir bosqichi (yoki fazalari) va kirishlari / chiqishlari aniq boʻlishi va faqat bitta maʼnoga olib kelishi kerak.
Kirish — algoritmda 0 yoki undan koʻp aniq maʼlumotlar kiritilishi kerak.
Chiqish — algoritm 1 yoki undan koʻp aniq natijalarga ega boʻlishi va kerakli natijaga mos kelishi kerak.
Aniqlik — algoritmlar cheklangan miqdordagi qadamlar (step) dan soʻng nihoyasiga yeyishi lozim.
Texnik imkoniyatlar — mavjud manbalar yordamida amalga oshirish kerak.
Mustaqil — algoritm har qanday dasturiy kodlardan mustaqil boʻlishi kerak boʻlgan bosqichma—bosqich yoʻnalishlarga ega boʻlishi kerak.
Algoritmni qanday yozish kerak?
Algoritmlarni yozish uchun aniq belgilangan standartlar yoʻq. Aksincha, muammo va resurslarga bogʻliq. Algoritmlar hech qachon maʼlum bir dasturiy kodni qoʻllab—quvvatlash uchun yozilmaydi.
Biz bilamizki, barcha dasturlash tillari looplar (do, for, while), flow—control (oqimlarni boshqarish) (if—else) va hokazo kabi asosiy kodli konstruksiyalarni boʻlishadi. Ushbu oddiy konstruksiyalar algoritm yozish uchun ishlatilishi ham mumkin.
Biz algoritmlarni bosqichma—bosqich yozamiz, lekin har doim ham bunday boʻlmaydi. Algoritm yozish jarayoni va muammo aniq belgilanganidan keyin bajariladi. Yaʼni, biz yechim ishlab chiqayotgan muammolar sohasini bilishimiz kerak.
Misol
Keling, misol yordamida algoritm yozishni oʻrganishga harakat qilaylik.
Muammo — ikki raqamni qoʻshish va natijani koʻrsatish uchun algoritm tuzing.
1—qadam — BOSHLASH
2—qadam — a, b va c nomli uchta butun sonlarni eʼlon qilish
3—qadam — a & b ning qiymatlarini aniqlash
4—qadam — a & b ning qiymatlarini qoʻshish
5—qadam — 4—qadamdan c gacha boʻlgan chiqishni saqlang
6—qadam — c ni chop eting
7—qadam — TOʻXTASH
Algoritmlar dasturchilarga dasturni qanday kodlash kerakligini aytadi. Shu bilan bir qatorda, algoritm quyidagicha yozilishi ham mumkin: 
1—qadam — BOSHLASHNI QOʻSHISH
2—qadam — a & b qiymatlarini olish
3—qadam — c ← a + b
4—qadam — display c
5—qadam — TOʻXTASH

Algoritmlarni loyihalash & tahlil qilishda hamda algoritmni tavsiflashda ikkinchi usul qoʻllaniladi. Bu algoritmni tahlil qilishni tahlil qiluvchiga barcha kiruvchi taʼriflarni eʼtiborsiz qoldirishni osonlashtiradi. U qanday operatsiyalar ishlatilayotganini va jarayon qanday ketayotganini kuzatishi mumkin.


Qadam raqamlarini yozish majburiy emas.
Berilgan masalaning yechimini topish uchun algoritm tuzamiz. Muammoni bir necha usul bilan hal qilish ham mumkin.

Demak, berilgan muammoni yechishning koʻpgina algoritmlarini olish mumkin. Keyingi qadam — taklif qilingan yechim algoritmlarini tahlil qilish va eng maqbul yechimni amalga oshirish hisoblanadi.

Download 368,5 Kb.

Do'stlaringiz bilan baham:
  1   2




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