Algoritmlar. O’quv-uslubiy majmua

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.