"axborot texnologiyalari" kafedrasi “algoritmni loyihalash fanidan” mustaqil ish-1 Mavzu: Algoritmlarni Loyihalash faniga kirish

O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI


"AXBOROT TEXNOLOGIYALARI"
KAFEDRASI
“ALGORITMNI LOYIHALASH FANIDAN”


MUSTAQIL ISH-1
Mavzu: Algoritmlarni Loyihalash faniga
kirish

Bajardi: Ashurov MuhammadAli Ashrafovich

Guruh: STT 301-19
Tekshirdi: Muxammadiyev L.
Maxmudov.R
Reja:
1. Quyidagi nazariy savollarga javob bering
Algoritmlarni baholash kriteriyalari haqida ma’lumot bering.
Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot bering

2.Quyidagi masalalar uchun algoritm tuzing va uni tahlil qiling. Dastur kodini yozib natija oling.
1-Masala
Ikki o’lchamli kvadrat matritsa berilgan. Uning har bir satridagi eng kata elementlarini aniqlash dasturini tuzing.
Kirish ma'lumotlari
n natural son berilgan. A[n][n] massiv berilgan.
Chiquvchi ma’lumotlar
Har bir satrdan eng kata elementlarni chiqaring
2-Masala
Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing.

3.Foydalanilgan Adabiyotlar.

4.Xulosa.

Quyidagi Nazariy Savolarga javob:

1.Algoritmlarni baholash kriteriyalari haqida ma’lumot :
Albatta, algoritmni aniq sxema bo’yicha tuzish zarur bo’lib qoladigan sodda hollar ham mavjud. Bunday hollarda yechilish algoritmi avval 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.
Demak, algoritmlarni baholash uchun ikkita asosiy kretiriya mavjud ekan.
1.Algoritmni ishlash vaqti bo’yicha baholash
2.Algoritmni bajarish uchun xotiradan egallagan hajmi bo’yicha baholash

2. Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot :
Bu yerda F(x) funktsiya f(x) funktsiyaning boshlangich funktsiyasi. а-integralning quyi b-esa yuqori chegarsi. Nyuton–Leybnits formulasi bizga ma‘lumki elementar funktsiyalar uchun foydalanish qulayroq.
Lekin har qanday f(x) funktsiyaning boshlangich funktsiyasi elementar funktsiya bulavermaydi, yani integrallash murakkab bo’ladi. Bunday aniq integrallarni N‘yuton-Leybnits formulasi bilan hisoblab bulmaydi. Bunday hollarda integrallarni taqribiy hisoblash usularidan foydalanib integrallarning taqribiy kiymatlari topiladi.
integralni taqribiy hisoblash usullari
Odatda aniq integralarni taqribiy hisoblash uchun integralash sohasidagi [a,b] kesma n ta teng bo’lakka bulinadi. Har bir bo’lakning uzunligi h=(b-a)/n formula bilan hisoblanadi.

n bo’laqlar soni qancha ko’p bo’lsa integralning kiymati shuncha aniq bo’ladi. Integralarni taqribiy hisoblashda ko’pincha to’g’ri burchaqlar, trapetsiyalar va Simpson formulalaridan foydalaniladi. Integrallarning kiymatlarini taqribiy hisoblash uchun biror bir usul tallanadi, sung algoritm tuziladi va bu algoritmlarga mos ravishda biror bir dasturlashtirish tilida dasturlar tuzilib, dasturlar kompyuterga kiritilib natijalar olinadi.
Integrallarning taqribiy hisoblash formulalarini keltirib chiqarish ishlarini ko’rib o’tirmaymiz, bu bizga oliy matematika kursidan ma‘lum. Formulalarning keltirib chiqarish ma‘lumotlarini o’quvchilarga berilgan adabiyotlardan [11] adabiyotdan ukib olishlarini tavsiya etamiz.
Integralning kiymatini taqribiy xisolash formulalarini keltiramiz:

Yoki

Bu formula integeralarni taqribiy hisoblashning to’g’ri turtburchaqlar formulasi.

Amaliy Qism:
1.Masala
Ikki o’lchamli kvadrat matritsa berilgan. Uning har bir satridagi eng kata elementlarini aniqlash dasturini tuzing.
Kirish ma'lumotlari
n natural son berilgan. A[n][n] massiv berilgan.
Chiquvchi ma’lumotlar
Har bir satrdan eng kata elementlarni chiqaring

Dastur Kodi:

Dastur Natijasi:

2-Masala:
Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing.
Dastur Kodi:

Dastur Natijasi:

Foydalanilgan Adabiyotlar:
2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms. Third Edition. The MIT Press Cambridge, Massachusetts London, England, 2009. – 1312 p. 3. Scheinerman Edwant C++ for Mathematicians. An Introduction for Students and Professionals. Chapman&Hall/CRC, Taylor&Francis Group, LLC, Bocа Raton, London, New York, 2006. - 496 p. 4. D.S. Malik C++ Programming: From Problem Analysis to Program Design. Seventh Edition. Course Technology, 2014.-1488 p. 5. Герберд Шилдт С++базовый курс.3-е издание. Перевод с англ. –М.: Изд. дом «Вильямс», 2010. - 624 c. 6. Культин Н.Б. С++Builder в задачах и примерах. -СПб.: БХВ-Петербург, 2005. -336 с. 7. Madraximov Sh.F., Ikramov A.M., Babajanov M.R. C++ tilida programmalash bo’yicha masalalar to’plami. O’quv qo’llanma. T., O’zbekiston Milliy universiteti, “Universitet” nashriyoti, 2014. - 160 b.

Xulosa:
Men 301-19 guruh talabasi Ashurov MuhammadAli Ashrafovich ushbu Mustaqil ishni bajarish davomida Algoritmlarni Loyihlalash fanidan Quyidagi Nazariy qismni o’rganib va ammaliy Laboratoriya Vazifalarni C++ dasturlash tilliga kritib tahlil qildim va fani mazmuni tushunib yetdim.