Algoritmlarni loyihalash fanidan mustaqil ta’lim uchun tavsiya etiladigan mavzular
Yüklə 16,52 Kb.
|
|
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 Jadvalni qayta tartiblashning qanday usullarini bilasiz? Chiziqli qidiruv samaradorligi Binar qidiruv samaradorligi Qo‘yish orqali saralash Qo‘yish orqali saralash algoritmi samaradorligi Tanlash orqali saralash Tanlash orqali saralash algoritmi samaradorligi Almashtirish orqali saralash (Puffaksimon) Puffaksimon saralash algoritmi samaradorligi Ustuvor navbatlar Graflar bilan ishlash Graflar nazariyasida cho‘qqi deb nimaga aytiladi, misolda ifodalab ko‘rsating Graflar nazariyasida qobiq deb nimaga aytiladi, misolda ifodalab ko‘rsating Yo‘naltirilmagan grafga ta’rif bering va misolda ifodalab ko‘rsating Yo‘naltirilgan grafga ta’rif bering va misolda ifodalab ko‘rsating Nul grafga ta’rif bering va misolda ifodalab ko‘rsating Multigrafga ta’rif bering va misolda ifodalab ko‘rsating Simmetrik grafga ta’rif bering va misolda ifodalab ko‘rsating To‘liq grafga ta’rif bering va misolda ifodalab ko‘rsating Yulduzli grafga ta’rif bering va misolda ifodalab ko‘rsating Siklli grafga ta’rif bering va misolda ifodalab ko‘rsating Gamilton grafga ta’rif bering va misolda ifodalab ko‘rsating Tekis grafga ta’rif bering va misolda ifodalab ko‘rsating Bog‘langan grafga ta’rif bering va misolda ifodalab ko‘rsating Bog‘lanmagan grafga ta’rif bering va misolda ifodalab ko‘rsating Daraxt grafga ta’rif bering va misolda ifodalab ko‘rsating Yo‘naltirilmagan aralash grafga ta’rif bering va misolda ifodalab ko‘rsating Yo‘naltirilgan aralash grafga ta’rif bering va misolda ifodalab ko‘rsating Deykstra algoritmi Kommivoyajer masalasi uchun qanday algoritmlar mavjud? Tarmoqlar va chegaralar usuli Bellman-Ford algoritmi Floyd-Uorshell algoritmi Xasis algoritmlar Xasislik tanlovi Xasis algoritm qachon qo‘llaniladi? Yüklə 16,52 Kb. Dostları ilə paylaş:
|