9-ma’ruza. Saytlarni aylanish va tanlash algoritmlari. Reja

9-ma’ruza uchun o’zini-o’zi tekshirish savollari

1. 
   Aylanish algoritmining ta’rifi qanday?
   
2. 
   Torning aylanish algoritmining ta’rifi qanday?
   
3. 
   Giperkub aylanishi algoritmining ta’rifi qanday?
   
4. 
   Tarri algoritmining ta’rifi qanday?
   
5. 
   Koordinatorni o'zgartirish uchun qanday sabablar mavjud?
   
6. 
   Tanlovning algoritmi qanday bosqichlardan iborat?
   
7. 
   Chang-Roberts algoritmining ta’rifi qanday?
   
8. 
   Algoritm — bu …?
   
9. 
   Tanlash algoritmining ta’rifi qanday?
   
10. 
    Ko’chirish algoritmining ta’rifi qanday?
    
11. 
    Algoritm nechta qadamdan iborat?
    
12. 
    Algoritmning formal bo’lmagan tushunchasi?
    
13. 
    Oddiy hisoblash algoritmlarining tahlili?
    
14. 
    Tez saralash tushunchasining ta’rifi?
    
15. 
    Algoritmlarning tyrlari va xususiyatlari?
    
16. 
    “Axborot tarqalishining to’lqinli algoritmlari” nimadan iborat?
    

9-ma’ruza uchun testlar

1. Tizim deganda nimani tushunamiz?
a) elementlar to’plami va ular orasidagi bog’liklar;
b) elementlarning to'plami;
c) ular orasidagi sub-elementlar va ulanishlar majmui;
d) xarakteristikalar to’plami va ular orasidagi bog’liklar.

2. Tizimda qanday aloqalar bo'lishi mumkin?
a) faqat juftlik bilan bog'lanishli emas, balki elementlarning uchtalik ham bog'likligi;
b) faqat juftlik aloqalari emas;
c) elementlarning uchli bog’likligi;
d) faqat juftlik bilan bog'liqlik emas.

3. Taqsimlangan tizimlar qanday bo’lishi mumkin?

a) uzluksiz va diskret;
b) uzluksiz va matematik;
c) diskret va matematik;
d) matematik va axborot.

4. Uzluksiz taqsimlangan tizimlarning xususiyatlari qanday?

a) elementlarning soni cheksiz;
b) elementlarning soni chekli;
c) elementlarning soni chekli va cheksiz;
d) elementlarning soni ixtioriy.

5. Bir nuqtasida gazli gorelka bilan isitilayotgan po'lat plita, qanday tizimga misol bo’la oladi?

a) uzluksiz taqsimlangan tizimga;
b) diskret taqsimlangan tizimga;
c) uzluksiz va diskret taqsimlangan tizimga;
d) axborot tizimiga.


6. Marshrutizasiya masalasi nima?
a) odatdagi taqsimlangan optimallash xarakterdagi masala;
b) odatdagi matematik optimallash xarakterdagi masala;
c) odatdagi informatik optimallash xarakterdagi masala;
d) odatdagi statistik optimallash xarakterdagi masala.

7. Qaysi termin «taqsimlangan» atamasiga alternative bo’ladi?
a) “markazlashgan”;
b) “yoyib yuborilgan”;
c) “tipik”;
d) “funktsional”.


8. Tizimda nechta binar munosabatlar bo'lishi mumkin?
a) bir nechta;
b) bitta munosabat;
c) ikkita munosabatlar;
d) uchta munosabatlar.

9. Bir xil joyga ega bo’lgan(qandaydir yaqinlik, mumkin bo’lganlik doirasida) elementlarning qism to’plamlari qanday ataladi?
a) saytlar;
b) to'plamlar;
c) elementlar;
d) masalalar;

10. Tizimning ishlashi va shuning uchun tizimni tahlil qilish va sintez qilish nuqtai nazaridan elementlarning yoki elementlar guruhlarining joylashuv predikatlari muhim ahamiyatga ega bo’lgan tizimlar qanday ataladi?

a) taqsimlangan tizimlar;
b) matematik tizimlar;
c) axborot tizimlari;
d) statistik tizimlar.

11.Odatda taqsimlangan algoritmlarga nima ruxsat beriladi?

a) mumkin hisoblash yo'llarining katta majmui;
b) mumkin bo'lgan hisoblash yo'llarining kichik to'plami;
c) mumkin hisoblash yo'llarining o'rtacha to'plami;
d) mumkin bo'lgan hisoblash yo'llarining juda katta majmui.

12. Taqsimlangan tizimlar saytlarining kanallar orqali aloqasi graf larni yaratadi va qanday daraxtni tashkil etadi?

a) ko'chirilgan daraxt;
b) yo'naltirilgan daraxt;
c) yo'naltirilmagan va yo'naltirilgan daraxt;
d) bir tomonlama daraxt.

13. Graflar nazariyasidan qancha faktlar daraxtlarga ma'lum?

a) 3;
b) 4;
c) 5;
d) 6.

14. Daraxtning qirralarning sonidan qanchadan ko'p birliklar soni?

a) bir tomonidan;
b) ikkita birlik;
c) uchta birlik;
d) to'rt birlik tomonidan.

15. Ovoz berish algoritmi qaysi tizimlar uchun qo'llaniladi?

a) taqsimlangan tizimlar;
b) statistik tizimlar;
c) matematik tizimlar;
d) jismoniy tizimlar.

16. «Exo» algoritmi qaysi topologiya uchun ishlashi mumkin?

a) tarqatilgan tizimning har qanday topologiyasi uchun;
b) axborot tizimining har qanday topologiyasi uchun;
c) statistik tizimning har qanday topologiyasi uchun;
d) matematik tizimning har qanday topologiyasi uchun.

17. Qaysi graflar uchun markazlashtirilgan algoritm bo'lgan o'zgarishlar algoritmi?

a) o'zboshimchalik bilan yo'naltirilgan graflar uchun;
b) o'zboshimchalik bilan ko'rsatilmagan graflar uchun;
c) o'zboshimchalik bilan bir tomonlama graflar uchun;
d) o'zboshimcha ikkilamchi graflar uchun.
18. BP hodisasini sinxronlashtirish uchun algoritmlar qanday ko'rib chiqiladi?
a) qaytarish (OK) hodisasi sifatidaba holanadi;
b) (OK) hodisalarini o'z ichiga oladi;
c) int (OK) hodisalari sifatida ko'rib chiqiladi;
d) asosiy (OK) hodisalar sifatida baholanadi.

19. Hodisalar qaerda yoziladi?

a) tashqarida,
b) uning ichida;
c) tashqariga va ichkarisida;
d) yozgan.

20. Finn algoritmi qanday algoritm?

a) to'lqin algoritmi;
b) matematik algoritm;
c) statistik algoritm;
d) axborot algoritmi.


.