|
Aniq yoki taqribiy yechish usulini tanlash
|
| bet | 2/4 | | Sana | 15.09.2022 | | Hajmi | 17.41 Kb. | | #25943 |
Bog'liq Mavzu ALGORITM QURISH ASOSLARIAniq 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.
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.
Loyihalash metodlarini tanlash. Qo’yilgan masalani hal qilish uchun algoritmlami qay tarzda qurish lozim?
Algoritmlami loyihalash metodlari - bu turli sohalarga oid bo’lgan masalalami algoritmik yechishga qaratilgan bo’lib, alohida sinflarga oid masalalar uchun individual yondoshuvni talab qiladi.
Mazkur metodlami o’rganish quyidagi sabablarga ko’ra muhim sanaladi. Birinchidan, ular yangi yoki yaxshi algoritmlami ishlab chiqish uchun foydalanish mumkin bo’lgan universal printsiplar jamg’armasini taqdim etadi. Ikkinchidan, algoritmik metodlar informatika fanining asosi va mazmunini tashkil qiladi. Loyihalash mexanizmlariga ko’ra algoritmlami sinflarga ham ajratish mumkin.
Ifodalash usullarini tanlash. Algoritm loyihasi qabul qilinganidan so’ng, endi uni qandaydir ko’rinishda ifodalash lozim. Bugungi kunda algoritmlami so’zlar, blok-sxema, matematik formulalar orqali ifodalash usullari keng tarqalgan2. Algoritmlarga bag’ishlangan ilmiy adabiyotlarda asosan psevdokod usulidan, programmalashga bag’ishlangan adabiyotlarda esa dasturlardan foydalaniladi.
Psevdokod - bu tabiiy va dasturlash tillariga oid ay rim ko’rsatmalar majmuasidan iborat. Odatda. algoritmlami psevdokodlar yordamida tabiiy tillarga qaraganda oson, qisqa va tushunarliroq ko’rinishda ifodalash mumkin. Shuni alohida ta'kidlash joizki, mutaxassislar tomonidan psevdokodlar uchun standart variant qabul qilinmagan va shu sababli mualliflar adabiyotlarda o’zlari uchun qulay bo’Igan “sheva” laridan foydalanadilar. Bu o’rinda asosiy e'tibor psevdokodlar orali algoritmlarning awalo ijrochilarga, qolaversa o’quvchilargatushunarli bo’lishiga qaratiladi.
|
| |
