algoritm tushunchasi va uning o‘ziga xos xususiyatlari

DOC 38 pages 205.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 38
o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ chorch tezisi mundarija i. kirish 3 ii. algoritm tushunchasi va uning o’ziga xos xususiyatlari 5 iii. chorch tezisi. algoritm tushunchasiga aniqlik kiritish 7 20iv. markovning normal algoritmlari v. xulosa 31 vi. foydalanilgan adabiyotlar 32 i. 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 keladiga amallar ketma-ket bajarishni talab etadigan qoidalar informatikaning asosiy tushunchalaridan biri algoritm so’zi bilan ifodalanadi. algoritm deganda, biror maqsadga erishishga …
2 / 38
a oiddir. kurs ishining dolzarbligi: ushbu kurs ishi hozirgi kunda kompyuterda ko’phadlarga oid masalalarni tushungan holda, amaliy masalalarni yechish. kurs ishining maqsadi:ko’phadlar ustida masalalarni samarali algoritmlash va amaliyotda qo’llash. kurs ishining obyekti: .net platformasi, c# dasturlash tili va zamonaviy kompyuter. kurs ishining predmeti: ko’phadlar ustida amallar algoritmlarini tuzishda foydalaniladigan ma’lumotlar turlari, ularning metodlari. i bob algoritm tushunchasi va uning o'ziga xos xususiyatlari algoritm tushunchasi. matematikaning asosiy tushunchalaridan biri algoritm tushunchasidir.algoritm so'zi (ba'zan, bu so'z algorifm ko'rinishida yoziladi) ix asrda yashab ijod etgan vatandoshimiz, buyuk matematik abu abdullo muhammad ibn muso al-xorazmiynomining lotincha "algorithmi" tarzida buzib yozilishidan kelib chiqqan. har biriga "ha" yoki "yo'q" degan javob berish mumkin bo'lgan ayrim sanoqli-cheksiz matematik yoki mantiqiy masalalar sinfini ko'raylik. chekli son qadamda ushbu sinfdagi har qanday savolga biz javob bera oladiganjarayon (protsedura) mavjudmi? agar shunday protsedura mavjud bo'lsa, u holda u berilgan savollar sinfi uchun yechuvchi protsedura yoki yechuvchi algoritm (algorifm) deb ataladi. …
3 / 38
dagi masaialar sinfi ommaviy muammo deb ataladi. bunday sinflaming masaialari bir biridan faqat ifodasidagi parametrlar bilan farq qiladi. masalan, ax 2 + bx + c =0 kvadrat tenglamaning yechimini topish masalasida a, b va c parametrlar qatnashadi. ulaming qiymatiarini o'zgartirish yo'li bilan bir sinfga mansub turli xii masalalarga kelamiz. aytilganlami hisobga olib algoritmning quyidagi intuitiv ta'rifini berish mumkin. 1- t a ' r if. berilgan ommaviy muam-modagi barcha masalalarni umumiy bir xil shaklda, aniq ma 'lum bo'lgan usul bilan yechish jarayoni algoritm deb ataladi. bunday ta'rifni qat'iy deb hisoblash mumkinemas. haqiqatan ham, unda aniq mazmuni noma'lum so'zlar uchraydi. bu fikr, xususan, «usul» so'ziga ham tegishlidir. shuning uchun ham algoritmning bu qat'iy bo'lmagan ta'rifi intuitiv ta'rifdir. algoritmning o'ziga xos xususiyatlari. endi algoritnming o'ziga xos xususiyatlarini ko'rib o'taylik. algoritmning diskretligi. algoritm - miqdoriarni shunday ketma-ket qurish jarayoniki, boshlang'ich holatda miqdorlarning dastlabki chekli sistemasi berilgan bo'lib, har bir navbatdagi momentda miqdorlar sistemasi ma'lum …
4 / 38
an biri quyidagi misoldagi o'yinda ifodalangan. 2- misol. ikki kishi (boshlovchi va uning raqibi) ishtirok etayot-gan o'yinda har bir o'yinchi navbat bilan 15 ta predmetdan yo bitta, yo ikkita, yoki uchta predmetni oladi. kim oxirgi predmetni olsa, o'sha kishi o'yinda g'olib hisoblanadi. boshlovchi o'yinda g'alaba qozonishi uchun bu o'yinda qanday strategiyani qo'llash kerakligini aniqlaymiz. boshlovchiga bu o'yinda yutuq ta'minlaydigan strategiyani mantiqiy algoritm sifatida 1-jadval shaklida ifodalash mumkin. haqiqatan ham, boshlovchi bunday strategiya natijasida 3+(4-n)+(4-m)+(4- p) =15-(n+m+ p) predmet, raqib esa n +m + p predmet oladi, ya'ni ikkalasi birgalikda 15ta predmet olishadi. oxirgi predmetni albatta boshlovchi olganligi tufayli, u o'yinda yutuqqa erishadi. l-jadval yunsh raqami boshlovchining yurishida olmgan predmetlar soni raqibning yurishida olingan predmetlar sonl i 3 n 2 4-n m 3 4-m p 4 4-p - cherkov-turing tezisi (shuningdek, nomi bilan tanilgan hisoblash tezligi, turing-cherkov tezisi, cherkov-turing gumoni, cherkovning tezisi, cherkovning taxminlariva tyuringning tezislari) a gipoteza ning tabiati haqida …
5 / 38
alar, voris vazifasiva qaysi ostida yopilgan funktsiya tarkibi, rekursiyava minimallashtirish. · 1936 yilda, alonzo cherkovi funktsiyalarni aniqlash uchun usulini yaratdi b-hisob. g-hisoblash doirasida u natural sonlarning kodini kodini aniqladi cherkov raqamlari. natural sonlar bo'yicha funktsiya deyiladi λ-hisoblash mumkin agar cherkov raqamlari bo'yicha mos keladigan funktsiya b-hisob termini bilan ifodalanishi mumkin bo'lsa. · shuningdek, 1936 yilda, cherkov ishini o'rganishdan oldin,alan turing hozirda turing mashinalari deb nomlangan mashinalar uchun nazariy modelni yaratdi, bu lentadagi belgilar bilan manipulyatsiya qilish orqali yozuvlardan hisob-kitoblarni amalga oshirishi mumkin edi. belgilar ketma-ketligi sifatida natural sonlarning mos kodlanishi berilgan bo'lsa, natural sonlar bo'yicha funktsiya deyiladi turing hisoblash mumkin agar ba'zi turing mashinasi kodlangan tabiiy sonlarda mos keladigan funktsiyani hisoblasa. cherkov va turing hisoblanadigan funktsiyalarning ushbu uchta rasmiy ravishda aniqlangan sinflari bir-biriga to'g'ri kelishini isbotladi: agar funktsiya faqat turing hisoblanadigan bo'lsa va agar shunday bo'lsa, b ni hisoblash mumkin. umumiy rekursiv. bu matematiklar va kompyuter olimlarining hisoblash qobiliyatining kontseptsiyasi …

Want to read more?

Download all 38 pages for free via Telegram.

Download full file

About "algoritm tushunchasi va uning o‘ziga xos xususiyatlari"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ chorch tezisi mundarija i. kirish 3 ii. algoritm tushunchasi va uning o’ziga xos xususiyatlari 5 iii. chorch tezisi. algoritm tushunchasiga aniqlik kiritish 7 20iv. markovning normal algoritmlari v. xulosa 31 vi. foydalanilgan adabiyotlar 32 i. 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 y...

This file contains 38 pages in DOC format (205.5 KB). To download "algoritm tushunchasi va uning o‘ziga xos xususiyatlari", click the Telegram button on the left.

Tags: algoritm tushunchasi va uning o… DOC 38 pages Free download Telegram