Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar nazorat savollari fan o’qiruvchisi: dotsent Boynazarov I. M


-mavzu. Ma’lumotlarning tarmoqli tuzilmalari. Graf tushunchasi va uning ko’rinishlari. Graflarni tasvirlash usullari. Eng qisqa yolni to’pish algoritmi



Download 49,4 Kb.
bet7/9
Sana21.01.2022
Hajmi49,4 Kb.
#396307
1   2   3   4   5   6   7   8   9
Bog'liq
МТА-yakuniy savollari

2.5-mavzu. Ma’lumotlarning tarmoqli tuzilmalari. Graf tushunchasi va uning ko’rinishlari. Graflarni tasvirlash usullari. Eng qisqa yolni to’pish algoritmi.

71. Ma’lumotlarning tarmoqli tuzilmalari: ta’riflar, asosiy tushunchalar.

72. Graf tuzilmasi: oddiy va yo’naltirilgan graflar, graflarni komp’yuterda tavsiflash usullari.

73. Graflarning analitik ifodasi, graflarni qayta ishlashda qo’llaniladigan matritsalar.

74. Graflar uchun qo’shnilik va vazn matritsasi, misollar yordamida tavsiflab bering.

75. Graflarda “zanjir” va “yo’l” tushunchalari, eng qisqa yo’lni topish algoritmlari.

76. Graf tuzilmasida qisqa yo’larni aniqlash uchun Floy-Uorshel algoritmi va uning qo’llanilishiga doir misol keltiring.

77. Graf tuzilmasida qisqa yo’lni aniqlash uchun Deykstr algoritmi va uning qo’llanilishiga doir misol keltiring.



3-bo’lim. Dasturiy ta’minotni (DT) testlash, tekshirish va validatsiya. Ma’lumotlarni modellashtirish. Ushbu bo’limda ma’lumotlar test to’plamini ishlab chiqishga va ma’lumotlar modelini ko’rsatishga mo’ljallangan.

78. Dasturiy ta’minot tushunchasi, DTni testlash va tekshirishni tushuntirib bering.

79. DTni testlash, validatsiya,verifikasiya tushunchalar va ularni farqi.

80. DTni modulli testlash; oq quti, qora quti va kulrang quti tushunchalari.

81. Ma’lumotlarlar modeli va ularning qo’llanilishi. UML modellashtirish tili.


Download 49,4 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish