4-laboratoriya ishi. Mavzu: Sonli sinflar va ular bilan ishlash
Tezkor (Quick sort) saralash algoritmi
Download 0.84 Mb.
|
Dasturlash 2 fani 4- amaliy
- Bu sahifa navigatsiya:
- Laboratoriya mashg‘ulotini bajarish bo‘yicha variantlar.
- Takrorlash uchun savol va topshiriqlar.
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.
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling