"algoritmlarni testlash. algoritmlarni loyihalash va tahlil qilish"

PPTX 16 sahifa 181,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 16
презентация powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi 203-guruh talabasi shodiyev yusufbekning “algoritmlar va ma’lumotlar strukturasi” fanidan “algoritmlarni testlash. algoritmlarni loyihalash va tahlil qilish” mavzusida t ayy orlagan kurs ishi tekshirdi: nurmamatov m. samarqand - 2022 reja: kirish 1. algoritm tahlili 2. algoritmlami ishlab chiqish uslublari 3. insertion sort algoritmi g‘oyasi. xulosa foydalanilgan adabiyotlar kirish zamonaviy raqamli kompyuter ixtiro qilingan va uni osonlashtiradigan va tezlashtiradigan qurilma sifatida mo'ljallangan murakkab va vaqt talab qiluvchi hisob-kitoblar. ko'pgina ilovalarda uning saqlash qobiliyati va katta hajmdagi ma'lumotlarga kirish asosiy rol o'ynaydi va uning asosiy qismi hisoblanadi xarakteristikasi va uning hisoblash, ya'ni hisoblash, arifmetikani bajarish qobiliyati ko'p hollarda aylangan deyarli ahamiyatsiz. bularning barchasida, qaysidir ma'noda qayta ishlanishi kerak bo'lgan katta hajmdagi ma'lumotlar bir voqelikning bir qismini mavhumlashtirish. kompyuterda mavjud bo'lgan ma'lumotlar tanlangan to'plamdan iborat dolzarb muammo haqidagi ma'lumotlar, ya'ni ko'rib chiqilayotgan muammoga tegishli deb hisoblangan …
2 / 16
tijasida uni qanday o'lchash kerakligi haqida savol tug'iladi. amalga oshirishda algoritm, harakatni ro'yxatdan o'tkazish orqali sarflangan vaqtni aniqlashingiz mumkin har birida algoritmni bajarishga sarflangan real vaqt turli xil dastlabki ma'lumotlar bilan ishga tushirishning o'ziga xos holatida va yordamida o'lchovlar yetarli darajada aniqlik bilan amalga oshirilishi kerak chunki tizim qo'ng'iroqlari til yoki operatsion tizimga o'rnatilgan bu algoritm yozilgan mu (masalan, usul java'da system.currenttimemillis() yoki ish vaqtini chaqirish orqali profillash). umuman olganda, qaysi birini aniqlash kerak dasturning bajarilish vaqti soniga qanday bog'liq ma'lumotlarni kiritish. ushbu muammoni hal qilish uchun bir qator tajribalarni o'tkazish mumkin. turli xil asl nusxadan foydalanadigan politsiyachilar ma'lumotlar. keyin olingan natijalar ingl grafikning kuchi, bu erda algoritm bajarilishining har bir holatini bildiradi x-koordinatasi asl nusxaning o'lchamiga teng bo'lgan nuqta yordamida ma’lumotlar n, koordinata y esa t algoritmining bajarilish vaqti (1-rasm). tajriba asosida muayyan xulosalar chiqarish uchun politsiya, asl nusxaning yuqori sifatli namunalaridan foydalanish kerak ma'lumotlar va etarlicha katta miqdordagi …
3 / 16
aqti apparatga bog'liq dasturiy ta'minot (protsessor, soat chastotasi, xotira hajmi, bo'sh joy disk va boshqalar) va dasturiy ta'minot dasturlari (operatsion muhit dy, dasturlash tili, kompilyator, tarjimon va boshqalar), bilan amalga oshiradigan, kompilyatsiya qiladigan va bajaradigan algoritm. misol uchun, boshqa barcha narsalar teng, vaqt siz dastlabki ma'lumotlarning ma'lum miqdori uchun algoritmni bajarish bo'ladi kuchliroq kompyuterdan foydalanganda yoki yozib olishda kamroq uning qo'llanilishiga nisbatan mashina kodida dastur ko'rinishidagi algoritm baytda sharhlovchi virtual mashina bilan to'ldirish kodlari. eksperimental tadqiqotlar, albatta, juda foydali, lekin biroq, ularni amalga oshirishda uchta asosiy cheklovlar mavjud: • tajribalar faqat cheklangan yordamida amalga oshirilishi mumkin dastlabki ma'lumotlar to'plami; yordamida olingan natijalar boshqa to'plam hisobga olinmaydi; • ikkita algoritm samaradorligini solishtirish uchun quyidagilar zarur: agar ularning bajarilish vaqtini aniqlash uchun tajribalar o'tkazilgan bo'lsa bir xil apparat va dasturiy ta'minotda; • algoritmning bajarilish vaqtini eksperimental o'rganish uchun amalga oshirish va amalga oshirish kerak. odatda, qiyosiy tahlil qilish uchun, deb ataladi algoritmlarning …
4 / 16
. bunday holda, tajribalar natijasida, ko'rinishidan, kirishning istalgan o'lchami uchun a algoritmining bajarilish vaqti ma'lumotlar n cn qiymatidan oshmaydi, bu erda c doimiy aniqlangan. o'rtacha va eng yomon ishlash tahlili argaymax usuli misolidan foydalanib, boshlang'ich ma'lumotlarning nom turi, algoritm bilan qaraganda tezroq ishlaydi boshqalar. bunday holda, siz ijro vaqtini ifodalashga harakat qilishingiz mumkin olingan natijalar asosida olingan o'rtacha sifatida algoritm barcha mumkin bo'lgan kirishlar uchun. afsuski, tahlil o'rtacha ko'rsatkichlar bo'yicha tahlil qilish juda muammoli chunki bu holda ehtimollik taqsimotini aniqlash talab qilinadi kiruvchi oqimning bo'linishi. shaklda. bog'liqlikning sxematik ko'rinishi algoritmni bajarish vaqtining kirishni taqsimlashga bog'liqligi ma'lumotlar oqimi. misol uchun, agar manba ma'lumotlari faqat "a" turi bo'lsa yoki "d". o'rtacha ko'rsatkichlarni tahlil qilishda oldindan aniqlash kerak. ba'zi tarqatish uchun algoritmning ijobiy bajarilish vaqti kirish ma'lumotlar oqimining nii. bunday hisob-kitoblarni amalga oshirish uchun ko'pincha oliy matematika va nazariya tushunchalarini qo'llashni talab qiladi ehtimolliklar. shu munosabat bilan, kelajakda biz sukut bo'yicha eng yomonini …
5 / 16
ydalanish mumkin algoritmlarni takomillashtirishga hissa qo'shish. boshqacha aytganda yaratilgan algoritm eng yomon ostida muvaffaqiyatli ishlashi kerakmi ma'lumotlar, u har qanday turdagi foydalanish bilan ishlaydi deb taxmin qilinadi ma'lumotlarni kiritish. shunday qilib, eng yomoniga asoslangan algoritmni loyihalash ko'rsatkichlar algoritmning yanada barqaror "mohiyatini" yaratishga olib keladi algoritm, mashg'ulot paytida yugurish chempioni bo'lgan vaziyatga o'xshaydi vok faqat tepaga yuguradi. 2-rasm. eng yaxshi va eng yomon vaqt o'rtasidagi farqi har bir to'rtburchak algoritmning bajarilish vaqtiga to'g'ri keladi har xil turdagi kirish ma'lumotlari uchun. algoritm tahlili ushbu algoritm yordamida muammoni hal qilish uchun qancha vaqt sarflanishi haqida tasavvurga ega bo'lishni o'z ichiga oladi. algoritmni baholashda ma'lum bir algoritm uchun eng muhim bo'lgan va uning ishlashi davomida bajariladigan operatsiyalar sonidan kelib chiqadi. saralash algoritmlari uchun bunday operatsiyalar asosiy taqqoslash operatsiyalari va tartiblangan ketma-ketlik elementlarini uzatish operatsiyalari hisoblanadi. algoritm samaradorligini baholashda odatda uchta variantni baholashga harakat qilinadi: eng yaxshi holat (buyurtma eng qisqa vaqt ichida amalga oshirilganda), …

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

""algoritmlarni testlash. algoritmlarni loyihalash va tahlil qilish"" haqida

презентация powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo’nalishi 203-guruh talabasi shodiyev yusufbekning “algoritmlar va ma’lumotlar strukturasi” fanidan “algoritmlarni testlash. algoritmlarni loyihalash va tahlil qilish” mavzusida t ayy orlagan kurs ishi tekshirdi: nurmamatov m. samarqand - 2022 reja: kirish 1. algoritm tahlili 2. algoritmlami ishlab chiqish uslublari 3. insertion sort algoritmi g‘oyasi. xulosa foydalanilgan adabiyotlar kirish zamonaviy raqamli kompyuter ixtiro qilingan va uni osonlashtiradigan va tezlashtiradigan qurilma sifatida mo'ljallangan murakkab va vaqt talab qiluvchi hisob-kitoblar. ko'pgina ilovalarda uning saqlash qobiliyati va katta hajmdagi ma'lum...

Bu fayl PPTX formatida 16 sahifadan iborat (181,0 KB). ""algoritmlarni testlash. algoritmlarni loyihalash va tahlil qilish""ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: "algoritmlarni testlash. algori… PPTX 16 sahifa Bepul yuklash Telegram