Дастурлаш асослари фанидан маърузалар матни doc

To‘plam  
 
Yana bir fundamental ma’lumotlar sinfiga kiruvchi to‘plamli tiplar to‘g‘risida ma’lumot beramiz. 
 
Ma’lumki, qandaydir elementlar nabori to‘plam deyiladi. 
 
Dasturlash tillarida bu ma’lumotga tegishli tip quyidagicha aniqlanadi: 
 
 
 
type T = SET of T
o
 
bu yerda T
o
 to‘plam komponentasini tipi. 
 
 
 
Misollar: 
 
type  
 
 
Bitset = SET of [0..15]; 
 
 
Bukva = SET of [‘a’.. ‘z’]; 
 
 
To‘plam tipli o‘zgaruvchilar xuddi avvalgi ma’lumotlar kabi quyidagicha aniqlanadi: 
 
Var 
 
 
B: Bitset; 
 
 
t: Bukva; 
 
Bu yerda B va t o‘zgaruvchilar uchun quyidagi o‘zlashtirish amallarini bajarish mumkin: 
 
B: = {2,3,5,7,11,13}; 
 
t [3]: = ‘d’; 
 
Barcha to‘plamli tiplar uchun quyidagi elementar amallar aniqlangan: 
 
* - to‘plamlarni kesishmasi, 
 
+ - to‘plamlarni birlashmasi, 
-  - to‘plamlarni ayirmasi, 
in – berilgan elementni to‘plamga yozishini aniqlash. 
 
Qolgan  ma’lumotlarni  o‘quvchi  N.Virtning  “Алгоритмы  и  структуры  данных”  kitobidan  o‘qib  olishi 
mumkin.