|
Sharof rashidov nomidagi samarqand davlat universiteti intellektual tizimlar va kompyuter texnologiyalari
|
| bet | 1/8 | | Sana | 28.05.2024 | | Hajmi | 1,57 Mb. | | #255642 |
Bog'liq Sabohat Sobirova (2)
O‘ZBEKISTON RESBUPLIKASI
OLIY TA'LIM FAN VA INNOVATSIYALAR VAZIRLIGI
SHAROF RASHIDOV NOMIDAGI SAMARQAND DAVLAT UNIVERSITETI INTELLEKTUAL TIZIMLAR VA KOMPYUTER TEXNOLOGIYALARI
FAKULTETI
KOMPYUTER ILMLARI VA DASTURLASH TEXNOLOGIYALARI yo‘nalishi
Dasturlash asoslari 1-qism fanidan
KURS ISHI
MAVZU: C++ da assotsiativkonteynerlardan foydalanib lug’at dasturini
Ishlab chiqish
Bajardi: ___1 -bosqich “103” guruh talabasi: Sobirova Sabohat
Rahbar: _________________
(F. I. O.)
Samarqand 2024
Reja:
I. Kirish
II. Asosiy qism
a. Konteynerlar haqida ma’lumotlar
b. Assotsiativ koyteynerlar
c. Assotsiativ konteynerlardan foydalanib lug’at dasturini ishlab chiqish
III. Xulosa
IV. Foydalangan adabiyotlar
Kirish
C++ dasturi kelib chiqishi haqida ma’lumotlar
C++ dasturlash tili C tiliga asoslangan. C esa navbatida B va BCPL tillaridan kelib chiqqan. BCPL 1967 yilda Martin Richards tomonidan tuzilgan va operatsion sistemalarni yozish uchun mo’ljallangan edi. Ken Thompson o’zining B tilida BCPL ning ko’p xossalarini kiritgan va B da UNIX operatsion sistemasining birinchi versiyalarini yozgan. BCPL ham, B ham tipsiz til bo’lgan. Ya’ni o’zgaruvchilarning ma’lum bir tipi bo’lmagan – har bir o’zgaruvchi kompyuter xotirasida faqat bir bayt egallagan. O’zgaruvchini qanday sifatida ishlatish esa, ya’ni butun sonmi, kaasrli sonmi yoki harfdekmi, dasturchi vazifasi bo’lgan. C tilini Dennis Ritchlie B dan keltirib chiqardi va uni 1972 yili ilk bor Bell laboratoriyasida, DEC PDP-11 kompyuterida qo’lladi. C o’zidan oldingi B va BCPL tillarining juda ko’p muhim tomonlarini o’z ichiga olish bilan bir qatorda o’zgaruvchilarni tiplashtirdi va bir qator boshqa yangiliklarni kiritdi. Boshlanishda c asosan UNIX sisitemalarida keng tarqaldi. Hozirgi operatsion sistemalarning asosiy qismi C/C++ da yozilmoqda. C mashina arxitekturasiga bog’langan tildir. Lekin yaxshi rejalashtirish orqali dasturlarni turli kompyuter platformasida ishlaydigan qilsa bo’ladi. 1983 yilda, C tili keng tarqalganligi sababli, uni standardlash harakati boshlandi. Buning uchun Amerika Milliy standardlar Komiteti (ANSI) qoshida X3J11 texnik komiteti tuzildi va 1989 yilda ushbu standard qabul qilindi. Standardlarni dunyo bo’yicha keng tarqatish maqsadida 1990 yida ANSI va Dunyo Standartlar Tashkiloti (ISO) hamkorlikda C ning ANSI/ISO 9899:1990 standartini qabul qilishdi.
Shu sababli C da yozilgan dasturlar kam miqdordagi o’zgarishlar yoki umuman o’zgarishlarsiz juda ko’p komyuter platformalarida ishlaydi. C++ 1980 yillar boshida Bjarne Stroustrup tomonidan C ga asoslangan tarzda tuzildi. C++ juda ko’p qo’shimchalarni o’z ichiga olgan, lekin eng asosiysi u obyektlar bilan dasturlashga imkon beradi. Dasturlashni tez va sifatli yozish hozirgi kunda kata ahamiyat kasb etmoqda. Buni ta’minlash uchun ob’ektli dasturlash g’oyasi ilgari surildi. Huddi 70-yillar boshida strukturali dasturlash kabi, programmalshlarni hayotdagi jismlarni modellashtiruvchi obyektlar
II. Assotsiativ konteynerlar
Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi.
Assotsiativ konteynerlar:
• set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami.
• map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami, kaltlar noyobdir.
• multiset – kalitlar bo’yicha tartiblangan to’plam.
• multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to'plami.
|
| |
