1. Chiziqli algoritm - bu
algoritm shakllangan buyruqlarbir marta va aniq qayd etilgan ketma-ketlikda bajariladi
2. A matritsaning determinanti qanday belgilanadi?
det(A)
3. Barcha ko‘rsatmalari krtma-ket joylashish tartibida bajarib boriladigan algoritmlar ...algoritmlar deyiladi.
Chiziqli
6. … asrning o‘rtalarida graflar nazariyasi bilan bog‘liq tadqiqotlar G. Kirxgof va A. Keli ishlarida paydo bo‘ldi.
XIX
7. Algoritmning qanday xossalari bor?
Aniqlik, diskretlik, umumiylik, natijaviylik, tuchunarlilik
8. Marshrutdagi ikkita qo‘shni qirralarga tegishli … deb ataladi.
Ichki uch yoki oraliq uch
9. Massiv chiqarish-
massiv elementlarining qiymatini ekranga chiqarish
10. Grafda ikkita qirra (yoy) umumiy chetga ega bo‘lsa, ularga … qirralar deyiladi
Qo‘shni
11. Massivga ta’rif bering.
Bir turdagi elementlarning tartiblangan chekli ketma-ketligi
12. Algoritmlarni ifodalashning eng kеng tarqalgan shakli qaysi?
Algoritmni oddiy tilda ifodalash
13. Rekursiya chuqurligi
yetarli darajada kichik bo‘lishi shart
14. Kvadrat matritsa deb … deyiladi?
m ustunlar soni n satrlar soniga teng bo‘lganda
15. Kyonigsberg ko‘priklari masalasi qachon va kim tomonidan qo‘yilgan ?
1736 yilda L. Eyler
16. Matematik modellari nima uchun yaratiladi?
Masalalarni hal qilish uchun
17. Determinant bo‘lish sharti?
i-satr teng j-ustunga yoki aksincha
18. Algoritmlarning asosiy turlari nechta?
3
19. Jumlani to‘ldiring. Daraxtlar skleti narxi shu daraxtga kiruvchi barcha … … sifatida hisoblanadi.
qirralar yig‘indisi
20. Length funksiyasi nima vazifani bajaradi
Satr uzunligini qaytaradi
1. … asrning o‘rtalarida graflar nazariyasi bilan bog‘liq tadqiqotlar G. Kirxgof va A. Keli ishlarida paydo bo‘ldi.
XIX
2. Simplеks usulni kim yaratgan ?
Dаnsig
3. Chiziqli algoritmlar deb nimaga aytiladi?
qism to‘plam
4. Determinant bo‘lish sharti?
i-satr teng j-ustunga yoki aksincha
5. Shartga muvofiq bajariladigan ko‘rsatmalar ishtirok etgan algoritmlarga qanaqa algoritmlar deyiladi?
tarmoqlanuvchi algoritmlar
6. Bu holda xn+1,xn+2,…,xn+m o‘zgаruvchilаr nima deb qabul qilinadi ?
bazis o‘zgaruvchilar
7. Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo‘yilishi nima deyiladi?
Algoritmning asimptotik baholash
8. Ob’ektning miqdoriy jihatidan farq qiluvchi belgilari qanday model turiga kiradi?
matematik model
9. Matematik modellari nima uchun yaratiladi?
Masalalarni hal qilish uchun
10. Obyekt yarating va unga atribute biriktiring. U barcha ob’ektlarning unumdorini saqlaydi. Qanday til?
Java
11. A matritsaning determinanti qanday belgilanadi?
det(A)
12. Faqat yakkalangan uchlardan tashkil topgan graf qanday graf deyiladi ?
Nolgraf
13. Algoritmlarni ifodalashning qanday usuli ko‘rgazmali xisoblanadi?
Grafik shaklda
14. Masalaning ob’ekti bu-
Masala asosini tashkil etuvchi aniq bir jarayon
15. Massiv chiqarish-
massiv elementlarining qiymatini ekranga chiqarish
16. Prim algoritmi Robert Prim tomonidan nechanchi yili ishlab chiqilgan.
1957
17. Length funksiyasi nima vazifani bajaradi
Satr uzunligini qaytaradi
18. Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
O(N)
19. Belgilarni saqlash va qayta ishlash uchun nechta tipdagi o‘zgaruvchilardan foydalaniladi?
2
20. Algoritmlarning asosiy turlari nechta?
3
Do'stlaringiz bilan baham: |