|
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.org 2-mavzu, 10-Mavzu Adobe Photoshop dasturida fayllar bilan ishlash, instumen, Био,физ,кимё лаб., 10-ma\'ruza, Tolstosheeva Razrabotka 17 (1), 4-маъруза такдимоти, 1-maruza (3), photo 2023-09-20 16-09-55, portal.guldu.uz-Maruza (1), File, 20-ma\'ruza rekursiv funksiyalar, 0102, 16-ma\'ruza, 7-mavzu media maydon tuzilishi va ta`siri. Reja Axborotlashgan, B.BAhmedovBirlashtirib 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.
|
|
|
|
| |