Laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari Ish tartibi

LABORATORIYA ISHI - 29
Маvzu: Ma’lumotni tasvirlash modellarini o‘rganish.


Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  Code blocks dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  

Hisobotni tayyorlash va topshirish.

UML qisqartirilgan so'z bo'lib, Unified Modeling Language degan ma'noni anglatadi. Oddiy qilib aytganda, UML bu dasturiy ta'minotni modellashtirish va hujjatlashtirishga zamonaviy yondashuv. Aslida, bu eng mashhur biznes jarayonlarini modellashtirish usullaridan biridir.

UML-dan foydalanish nimadan iborat?
UML asosan dasturiy ta'minot muhandisligi sohasida umumiy maqsadli modellashtirish tili sifatida ishlatilgan. Biroq, endi u bir nechta biznes jarayonlari yoki ish oqimlari hujjatlarini topdi. Masalan, oqim diagrammalarining o'rnini bosuvchi vosita sifatida UML diagrammasining bir turi bo'lgan faoliyat diagrammalaridan foydalanish mumkin. Ular ish oqimlarini modellashtirishning yanada standartlashtirilgan usulini, shuningdek o'qish va samaradorlikni oshirish uchun kengroq xususiyatlarni taqdim etadi.
UML diagrammalari bu holda tizimning turli jihatlari va xususiyatlarini etkazish uchun ishlatiladi. Biroq, bu tizimning faqat yuqori darajadagi ko'rinishi va, ehtimol, loyihani oxirigacha bajarish uchun barcha kerakli ma'lumotlarni o'z ichiga olmaydi.
UML diagrammalarining turlari
UML diagrammalarining bir nechta turlari mavjud va ularning har biri amalga oshirishdan oldin yoki undan keyin (hujjat qismi sifatida) ishlab chiqilganligidan qat'i nazar, har xil maqsadga xizmat qiladi.
Boshqa barcha turlarni o'z ichiga olgan ikkita eng keng toifalar - bu xatti-harakatlarning UML diagrammasi va Strukturaviy UML diagrammasi. Nomidan ko'rinib turibdiki, ba'zi UML diagrammalar tizim yoki jarayonning tuzilishini tahlil qilishga va tasvirlashga harakat qilsa, boshqalari tizimning xatti-harakatlarini, uning aktyorlari va qurilish tarkibiy qismlarini tavsiflaydi. Turli xil turlari quyidagicha taqsimlanadi: