Nazorat savollari
Jadval funksiyani Fure qatoriga yoyishni tahliln qiling.
Fure koeffitsientlarini hisoblashni algoritmini tushuntirib bering.
Qator hadlari sonini tanlash qanday amalga oshiriladi.
LABORATORIYA ISHI - 14
Mavzu: Taqribiy integrallash formulasini tanlash, aniqligini baholash.
Ishdan maqsad. Taqribiy integrallash formulasini tanlash, aniqligini baholashni o’rganish.
Qo’yilgan masala. Taqribiy integrallash formulasini tanlash, aniqligini baholash.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Nazariy qism
Ko'pincha, muammolarni hal qilayotganda, siz bir nechta qiymatlarning bitta shartini tekshirishingiz yoki ba'zi harakatlarni bir necha bor takrorlashingiz kerak. Alohida xatti-harakatlari ko'p marta takrorlanadigan algoritmlarga tsiklik struktura algoritmlari deyiladi. Bu sizga algoritm hajmini sezilarli darajada kamaytirishga, kerakli natijaga erishish uchun turli xil ma'lumotlar bo'yicha ko'p sonli bir xil hisob-kitoblarni takrorlashni tashkil etish orqali ixcham ravishda taqdim etishga imkon beradi.
Tsiklik - bu ma'lum bir ketma-ket harakatlar (qadamlar) guruhini kiritish ma'lumotlari yoki muammoning shartlariga qarab bir necha marta bajarilishi mumkin bo'lgan qurilish.
Algoritmning takrorlanadigan harakatlar to'plamiga tsikl deyiladi, ya'ni. tsiklik algoritmlar ichiga ko'chadan kiradi.
Tsiklning har bir bosqichida takrorlanadigan harakatlar guruhiga tsikl tanasi deyiladi.
Tsiklli algoritmlarga misollar: to'siqni bo'yash, abiturientlardan hujjatlarni qabul komissiyasida olish.
Tsikl algoritmi quyidagilarni o'z ichiga oladi:
1. Tsiklni tayyorlash - tsiklda ishlatiladigan dastlabki ma'lumotlarni sozlash bilan bog'liq harakatlar;
2. Tsikl tanasi - kerakli qiymatlarni hisoblash uchun takrorlanadigan harakatlar, shuningdek tsikl tanasida harakatlarni takroran bajarish uchun zarur bo'lgan qiymatlarni tayyorlash;
3. Tsiklni davom ettirish shartlari - tsikl tanasining keyingi bajarilishi zarurligini belgilaydigan harakatlar.
Siz tsikllarni tashkil qilishingiz mumkin bo'lgan bir nechta tsiklli tuzilmalar mavjud. Ularni quyidagicha tasniflash mumkin (1-rasm).
Tsiklni bajarish paytida takrorlanishlar soni aniqlanadigan tsikllar iterativ deb ataladi (noma'lum takroriy takroriy tsikllar). Bunday holda, ko'chadan bitta takrorlanishi iteratsiya deb ataladi. Ularning bir-biridan asosiy farqlarini yaxshiroq tushunish uchun har bir turni alohida ko'rib chiqamiz.
Arifmetik tsikl (parametr bilan aylanish)
Takrorlashlar soni oldindan ma'lum deb taxmin qiladi. Bu ko'chadan tanasini ma'lum bir diapazonda o'zgaruvchining barcha qiymatlari (pastadir parametr) uchun bajarishni buyuradi.
Turi tsikl uchun:
Barcha [loop parametri] uchun takrorlang [amal]
[pastadir parametr] - takroriy sonlarning hisoblagichi;
[harakat] - tsikl tanasi (buyruqlar, harakatlar ketma-ketligi).
Amaliy qism
Takrorlashlar soni parametrni o'zgartirish qoidasi bilan aniq belgilanadi, bu parametrning boshlang'ich va yakuniy qiymatlari va uni o'zgartirish bosqichi yordamida o'rnatiladi. Tsiklning birinchi bosqichida parametr qiymati N, ikkinchisida - N + h, uchinchisida - N + 2s va boshqalar. Tsiklning oxirgi bosqichida parametrning qiymati M dan katta emas, ammo uning keyingi o'zgarishi M dan katta qiymatga olib keladi.
i - tsikl parametri (takroriy sonlarning hisoblagichi);
N - pastadir parametrining boshlang'ich qiymati;
M - tsikl parametrining yakuniy qiymati;
h - tsikl parametrlari o'zgaradigan qadam.
Parametr bilan tsiklning tuzilishi 2-rasmda.
Do'stlaringiz bilan baham: |