• Aniq yoki taqribiy yechish usulini tanlash
  • Malumotlar uchun mos tuzilmalarni tanlash.
  • Kompyuter imkoniyatlarini aniqlash




    Download 20.63 Kb.
    bet3/6
    Sana10.11.2022
    Hajmi20.63 Kb.
    #29722
    1   2   3   4   5   6
    Bog'liq
    2-mavzu Chiziqli algoritim
    «Dasturlash tillari» fanidan 1-oraliq nazorat savollari, 9. Fizika va Astronomiya 100 соат, 2.02. Техникавий чизмачилик, 1-mavzu algoritm tushunchasi, 2-mavzu Chiziqli algoritim, 1. Родной язык и литература, 7 Mavzu Shifrlash haqida ma’lumot Simmetrik shifrlash tizimi haqi, 1-Mavzu algoritm tushunchasi, 20 – Mavzu. Typedef tipini aniqlanishi
    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.

    1. 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.

    2. 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.


    3. Download 20.63 Kb.
    1   2   3   4   5   6




    Download 20.63 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Kompyuter imkoniyatlarini aniqlash

    Download 20.63 Kb.