Мустақил иш мавзулари вариантлар бўйича C++ tilida klasslar va ularni qo’llanilishi
Download 20.86 Kb.
|
Мустақил иш мавзулари
Мустақил иш мавзулари вариантлар бўйича C++ tilida klasslar va ularni qo’llanilishi Ob’ektga yo’naltirilgan dasturlash. Vorislik, polimorfizm va inkapsyulatsiya. Statik ma’lumorlar tuzilmalari Yarimstatik ma’lumotlar tuzilmalari STL komponentalar va konteynerlar bilan tanishish. Shablonlar standart kutubxonasining tuzilmasi. Iteratorlar bilan ishlash. Funksiyalar. Algoritmlarni ishlab chiqish usullari va samaradorlikni baxolash Eng oddiy qatorlarni qayta ishlash algoritmlari Chiziqli va binar qidirish usullarini tadqiq qilish Hesh jadvallari va funksiyalari Saralash algoritmlari va samaradorliklari Rekursiv algoritmlar va ularning vazifalari Dinamik ma’lumotlar tuzilmalari Halqasimon bo’glangan ro’yxatlar Binary heap shaklidagi ma'lumotlar tuzilmalari Binar daraxtlar bilan ishlash algoritmlari Muvozanatlangan binar daraxtlar Yo'naltirilgan va yo'naltirilmagan graflar Minimal narxli daraxt skeleti dasturiy ta’minotini tuzish Graflarda eng qisqa yo’lni aniqlash algoritmlari Dasturiy ta’minotni sinash, testlash va tekshirish Sinov usullarini qiyosiy tahlil qilish Ma’lumotlar ustida qanday amallarni bajarish mumkin? Belgili turda qanday amallarni bajarish mumkin? Ko‘rsatkichli tur tushunchasi. Shell saralashi Piramida tushunchasi va uni qurish Piramidasimon saralash Tez saralash tushunchasi Chiziqli bog’langan roy’hatlar nima? Bir bog’lamli ro’yhatlar haqida tushuncha. Bir bo’glamli xalqasimon ro’yhatlar. Ikki bog’lamli ro’yhatlar haqida tushuncha. Bog’langan ro’yhatlarga element kiritish qanday amalga oshiriladi? Bog’langan ro’yhatlardan element o’chirish qanday amalga oshiriladi? Bog’langan ro’yhatlardan element qidirish qanday amalga oshiriladi? Bog’langan ro’yhat elementlarini chop etish qanday amalga oshiriladi? Massivga nisbatan bog’langan ro’yhatlarning kamchiligi nimadan iborat? Bir bog’lamli ro’yhatlarning o’ziga xosligi nimalardan iborat? Ko’rsatkich nima? Bir bog’lamli ro’yhatga element kiritish uning elementlar soniga bog’liqmi? Element kiritish va chiqarish amali qaysi holda samaraliroq: ro’yhatdami yoki massivda? Ko’p o’lchamli daraxtni qanday qilib binary daraxt ko’rinishiga keltirish mumkin? Daraxtda qanday amallarni bajarish mumkin? Daraxtda ko’ruv qanday amalga oshiriladi? Heap tree tuzilmasi nima? Heap tree ustida amal bajarish algoritmlari qanday? Heap treeni tashkil etishning “pastdan-tepaga” usuli va samaradorligi qanday? Heap treeni tashkil etishning “yuqoridan-pastga” usuli va samaradorligi qanday? Yo’naltirilmagan graf tushunchalari, qo’shnilar, insident yoy, xalqa Graflarni ko’ruvdan o’tkazish algoritmlari va dasturini tushuntiring. Graflarda eng qisqa masofani aniqlash masalasi? Qisqa masofani aniqlashning Deykstra algoritmi qanday? Floyd – Uorshell algoritmi Ford – Belmann algoritmi Sаrаlаsh dеgаndа nimа tushinilаdi? Sаrаlаshning vаzifаsi nimаdаn ibоrаt? Sаrаlаshning mаqsаdi nimаdаn ibоrаt? Q'o'yish оrqаli sаrаlаshning g’оyasini tushuntirib bеring? Таnlаsh оrqаli sаrаlаsh tushunchаsi? Теz sаrаlаsh tushunchаsi Download 20.86 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling