• Algoritmning jadval ko‘rinishda berilishi Algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin
  • Parallel algoritmlar va dasturlar
  • Kompyuter arxitekturasi fanidan mustaqil ishi




    Download 0,56 Mb.
    bet2/7
    Sana17.05.2024
    Hajmi0,56 Mb.
    #239253
    1   2   3   4   5   6   7
    Bog'liq
    Mustaqil ish 1-Mavzu Parallel hisoblash uchun moʻljallangan masalalar.

    Aniqlik

  • Ommaviylik

  • Natijaviylik

    Algoritmning tasvirlash usullari 4 ta:

    1. Algoritmning so‘zlar orqali ifodalanishi

    2. Algoritmning formulalar bilan berilish

    3. Algoritmlarning grafik shaklida tasvirlanishi

    4. Algoritmning jadval ko‘rinishda berilishi

    Algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin:

    1. Chiziqli algoritmlar blok sxema ko’rinishida quyidagicha tasvirlanadi:





    1. Tarmoqlanuvchi algoritmlar blok sxema ko’rinishida quyidagicha tasvirlanadi:



    1. Takrorlanuvchi yoki siklik algoritmlar blok sxema ko’rinishida quyidagicha tasvirlanadi:



    1. Ichma-ich joylashgan siklik algoritmlar blok sxema ko’rinishida quyidagicha tasvirlanadi:




    Parallel algoritmlar va dasturlar

    Ba’zi bir zamonaviy dasturiy ta’minotlarga e’tibor qilsak, ularning ayrim tuzuvchilari dasturning ishlash effektivligiga va na xotiraning aql bilan ishlatilishiga e’tibor qilishadi. Ularning fikricha, dastur ko’p joy olsa, foydalanuvchi qo’shimcha xotira sotib olishga majbur bo’ladi yoki yangi tezroq ishlaydigan komyuter sotib oladi. Lekin kompyuterlarning tezligi cheksiz kattalashmaydi. U simli kabelda elektronlarning harakat tezligi bilan, optik kabellarda yorug’likning tarqalish tezligi bilan va hisoblashda qatnashadigan kompyuterlar orasidagi aloqa kanallarining komutativlik tezligi bilan chegaralanadi. Boshqa cheklovlar kompyuter imkoniyatlari bilan bog’liq emas, balki qo’yilgan masalaning murakkablik darajasiga bog’liq. Shunday masalalar mavjudki, ularni yechish uchun eng tez ishlaydigan algoritmlar qo’llanilganda ham odam umri yetmaydi. Bu masalalar orasida yaqinroq javob olish uchun algoritmlar kerak bo’ladigan, juda zarurlari ham mavjud.


    Komyuter sistemalarini to’rtta asosiy kategoriyaga ajratish mumkin. Bu uchun qanday ishlashi haqidagi ko’rsatmani birmuncha almashtiramiz. Markaziy protssessor nuqtai nazaridan dastur rasshifrovka qilish va bajarish kerak bo’lgan qoidalar oqimidir. Ma’lumotlarni ham oqim ko’rinishida kiruvchi deb hisoblash mumkin. Biz tahlil qiladigan to’rtta kategoriya ma’lumot va qoidalarning bitta oqimga kirish-kirmasligi bilan aniqlanadi.



    Download 0,56 Mb.
  • 1   2   3   4   5   6   7




    Download 0,56 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Kompyuter arxitekturasi fanidan mustaqil ishi

    Download 0,56 Mb.