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

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.