|
Amaliy mashg‘ulot ishlari uchun topshiriqlar
|
| bet | 37/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Amaliy mashg‘ulot ishlari uchun topshiriqlar.
1. Dijkstra algoritmini tuzish: Dijkstra algoritmini C++ da yozing va berilgan grafda eng qisqa yo‘lni aniqlang.
2. Bellman-Ford algoritmini tuzish: Bellman-Ford algoritmini C++ da yozing va negativ massivlarga ega bo‘lgan grafdagi eng qisqa yo‘lni aniqlang.
3. Grafni tuzish: Grafni C++ dasturi yordamida tuzing. Tasvirlash uchun har xil strukturalar va masofalar qo‘shing.
4. Grafnig rasm chizish: C++ dasturi orqali grafning rasm chizishni amalga oshiring.
5. Grafni qo‘llash uchun klass yaratish: C++ da grafni o‘zlashtirish uchun klass yarating.
6. Floyd-Warshall algoritmini tuzish: Floyd-Warshall algoritmini C++ da yozing va grafda barcha ikki nuqta orasidagi eng qisqa yo‘lni aniqlang.
7. BFS (kichik birinchi qator) algoritmini tuzish: BFS algoritmini C++ da yozing va grafni kesib chiqishsiz hammasi bo‘lmagan yo‘lni aniqlang.
8. DFS (kichik birinchi qator) algoritmini tuzish: DFS algoritmini C++ da yozing va grafni kesib chiqishsiz hammasi bo‘lmagan yo‘lni aniqlang.
9. Grafni qarang: Berilgan grafning yuqori va pastliklarini aniqlang.
10. Grafni topologik tartiblash: Grafni C++ dasturi yordamida topologik tartiblashni o‘rganing.
11. Ko‘pchiliklarni topish: Grafda ko‘pchiliklarni aniqlash va ko‘rsatish uchun dastur tuzing.
12. Grafni dasturiy tilga o‘girish: Dastur yordamida graf tashkil etib, dasturiy tilga o‘girish uchun yozuv yozing.
13. Grafni ma’lumotlar bazasi sifatida ishlatish: Grafni ma’lumotlar bazasi sifatida qo‘llab-quvvatlovchi dastur tuzing.
14. Graflarni qo‘llashni sifatida ishlatish: Grafni C++ dasturda topshiriqni bajarish uchun ishlatishni o‘rganing.
15. Graflarni fayllardan o‘qish: Graf ma’lumotlarini fayllardan o‘qib olish uchun C++ dastur tuzing.
16. Aloqadorliklarni aniqlash: Grafda berilgan ikki nuqta orasidagi eng qisqa yo‘lni aniqlang.
17. Eng qisqa yo‘lni ko‘rsatish: Yo‘lni topganingizda, yo‘lni chizish va ko‘rsatish qismiga ega bo‘lgan dastur tuzing.
18. Grafni qayta tuzish: Grafni qayta tuzib qo‘yish uchun dastur tuzing.
19. Grafni yuqori va pastliklarga ajratib ko‘rsatish: Grafni yuqori va pastliklarga ajratib ko‘rsatuvchi dastur tuzing.
20. Graflar va algoritm tizimlarini solishtirish: Berilgan ikki algoritmni (masalan, Dijkstra va Bellman-Ford) bir-biriga solishtirish uchun dastur tuzing.
|
| |
