algoritmlarni loyihalash

DOCX 15 стр. 157,5 КБ Бесплатная загрузка

15 стр.

FaylHub.uz

Скачать через Telegram

Размер 157,5 КБ

Тип файла DOCX

Страницы 15

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 15

o`zbekiston respublikasi axborot texnologiyalar va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universiteti “algoritmlarni loyihalash” fanidan mustaqil ish mavzu: algoritmlarni eng yomon va o‘rtacha holatlarda baholash. variant №2 guruh: cal-021 bajardi: abdulazizov abdusoxib tekshirdi:begimov o‘ktam mavzu: algoritmlarni eng yomon va o‘rtacha holatlarda baholash. reja: i.kirish 1.algoritm tushunchasi va uning ta’rifi. ii.asosiy qism 2.algoritmlarni baholash. 3. algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti. iii.xulosa iv.foydalanilgan adabiyotlar. kirish. har qanday dasturchi uchun algoritmlar nazariyasining asoslarini bilish juda muhim, chunki algoritmlarning umumiy xususiyatlarini va ularni namoyish etish uchun rasmiy modellarni o'rganadigan fan. hatto informatika darslaridan bizga kelajakda maktabga qaraganda murakkabroq topshiriqlarni yozishda yordam beradigan oqim jadvallarini tuzishga o'rgatiladi. hech kimga sir emaski, deyarli har doim ma'lum bir muammoni hal qilishning bir necha yo'li mavjud: kimdir ko'p vaqt sarflashni, boshqalari resurslarni sarflashni o'z ichiga oladi, boshqalari esa deyarli echim topishga yordam beradi. siz har doim vazifaga muvofiq, xususan, …

2 / 15

yalar sonidir. a algoritmi bilan belgilangan operatsiyalarning eng ko'p soni og'irlikning eng yomon holati bo'lib , u ma'lum bir o'lchovdagi d kirishlarni kiritadi . laboriousness eng yaxshi ishi algoritm operatsiyalar kichik soni a barcha yozuvlari da bir d ma'lum o'lchov n . laboriousness o'rtacha ishi algoritm operatsiyalar o'rtacha soni a barcha yozuvlari da bir d ma'lum o'lchov n . algoritmning murakkabligi funktsiyasi - algoritmning murakkabligi bu d kirishidagi a parametr parametrlariga bog'liqligi . algoritmning vaqt murakkabligi eng yomon holatga algoritmning murakkablik funktsiyasini asimptotik baholashdir. xotira hajmi - d kirish uchun a algoritmini amalga oshirishda ishtirok etadigan xotira joylarining maksimal soni . algoritmning kapasitiv murakkabligi bu algoritmning eng yomon holatdagi xotira funktsiyasini asimptotik baholashdir. algoritmning eng yomon, o'rta va eng yaxshi holatlaridagi resurslarning murakkabligi vaqt va funktsiyalar sinflarining tartiblangan juftligi.asemptomatik belgi bilan aniqlanadigan va ko'rib chiqilayotgan holatga mos keladigan sig'im murakkabligi . ma'lumotlar tuzilmalari bilan ishlash algoritmlari bu olinadigan asosiy tamoyillar …

3 / 15

i, ammo boshqa ko'rsatkichlar ham bir xil ahamiyatga ega - xotira hajmiga, diskdagi bo'sh joyga talablar. tez algoritmdan foydalanish, agar kompyuter ishlashi kerak bo'lganidan ko'proq xotirani talab qilsa, kutilgan natijalarga olib kelmaydi. xotira yoki vaqt ko'pgina algoritmlar xotira hajmi va tezligi o'rtasida tanlovni taklif qiladi. muammoni tezroq, katta hajmdagi xotiradan foydalangan holda yoki ozroq hajmni olib, sekinroq hal qilish mumkin. bu holatda odatiy misol eng qisqa yo'llarni qidirish algoritmi hisoblanadi. tarmoq shaklida shahar xaritasini taqdim etib, siz ushbu tarmoqning har qanday ikkita nuqtasi orasidagi eng qisqa masofani aniqlash uchun algoritm yozishingiz mumkin. bu masofalarni kerak bo'lganda hisoblamaslik uchun barcha nuqtalar orasidagi eng qisqa masofani ko'rsatib, natijalarni jadvalga saqlashimiz mumkin. berilgan ikkita nuqta orasidagi eng qisqa masofani aniqlashimiz kerak bo'lsa, biz shunchaki jadvalning tugagan masofasini olishimiz mumkin. natija bir zumda olinadi, ammo bu juda katta hajmdagi xotirani talab qiladi. katta shahar xaritasida o'n minglab fikrlar bo'lishi mumkin. keyin, yuqorida tavsiflangan jadvalda …

4 / 15

tm yaxshiroq ekanligini aniq aytish mumkin emas. umumiy holda, algoritmning murakkabligini kattalik tartibida baholash mumkin. agar kirish ma'lumotlarining o'lchamlari oshgani sayin, algoritmning bajarilish vaqti f (n) funktsiyasi bilan bir xil tezlikda oshsa, algoritmda o (f (n)) murakkablik bor. a [nxn] matritsasi uchun har bir satrda maksimal elementni topadigan kodni ko'rib chiqing. for i:=1 to n do begin max:=a[i,1]; for j:=1 to n do begin if a[i,j]>max then max:=a[i,j] end; writeln(max); end; ushbu algoritmda i o'zgaruvchisi 1 dan n.gacha o'zgaradi, i ning har bir o'zgarishi bilan birga, j o'zgaruvchisi ham 1 dan n ga o'zgaradi. tashqi aylanishning har bir n takrorlanishida ichki pastadir ham n marta bajariladi. ichki pastadir takrorlanishlarining umumiy soni n * n dir. bu o (n ^ 2) algoritmining murakkabligini aniqlaydi. algoritmning murakkablik tartibini taxmin qilishda faqat eng tez o'sadigan qismdan foydalanish kerak. vazifalar aylanishi n ^ 3 + n ifodasi bilan tasvirlangan deb taxmin qiling. bunday holda, …

5 / 15

tgan protsedurada bajarilsa, funktsiya algoritmni sezilarli darajada murakkablashtirishi mumkin. agar protsedura ko'chadan ichkarisiga chaqirilsa, u holda ta'sir yanada katta bo'lishi mumkin. misol tariqasida ikkita protsedurani ko'rib chiqing: o (n ^ 3) murakkabligi bilan sekin va o (n ^ 2) murakkabligi bilan. procedure slow; var i,j,k: integer; begin for i:=1 to n do for j:=1 to n do for k:=1 to n do kakoe-to deystvie} end; procedure fast; var i,j: integer; begin for i:=1 to n do for j:=1 to n do slow; end; procedure both; begin fast; end; algoritm murakkabligining asosiy ko'rsatkichi muammoni hal qilish uchun zarur bo'lgan vaqt va talab qilinadigan xotira miqdori hisoblanadi. shuningdek, topshiriqlar sinfi uchun murakkablikni tahlil qilganda ma'lum bir ma'lumotni - kirish hajmini tavsiflovchi ma'lum bir raqam aniqlanadi . shunday qilib, algoritmning murakkabligi kirish hajmining funktsiyasi degan xulosaga kelishimiz mumkin. algoritmning murakkabligi bir xil kirish hajmi bilan farq qilishi mumkin, ammo har xil kirish ma'lumotlari. …

Хотите читать дальше?

Скачайте все 15 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritmlarni loyihalash"

o`zbekiston respublikasi axborot texnologiyalar va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universiteti “algoritmlarni loyihalash” fanidan mustaqil ish mavzu: algoritmlarni eng yomon va o‘rtacha holatlarda baholash. variant №2 guruh: cal-021 bajardi: abdulazizov abdusoxib tekshirdi:begimov o‘ktam mavzu: algoritmlarni eng yomon va o‘rtacha holatlarda baholash. reja: i.kirish 1.algoritm tushunchasi va uning ta’rifi. ii.asosiy qism 2.algoritmlarni baholash. 3. algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti. iii.xulosa iv.foydalanilgan adabiyotlar. kirish. har qanday dasturchi uchun algoritmlar nazariyasining asoslarini bilish juda muhim, chunki algoritmlarning umumiy xususiyatlarini va ularni namoyish...

Этот файл содержит 15 стр. в формате DOCX (157,5 КБ). Чтобы скачать "algoritmlarni loyihalash", нажмите кнопку Telegram слева.

Теги: algoritmlarni loyihalash DOCX 15 стр. Бесплатная загрузка Telegram