Amaliy mashg’ulot- 11 Mavzu: Binar daraxtlarni tashkil qilish. Binar daraxtlar ustida amallar. Binar daraxtlar. Daraxt balandligi va ko’ruv


Download 0.72 Mb.
bet3/5
Sana31.01.2023
Hajmi0.72 Mb.
#1144867
1   2   3   4   5
Bog'liq
Abdullayev Otabek. ma\'lumotlar tuzulmasi

Javob:


  • Xulosa

  • Umumiy xulosalar yoziladi.


AMALIY MASHG’ULOT- 13
Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari. Sinov turlarini o’rganish.


Ishdan maqsad. Ushbu laboratoriya 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:

Hisobotni tayyorlash va topshirish.
Grafik tasvirlari
Grafik ma'lumotlar tuzilishi quyidagi tasvirlar yordamida namoyish etiladi ...

  • Yaqinlik matritsasi

  • Hodisa matritsasi

  • Yaqinlik ro'yxati

Yaqinlik matritsasi
Ushbu rasmda grafika umumiy tepaliklar sonining umumiy sonlari matritsasi yordamida namoyish etiladi. Demak, 4 vertikalli grafik 4X4 o'lchamdagi matritsa yordamida tasvirlangan. Ushbu matritsada ikkala satr va ustunlar tepaliklarni aks ettiradi. Ushbu matritsa 1 yoki 0 bilan to'ldirilgan. Bu erda 1 satr vertikalidan ustun tepasiga chekka borligini, 0 esa satr tepasidan ustun vertikaligacha chekka yo'qligini bildiradi.
Masalan, quyidagi yo'naltirilmagan grafik tasvirini ko'rib chiqing

Amaliy mashg’ulot topshirig’i:


  1. 1-5 tugunlari orasidagi eng qisqs masofani toping.

Javob:



Xulosa
Umumiy xulosalar yoziladi.

Download 0.72 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling