Reja: Kesishmaydigan to‘plam. To’plamlarni o’zaro kesishmaydigan to’plam ostilariga (sinflarga) ajratish tushunchasi

Mavzu: Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.
Algoritmlarni loyihalash fani
Reja:

• Kesishmaydigan to‘plam. To’plamlarni o’zaro kesishmaydigan to’plam ostilariga (sinflarga) ajratish tushunchasi.
• To’plamlarni bitta, ikkita va uchta xossaga ko’ra sinflarga ajratish.
• To‘plamlarni sinflarga ajratish.
• Klassifikatsiyasi
• Misollar

To‘plamlarni sinflarga ajratish masalasi klassifikatsiya deyiladi. Klassifikatsiya – bu sinf ichida ob’ektlarning o‘xshashligi va ularning boshqa sinflardagi ob’ektlardan farq qilishi asosida sinflar bo‘yicha ob’ektlarni ajratish amalidir.
Agar yuqoridagi shartlardan aqalli bittasi bajarilmasa, klassifikatsiya noto‘g‘ri hisoblanadi.
Masalan: Natural sonlar to‘plamini bir necha usul bilan sinflarga ajratish mumkin.

• toq va juft sonlar sinfi;
• tub va murakkab sonlar sinfi;
• bir xonali, ikki xonali, uch xonali,…,xonali sonlar sinfi:

Bunda 1. va 2. holda sinflar soni chekli; 3.- holda sinflar soni cheksiz.
Shuning bilan birga berilgan to‘plamning har qanday qism to‘plamlari sistemasi ham to‘plamni sinflarga ajratishni ifodalay vermasligini qayd qilish kerak.

Transpozitsiya usulidan foydalanib ro’yhatda qo’shni elementlari bo’linmasi juft son bo’lgan elementni toping. Agar bunday elementlar ko’p bo’lsa, u holda ularning eng kattasi yoki eng kichigini toping; agar bunday element mavjud bo’lmasa – shunga mos ma’lumot chiqaring
#include
using namespace std; int search(int arr[], int n, int x) { int i = 0; while (i { if (arr[i] == x) return i; i = i + abs(arr[i]-x) } cout << "raqam mavjud emas!"; return -1; } int main() { int arr[] = {8 ,7, 6, 7, 6, 5, 4, 3, 2, 3, 4, 3 }; int n = sizeof(arr)/sizeof(arr[0]); int x = 3; cout << "Element " << x << " indeksda mavjud " << search(arr,n,3);return 0; }
E’tiboringiz uchun rahmat