Mustaqil ish 931-22-guruh talabasi Bajardi : Yuldashov Furqatbek Tekshirdi : Masharipova Fazilat xorazm – 2023 Mavzu

Аlgoritmlar xossalari hamda ularning turlari
Ixtiyoriy algoritm muhim xossalarga ega:
•Аlgoritmning aniqligi – har bir qadam bajarilishining bir qiymatliligi.
•Diskretliligi – masalani yechish jarayonini bajarilish vaqtida kompьyuter yoki insonga qiyinchilik tugʼdirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga boʼlish.
•Ommaviylik – belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi.
•Natijaviylik – oxirgi qadamlarda dastlabki maʼlumotlarga ega boʼlgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni. Amalda quyidagi algoritm turlari ajratiladi.
Chiziqli - har qanday shartlarni tekshirmasdan, harakatlar ketma-ket bajariladigan algoritm.
Tarmoqlanuvchi - tayinlangan shartlarning o'zgarishiga qarab retsept bo'yicha variantlarni ta'minlovchi algoritm.
Takrorlanuvchi - individual operatsiyalar yoki operatsiyalar guruhlari bir necha marta bajariladigan algoritm. Algoritmni yozib olish usullari: og'zaki, formulali, jadvalli, grafik

Algoritm - boshlash (rejasi) ketma-ketligining tavsifi, uning qat'iy ijrosi qadamlarning yakuniy soniga olib keladi.
Algoritmlashtirish - muammoni hal qilish uchun algoritm (tizmani rivojlantirish) jarayoni.
1. Kiruvchi – kompyuterga kiradi va masalani yechish uchun shart sifatida foydalaniladi.
2. Joriy yoki ichki – dastur ichida informatsiyani saqlash va ishlov berish uchun ishlatiladi.
3. Chiquvchi – informatsiyaga ishlov berish natijasida dasturda hosil boʼlgan berilganlar. Matn, grafik, videotasvir va h. k. koʼrinishda boʼlishi mumkin. Hodisa tadqiqoti, masala yechimi uchun hisoblash texnikasi yordamida qabul qilish kerak boʼlgan amallarning umumiy tartibini quyidagicha sxema sifatida tasvirlash mumkin: Mashinaviy dastur buyrug' va yoki mashinaviy buyruq – qo’shimcha ko’rsatma va tushunchalarsiz avtomatik holda bajariluvchi elementar mashina instruksiyasi.
Misol ishlanish namunasi:
Misol uchun, quyidagi funksiyani o'rganamiz:

1. 
   ni kiritamiz.
   
2. 
   ni hisoblash uchun ni hisoblaymiz va natijani saqlaymiz.
   
3. 
   ni hisoblaymiz va natijani saqlaymiz.
   
4. 
   2 ni ga qo'shamiz.
   
5. 
   ni chiqaramiz.
   

Bu algoritmni C++ dasturlash tilida quyidagicha ifodalash mumkin:
#include
int main() {
int x;
std::cout << "x ni kiriting: ";
std::cin >> x;
int result = x*x + 3*x + 2;
std::cout << "F(x) = " << result << std::endl;
return 0;
}
Mavzu bo’yicha 10 ta test
1) funksiyani chinlik to’plamini aniqlang
a) aynan chin formula; b)
c)aynan yolg’on formula d)
2) funksiyani chinlik to’plamini aniqlang
a) b)
c)1 d)0 e)
3) formula teng kuchliligini aniqlang.
a) b) aynan chin formula
c) aynan yolg’on formula d)
e)
4) funksiyani konyuktiv normal shaklga keltirib soddalik indekslar miqdorini toping
a) 6;2;2, b)8;8;3 c)6;8;3 d)8;6;8 e)8;6;3
5) funksiyani soxta o’zgaruvchilarini aniqlang:
a) soxta o’zgaruvchi yo’q b) o’zgaruvchi soxta
c) o’zgaruvchi soxta d) va o’zgaruvchilar soxta
e) aniqlab bo’lmaydi
6) , funksiyaga qo’shma funksiyani aniqlang:
a) b) c)
d) e)
7) , formulalar tengkuchlimi?
a) Tengkuchli b) Tengkuchli emas c)
d) e)
8) funksiyaga qo’shma funksiyani aniqlang
a) b) c)
d) e)
9) funksiyaga qo’shma funksiyani aniqlang
a) b) c)
d) e)
10) Tyuring mashinasi komandasiga mos ta’rifni aniqlang:
a) mashina xolatda bo’lganda, lenta: belgi, belgi bilan almashtiriladi, mashina xolatga o’tadi va lenta bo’ylab chap tomonga 1 yanchega suriladi
b) mashina xolatda bo’lganda, lenta: belgi, belgi bilan almashtiriladi, mashina xolatga o’tadi va lenta bo’ylab o’ng tomonga 1 yanchega suriladi
c) mashina xolatda bo’lganda, lenta: belgi, belgi bilan almashtiriladi, mashina xolatga o’tadi va lenta bo’ylab chap tomonga 1 yanchega suriladi
d) mashina xolatda bo’lganda, lenta: belgi, belgi bilan almashtiriladi, mashina xolatga o’tadi va lenta bo’ylab o’ng tomonga 1 yanchega suriladi
e) to’gri javob ko’rsatilmagan