4-laboratoriya ishi. Mavzu: Sonli sinflar va ular bilan ishlash


Tezkor (Quick sort) saralash algoritmi


Download 0.84 Mb.
bet6/6
Sana17.06.2023
Hajmi0.84 Mb.
#1550063
1   2   3   4   5   6
Bog'liq
Dasturlash 2 fani 4- amaliy

Tezkor (Quick sort) saralash algoritmi:
Quick Sort bo‘linish va tugatish algoritmidan foydalanadi. Dastlabki qatorni
ikkita maydonga bo‘lish bilan boshlanadi. Ushbu qismlar mos yozuvlar deb
nomlangan elementning chap va o‘ng tomonida joylashgan. Jarayon oxirida, bitta
qism mos yozuvdan kichikroq elementlarni, boshqa qismi esa mos yozuvlar
darajasidan kattaroq elementlarni o‘z ichiga oladi.


Laboratoriya mashg‘ulotini bajarish bo‘yicha variantlar.
1. N ta complex son berilgan. Ularning mavhum qismlari tasodifiy toq sonlar
bilan to‘ldirilsin hamda ushbu N ta coplex sonning yig‘indisi topilsin.
2. N ta complex son berilgan. Ularning real qismlari tasodifiy juft sonlar bilan
to‘ldirilsin hamda ushbu N ta coplex sonning toq indexli elementlarining
yig‘indisi topilsin.
3. N ta complex son berilgan. Ularning real va mavhum qismlari (coplex()
yordamida) tasodifiy bilan to‘ldirilsin hamda ushbu N ta coplex sonning
tublarini yig‘indisi topilsin.
4. N ta complex son berilgan. Ularning real qismlari tasodifiy juft sonlar bilan,
mavhum qismlari tasodifiy toq sonlar bilan to‘ldirilsin hamda ushbu N ta
coplex sonlarning M sonidan kattalarini yig‘indisi topilsin.
5. N ta complex son berilgan. Ularning real qismlari tasodifiy tub sonlar bilan,
mavhum qismlari 1 dan N gacha sonlar bilan to‘ldirilsin hamda ushbu N ta
complex sonlarning M soniga karralilarining yig‘indisi topilsin.
6. N ta complex son berilgan. Ularning real qismlari tasodifiy takrorlanmas
sonlar bilan, mavhum qismlari 1 dan N gacha manfiy sonlar bilan to‘ldirilsin
hamda ushbu N ta complex sonlarni o‘sish tartibida saralab ekranga
chiqarilsin.
7. N ta complex son berilgan. Ularning real qismlari tasodifiy takrorlanmas
sonlar bilan, mavhum qismlari 1 dan N gacha manfiy sonlar bilan to‘ldirilsin
hamda ushbu N ta complex sonlarni jadval ko‘rinishida har bir satrini o‘sish
tartibida saralab ekranga chiqarilsin.
8.Matinli faylda “ ; ” (nuqta-vergul) belgisi bilan ajratilgan mantiqiy
iboralar mavjud. Mantiqiy iboralar: identifikatorlardan, 0 va 1
konstatalaridan, o‘zlashtirish belgisi ( = ), operatsiyalar or, xor, and, nor, ||,
&&, !A va figurali qavs({}) lardan iborat.
9.Matinli faylda “ ; ” (nuqta-vergul) belgisi bilan ajratilgan shartli
operatorlar (if(), else if(), if()..else) mavjud. Shartli operatorlar:
identifikatorlardan, solishtirish belgilari (<, >, =, <=, >=, !=) dan, o‘nlik
suzuvchi nuqta raqamlaridan, o‘zlashtirish belgisi ( = ), operatsiyalar or, xor,
and, nor, ||, &&, !A va figurali qavs({}) lardan iborat.
10.Matinli faylda “ ; ” (nuqta-vergul) belgisi bilan ajratilgan sikl
operatorlar (for(..., ..., ...){}) mavjud. Sikl operatorlar: identifikatorlardan,
solishtirish belgilari (<, >, =, <=, >=, !=) dan, satr konstantalari (ikki qatorli
belgilar ketma-ketligi) raqamlaridan, o‘zlashtirish belgisi ( = ), va figurali
qavs({}) lardan iborat.
11.Matinli faylda “ ; ” (nuqta-vergul) belgisi bilan ajratilgan sikl
operatorlar (while(...){}) mavjud. Sikl operatorlar: identifikatorlardan,
solishtirish belgilari (<, >, =, <=, >=, !=) dan, satr konstantalari (ikki qatorli
belgilar ketma-ketligi) raqamlaridan, o‘zlashtirish belgisi ( = ), va figurali
qavs({}) lardan iborat.
12.Matinli faylda “ ; ” (nuqta-vergul) belgisi bilan ajratilgan sikl
operatorlar (do.. ,while(...){}) mavjud. Sikl operatorlar: identifikatorlardan,
solishtirish belgilari (<, >, =, <=, >=, !=) dan, X, V katta harflar bilan
yozilgan Rim raqamlaridan, o‘zlashtirish belgisi ( = ), va figurali qavs({})
lardan iborat.

To’plamni berilishi

Natijasi































































Takrorlash uchun savol va topshiriqlar.
1. Katta sonlar bilan ishlashda qanday tiplar qo ‘llaniladi?
2. Katta sonlar bilan ishlovchi kutubxonalarni aniqlang.
3. Sintaksis tahlil nima?
4. Semantik tahlil nima?
5. Complex sonlar nima?
6. Complex son nechta qismdan iborat?
7. Complex sonlar bilan ishlovchi funksiyalarni bilasizmi?
Download 0.84 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling