Muhammad al-xorazmiy nomidagi toshkent


Download 0.75 Mb.
Sana22.01.2022
Hajmi0.75 Mb.
#423864
Bog'liq
1 masala algoritm
NewSyllabus 133520186847431 (1), NewSyllabus 133520186847431 (1), NewSyllabus 133520186847431 (1), 2 5190581901223533795, NODIRBEK UMBAROV kurs ishi, Курс иши услубий кўрсатма

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT

AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

Kompyuter injiniringi fakulteti

107-19-guruh talabasi Saydullayeva Irodaning Algoritmlarni loyihalash fanidan



Mustaqil ishi

Mustaqil ish topshiriqlari



  1. Quyidagi nazariy savollarga javob bering

  1. Algoritm ta`rifini ayting.

Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.

Algoritm – bu qat’iy belgilangan qoidalarga muvofiq amalga oshiriladigan muayyan sondagi qadamlardan keyin masalaning yechimiga olib keluvchi hisoblash tizimidir.

Algoritm – bu ma’lum kiruvchi ma’lumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni to’g’risidagi ko’rsatma

Algoritm — bu bir turdagi masalalarni yechishga olib keladigan aniqoperatsiya (amal)lar tizimini muayyan tartibda bajarish to’g’risidagi ko’rsatma (M.M.Rozental tahriri ostida chop etilgan falsafa lug’ati)

Algoritm – bu aniq masalalar to’plamini yechish uchun amallar ketma-ketligini aniqlovchi tugallangan qoidalar majmuasi bo’lib, u 5 ta muhim xossalarga ega bo’ladi: tugallanganlik, aniqlik, kirish, chiqish, samaradorlik.

  1. Algoritmning asosiy xossalarini ayting,

Algoritmning quyidagi 5 ta xossasi bor

  1. Diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi.

  2. Ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak.

  3. Tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak.

  4. Aniqlilik – algoritmda ma’lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan qaysi qadam keyingi bo’lib bajarilishi aniq ko’rsatilishi kerak.

  5. Natijaviylik. Har bir algoritm chekli sondagi qadamlardan so‘ng albatta natija berishi shart. Bajariladigan amallar ko‘p bo‘lsa ham baribir natijaga olib kelishi kerak. Chekli qadamdan so‘ng qo‘yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi.

3 )Algoritmning to’liq qurish bosqichlarini sanab bering

  • Masalaning qo’yilishi

  • Modelni qurish

  • Algoritmni ishlab chiqish

  • Algoritm to’g’riligini tekshirish

  • Kodlashtirish

  • Dasturni tekshirish

  • Hujjatlashtirish

Algoritmik yechib bo’lmaydigan masalalarga misol keltiring

Ba’zi bir masalalarning algoritmik hal etilmasligini isbotlash uchun klassik masala – “to’xtash masalasi” qabul qilingan.



Teorema. Algoritmik hal etilmaslik. Shunday masalalar borki uning yechimini olish uchun umumiy algoritm (Tyuring mashinasi) mavjud emas, bu masalalarni tavsiflovchi kirish ma’lumotlari qo’llaniladigan algoritmlar ishlamaydi yoki cheksiz davom etadi.

Quyidagi masalalarda yechim olib bo’lmaydi:



  • 𝝅 sonida 𝑥 sonining taqsimlanishini hisoblash:

  • 𝝅 = 3,141592 … , 𝑓9(1) = 5.

  • 𝝅 = 48𝑎𝑟𝑐𝑡𝑔(1/18) + 24𝑎𝑟𝑐𝑡𝑔(1/57) − 20𝑎𝑟𝑐𝑡𝑔(1/239).

  • Ixtiyoriy 𝑛 uchun 𝑓𝑥(𝑛) funktsiyani hisoblash masalasi.

masalan PI soni dastur kodida M_PI kabi kiritiladi. Uning qiymati

3.14159283…… ko’rinishida uning honalar sonidagi raqam qanday

Kelishini aniqlab bo’lmaydi chunki ixtiyoriy joylashgan.Yoki fizikadagi

R=8.31153241…… bu o’zgarmas sonni Bolsman doimiysi deb ataymiz

Uning qiymatini R=8.31 deb qabul qilganmiz.

1 masala






2 masala






3 masala







Download 0.75 Mb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling