Hozirgi kunda biror bir sohada ishni boshlash va uni boshqarishni kompyutersiz tasavvur qilish qiyin. XXI asr savodxon kishisi bo’lishi uchun kompyuter savodxon bo’lish, axborot texnologiyalarini puxta egallamoq lozim

3, Toraytiruvchi o’zgartirishlar. Bunday o’zgartirishlar natijasida dastlabki algoritmlar yechish kerak bo’lgan masalalarning xususiy holati yechimi algoritmlari ishlab chiqiladi. Odatda, bu usulda ekvivalent qayta ishlash jarayonida algoritmni ixchamlashtirish maqsaddida foydalaniladi.
4. Formal usulni matematikaga bog’liq bo’lmagan muammoga qo’llash. Buyerda matematik muammo matematik ko’rinishga o’tkazilib, uning algoritmini ishlab chiqishga uriniladi. Agar o’xshash matematik masala yechimining algoritmi ma’lum bo’lsa, undan foydalaniladi.

Takrorlash ucun savollar

1. Har bir usul bo’yicha algoritm tuzishga misol ko’rsating.
2. Algoritmni ishlab chiqish uchun yana qanday usullarni bilasiz?
7 - MAVZU: MAKSIMUMNI TOPISH MASALASI


Reja
1. Masalaning qo’yilishi.
2. So’zli algoritmni ishlab chiqish
3. Algoritmni tahlil qilish

Yuqorida orttirilgan bilimlar yordamida bir tipik masalani yechamiz:

Masalaning qo’yilishi.
berilgan elementlar bo’yicha m va j larni shunday topingki, bo’lsin. Bu yerda j mumkin bo’lgancha maksimal bo’lsin.


So’zli algoritm

1. 
   Boshlanish.
   
2. 
   j:=n; k:=n-1; m:=xn;
   
3. 
   agar k::=0 unda 7 o’ting.
   
4. 
   agar xk<=m unda 6 o’ting.
   
5. 
   j:=k; m:=xk;
   
6. 
   k:=k-1; 3 o’ting;
   
7. 
   tamom.
   

Algoritm sodda va analizga muhtoj emas deb hisoblanadi. Lekin shu misolda murakkab algoritmn qanday tahlil qilish kerakligini ko’rsatish mumkin. Algoritm tahlili dasturlash uchun juda muhim.
Biz faqatgina bu algoritmni bajarish uchun kerak bo’ladigan vaqtni tahlil qilamiz.Buning uchun har bir qadam necha marta bajarilishini hisoblaymiz:

Qadam raqami	Necha marta bajarilishi
2	1
3	n
4	n-1
5	A
6	n-1

Har bir qadam necha marta bajarilishini bilgan holda, kompyuterga masalani bajarish uchun qancha vaqt kerakligini hisoblab chiqish mumkin.

Jadvalda A dan tashqari hamma qiymatlar ma’lum, A – bu joriy maksimum qiymatini necha marta o’zgartirish kerakligini ko’rsatkichi. Taxlilimiz to’liq bo’lishi uchun A ni ko’rib chiqamiz.
Tahlilning maqsadi A uchun min va max qiymatlarni topish.
1) Min A = 0,
bu holat

bo’lganda kuzatiladi.
2) Max A=n-1;
bu qiymatga

holatida erishiladi.
Shunday qilib A ning tahlili 0 va n-1 larning o’rta arifmetik qiymati va o’rta kvadratini chetlanishini va usullari yordamida topish masalasiga olib keladi.

Takrorlash ucun savollar

1. Masala quyilishida qaysi o’zgaruvchilar aniqlandi?

2. Algoritmda qanday konstruksiyalar qatnashgan?
3. Aniqlangan noma’lum qiymat nechanchi qadamda bajariladi?
4. Algoritm tahlilini yakunga yetkazish ucun qanday usullarni qo’llash kerak?