|
10-Mavzu: Ma’lumotlar bazalari va katta hajmdagi ma’lumotlar bilan ishlash texnologiyalari Reja
|
| bet | 25/44 | | Sana | 10.06.2024 | | Hajmi | 0,95 Mb. | | #262104 |
Bog'liq 10-Mavzu Ma’lumotlar bazalari va katta hajmdagi ma’lumotlar bil
Tsiklik strukturaning algoritmi ularga kiritilgan miqdorlarning har xil qiymatlari uchun bir xil amallar ketma-ketligini takroriy bajarilishini ta'minlaydigan algoritm deyiladi14.
Bir necha marta takrorlanadigan bo'limlar tsikllar yoki tsikl tanasi deb nomlanadi. Har bir tsikl bajarilganda yangi qiymatga ega bo'lgan algoritmning o'zgaruvchisi tsikl parametri (yoki tsikli o'zgaruvchisi) deb nomlanadi.
Har qanday tsiklni tashkil qilish uchun quyidagi shartlar bajarilishi kerak:
tsikl boshlanishidan oldin tsikl parametri (o'zgaruvchisi) ning dastlabki qiymatini belgilash;
tsikl tanasining har bir yangi takrorlanishidan oldin tsikl parametrini (o'zgaruvchisini) o'zgartirish;
tsiklni tugatish (tsikldan chiqish) yoki takrorlash holatini tekshirish;
agar tsikl tugamagan bo'lsa, tsiklning boshiga o'ting yoki chiqish sharti bajarilgan bo'lsa, tsikldan chiqing.
Tsikl oxirini tugallanishiga ko'ra quyidagi tsikl turlari ajratib ko'rsatiladi.
Tsiklning takrorlanish soni noma'lum (noma'lum takrorlanish soni bo'lgan tsikl). Tsikldan chiqish qo'shimcha shart bilan amalga oshiriladi.
Arifmetik progressiya turi (ma'lum takrorlanishlar soni bo'lgan tsikl). Ushbu tsikllarda parametr (tsikl o'zgaruvchisi) berilgan boshlang'ich qiymatdan ma'lum bir yakuniy qiymatga o'zgarib, tsikl bajarilganda har safar doimiy o'sishni oladi, bu tsikl parametri pog'onasi deb ataladi (9.4-rasm).
Murakkab masalalarni echish algoritmlari yuqoridagi barcha tuzilmalarni o'z ichiga olishi mumkin. Masalan, bitta tsikl bir yoki bir nechta boshqa tsikllarni o'z ichiga olishi mumkin, masalan: ichki va tashqi. Ham tashqi, ham ichki tsikllarni tashkil qilish qoidalari oddiy tsiklni tashkil qilish qoidalari bilan bir xil. Tashqi va ichki halqalarning parametrlari bir vaqtning o'zida o'zgartirilmaydi.
11.6-rasm. Algoritmning tsikl parametri pog'onasi
Ko'p muammolarni hal qilish uchun dasturlar bir necha tsikllarni talab qiladi15. Masalan; misol uchun:
massivlarni buyurtma qilish;
massivlarni qayta ishlash;
darajalar qatori tomonidan berilgan funktsiyalar qiymatlari jadvalini hisoblash.
Bunday hollarda, algoritmning tuzilishini, avvalambor, tsikllarning soni va nisbiy holatini to'g'ri aniqlash muhim ahamiyatga ega. Ushbu tuzilmalarda ko'rib chiqilgan algoritmlardan foydalanish mumkin, ammo shu bilan birga u yoki bu texnikaning qaysi tsiklda (tashqi yoki ichki) ishlatilishini aniqlash kerak.
|
| |
