|
O‘zbekiston Respublikasi Raqamli texnalogiyalar vazirligi Muhammad Al-Xorazmiy
|
| bet | 3/4 | | Sana | 22.05.2024 | | Hajmi | 0,66 Mb. | | #250518 |
Bog'liq 3-deadline 615-22Amaliy qism:
13-Amaliy mashg‘ulot: Graflarni ko‘ruv algoritmlarini ishlab chiqish.
Ishdan maqsad. Ushbu amaliyot ishida talabalar binar daraxtlar tushunchasi bilan tanishib chiqishi va inorder preorder hamda postorder ko‘rinishdagi tartiblar bilan tanishib chiqishlari kerak
Qo‘yilgan masala. Talabalar topshiriq variantiga mos ravishda binar darxtlar ustida berilgan amallar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Ularni bosib o‘tishning faqat bitta mantiqiy usuli bo‘lgan chiziqli ma’lumotlar tuzilmalaridan (Array, bog‘langan ro‘yxat, navbat, stek va boshqalar) farqli o‘laroq, daraxtlar turli yo‘llar bilan o‘tishi mumkin. Quyida daraxtlardan o‘tishning odatda foydalaniladigan usullari keltirilgan(8-rasm).
8-rasm. Daraxtda ko’ruv amalini bajarish.
Chuqurlikdagi birinchi o‘tish joylari:
Inorder (chap, ildiz, o‘ng): 4 2 5 1 3
Oldindan buyurtma berish (Ildiz, chap, o‘ng): 1 2 4 5 3
Postorder (chap, o‘ng, ildiz): 4 5 2 3 1
Birinchi yoki darajadagi buyurtmaning kengligi: 1 2 3 4 5
Amaliy qism:
14-Amaliy mashg‘ulot: Berilgan grafni mantiqiy tasvirlash usullari.
Ishdan maqsad. Ushbu amaliyot ishida talabalar Grafning asosan matritsali usuli bilan tanishib chiqishi kerak
Qo‘yilgan masala. Talabalar topshiriq variantiga mos ravishda graf ustida berilgan amallar asosan bog‘langan ro‘yhatlar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.
Graflar, bir nechta ob’ektlar yoki elementlarning aloqadorliklarini ifodalaydigan tuzilmagan ma’lumotlarni tasvirlash uchun keng foydalaniladigan ma’lumotlarni ifodalaydigan turlaridan biridir. Graflarni mantiqiy tasvirlash uchun quyidagi usullar o‘rin oladi:
Grafik: Grafik tasvirlash usuli ob’ektlar yoki elementlarni ko‘rsatish uchun grafiklarni (chiziq, nuqtalar, ko‘rsatkichlar) ishlatadi. Bu usulni foydalanish bilan, graflarni ko‘rish oson va o‘qituvchi bo‘ladi. Grafiklar orqali grafiklarni tushunish va tahlil qilish oson bo‘ladi.
Matritsa: Grafni matritsa yordamida tasvirlash usuli, grafni yagona matritsa ichida ifodalaydi. Ushbu matritsada elementlar (qatlar) va ularning aloqadorliklari (to‘plamlar) ko‘rsatiladi. Bu usul tahlil qilish uchun qulay bo‘lib, matritsalar orqali grafni aniqlash, algoritmlarni yaratish, va grafni tushuntirish osonlashadi.
Amaliy qism:
|
| |
