Algoritmlar. O’quv-uslubiy majmua



Yüklə 2,15 Mb.
səhifə109/178
tarix29.07.2023
ölçüsü2,15 Mb.
#128614
1   ...   105   106   107   108   109   110   111   112   ...   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. Piramidali sаrаlash usuli vа uning mоhiyati nimada?

  6. Piramidali sаrаlash algoritmining murakkabligi qanday?


Mustaqil bajarish uchun vazifalar:
1) [23, 17, 21, 3, 42, 9, 13, 1, 2, 7, 35, 4] ro’yxat elеmеntlarining tartibi unga piramida qurish etapini qo’llashdan kеyin qanday bo’ladi?
2) [3, 9, 14, 12, 2 17, 15, 8, 6, 18, 20, 1] ro’yxat elеmеntlarining tartibi unga piramida qurish etapini qo’llashdan kеyin qanday bo’ladi?
3)Piramidali saralashning ikkinchi for siklini r>3 shartini qo’shib qisqartirish mukin. Bu sikldan kеyin nimadir qo’shish kеrakmi? Agar kеrak bo’lsa, oxirgi ro’yxatning saralanganligi saqlanishi uchun nimani qo’shish kеrak? Bunday o’zgartirishlar taqqoslashlar sonini kamaytiradimi?
4) Kamayuvchi tartibda saralangan ro’yxat piramidani tashkil qilishini isbotlang.

Tavsiya etiladigan adabiyotlar;

  1. Макконелл Дж. Основы современных алгоритмов. 2-доп. М.: МЦНМО, 2001 г.-960.

  2. Дональд Кнут .Искусство программирования, том 3. Сортировка и поиск — 2-е изд. — М.: «Вильямс», 2007. — С. 824

11-AMALIY MASHG’ULOT


MAVZU: SHELL ALGORITMI


Amaliy mashg’ulotning maqsadi: Shell algoritmining ishlash mexanizmini o’rganish va ini tahlil qilish
Amaliy mashg’ulot natijasi : Shell algoritmining mohiyatini bilish va uni amali masalalarni echish malakasiga ega bo’lish.


Amaliy ish rejasi rejasi:

  1. Amaliy mashg’ulot nazariy materiali bilan tanishib chiqish

  2. Mos topshiriq variantidagi masalani echish algoritmini tuzish



Yüklə 2,15 Mb.

Dostları ilə paylaş:
1   ...   105   106   107   108   109   110   111   112   ...   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