1-mustaqil ish mavzusi. Chiziqli va tarmoqlanuvchi algoritmlar. Mustaqil ishni bajarish uchun namuna



Yüklə 129,9 Kb.
səhifə3/8
tarix18.03.2023
ölçüsü129,9 Kb.
#88694
1   2   3   4   5   6   7   8
1-Mustaqil ish topshiriqlari

Ikkinchi nazariy savol javobi

Algoritmlarni asimptotik (O()) baholash – algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishidir. Bu qonuniyatlar kvadratik, factorial, logarifmik bo’lishi mumkin.
Agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(N) funksiyasi bilan bir xil tezlikda oshsa, algoritmda O(f(n)) murakkablik bor.
Agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(N) funksiyasi kvadratik tezlikda oshsa, algoritmda O(f(n^2)) murakkablik bor.
Uch asimptotik belgilar asosan algoritmlarning vaqt murakkabligini ifodalash uchun ishlatiladi :

  1. Θ-notation ( teta );

  2. O-notation ( O );

  3. Ω notasi ( Omega ).

Hisoblash mashinalar tezligi oshishiga qaramasdan, ular yordamida yechilayotgan masalalar kattaligini oshishini algoritm qiyinligini tahlil orqali aniqlaydi.





      1. Uchinchi nazariy savol javobi

      2. To’rtinchi nazariy savol javobi




Quyidagi masalalar uchun algoritm va dastur tuzing

      1. 1-Amaliy mashg‘uloti mavzusi: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash.

Ishning maqsadi: Berilgan masalalar uchun algoritm tuzish, ularni baholash kriteriyalari bo’yicha tahlil qilish, qiyinlik darajasini baholashni o’rganish
1-topshiriq.
Masala. Ikkita butun musbat a va b sonlar berilgan. Ularning eng katta umumiy bo’luvchisini topish talab qilinadi. Ya’ni, eng katta butun musbat son topish kerakki, unga a va b ni bo’lganda butun son chiqsin.

Yüklə 129,9 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin