Amaliy mashg’ulot 1 Mavzu



Yüklə 48,38 Kb.
səhifə2/3
tarix26.10.2023
ölçüsü48,38 Kb.
#161422
1   2   3
1-deadline shablon (1)

AMALIY MASHG’ULOT-4
Mavzu: Saralash masalasini formal qo‘yilishi. Saralashning qat’iy va yashilangan usullari
NAZARIY QISM
Pufakchali usuli bilan saralash algoritmi.
Bunday usul karta o‘yinida keng qo‘llaniladi. Elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang‘ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo‘yiladi.
Tanlash orqali saralash algoritmi

Mazkur usul quyidagi tamoyillarga asoslangan:



  1. Eng kichik kalitga ega element tanlanadi.

  2. Ushbu element a0 birinchi element bilan o‘rin almashinadi.

  3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.

Saralashning quyidagicha usullari bor:

  1. qat’iy (to‘g‘ridan-to‘g‘ri) usullar;

  2. yaxshilangan usullar.

Qat’iy usullarning afzalliklarini ko‘rib chiqaylik:

  1. Bilamizki, dasturlarning o‘zlari ham xotirada joy egallaydi. To‘g‘ridan- to‘g‘ri saralash usullarining dasturlari qisqa bo‘lib, ular tushunishga oson.

  2. To‘g‘ridan-to‘g‘ri saralash usullari orqali saralash tamoyillarining asosiy xususiyatlarini tushuntirish qulay.

  3. Murakkablashtirilgan usullarda uncha ko‘p amallarni bajarish talab qilinmasada, ushbu amallarning o‘zlari ham ancha murakkabdir. Garchi yetarlicha katta n larda ulardan foydalanish tavsiya etilmasada, kichik n larda mazkur usullar tezroq ishlaydi.

Shu joyni o‘zida qat’iy usullarni ishlash tamoyillariga ko‘ra 3 ta toifaga bo‘lish mumkin:

  1. To‘g‘ridan-to‘g‘ri qo‘shish usuli (by insertion);

  2. To‘g‘ridan-to‘g‘ri tanlash usuli (by selection);

  3. To‘g‘ridan-to‘g‘ri almashtirish usuli (by exchange).




Yüklə 48,38 Kb.

Dostları ilə paylaş:
1   2   3




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