|
Birlashtirib saralash algoritmlari
|
| bet | 2/5 | | Sana | 11.01.2024 | | Hajmi | 18,46 Kb. | | #135105 |
Bog'liq Fan mazmuni Mashgʻulotlar shakli maʼruza (М)-fayllar.orgBirlashtirib saralash algoritmlari.
Samarali saralash algoritmlari. Birlashtirib saralash algoritmlari. Birlashtirib saralashni rekursiv va rekursiv bo'lmagan algoritmlari. Vaqt va xotira bo`yicha murakkabliklar tahlili. Merge prosedurasi birlashtirib saralashni asosiy prosedurasi sifatida. Birlashtirish protsedurasi bajarilishda xotirani tejash. Tashqi birlashtirib saralash. Tahlil va murakkablik.
|
Tez saralash algoritmi
Quick Sort algoritmi. Algoritmni murakabligi baholash. Algoritmni murakkabligi tahlil qilish. Barcha saralash algoritmlarni qiyosiy tahlili.
|
|
Graflar nazariyasi elementlari va o'tish algoritmlari.
Grafni aniqlanishi. orientirlangan va orientirlanmagan graflar. Lokal daraja. Yo`l va sikl. Grafni mashina xotirasida ifodalash usullari: tomonlar ketma-ketligi, uchlar qo`shniligi massivi orqali, uchlar qo`shniligi ro`yhat orqali, qo`shnilik matrisalar orqali. Grafda o`tish muammolari. Umumlashtirilgan o'tish algoritmi. Grafda o`tish eni bo`yicha qidiruv- BFS algoritmi. Grafda o`tish bo`yi bo`yicha qidiruv- DFS algoritmi. Topologik saralash.
|
|
Daraxtlar grafning xususiy holati sifatida.
Yo'naltirilgan, tartiblangan daraxtlar. Mashinada daraxtni ifodalash usullari. Pryufer kodi. Binar daraxtlarni tashkil etish.
|
|
Tartiblangan va muvozanatlashgan daraxtlar.
Tartiblangan daraxtni aniqlanishi va ilovalarda foydalanish. Tartiblangan daraxtda izlash algoritmi. Tartiblangan daraxtda element qo`shish va o`chirish algoritmlari. Muvozanatlashgan daraxtni aniqlanishi. Muvozanatlashgan daraxt.
|
|
B-daraxtlar.
B daraxtning ta'rifi. B daraxtlarda izlash algoritmi. B daraxtiga kiritish algoritmi, B daraxtlarda element qo`shish va o`chirish algoritmlari.
|
|
|
|
| |
