Tiplarni dinamik tarzda

5- MA’RUZA


MAVZU. Standart algoritmlar va iteratorlar.


Reja:

1. 
   Standart algoritmlar.
   
2. 
   Iteratorlar va ularning qo‘llanilishi.
   
3. 
   Xotirani taqsimlovchilar va ularga qo‘yilgan talablar.
   
4. 
   Standart bo‘yicha taqsimlovchi.
   

С++ tilining standart algoritmlar kutubxonasi, iteratorlar, xotirani taqsimlash talablari, dinamik xotira ajratish va foydalanishga asosida qidirish, saralash, taqqoslash funksiyalari, dasturlashda o‘zlarini tutishlari, iteratorlar, o‘zgarmas iteratorlar, teskari iteratorlar bilan ishlashga mo‘ljallangan asosiy funksiyalar va ularning dasturlashdagi ahamiyati, xotirani taqsimlovchi sniflarni yaratish va talablari, turli tipli massivlar uchun dinamik xotirani ajratish va foydalanish operatorlar uslublari, amallari, talablari, vazifalari va usullari keltirilgan bo‘lib, nazariy bilimlarni asoslash uchun dasturlar tuzib ko‘rsatilgan. Bilimlarni mustahkamlash uchun 30 ta nazariy savol va amaliy ko‘nikma va malakalarni rivojlantrish uchun 3 ta assisment topshirig‘i va har assismentda 10(9,7) ta topshiriq, jami 26ta topshiriq berilgan. Bu topshiriqlarni bajarish mavzuni mustahkamlash uchun xizmat qiladi.

Kalit so‘zlar. algoritm, kutubxona, iterator, o‘zgarmas iterator, teskari
iterator, qidirish, saralash, o‘rin almashtirish, shablon, sinf, find(), sort(), swap(), begin(), end(), rbegin(), rend(), crbegin(), crend(), xotira, pul, xotira bloki, new, delete, for_each(), funksional obʻyektlar.
Bugunki kunda dasturlash juda soddalashib bormoqda, baʻzi bir mutaxassislar dasturlash uchun matematika kerakmas deb aytsa, baʻzilari matematika dasturlashning asosi deb aytadi. Shuning negizida nima yotibdi. Albatta algoritmlar, isteratorlar va xotirani taqsimlovchilar va ularning talablari yotadi. Algoritmlar tayyo bo‘lsa, faqat bu algoritmlarini joy joyiga qo‘yish bu juda osondir. Ammo algoritmlarni yaratish va uni dasturlash joriy qilish o‘ta mushkul va mashaqqatli masaladir. Shuning uchun bugungi kunda juda ko‘plab algoritmlarni saqlovchi standart va no standart kutubxonalar mavjud.