2. Mavzu: Chiziqli Algoritm

Kompyuter imkoniyatlarini aniqlash. Algoritmni qurish jarayonida uning ijrochisi bo’lgan kompyuter imkoniyatlarini ham baholashga to’g’ri keladi. Kompyuter imkoniyatlarini aniqlashda quyidagi holatlarga e'tibor berish zarur:

1. 
   buyruqlarni bajarish rejimiga. Bunda bir xil toifadagi kompyu- terlar muayyan bir vaqtda faqat bitta buyruqni bajarsa, boshqalari shu vaqt mobaynida parallel ravishda bir necha buyruqlarni bajarishi mumkinligiga qaraladi;
   
2. 
   kompyuterlarda to’g’ridan - to’g’ri qayta ishlash mumkin bo’lgan ma'lumotlar diapazoniga. Bugungi kunda kompyuterlar 10-20 xonali sonlar ustida to’g’ridan - to’g’ri amallami bajarishi mumkin. Agar masala shartida berilgan sonlar bundan ham ko’p xonali bo’lsa- chi?
   
3. 
   amallami bajarish tezligiga. Ma'lumki, kompyuterlar ichki qurilmalariga bog’liq ravishda amallami turli tezliklarda bajaradi. Xo’sh, algoritmni bajarish uchun zarur bo’lgan vaqt masala shartida ko’rsatilgan vaqtdan katta bo’lsa, nima qilish kerak?
   
4. 
   masalani hal qilish uchun jalb qilinadigan kompyuterlar soniga. Albatta, katta sondagi masalalami bitta kompyuter yordamida hal qilinadi. Ammo, shunday masalalar mavjudki, ularni hal qilish uchun bitta kompyuter kamlik qiladi. Bunda algoritmning buyruqlari kompyuterlar o’rtasida taqsimlanadi. Shu o’rinda 17 million xonali sonni topish uchun 1000 ta kompyuter 1 hafta ishlaganini yodga olish mumkin.
   

3. 
   Aniq yoki taqribiy yechish usulini tanlash. Aniq yechishning iloji bo’lmagan masalalami taqribiy yechishga to’g’ri keladi. Ayrim hollarda masalaning aniq yechimiga olib boruvchi algoritmlar o’ta murakkab va ko’p vaqt talab qilgani sababli ham, bunday masalalar taqribiy yechiladi.
   
4. 
   Ma'lumotlar uchun mos tuzilmalarni tanlash. Ko’pincha, algoritmlar uchun boshlang’ich ma'lumotlar maxsus tuzilmaga ega bo’lishi shart bo’lmaydi. Ammo, shunday masalalar borki. ular uchun boshlang’ich ma'lumotlar maxsus ko’rinishda ifodalangan bo’lishi shart. Maxsus tuzlimaga ega bo’lgan ma'lumotlar algooritm yordamida qayta ishlanadigan ma'Iumotlami kiritish, chiqarish va nazorat qilishda dasturchilar ishini osonlashtiradi. Bu holat ayniqsa ma'lumotlar bazasi bilan bog’liq masalalarda yoki zamonaviy ob'ektga asoslangan dasturlash tillarida alohida ahamiyat kasb etadi.
   
5.