№ Маълумотлар тузилмаси ва алгоритмлар фанидан 3-мустақил иш мавзулари

---

№ 
Маълумотлар тузилмаси ва алгоритмлар фанидан 3-мустақил иш мавзулари
 
1. 
Асосий маълумотлар тузилмаларини таснифлаш. Абстракт маълумотлар турлари
2. 
Маълумотлар тузилмаларида ишлаш.
3. 
Алгоритм тушунчаси. Алгоритм ишлаб чиқиш усуллари. Алгоритм синфлари 
4. 
Алгоритмларнинг хоссалари 
5. 
Энг оддий қаторларни қайта ишлаш алгоритмлари
6. 
Чизиқли ва бинар қидириш усулларини тадқиқ қилиш
7. 
Рекурсив алгоритмлар ва уларнинг вазифалари
8. 
Бинар дарахтлар билан ишлаш (ишлаб чиқиш, қўшиш, қидириш, чиқариш)
9. 
Мувозанатланган бинар дарахтлар
10. 
Йўналтирилган ва йўналтирилмаган графлар
11. 
Бинарй ҳеап шаклидаги маълумотлар тузилмалари
12. 
Синаш, тестлаш ва текшириш
13. 
Синов усулларини қиёсий таҳлил қилиш
14. 
Маълумотларни ўчириш
15. 
Ҳеш жадваллари ва функциялари
16 
Маълумотлар турлари. Абстракция. Маълумотлар абстракцияси ва маълумотларнинг абстракт 
тузилмалари (МАТ). 
17 
 Қидирув ва хешлаш алгоритмлар. Қидирув алгоритмлар: чизиқли алгоритм, тартибланган 
навбатлар, бинарй қидирув  
18 
Саралаш усуллари. Массив элементларини саралаш.
19 
Саралаш турлари ва алгоритмлар самарадорлиги. Яхшиланган усуллар. 
20 
Рекурсия ва рекурсив триада тушунчаси. Рекурсия концепцияси ва қўлланилишига мисол.
21 
Абстракт маълумотлар тузилмасидаги рўйҳат(статик ва динамик). Рўйхатлар устида амаллар. 
Боғланган рўйҳатлар.
22 
Бир боғламли рўйхат. Кўрсатгичлар билан ишлаш. 
23 
Итератив ва рекурсив алгоритмлар, улар орасидаги боғланиш. 
24 
 Қидирув алгоритмлар: чизиқли алгоритм, тартибланган навбатлар, бинарй қидирув 
25 
Стеклар ва навбатлар. Стек тузилмаси. Стек устида асосий амаллар. Стекни массив ва рўйхатлар 
кўринишда ифодалаш.
26 
Навбат тузилмаси. Навбатни массив ва рўйхатлар кўринишда ифодалаш. 
27 
Маълумотларнинг тармоқли тузилмалари. Энг қисқа ёлни тўпиш алгоритми. 
28 
Граф тушунчаси ва унинг кўринишлари. Графларни тасвирлаш усуллари. 
29 
Стек устида асосий амаллар. Стекни массив ва рўйхатлар кўринишда ифодалаш.
30 
Чизиқли ва бинар қидириш усулларини тадқиқ қилиш 

---