Nested loop tuzilmalarini o'z ichiga olgan algoritmlar
Ko'pincha, muammoni ijobiy hal qilayotganda, o'z tanasida boshqa tsikldagi tsiklni yaratish zarur bo'ladi. Bu norma hisoblanadi. Bunday elementlar ichki devor tuzilishi deb ataladi. Ularning buyurtmasi juda katta bo'lishi mumkin. Kerakli muammoni hal etishga erishish usuli bilan aniqlanadi. Masalan, bitta o'lchamli massivni qayta ishlashda, qoida tariqasida, algoritmning blok diagrammasi ichki o'tgan ko'chadan foydalanilmaydi. Va shunga qaramay, bir qator hollarda, shu kabi muammolarni echishda, bunday echimning aniq variantini tanlash kerak bo'ladi. Shunisi e'tiborga loyiqki, barcha ichki devorlar, shu jumladan birinchi (tashqi), turli nomlar bilan ro'yxatga olishni o'z ichiga olishi kerak. Ular aylanish jarayonining tashqarisida odatdagi o'zgaruvchilar sifatida foydalanish mumkin.
3.ketma-ketligini qayta ishlash algoritmlariga dasturlar
Dastur tuzish jarayonida ba’zi bir masalalarni algoritmlari tarkibidagi
buyruqlar ikki va undan ortiq marta bajarilishiga to‘g‘ri keladi. Agar algoritm tarkibidagi bir necha marta takrorlanishi kerak bo‘lgan buyruqlarni takrorlanuvchi jarayonlar asosida dasturlash tillarida tasvirlanmasa, bu buyruqlarni barchasini bajarish murakkablashadi. Elektron hisoblash mashinalarini insoniyatdan farqi shundaki, insoniyatda bir nechta buyruqlarni bajarish davomida toliqish holatlari bo‘lishi mumkin, elektron hisoblash mashinalariga takrorlanishni qanchaligini ma’lum bir buyruqlar asosida berilsa, ular barchasini charchamasdan bajaradi. Ba’zi bir takrorlanuvchi jarayonlarni, takrorlanish formulasini chiqarib oddiy hisoblash mumkin, lekin ixtiyoriy ketma ketliklar yig‘indisini hisoblash oddiy usullar bilan hal etilmaydi, bunday holatlarda takrorlanuvchi jarayonlardan foydalaniladi.
Tarif: Algoritmning qandaydir qismidagi buyruqlar ikki va undan ortiq bajarilishiga takrorlanuvchi jarayonlar deyiladi.
Yuqoridagi ta’rifga etibor qaratsak, demak algoritmning qandaydir qismi ikki va undan ortiq bajarilishi mumkin bo‘lgan holatlar ham mavjud. Bunda dasturchiga shunday vazifa qo‘yiladiki takrorlanish holatini bir yaxlit buyruq asosida kompyuterga qulay usulda berish kerak.
Takrorlanuvchi jarayonlarni quyidagi blok sxema ko‘rinishda ixtiyoriy dasturlash tilida tasvirlash mumkin.
Yuqoridagi blok sxema shaklida shart toki chin bo‘lgunga qadar takrorlanish bajarilaveradi, aks holda takrorlanish to‘xtatiladi.
Python dasturlash tillarida takrorlanuvchi jarayonlarni quyidagi usullar yordamida tasvirlash mumkin.
-Parametr bo‘yicha takrorlash(for);
-Shart bo‘yicha takrorlash(while, do while).
Do'stlaringiz bilan baham: |