chekli avtomatlar algoritmlari

DOCX 32 pages 312.7 KB Free download

32 pages

FaylHub.uz

Download via Telegram

Size 312.7 KB

File type DOCX

Pages 32

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 32

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ chekli avtomatlar algoritmlari mundarija kirish 3 i – bob. algoritm 6 1.1. algoritmlash fani 6 1.2. algoritmlar va ularning to’liq tuzulishining bosqichlari 9 1.3. algoritmlar va ularning qiyinligi 19 ii – bob. chiziqli avtomatlar algoritmi 23 2.1. chekli avtomatlar nazariyasi asoslari. 23 2.2. chekli avtomatlarni strukturali sintez qilish. 28 xulosa 31 foydalanilgan adabiyotlar ro’yhati 32 kirish algoritm tushunchasi inson hayoti davomida katta-kichik vazifalar yoki masalalarni hal etishni o‘z oldiga maqsad qilib qo‘yadi. odatda, u o‘z maqsadiga erishishi uchun bajarishi lozim bo‘lgan amal yoki ishlarini hayotiy tajribasi yoki o‘zlashtirgan bilimiga asoslanib ma’lum bir tartibga keltiradi. bunga hayotimizdan xilma- xil misollar keltirish mumkin. lozim bo’lgan amal yoki ishlarini hayotiy tajribasi yoki o’zlashtirgan bilimiga asoslanib ma’lum bir tartibga keltiradi. amallar ketma-ketligi yoki hayotimizda har kuni va har soatda uchrab turadigan turli qoidalar ichida biror zaruriy natijaga erishishga olib …

2 / 32

ishda o’rni kattadir. algoritm keng ma’noda faqat kompyuterga oid atama bo’lmay, balki unda berilgan ko’rsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm deganda, biror maqsadga erishishga qaratilgan ijrochi baja-” rishi uchun mo'ljallangan ko‘rsatma (buyruq)laming aniq, tushunarli va chekli ketma-ketligi tushuniladi. bu algoritm tushunchasining matematik ta'rifi bo’masa ham intuitiv ma'noda algoritmning mazmunini ochib beruvchi tavsifidir. algoritmni intuitiv ma’noda bir necha misollarda izohlaymiz. biror-bir narsani taqiqlovchi qoidalar algoritm bo’lmaydi, masalan: «chekish mumkin emas», «begonalarning kirishi taqiqlanadi», «kirish», «chekish uchun joy» kabi biror-bir narsaga ruxsat etuvchi qoidalar ham algoritmga xos emas. lekin «svetoforni yashil rangida o‘ting» juda sodda bo'lsa ham algoritmdir. demak, yuqorida keltirilgan misollardagi ko‘r-satmalar ketma-ketligi algoritm va bu algoritmlarni bajarayotgan inson — ijrochi bomar ekan. algoritm ijrochisi faqat insonmi, degan savol berishingiz tabiiy. bu savolga javob quyidagicha: algoritm ijrochisi — algoritmda ko'rsatilgan buyruq yoki ko‘r-satmalarni bajara oladigan abstrakt yoki real (texnik yoki biologik) sistema. ijrochi bajara olishi uchun algoritm unga tushunarli …

3 / 32

adigan til, insonning bilimi, hayotiy tajribasi, kasbiy malakasi, yoshi, qolaversa, jismoniy imkoniyatlari hisobga olinishi zarur. agar ijrochi texnik vosita (masalan, kompyuter, elektron soat, dastgohlar) bomsa, u holda algoritm shu texnik vositaning imkoniyatlaridan kelib chiqib tuzilishi kerak. agar ijrochi koinpyuter hisoblanib, uning dasturiy ta‘minotida berilgan («karra jadvalini hosil qilish») algoritmni bajara oladigan dastur (masalan, elektron jadvallardan birortasi ham) bo'lmasa, u holda hech qanday natijaga erishib bo'lmaydi. demak, berilayotgan har qanday ko‘rsatma ijrochining ko‘rsatmalar sistemasidan olinishi, ya'ni ijrochi uni qanday bajarishni bilishi kerak ekan. bu algoritmning tushunarlilik xossasini ifodalaydi. shuni ta‘kidlash joizki, informatikada algoritmning asosiy ijrochisi sifatida kompyuter xizmat qiladi. kurs ishining dolzarbligi: davriy jarayonlarni avtomatik boshqarish masalalarining turli xilligifaqat bull funksiyasi nazariyasi usullari bilangina hal qilinmaydi. shuma’noda chekli avtomatlar nazariyasi usullari ancha keng qo’llaniladi. kurs ishining maqsadi: davriy jarayonlarni avtomatik boshqarish kurs ishining obyekti: .net platformasi va zamonaviy kompyuter. kurs ishining predmeti: chekli avtomatlar algoritmlarini tuzishda foydalaniladigan ma’lumotlar turlari, ularning metodlari. …

4 / 32

shunishga yordam berdi. ehm larning paydo bo’lishi algoritmlar nazariyasining rivojlanishiga olib keldi. algoritmlarni tuzish – bu ijodiy ish bo’lib, ixtiyoriy zaruriy algoritmni tuzish uchun umumiy usullar mavjud emas, kishining ijodiy qobiliyatiga bog’liq. albatta, algoritmni aniq sxema bo’yicha tuzish zarur bo’lib qoladigan sodda hollar ham mavjud. bunday hollarda yechilish algoritmiavval biron kim tomonidan olingan masalalarni misol keltirish mumkin. masalan, differensial tenglamalarni sonli integrallash uchun eyler metodi. bu metod masalani yechish uchun umumiy holda ifodalangan algoritmdir, lekin algoritmlash ijodiy ekanligini quyidagi algoritmlar nazariyasining ba’zi bir ma’lumotlaridan ko’rish mumkin. agar bizdan biror algoritmni ishlab chiqish talab qilinsa, dastlab izlanayotgan algoritmni tuzish mumkinmi yo’qmi degan savolga javob izlash kerak. chunki ba’zi hollarda algoritmni tuzish mumkin emasligini ko’rsatib berish mumkin. ba’zi bir hollarda algoritmni tuzish mumkinligi isbotlanadi. bunday isbot mavjud bo’lganligi bilan tuzilgan algoritmni amalgam oshirib bo’lmaydi yoki uning samaradorligi talabga javob bermaydi. shunga qaramasdan bir nechta algoritmlar bitta amaliyotga qo’llanilayotganini topish mumkin. boshqa hollarda …

5 / 32

sababli odatda o’rtacha tezkorlik qabul qilinadi. ketma-ket bajarilayotgan operatsiyalar sonini aniqlab, uni o’rtacha tezkorlikka ko’paytirsa, algoritm bajarilishining amalga yaqin bo’lgan vaqtini topishimiz mumkin. faraz qilaylik, 2 ta tahlil qilingan algoritmlardan bittasining bajarilish vaqti tezroq bo’ladi, uni xotira ishlash hajmi bo’yicha ham tahlil qilish kerak va bunday tahlillar murakkab nazariyasiga mansub bo’ladi. shunday qilib, algoritmlar nazariyasi fani masalalarni yechishga mo’ljallangan algoritmlarni samaradorligini va murakkabligini tahlil qilish, o’zgartirish, qo’shimcha qilish va qayta ishlash natijasida yahshilash usul va uslublarini o’rganadi. bosqichlari ham mavjud. ba’zan dasturlarni tezroq yozib boshlashga hohish paydo bo’ladi. lekin bu hatolik, chunki aynan algoritmni ishlab chiqish bosqichiga va uning to’g’riligiga masalaning to’liq yechimi bog’liqdir.algoritmlarni tuzish turli xil uslublari mavjud. algoritmlarning turli ta’riflari mavjud. rasmiy ta’riflardan biri bo’yicha algoritm bu qo’yilgan masalani bir xil yechilishiga olib keluvchi aniq harakatlarning ketma-ketligi. bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi: 1. diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi. 2. ommaviylik – algoritm o’xshash masalalar …

Want to read more?

Download all 32 pages for free via Telegram.

Download full file

About "chekli avtomatlar algoritmlari"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ chekli avtomatlar algoritmlari mundarija kirish 3 i – bob. algoritm 6 1.1. algoritmlash fani 6 1.2. algoritmlar va ularning to’liq tuzulishining bosqichlari 9 1.3. algoritmlar va ularning qiyinligi 19 ii – bob. chiziqli avtomatlar algoritmi 23 2.1. chekli avtomatlar nazariyasi asoslari. 23 2.2. chekli avtomatlarni strukturali sintez qilish. 28 xulosa 31 foydalanilgan adabiyotlar ro’yhati 32 kirish algoritm tushunchasi inson hayoti davomida katta-kichik vazifalar yoki masalalarni hal etishni o‘z oldiga maqsad qilib qo‘yadi. odatda, u o‘z maqsadiga erishishi uchun bajarishi lozim bo‘lgan amal yoki ishlarini hayotiy tajribasi yoki o‘zlashtirgan bilimiga as...

This file contains 32 pages in DOCX format (312.7 KB). To download "chekli avtomatlar algoritmlari", click the Telegram button on the left.

Tags: chekli avtomatlar algoritmlari DOCX 32 pages Free download Telegram