O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi toshkent viloyati kasbiy ta’limni rivojlantirish va muvofiqlashtirish hududiy boshqarmasi toshkent viloyati Quyi chirchiq tumani 2-son kasb xunar maktabi

Download 0,62 Mb. bet 25/56 Sana 27.10.2022 Hajmi 0,62 Mb. #857058

Bog'liq
дастурлаш тўплам 08 (2)

Bu sahifa navigatsiya:

• Baxolari bilan tanishadilar Topshiriqni yozib oladilar
• Rekursiya tushunchasi Nima uchun rekursiya kerak Sikl
• Sikl invariantligi

Mashg‘ulot yakuni: 1. Faol ishtirok etgan o‘quvchilarni baholaydi va rag‘batlantiradi. Uyga vazifani berilishi: 2.Kelgusi mashg‘ulotga vazifa va uni bajarish yuzasidan yo‘riknoma beradi

Baxolari bilan tanishadilar Topshiriqni yozib oladilar

6. 
   Mavzu :Sharti keyin kelgan sikl haqida tushuncha. Sikldan chiqish uchun
   

mantiqiy ifoda tuzish.
Reja :

1. 
   Sikl invariantlari 
   
2. 
   Rekursiya tushunchasi 
   
3. 
   Nima uchun rekursiya kerak? 
   

Sikl (yun. kyklos — doira) — 1) maʼlum vaqt ichida takrorlanib turadigan hodisa, jarayon va boshqalarning har bir davrasi.

Invariant (lot. invarians -oʻzgarmaydigan) — biror matematik obʼyekt bilan aloqador boʻlgan va obʼyektning maʼlum almashtirishlarida oʻzgarishsiz qoladigan miqdorlar (kesma uzunligi, biror figuraning yuzi, ellips ekssentriteti va b.). Mas, harakat paytida kesma uzunligi oʻzgarishsiz keladi. Figura ko`chirilganda shu figura oʻzgarmaydi va h. k. Koordinatalari x, u, va x2, u2 boʻlgan kesma uzunligining invariantligi (algebraik nuqtai nazardan): toʻgʻri burchakli ko-ordinatalarning bir sistemasi ikkinchisiga almashtirilganda (x, — x,)2 + (u] — u2)2 ifoda oʻzgarmay qoladi. 
Sikl invariantligi – takrorlanish davrida matematik obʼyekt bilan aloqador boʻlgan va obʼyektning maʼlum almashtirishlarida oʻzgarishsiz qoladigan miqdorlar. 
Ta’rif: Funksiya o’ziga o’zi to’g’ridan-to’g’ri yoki qandaydir vosita orqali murojaat qilish jarayoniga rekursiya deyiladi va bunday funksiya rekursiv funksiya deb ataladi. 
Har qanday to’g’ri tuzilgan rekursiya asosini ikkita shart tashkil qiladi. 
1.Rekursiya asos sharti 

2. 
   Funksiyaning o’ziga o’zgartirilgan argument bilan murojaat qilish. 
   

Rekursiv funksiya qaysidir vaqtga kelib o’ziga murojaat qilishni to’xtatishi kerak bo’ladi. Aynan shu narsani rekursiya asos sharti ta’minlab beradi. 
Keyingi shartda o’zgartirilgan argument deganda, odatda masala boshidagi argumentdan kichikroq argument tushiniladi (ba’zi hollarda kattaroq bo’lishi mumkin). Bu narsa ham juda muhim, chunki bir xil argument bilan qayta-qayta murojaat qilinganda yoki argument notog’ri o’zgartirilganda funksiya o’zini cheksiz marta chaqirishiga to’g’ri kelib qoladi. 

Download 0,62 Mb.

Do'stlaringiz bilan baham: