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:
O`zgaruvchilarni e`lon qilamiz.
O`zgaruvchilarga qiymat beramiz.
Shart kiritamiz.
Natijani ekranga chiqaramiz.
boshlash
Int a[100], n, max=0, i, k;
i
Cin >> a[i];
i++
i
max=a[i]; t1=true; t=false;
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.
Do'stlaringiz bilan baham: |