1. 1-Laboratoriya mashg‘uloti Mavzu: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi. Ishdan maqsad



Download 167,2 Kb.
bet1/2
Sana16.03.2022
Hajmi167,2 Kb.
#492856
  1   2
Bog'liq
1.1-lab


1.1-Laboratoriya mashg‘uloti
Mavzu: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.
Ishdan maqsad: Kvadrat tenglama ildizlarini aniqlash va uchburchak yuzasini hisoblash algoritmlarini tuzish va ularni baholash.
Kerakli jihozlar: doska, kompyuter, proyektor, C++ dasturlash muhiti;
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al-Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan. Al-Xorazmiy birinchi bo‘lib o‘nlik sanoq sistemasining tamoyillarini va undagi to‘rtta amallarni bajarish qoidalarini asoslab bergan.
Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha
algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.
Foydalanish uchun mo’ljallangan hisoblash algoritmlariga bir qator talablar qo’yiladi. Ulardan birinchisi – algoritmning to’g’riligi. Agar uchta shart bajarilsa, biz hisoblash algoritmini to’g’ri deb ataymiz:
1) bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandan so’ng, kiruvchi ma’lumotlarni natijaga aylantirishga imkon beradi.
2) kirish natijalarining kichik buzilishlariga nisbatan natija barqaror;
3) Agar ko’rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto’g’ri deb nomlanadi.
Birinchi shartni bajarish zarurati aniq. Agar natijaga erishish uchun cheksiz ko’p operatsiyalarni bajarish kerak bo’lsa yoki kompyuterda bajarilmaydigan operatsiyalar talab qilinsa, algoritm noto’g’ri deb tan olinishi kerak.
Misol 1. Raqamlarni “burchak” ga bo’lishning mashhur algoritmi noto’g’ri, chunki hisob-kitoblarni tugatish mezoni aniqlanmagan bo’lsa, u muddatsiz davom etishi mumkin.
Misol 2. Tugatish mezonining yo’qligi algoritmni noto’g’ri qiladi.
S = 1 + 1/2 + 1/3 + 1/4 +.
Misol 3. Kvadrat tenglamaning ildizlarini hisoblash algoritmi
a + bx + c = 0
formulalar bo’yicha
x1,2 = (- b ± √ (b ^ 2-4ac)) / 2a
Bu formulalar noto’g’ri, agar u kvadrat ildizni ajratish operatsiyasi bajarilmagan kompyuterda ishlatishga mo’ljallangan bo’lsa yoki tuzilgan algoritm b2-4ac ifodasining belgisini hisobga olmasa.
Misol 4. Yon uzunliklari berilgan uchburchakning maydonini hisoblash uchun Geron formulasi. Agar hisoblash algoritmi bunday uchburchakning mavjudligini hisobga olmasa (Ikki tomon uzunliklarining yig’indisi uchinchi tomon uzunligidan katta), bu algoritm noto’g’ri.

Download 167,2 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish