Lari universiteti algaritmlarni loyhalash



Download 122,9 Kb.
Sana14.02.2021
Hajmi122,9 Kb.
#58652
Bog'liq
algaritm lab 1


O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
ALGARITMLARNI LOYHALASH

FANIDAN

LABARATORYA ISH

Bajardi: BURXONOV BOXODIRXON


CAL-018-L1 guruh

Qabul qildi: SAFAROV SHOXRUX


Toshkent 2020

TOPSHIRIQ

1 – topshiriq.

Berilgan variant bo’yicha C++ (Python, Java) tilida har uchala saralash metodini bajaring va jadval shaklida solishtirib analiz qiling.

Birinchi topshiriq bo’yicha variantlar

Ro’yhat bo’yicha variant nomeri

Massivni to’ldirish

Saralash metodi

Har bir metod uchun massivdagi elementlarning soni

1,2,3

Tasodifiy elementlar bilan to’ldirilgan massiv

Sanash

Pufakchali

Shell

300

1200

4000

4,5,6

Tasodifiy elementlar bilan to’ldirilgan massiv

Surish

Tezkor

Tanlash

400

1300

4500

7,8,9

Tasodifiy elementlar bilan to’ldirilgan massiv

Pufakchali

Tezkor

Kiritish

200

1500

4000

10,11,12

Tasodifiy elementlar bilan to’ldirilgan massiv

Surish

Sheyker

Tezkor

500

1600

5000

13,14,15

Tasodifiy elementlar bilan to’ldirilgan massiv

O’rniga qo’yish

Pufakchali

Tanlash

350

2000

6000

16,17,18

Tasodifiy elementlar bilan to’ldirilgan massiv

Sheyker

Tezkor

Surish

450

1800

5500

2 – topshiriq

C++ (Python, Java) tilida quyida keltirilgan amallarni bajargan holda ustuvor navbat tashkil qiling:



  • Berilgan N ta elementdan iborat ustuvor navbat hosil qiling;

  • Yangi element qo’shing;

  • Eng katta elementni yechib oling;

  • Berilgan qandaydir elementning prioritetini o’zgartiring;

  • Berilgan qandaydir elementni yechib oling;

  • Ikkita ustuvor navbatni birlashtiring.

1-laboratoriya ishi.

Oddiy iterativ algoritmlarni ishlab chiqish va dasturlashtirish. Qism dasturlardan foydalanish.


Maqsad: Talabalarga sodda (oson realizatsiya qilinadigan) oddiy algoritmlarni ishlab chiqish, dasturlashtirish va testlash ko`nikmasini hosil qilish.

Laboratoriya ishini bajarish uchun zarur jihozlar. Zarur dasturiy ta`minot (C++ dasturlash tili kompilyatori, matn muharriri) o`rnatilgan personal kompyuter, laboratoriya ishini bajarish bo`yicha uslubiy ko`rsatma.

N(>2) butun son va N ta butun sonlar ketma-ketligi berilgan. Ketma-ketlikdagi lokal minimumlarning maksimumini toping. Ketma-ketlik hadi lokal minimum deyiladi, agar o`zidan oldingi va keyingi elementdan kichik bo`lsa.

Dastur algoritmi:

  1. O`zgaruvchilarni e`lon qilamiz.

  2. O`zgaruvchilarga qiymat beramiz.

  3. Shart kiritamiz.

  4. Natijani ekranga chiqaramiz.

boshlash



Int a[100], n, max=0, i, k;






i



Cin >> a[i];



i++



i




((a[i]


max=a[i]; t1=true; t=false;





((a[i]



if(a[i]>max)



max=a[i];



i++



max



tamom



Dastur kodi:

#include

#include

using namespace std;

int main() {

int a[100], n, max=0, i, k;

bool t=true, t1=false;

cin >> n;

for (i=0; i>a[i];

for (i=1; i

if ((a[i]

if ((a[i]

if(a[i]>max) max=a[i]; }}

cout<< endl << “lokal minimumlarning maksimum qiymati = ” << max << “ ga teng” << endl;

system (“pause”);

return 0; }



Dasturdan olingan natija:

Kiritiluvchi qiymatlar:

n=7

a[i] = 5 2 4 3 8 6 9

Chiquvchi ma`lumot:

lokal minimumlarning maksimum qiymati = 6 ga teng.

Xulosa:

Men bu laboratoriya ishi orqali dasturlashda algoritmlardan qanday foydalanish kerakligini o`rgandim. Biror bir dastur tuzishdan oldin uning algoritmi tuzib olinsa dastur kodini yozish oson bo`ladi.
Download 122,9 Kb.

Do'stlaringiz bilan baham:




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish