|
Intuitiv algoritm tushunchasi. Algoritm ob’ekti va alfaviti
|
| bet | 2/4 | | Sana | 16.11.2022 | | Hajmi | 230.15 Kb. | | #30645 |
Bog'liq 4- маъруза АЛГОРИТМ ВА УНИНГ АСОСИЙ ХОССАЛАРИ. Texnik tizimlarda axborot texnologiyalari (2), portal.guldu.uz-6-Ma`ruza Taqdimotlarni ishlab chiqishning instrumental vositalari (1), FD (1), 3-mavzu, Kompyuter grafikasi TayyorIntuitiv algoritm tushunchasi. Algoritm ob’ekti va alfaviti
Hisoblash mashinasining ishi algoritmlarni bajarishdan iborat bo‘ladi. Shuning uchun xisoblash mashinalarining umumiy imkoniyatlari qaysi muammo-masalalarni algoritm sifatida tasvirlash mumkinu, qaysilarini mumkin emasligiga bog‘liq bo‘ladi.Matematikaning eng asosiy tushunchalarnidan biri bo‘lgan algoritm tushunchasi xisoblash masalalari paydo bo‘lganidan ancha oldin vujudga kela boshlagan edi. Asrlar davomida kishilar intuitiv algoritm tushunchalaridan foydalanib kelganlar. Bu tushunchani shunday ta’riflash mumkin:
Algoritm – bu qoidalarning qat’iy va chekli sistemasi bo‘lib, ba’zi ob’ektlar ustida bajariladigan amallarni aniqlaydi va chekli qadamdan keyin qo‘yilgan maqsadga olib kelishni ta’minlaydi.
Algoritmni oddiy tilda tavsiflash.
Algoritmlarni ifodalashning eng keng tarqalgan shakli — oddiy tilda so‘zlar bilan bayon qilishdir. Bu nafaqat hisoblash algoritmlarida, balki hayotiy, turmushdagi "algoritm"larga ham tegishlidir. Masalan, biror bir taom yoki qandolat mahsulotini tayyorlashning retsepti ham oddiy tilda tavsiflangan algoritmdir.
Shaharlararo telefon - avtomat orqali aloqa o‘rnatishning o‘ziga xos algoritmidan foydalanasiz. Do‘kondan yangi kir yuvish mashinasi yoki magnitofon sotib olinsa, ishni foydalanishning algoritmi bilan tanishishdan boshlaymiz.
Masalani eHMda yechishda ham, ko‘pincha matematika tilini ham o‘z ichiga olgan tabiiy tildan foydalanish mumkin.
Algoritmning bunday tildagi yozuvi izlanayotgan natijaga olib keladigan amallar ketma-ketligi ko‘rinishida bo‘lib, odam tomonidan bir ma’noli idrok etilishi kerak. So‘zlar bilan ifodalangan har bir amal “algoritmning qadami” deb ataladi. Qadamlar tartib raqamiga ega bo‘ladi. Algoritm ketma-ket, qadam-baqadam bajarilishi kerak. Agar algoritm matnida "N sonli qadamga o‘tilsin" deb yozilgan bo‘lsa, bu algoritmning bajarilishi ko‘rsatilgan N-qadamdan davom etishini bildiradi.
Ko‘rinib turibdiki, yuqoridagi uchchala misol algoritmi ham oddiy tilda yozilgan ekan.
Algoritmlarni oddiy tilda ifodalash qulay bo‘lgani bilan, murakkab algoritmlarda ko‘rgazmalikni yaxshi ta’minlay olmaydi. Bundan tashqari algoritmning so‘zdagi tavsifi hisoblash mashinasiga kiritish uchun yaramaydi. Buning uchun algoritmni mashina tilida shunday bayon qilish kerakki, masalan EHMDA yechish jarayonida bu algoritm ishni avtomatik boshqarib turadigan bo‘lsin. Mashina tushunadigan shaklda yozilgan algoritm masalani yechish dasturidir. Algoritmni oddiy tilda yozishda to‘rt xil amaldan: hisoblash, N-qadamga o‘tish, shartni tekshirish, hisoblashning oxiri, shuningdek kiritish va chiqarish amallaridan foydalanilgan maqul. Bular ichida eng ko‘p foydalaniladigani hisoblash amalidir.
Algoritmni tuzim ko‘rinishida ifodalash.
Nisbatan murakkab masalalarni yechishda algoritmdan muayyan eHM tilidagi dasturga o‘tish juda qiyin.
|
| |
