|
Samarqand davlat universiteti o. R. Yusupov, I. Q. Ximmatov, E. Sh. EshonqulovBog'liq ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI11-§. Ustivor navbatlar
...................................................................... 140
11.1. Binar uyum (kucha) - piramida (binary heap) ......................... 141
11.2. Uyum (kucha)larni saralash (Heap-Sort) ................................. 148
12-§. Hisoblash geometriyasi algoritmlari
....................................... 151
12.1. Qavariq qobiq muammolari ..................................................... 151
12.2. Tekislikda chiziqlar kesishgan sohalarni qidirish
algoritmi(Sweep Line) ...................................................................... 157
13-§. Xesh jadvallar
........................................................................... 160
13.1. Xesh jadvallar va ularni tashkil etish ....................................... 160
13.2. C++ dasturlash tilida xesh jadvallarni realizatsiya qilish ........ 164
14-§. Xesh funksiya
............................................................................ 166
14.1. Xesh funksiyalar turlari ........................................................... 167
14.2. Xesh funksiyalar qoʻllanilishi va axborot xavfsizligidagi oʻrni
............................................................................................................. 170
15-§. Graflarda eng kichik uzunlikdagi daraxtlarni qurish
algoritmlari
......................................................................................... 174
16-§. Minimal yoʻlni topish masalasi
............................................... 181
17-§. Satrlarda qismiy satrlarni qidirish algoritmlari
................... 186
17.1. Qismiy satrlarni izlashda primitiv algoritmlarning kamchiligi 186
17.2. Qismiy satrlarni qidirish algoritmlarining turlari ..................... 188
GLOSSARY
....................................................................................... 199
|
| |
