|
Bajardi: Muhammadqulov Ulug`bek Tekshirdi: Djangozova K. A 1-vazifa
|
| Sana | 28.11.2022 | | Hajmi | 177.78 Kb. | | #32070 |
Bog'liq MTA 2-amaliy ish
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universeteti AKT sohasida iqtisodiyot va menejment fakulteti Elektron tijorat yo`nalishi
2-amaliy ish
Guruh:120-21
Bajardi:Muhammadqulov Ulug`bek
Tekshirdi:Djangozova K.A
1-vazifa
#include
using namespace std;
int main(){
int n;
cout << "n = "; cin >> n;
int a = n / 100;
int b = n / 10 % 10;
int c = n % 10;
n = b*100 + a*10 + c;
cout << "Natija : " << n;
return 0;
}
2-vazifa
#include
using namespace std;
int binarySearch(int arr[], int l, int r, int x){
if (r >= l) {
int mid = l + (r - l) / 2;
if (arr[mid] == x)
return mid;
if (arr[mid] > x)
return binarySearch(arr, l, mid - 1, x);
return binarySearch(arr, mid + 1, r, x);
}
return -1;
}
int main(void){
int n;
cout << "n = "; cin >> n;
int* arr = new int[n];
cout << "Elementlarni kiriting : ";
for(int i = 0; i < n; i++)
cin >> arr[i];
int x;
cout << "Qidirish uchun son kiriting : "; cin >> x;
int result = binarySearch(arr, 0, n - 1, x);
if(result == -1)
cout << "element topilmadi";
else
cout << "Element topildi : arr[" << result << "] = " << arr[result];
return 0;
}
3-vazifa
#include
using namespace std;
void insertionSort(int arr[], int n){ // o'rniga qo'yish usulida tartiblovchi funksiya e'lon qilinish
int i, key, j;
for (i = 1; i < n; i++){
key = arr[i];
j = i - 1;
// kalitdan kattaroq bo'lgan arr[0..i-1]
// elementlarni joriy holatidan bir
// pozitsiyaga ko'chirish
while (j >= 0 && arr[j] > key){
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main(){
int n;
cout << "n = "; cin >> n;
int* arr = new int[n]; // massiv uchun xotiradan joy ajratish
for(int i = 0; i < n; i++)
cin >> arr[i]; // n ta massiv elementlarini kiritish
insertionSort(arr,n); // o'rniga qo'yish usulida tartiblash uchun funksiyaga murojaat qilish
cout << "o'rniga qo'yish orqali saralash natijasi :";
for(int i = 0; i < n; i++)
cout << " " << arr[i]; // tartiblangan massiv elementlarini chop etish
return 0;
}
4-vazifa
#include
#include
using namespace std;
int main () {
int size, num, target;
cout << "Hash map uzunligini kiriting: "; cin >> size;
unordered_map umap;
cout << "raqamlar kiriting: " << endl;
for (int i = 0; i < size; i ++) {
cin >> num;
umap[i] = num;
}
cout << "qidirilayotgan element: "; cin >> target;
for (auto x : umap) {
if (target == x.second)
cout << "key: " << x.first << ", value: " << x.second;
}
return 0; }
|
| |
