Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!




Download 0,78 Mb.
Pdf ko'rish
bet1/5
Sana14.07.2024
Hajmi0,78 Mb.
#267581
  1   2   3   4   5
Bog'liq
algoritm200talik baza



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
1. Algoritm deb, … 

#qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli 
qadamlar ketma-ketligiga aytiladi. 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishiga aytiladi. 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatiga aytiladi. 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishiga aytiladi. 
++++ 
2. Algoritmning tushunarlilik xossasi –

#algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi 

har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi 
++++ 
3. Algoritmning diskretlilik xossasi –

#algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati bo’lishi 
.
1
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 
++++ 
4. Algoritmning cheklilik xossasi –

#bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati 

har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi 
++++ 
5. Algoritmning ommaviylik xossasi –
1


@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 

#har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati 
++++ 
6. Algoritmning natijaviylik xossasi –

#algoritmlarning barcha qadamlari bajarilgandan so’ng to’xtashi va natijani qaytarish 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati 
++++ 
7. Algoritmning formallik xossasi – 

#robotlar, kompyuterlar va boshqa qurilmalarda komandalarning bajarilishini ta’minlaydi 

algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunga ega bo’lishini ta’minlaydi 

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishini ta’minlaydi 

algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyatini ta’minlaydi 
++++ 
8. Chiziqli algoritm – deb ... 

#berilgan ketma-ketlikda faqat bir marta bajariladigan buyruqlardan tashkil topgan jarayonlarga 
aytiladi 

biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p 
marta qayta bajarishi yuz beradigan jarayonlarga aytiladi 

ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi 

hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi 
++++ 
9. Tarmoqlanuvchi algoritm – deb ... 

#ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi 


@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 

biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p 
marta qayta bajarishi yuz beradigan jarayonlarga aytiladi 

hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi 

qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli 
qadamlar ketma-ketligiga aytiladi 
++++ 
10. Takrorlanuvchi algoritm – deb ... 

#biron bir shart tekshirilishi yoki biron parametrning har xil qiymatlari asosida algoritmda ko’p 
marta qayta bajarishi yuz beradigan jarayonlarga aytiladi 

ma’lum shartlarga muvofiq bajariladigan ko’rsatmalardan tuzilgan algoritmga aytiladi 

hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi 

qo’yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning chekli 
qadamlar ketma-ketligiga aytiladi 
++++ 
11. Agar takrorlanuvchi algoritmlar bir nechta parametrlarga bog’liq bo’lsa ular qanday 
nomlanadi? 

#ichma-ich joylashgan tsiklik algoritmlar 

chiziqli algoritmlar 

tarmoqlanuvchi algoritmlar 

ketma-ket yaqinlashuvchi algoritmlar 
++++ 
12. O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi? 

#rekursiv algoritmlar deb ataladi 

ichma-ich joylashgan tsiklik algoritmlar 

chiziqli algoritmlar 

tarmoqlanuvchi algoritmlar 
++++ 
13. Algebraik va tratsending tenglamalarni taqribiy yechishda oraliqlarni aniqlash. 



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
#Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)*f(b)<0 bo’lsa, shu oraliqda 
f(x)=0 tenglamaning kamida bitta ildizi mavjud bo’ladi. 

f(x)=0 tenglama berilgan biror [a;b] oraliqda f(a)*f(b)<0 bo’lsa, tenglamaning oraliqda bi necha 
yechimlari mavjud. 

Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)•f(b)>0 bo’lsa, shu oraliqda 
f(x)=0 tenglamaning kamida bitta ildizi mavjud bo’ladi. 

Agar biror [a,b] oraliqda y = f(x) funktsiya uzluksiz bo’lib, f(a)•f(b)<0 bo’lsa, shu oraliqda 
f(x)=0 tenglamaning bitta ildizi mavjud bo’ladi. 
++++ 
14. Tenglamalarni Nyuton usulida taqribiy yechimlarini toppish formulasi. 

#Xn+1=Xn-f(Xn)/f’(Xn) 

Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn)) 

Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a)) 

Xn+1=Xn+f(Xn)*( b-Xn)/(f(b)- f(Xn)) 
++++ 
15. Tenglamalarni Vatarlar usulida taqribiy yechimlarini topish formulasi. 

#Xn+1=Xn-f(Xn)*(b-Xn)/(f(b)-f(Xn)) 

Xn+1=Xn-f(Xn)*(Xn-b)/(f(Xn)-f(a)) 

Xn+1=Xn-f(Xn)/f’(Xn) 

Xn+1=Xn+f(Xn)*( b-Xn)/(f(Xn)-f(b)) 
++++ 
16. Loyiha – bu … 

#qo’yilgan masalani yechish uchun berilgan vaqt, mablag’ asosida aniq belgilangan natijaga 
erishish maqsadida shakllantirilgan chekli topshiriqlar to’plami

vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan 
iborat bo’lgan faoliyatdir

doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 

fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir 
++++ 


@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
17. Loyiha – bu … 

#bog’langan ob’ektlar ustida maqsadli amallar to’plami 

vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan 
iborat bo’lgan faoliyatdir 

doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 

fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir 
++++ 
18. Loyiha – bu … 

#berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida 
shakllantirilgan chekli topshiriqlar to’plami 

vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan 
iborat bo’lgan faoliyatdir 

doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 

fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir 
++++ 
19. Loyiha – bu … 

#qo’yilgan masala, belgilangan muddat, narxi va sifat shartlari orqali xarakterlanadigan 
tashabbus 

vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni ta’minlashdan 
iborat bo’lgan faoliyatdir 

doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 

fazalar yoki bosqichlarning mantiqiy ketma-ketligi jarayoniga ergashishdir 
++++ 
20. Loyihani boshqarish – bu 

#vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni 
ta’minlashdan iborat bo’lgan faoliyatdir 

qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir 



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
bog’langan ob’ektlar ustida maqsadli amallar to’plamidir 

berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida 
shakllantirilgan chekli topshiriqlar to’plamidir 
++++ 
21. Loyihalarni boshqarish – bu

#loyihaning turli bosqichlarida bir qator katta bo’lmagan alohida masalalarni yechishdan iborot 

qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir 

bog’langan ob’ektlar ustida maqsadli amallar to’plamidir 

berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida 
shakllantirilgan chekli topshiriqlar to’plamidir 
++++ 
22. Loyihalarni boshqarishning asosida

#qisqa muddatli yoki uzoq muddatli rejalashtirish yotadi 

qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayon yotadi 

bog’langan ob’ektlar ustida maqsadli amallar to’plami yotadi 

berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida 
shakllantirilgan chekli topshiriqlar to’plami yotadi 
++++ 
23. Loyihalarni boshqarish – bu

#doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 

qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir 

bog’langan ob’ektlar ustida maqsadli amallar to’plamidir 

berilgan vaqt davomida ajratilgan byudjet asosida aniq belgilangan natijaga erishish maqsadida 
shakllantirilgan chekli topshiriqlar to’plamidir 
++++ 
24. Jarayonlarni rejalashtirish –

#qo’yilgan masalaning ustuvorligi va bajarilish muddatiga bog’liq bo’lgan rejalashtirish 
usullariga asoslanadi 



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
bog’langan ob’ektlar ustida maqsadli amallar to’plamini shakillantirish usullariga asoslanadi 

qo’yilgan masalani yechish va belgilangan maqsadga erishish uchun kechadigan jarayondir 

doimiy ravishda oddiydan murakkabga o’tish va bitta katta masalani bir nechta oddiy 
masalalarni yechish orqali bajarishdir 
++++ 
25. Kichik loyiha – bu 

#ko’lamiga ko’ra katta bo’lmagan sodda va cheklangan hajmdagi loyiha 

har xil tur, qurilish va hajmdagi alohida loyiha 

qisqa muddatli va o’rta muddatli loyiha 

maqsadlar, resurslar va vaqt bo’yicha o’zaro bog’langan loyiha 
++++ 
26. Megaloyihalar –

#maqsadlar umumiyligi, resurslar va vaqt bo’yicha o’zaro bog’langan bir necha loyihani o’z 
ichiga oladi 

tashkiliy, iqtisodiy, ijtimoiy va aralash loyihani o’z ichiga oladi 

har xil tur, qurilish va hajmdagi alohida loyihani o’z ichiga oladi 

investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihani o’z ichiga oladi 
++++ 
27. Amalga oshirish vaqti bo’yicha loyihalar –

#qisqa, o’rta va uzoq muddatli loyihalarga bo’linadi 

kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi 

oddiy, murakkab, juda murakkab loyihalarga bo’linadi 

investitsion, innovatsion, ilmiy-tadqiqot va aralash loyihalarga bo’linadi 
++++ 
28. Amalga oshirilayotgan loyihaning faoliyat sohalari bo’yicha –

#tashkiliy, iqtisodiy, ijtimoiy va aralash loyihalarga bo’linadi 

monoloyiha, multiloyiha, megaloyihalarga bo’linadi 



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
har xil tur, qurilish va hajmdagi loyihalarga bo’linadi 

investitsion, innovatsion, ilmiy-tadqiqot, aralash loyihalarga bo’linadi 
++++ 
29. Loyiha tarkibi va tizimi bo’yicha –

#monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi 

kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi 

qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi 

investitsion, innovatsion, ilmiy-tadqiqot loyihalarga bo’linadi 
++++ 
30. Monoloyiha – bu

#har xil tur, qurilish va hajmdagi alohida loyihadir 

kichik, o’rta, yirik, juda yirik loyihadir 

qisqa muddatli, o’rta muddatli, uzoq muddatli loyihadir 

oddiy, murakkab, juda murakkab loyihadir 
++++ 
31. Loyihaning hajmi, qatnashuvchilar soni va atrof-muhitga ta’sir darajasi bo’yicha loyihalar:

#kichik, o’rta, yirik, juda yirik loyihalarga bo’linadi 

qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi 

monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi 

oddiy, murakkab, juda murakkab loyihalarga bo’linadi 
++++ 
32. Loyiha davomiyligi bo’yicha: 

#qisqa va o’rta muddatli loyihalarga bo’linadi 

kichik, o’rta, yirik loyihalarga bo’linadi 

monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi 

oddiy, murakkab, juda murakkab loyihalarga bo’linadi 


@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
++++ 
33. Murakkablik darajasi bo’yicha loyihalar:

#oddiy, murakkab, juda murakkab loyihalarga bo’linadi 

kichik, yirik, murakkab loyihalarga bo’linadi 

qisqa muddatli, o’rta muddatli, uzoq muddatli loyihalarga bo’linadi 

monoloyiha, multiloyiha, megaloyiha loyihalarga bo’linadi 
++++ 
34. Loyihaning fan sohasi xarakteri bo’yicha: 

#investitsion, innovatsion, ilmiy-tadqiqot, aralash 

tashkiliy, iqtisodiy, ijtimoiy va aralash 

monoloyiha, multiloyiha, megaloyiha 

har xil tur, qurilish va hajmdagi alohida loyihadir 
++++ 
35. Loyihalar hayot davrining boskichlari: 

#investitsiya oldi, investitsiya, ekspluatatsiya 

investitsion, innovatsion, ilmiy-tadqiqot 

tashkiliy, iqtisodiy, ijtimoiy 

monoloyiha, multiloyiha, megaloyiha 
++++ 
36. Qanday tizim statik tizim deyiladi? 

#vaqt o’tishi bilan tizim holatining o’zgarilishi kuzatilsa 

ichki va tashqi qarshiliklarga chidamli bo’lsa 

tizimning bajarilishi jarayonida uning holati o’zgarsa 

vaqt o’tishi bilan tizimning holati o’zgarmasa 
++++ 
37. Algoritm blok sxemalari necha turga bo’linadi? 



@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
#chiziqli, tarmoqlanuvchi va takrorlanuvchi 

Tuzilmaviy, diskret va xosilaviy 

Soda va murakkab 

Blok sxemalar turga ajratilmaydi 
++++ 
38. Tomonlari uzunligi a,b,c bulgan uchburchak yuzasini topish masalasini qaysi algoritm blok 
sxemasidan foydalaniladi. 

#tarmoqlanuvchi 

takrorlanuvchi 

to’g’ri chiziqli

barcha javob to’g’ri 
++++ 
39. Loyihalash – tushunchasini ko’rsatilishi. 

#mo’ljallangan obьektlar (apparat va asboblar, bino va inshootlar, yo’l va ko’priklar, mashina va 
jixozlar, samolyot va kosmik kemalar, radiopiryomnik va televizorlar, telefon va kompьyuterlar 
va boshqa turli–tuman mahsulotlarning yangi xillari va na’munalari)ni qurish va yaratish uchun 
ularning loyihalarini tuzish va chizish jarayoni. 

kiritilayotgan ma’lumotlarni avtomatlashtirish. 

ma’lumotlarni kiritish va chiqarish

mo’ljallangan obьektlar (apparat va asboblar, bino va inshootlar, yo’l va ko’priklar, mashina va 
jixozlar, samolyot va kosmik kemalar, radiopiryomnik va televizorlar, telefon va kompьyuterlar 
va boshqa turli–tuman mahsulotlarning yangi xillari va na’munalari)ni dasturini tuzish jarayoni. 
++++ 
40. Chiziqli tenglamalarni taqribiy yechishning iteratsiya usullarini ko’rsating 

#oraliqni ikkiga bo’lish, vatarlar, urunmalar 

Lobachevskiy, Makloren 

lagranj, nyuton 

barcha javoblar to’g’ri 
++++ 


@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!! 
41. Matematik programmalash masalasi chiziqli programmalash masalasi deyiladi, agarda 

#maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli tengsizliklar yoki 
tenglamalardan iborat bo’lsa. 

maqsad funkciyasi chiziqli bo’lib, cheklanishlar sistemasi chiziqli bo’lmasa. 

cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad 
funkciyasi chiziqli bo’lmasa. 

cheklanishlar sistemasi chiziqli tengsizliklar yoki tenglamalardan iborat bo’lsa, maqsad 
funkciyasi bo’lmasa. 
++++ 
42. CHiziqli programmalash masalasining maqsadiga quyidagilar kiradi 

#chiziqli chegaralar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish 

tanlangan dasturalash tilida berilgan masalani echish uchun chiziqli dastur yozish 

Berilgan vazifani algoritmini tariflash 

nochiziqli cheklovlar mavjudligida funkciyaning eng kam(ko’p) qiymatini topish 
++++ 
43. Berilgan funkciyalardan qay biri chiziqli dasturlash masalasining maqsad funkciyasi bo’lishi 
mumkin 

#
1
2
3
12
20
– 30

Download 0,78 Mb.
  1   2   3   4   5




Download 0,78 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!

Download 0,78 Mb.
Pdf ko'rish