|
Algoritmlarni tasniflashning quyidagi usullari bor
|
bet | 3/4 | Sana | 11.06.2024 | Hajmi | 232,5 Kb. | | #262489 |
Bog'liq ochiq dars senariysiAlgoritmlarni tasniflashning quyidagi usullari bor:
Algoritmni geometrik tarhlar yordamida tavsiflash ko‘rgazmali va shu sababli tushunarliroq bo‘lgani uchun ko‘p qo‘llaniladi. Bunda xar bir o‘ziga xos operatsiya alohida geometrik shakl (blok) bilan tavsiflanadi va ularning bajarilish tartibi, ular orasidagi ma’lumotlar uzatilishi va yo‘nalishi bloklarni bir-biri bilan ko‘rsatkichli to‘g‘ri chiziqlar yordamida tutashtirilib ko‘rsatiladi.Algoritmning geometric tahriga uning blok tahri (blok sxemasi) deyiladi.
Bloklarga mos geometrik shakllar, ularning o‘lchamlari va ular yordamida blok tarhlarni chizish qoidalari davlat standartida berilgan. 1-jadvalda eng ko‘p ishlatilatiladigon bloklar shakli va ularning ma’nosi keltirilgan. Bu davlat standartlariga ko‘ra bloklarni tutashtiruvchi to‘g‘ri chiziq yozuv tekisligiga vertikal yoki gorizontal holatda bo‘lishi kerak, yani ularni og‘ma chiziqlar bilan tutashtirish taqiqlanadi. Bloklarni bajarish tabiiy yozish tartibida bo‘lsa, ya’ni yuqoridan pastga yoki chapdan o‘nga bo‘lsa, tutashtiruvchi chiziq ko‘rsatkichsiz bo‘lishi mumkin.
Asosiy bloklarning shakllari va ularning vazifalari
Shakl nomi
|
Shakl
|
Vazifasi
|
Ishga tushirish, to‘xtatish
|
|
Boshlash, tamomlash, ma’lumotlarni qayta ishlash jarayoni yoki dasturning bajarilishini to‘xtatish
|
Kiritish, chiqarish
|
|
Ma’lumotlarni qayta ishlashga (kiritish) yoki qayta ishlash natijalarini akslantirish uchun (chiqarish) yaroqli holga keltirish
|
Jarayon
|
|
Bajarilishi natijasida ma’lumotlarning qiymati, tasvvur shakli yoki o‘rnini o‘zgartiradigan amal yoki amallar guruhi
|
Avvaldan ma’lum jara yon
|
|
Ilgari tuzilgan va aloxida tavsiflangan algoritm va dasturdan foydalanish
|
Yechim
|
|
O‘zgaradigan shartga bo‘g‘liq holda algoritm yoki buyruqlar guruhini bajarish
|
Modifikatsiya (turlash)
|
|
Dasturni o‘zgartiradigan buyruq yoki buyruqlar guruhini bajarish
|
Hujjat
|
|
Ma’lumotlarni qog‘ozga chiqarish
|
Bog‘lovchi
|
|
Ma’lumotlarning oqimining uzilgan joylarini tutashtirish
|
Betlararo bog‘lovchi
|
|
Turli varaqda joylashgan algoritm va dastur bo‘laklari orasidagi bog‘lanishni ko‘tarish
|
Izox
|
---------
|
Tarh elementlari va tushuntirish o‘rtasidagi bog‘lanish
|
|
| |