|
Mustaqil ish bajardi: Abdukarimov Alyorbek
|
bet | 1/15 | Sana | 17.04.2024 | Hajmi | 1.93 Mb. | | #198666 |
Bog'liq Mustaqil ish bajardi Abdukarimov Alyorbek Kelishildi” “Umumkasbiy, maxsus fanlar va o’quv amaliyotlari, is, Pedagogikaliq etika, 150., Ochiq dars bayonnomasi va qarori, 6-sinf o\'quvchilari, 3-мавзу слайд, Диагностика -рус тили, \'Ochiq dars materiali, Mavzu Audit standartlari, hpebr, 1. Hyper-Threading texnologiyasi, Web dizayn, 5-sinf geografiya, rus tili slovar, 1-MUSTAQIL ISH
O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI
UNIVERSITETI FARG’ONA FILIALI
Algoritmlarni loyihalash fanidan
MUSTAQIL ISH
Bajardi: Abdukarimov Alyorbek
Guruh: 713-20
MAVZU: ALGORITMLARNI LOYIHALASHGA KIRISH. ALGORITMLARNI VAQT VA HAJM BO’YICHA BAHOLASH. KO’PHADLAR QIYMATLARINI HISOBLASHDA GORNER SXEMASI
Reja
Algoritm tushunchasiga ta’rif berish
Algoritmlarni baholash kriteriyalari
Algoritmlarni tahlil qilishga doir misollar
Kalit so’zlar:algoritmni baholash, baholash kriteriyasi, asimptotik baholash, O(n), O(logN), O(n^2) baholashlar
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.
Bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi:
Diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi.
Ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak.
Tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, uning talablariga javob berishi kerak.
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.
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. Agar ko‘rilayotgan jarayon cheksiz davom etib natija bermasa, uni algoritm deb atay olmaymiz.
|
| |