Algoritmlar. O’quv-uslubiy majmua



Yüklə 2,15 Mb.
səhifə111/178
tarix29.07.2023
ölçüsü2,15 Mb.
#128614
1   ...   107   108   109   110   111   112   113   114   ...   178
jcv v j

Nazorat savollari:

  1. Saralash degangda nimani tushunamiz?

  2. Qanday saralash algoritmlarini bilasiz?

  3. Qaysi saralash algoritmlari effеktivroq bo’lib hisoblanadi?

  4. Ichki saralash deganda nimani tushunamiz?

  5. Shell usuli vа uning mоhiyati nimada?

  6. Shell algoritmining murakkabligi qanday?



Mustaqil bajarish uchun vazifalar:

  1. Shellsort algoritmining [16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1] ro’yxatdagi 7,5,3 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?

  2. Shellsort algoritmining [16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1] ro’yxatdagi 8,4,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?

  3. Shellsort algoritmining [7,3,9,4,2,5,6,1,8] ro’yxatdagi 5,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?

  4. Shellsort algoritmining [3,5,2,9,8,1,6,4,7] ro’yxatdagi 5,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?

Tavsiya etiladigan talablar:

    1. Вирт Н. Алгоритмы + структуры данных = программы. — М.: «Мир», 1985. — С. 28.

    2. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с.

12-AMALIY MASHG’ULOT


MAVZU: KETMA-KET IZLASH ALGORITMI


Amaliy mashg’ulotning maqsadi: Kеtma-kеt izlash algoritmining ishlash mexanizmini o’rganish va ini tahlil qilish
Amaliy mashg’ulot natijasi : Kеtma-kеt izlash algoritmining mohiyatini bilish va uni amali masalalarni echish malakasiga ega bo’lish.

Yüklə 2,15 Mb.

Dostları ilə paylaş:
1   ...   107   108   109   110   111   112   113   114   ...   178




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin