"Dasturiy injiniring" kafedrasi tomonidan o'qitiladigan "Algoritmlarni loyihalash" fanidan mustaqil ish mavzulari

---

"Dasturiy injiniring" kafedrasi tomonidan o'qitiladigan
"Algoritmlarni loyihalash" fanidan mustaqil ish mavzulari 
1.
Piramidali saralash 
2.
Matritsalar bilan ishlash 
3.
Fibonachchi piramidasi 
4.
Binar qidiruv daraxti 
5.
Qizil-qora daraxt 
6.
Xesh jadvali 
7.
Elementar ma’lumotlar tuzilmasi 
8.
Kengaytirilgan ma’lumotlar tuzilmasi 
9.
Qizg`onchiq algoritmlar(Jadniy algoritm) 
10.
Kesishmaydigan to`plamlar uchun ma’lumotlar tuzilmasi 
11.
Binomial piramida(paskal uchburchagi) 
12.
Minimal qoldiq daraxt 
13.
Primning minimal bog`lanish daraxti(Prim’s Minimum Spanning Tree 
Algorithm) 
14.
Kruskalning minimal bog`lanish daraxti (Kruskal’s Minimum Spanning 
Tree Algorithm) 
15.
Ford-Bellman algritmi(Graflar nazariyasi) 
16.
Evklidning EKUB(eng katta umumiy bo'luvchi) va EKUK(eng kichik 
umumiy karrali)ni topish algoritmi 
 
17.
Kirxhoff matritsa teoremasi. O (N
3
) dagi daraxtlar sonini topish
 
18.
Sudoku (Backtracking Algorithm) 
19.
Arqon tortish o`yini(Tug of War. Backtracking Algorithm) 
20.
Minimal xarajat yo`li(Min Cost Path. DP)
 
21.
Eng uzun polindrom qism sart topish algoritmi(Longest Palindromic 
Subsequence. DP)
 
22.
Yig`indisi katta bo`lgan o`suvchi qism satrni topish algoritmi (Maximum 
Sum Increasing Subsequence. DP)
 
23.
Floyda-Uorshella algritmi(Graflar nazariyasi) 
24.
Chiziqli tenglamalar sistemasini yechish uchun Gauss usuli va algoritmi 
25.
O (N) satrda qism satrlarni topish uchun Rabin-Karp algoritmi 

---

26.
Matritsaning determinantini Gauss usuli bilan hisoblash algoritmi
27 O’yin daraxti algoritmi (game tree) 
28 Katta sonlar arifmetikasi (Long arithmetic) 
29 Eratosfen g’alviri (Sieve of Eratosthenes) 
30 Dekstra algoritmi (Dijkstra's algorithm) 
31 Segment daraxti (Segment tree) 
32 Fenvika daraxti (Fenwick tree) 
33 Uchinchi(Uchlik) qidiruv (Ternary search) 
34 Sprague-Grundy nazariyasi, Nim (Sprague-Grundy theory. Him) 
35 Suffiks massiv (Suffix array) 
36 Barcha subpalindromlarni topish (Finding all subpalindromes) 
Har bir talaba jurnaldagi tartib raqamidagi mavzu bo`yicha mustaqil ish 
tayyorlaydi.