Algoritmlarni loyihalash fanidan mustaqil ta’lim uchun tavsiya etiladigan mavzular

Algoritmlarni loyihalash fanidan mustaqil ta’lim uchun

tavsiya etiladigan mavzular

1.Murakkablikning statik va dinamik o‘lchovlari. Vaqt bo‘yicha va hajmiy qiyinchiliklar

2.Eng yomon va o‘rtacha holatlarda algoritmlarni baholashlar

3.Algoritmlarning vaqt bo‘yicha va hajmiy murakkabligini baholash uchun tekis va logarifmik baholash mezonlari

4.Tarmoqlanmagan dasturlar, yechimlarning bitli hisoblashlari

5.Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni tasvirlash

6.Eng qisqa yo‘llarini topish algoritmlari

7.Daraxt va graflarni eniga va tubiga qarab ko‘rish

8.Daraxtlarni nusxalash.Yo‘llar uzunligi

9.“BIRLAShTIRISh-TOPISh” masalasi uchun daraxtsimon tuzilmalar

10.Massivlarni ichki saralash

11.Saralash algoritmlarni baxolashning quyi chegaralari

12.Saralashning qat’iy usullari: almashish, qo‘yish, tanlash

13.Saralashning yaxshilangan usullari

14.Komivoyajer masalasi

15.Jadvallar ustida qidiruv va boshqa amallar

16.Muvozanatlangan daraxtlar va muvozanatlash algoritmlar

17.Xesh jadvallardan qidiruv jarayonini tashkil qilish

18.Minimal skeletli daraxtni qurish. Kruskal algoritmi

19.Prima-Deykstra algoritmi. Vaqt bo‘yicha samaradorligini baholash

20.Diskret Fure transformatsiyasi va uning xossalari

21.Tezkor Fure transformatsiyasi algoritmi

22.Ko‘pxadlarning ko‘paytmasi

23.Uzun sonlar ustida amallar

24.“Bo‘lib tashla va xukmronlik qil” algoritmlari

25.Dinamik dasturlash

26.“Xasis” algoritmlari

27.Taxminiy algoritmlar

28.Nazariy-sonli algoritmlar

29.P va NP siinflari. NP-to‘liq masala tushunchasi

30.Ko‘p oqimli algoritmlar

31. 
    Jadvalni qayta tartiblashning qanday usullarini bilasiz?
    
32. 
    Chiziqli qidiruv samaradorligi
    
33. 
    Binar qidiruv samaradorligi
    
34. 
    Qo‘yish orqali saralash
    
35. 
    Qo‘yish orqali saralash algoritmi samaradorligi
    
36. 
    Tanlash orqali saralash
    
37. 
    Tanlash orqali saralash algoritmi samaradorligi
    
38. 
    Almashtirish orqali saralash (Puffaksimon)
    
39. 
    Puffaksimon saralash algoritmi samaradorligi
    
40. 
    Ustuvor navbatlar
    
41. 
    Graflar bilan ishlash
    
42. 
    Graflar nazariyasida cho‘qqi deb nimaga aytiladi, misolda ifodalab ko‘rsating
    
43. 
    Graflar nazariyasida qobiq deb nimaga aytiladi, misolda ifodalab ko‘rsating
    
44. 
    Yo‘naltirilmagan grafga ta’rif bering va misolda ifodalab ko‘rsating
    
45. 
    Yo‘naltirilgan grafga ta’rif bering va misolda ifodalab ko‘rsating
    
46. 
    Nul grafga ta’rif bering va misolda ifodalab ko‘rsating
    
47. 
    Multigrafga ta’rif bering va misolda ifodalab ko‘rsating
    
48. 
    Simmetrik grafga ta’rif bering va misolda ifodalab ko‘rsating
    
49. 
    To‘liq grafga ta’rif bering va misolda ifodalab ko‘rsating
    
50. 
    Yulduzli grafga ta’rif bering va misolda ifodalab ko‘rsating
    
51. 
    Siklli grafga ta’rif bering va misolda ifodalab ko‘rsating
    
52. 
    Gamilton grafga ta’rif bering va misolda ifodalab ko‘rsating
    
53. 
    Tekis grafga ta’rif bering va misolda ifodalab ko‘rsating
    
54. 
    Bog‘langan grafga ta’rif bering va misolda ifodalab ko‘rsating
    
55. 
    Bog‘lanmagan grafga ta’rif bering va misolda ifodalab ko‘rsating
    
56. 
    Daraxt grafga ta’rif bering va misolda ifodalab ko‘rsating
    
57. 
    Yo‘naltirilmagan aralash grafga ta’rif bering va misolda ifodalab ko‘rsating
    
58. 
    Yo‘naltirilgan aralash grafga ta’rif bering va misolda ifodalab ko‘rsating
    
59. 
    Deykstra algoritmi
    
60. 
    Kommivoyajer masalasi uchun qanday algoritmlar mavjud?
    
61. 
    Tarmoqlar va chegaralar usuli
    
62. 
    Bellman-Ford algoritmi
    
63. 
    Floyd-Uorshell algoritmi
    
64. 
    Xasis algoritmlar
    
65. 
    Xasislik tanlovi
    
66. 
    Xasis algoritm qachon qo‘llaniladi?