Parallel dasturlash algoritmlari

Algoritmning asosiy xossalari 5 ta:

6. 
   Diskretlilik (Cheklilik)
   
7. 
   Tushunarlilik
   
8. 
   Aniqlik
   
9. 
   Ommaviylik
   
10. 
    Natijaviylik
    

Algoritmning tasvirlash usullari 4 ta:

5. 
   Algoritmning so‘zlar orqali ifodalanishi
   
6. 
   Algoritmning formulalar bilan berilish
   
7. 
   Algoritmlarning grafik shaklida tasvirlanishi
   
8. 
   Algoritmning jadval ko‘rinishda berilishi
   

Algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin:

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

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

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

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