|
Fan mazmuni Mashgʻulotlar shakli: maʼruza (М)
|
| bet | 3/5 | | Sana | 11.01.2024 | | Hajmi | 18,46 Kb. | | #135105 |
Bog'liq Fan mazmuni Mashgʻulotlar shakli maʼruza (М)-fayllar.orgUstivor navbatlar
Ustivor navbatlar. Asosiy amallar. Turli ma`lumotlar strukturasida ustivor navbatlarni tashkil etish yo`llari. Murakkabligi qiyosiy tahlili. Binar uyum(kucha) ustivor navbatni maxsus turi sifatida. Binar uyum(kucha)ni mashina xotirasida ifodalash. Uyum(kucha) turlari. Uyum(kucha)lar ustida asosiy amallar. Uyum(kucha)larni saralash (Heap-Sort). Heap-Sort algoritm murakkabligini baholash.
|
Hisoblash geometriyasi algoritmlari
Qo`llanish sohalari.Orientasiya funksiyasi. Qavariq qobiq muammolari. Grexem algoritmi. Ajrat va hukmron bo`l algoritmi. Ketma-ketlikni qurish algoritmlari. Eng kichik doira sohalarini topish muammolari. Tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(Sweep Line). Triangulatsiya algoritmlari.
|
|
Hesh jadvallar.
Hesh jadvallar va ularni tashkil etish. Hesh jadvallar uchun asosiy amallar. Bevosita, bilvosita, ochiq adreslash. Qiyosiy tahlil va murakkablik. Hesh funktsiya tushunchasi, hesh funktsiyalarga misollar.Universial heshlash. Hesh funktsiyasini tanlashning evristik usullari
|
|
Graflarda eng kichik uzunlikdagi daraxtlarni qurish algoritmlari.
Graflarda eng kichik uzunlikdagi daraxtlarni qurish muammolari. Amaliy qo`llanish sohalari. Kruskal Algoritmi. Yarnik-Prim algoritmi. Union-Find ma`lumotlar strukturasi.
|
|
Minimal yo`lni topish masalasi.
Minimal yo`lni topish masalasi qo`yilishi. Desktra algoritmi. Ford Belman algoritmi. Livet algoritmi. Algoritmlarni amaliy masalalarni yechishda qo`llash.
|
|
|
|
| |
