|
Algoritmlarni loyihalash fanidan amaliy ish Bajardi: ax 71 6-21 guruh
|
bet | 1/3 | Sana | 23.05.2023 | Hajmi | 0.54 Mb. | | #63408 |
Bog'liq Algaritim loyihalash1 ehtimollik Doston, MB Lab J, 1700478269, 1. Super
O ‘zbekiston Respublikasi Raqamli texnologiyalari vazirligi
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Algoritmlarni loyihalash fanidan amaliy ish
Bajardi: AX 71 6-21 guruh
Yunusboyev Zaylobiddin
Tekshirdi: Ravshanov Anvar
Toshkent-2023
1-Amaliy ishi
Mavzu: Massiv elementlarini tartiblashtirish. Matrisa maksimal, minimal elementini aniqlash algoritmi. Matrisalarni ko’paytirish dasturi. Amallar tartibini baholash.
Bajarilish tartibi:
Monoton oraliq o’zi nima?
Monoton oraliq - bu massivdagi uzaytirilgan elementlar ketma-ketligi, ularning qiymatlari bir xil tomonda oshayotgan yoki kamayotgan holatda bo'lishi mumkin. Ya'ni, massivning oraliq elementlari oshish tartibida yoki kamayish tartibida joylashgan holatda bo'lishi mumkin.
Kod C++ da yozildi:
#include
using namespace std;
int monotonOraliq(int arr[], int n) {
int count = 1;
int a = 1;
for(int i=1; iif(arr[i] > arr[i-1] && a <= 0)
{
count++;
a = 1;
}
else if(arr[i] < arr[i-1] && a >= 0)
{
count++;
a = -1;
}
}
return count;
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 6, 5, 6};
int n = sizeof(arr) / sizeof(arr[0]);
int count = monotonOraliq(arr, n);
cout << "Monoton oraliqlar soni: " << count << endl;
return 0;
}
https://www.programiz.com/cpp-programming/online-compiler/ saytida kompilatsiya qilindi.
Kodlash jarayonida count o’zgaruvchi birga tenglashtirib olindi, monoton oraliqlarni sanash uchun. A o’zgaruvchi olindi monoton oraliqlar yo’nalishlarini sanash uchun, sababi monoton oraliqlar ketma ketlikda kamayishi mumkin, o’sishi mumkin. Kodni o’zimiz o’qisak,
|
| |