Ajiniyoz nomidagi nukus davlat pedagogika

Mashqlar 
1.2.1 Dastur darajasida zarur bo’lgan algoritmik content dasturini misol qilib keltiring va 
bu algoritmlarni funktsiyasini muhokama qiling 
1.2.2  Deylik,  bitta  mashinada  ikkita  saralash  algoritmni  qiyosiy  tahlil  amalga 
oshirilmoqda.  N  elementlarni  joylashtirish  saralashi  uchun  8n 
2
  kerak  bo’ladi,  birlashtirish 
saralashi uchun 64n lg n qadamlar kerak bo’ldi. Joylashtirish saralashi birlashtirish saralashidan 
qiymati oshsa, n ni qiymati qancha bo’lishi kerak? 
1.2.3 
Ikkita algoritm bitta mashinada amalda bo’lsa, n algoritmni qaysi minimal qiymati, 
ish vaqti 100n
2 
 formula bilan aniqlansa, ish vaqti 2
n 
formula bilan aniqlangan qaysi biri tezroq 
ishlaydi.  Kimning  yugurib  vaqt  100p2  bilan  belgilanadi,  uning  ish  vaqti,  ham  algoritmlar  Shu 
mashina amalga bo'lsa, sifatida ifodalangan bir algoritm tezroq n algoritm qaysi minimal qiymati 
da? 
Masala 
1.1.1.
 
Algoritmlarni ish vaqtini solishtirish 
Quyida bir jadval bo'lib, satrlari turli vazifalarga mos f(n), ustunlaru esa- vaqt qiymatiga t. 
N  ni  maksimal  qiymatlari  bilar  jadvalni  toldiring,masala  t  vaqti  bilan  yechilishi  mumkin,agar 
masalani yechish uchun algoritmni ish vaqti  f(n)mikro sekundga teng bo’lsa.