Algoritmlar va ma’lumotlar tuzilmasini ishlab chiqish

6- ma’ruza. Komponentli loyihlaash. Algoritmlar va ma’lumotlar tuzilmasini ishlab chiqish.
Reja:
6.1.Ma'lumotlarni strukturaviy modellashtirish
6.2.Xulqni modellashtirish va algoritmlashtirish
6.1. Ma'lumotlarni strukturaviy modellashtirish
Axborot omborlarining aksariyati relyatsion ma'lumotlar bazasi texnologiyasidan foydalanadi, chunki u katta hajmdagi ma'lumotlarni saqlash va boshqarish uchun ishonchli, tasdiqlangan va samarali vositalarni taklif etadi. Ma'lumotlar omborlarini loyihalash bilan bog'liq eng muhim masala ma'lumotlar bazasining mantiqiy va jismoniy tuzilishi. Axborot bazasining mantiqiy sxemasini yaratish avtomatlashtirilgan faoliyatni kompleks modellashtirishni talab qiladi [7, 18, 19]. Ma'lumotlarni modellashtirishning maqsadi dasturiy ta'minot ishlab chiquvchisiga ma'lumotlar bazasi tizimiga o'tishi nisbatan oson bo'lgan bir yoki bir nechta mahalliy modellar ko'rinishidagi ma'lumotlar bazasining kontseptual sxemasini taqdim etishdir.
Ma'lumotlarni modellashtirishning eng mashhur va ommalashgan vositasi - bu ma'lumotlar oqimlari modellarida ma'lumotlar do'konlarini, shuningdek predmet sohasi uchun muhim bo'lgan ob'ektlar (ob'ektlar) ning ma'lumotlar tomonlarini, ularning xususiyatlari (atributlari) ni batafsil bayon etishga imkon beruvchi shaxslar bilan munosabatlar diagrammasi (ERD). va boshqa ob'ektlar bilan aloqalar (munosabatlar).
Borliq ( Borliq ) umumiy atributlarga yoki xususiyatlarga ega bo'lgan haqiqiy yoki mavhum ob'ektlarning (odamlar, hodisalar, holatlar, ob'ektlar) o'xshash nusxalarini tavsiflaydi. Har qanday axborot ob'ekti bitta shaxs tomonidan ifodalanishi mumkin va uning nomi uning o'ziga xos nusxasini emas, balki ob'ekt turini aks ettirishi kerak. Korxonada ushbu identifikatorga ega bo'lishi kerak, u ushbu ob'ekt turini noyob tarzda aniqlash uchun ishlatiladi. 
Korxona quyidagi xususiyatlarga ega bo'lishi kerak:
- noyob ismga ega bo'lishi;
- sub'ektga tegishli bo'lishi yoki munosabatlar orqali meros bo'lib o'tishi mumkin bo'lgan bir yoki bir nechta xususiyatlarga ega bo'lishi;
- har bir nusxani noyob tarzda aniqlaydigan bir yoki bir nechta xususiyatlarga ega bo'lish.
Korxona boshqa sub'ektlar bilan o'zboshimchalik bilan ko'p sonli munosabatlarga ega bo'lishi mumkin. Obligatsiya ( Aloqalar ) predmet sohasiga tegishli bo'lgan ikkita sub'ekt o'rtasidagi nomlangan assotsiatsiyani chaqirdi. 
Atribut (atribut ) - bu ko'rib chiqilayotgan predmet sohasi uchun muhim bo'lgan va shaxsning holatini aniqlash, tasniflash, miqdoriy baholash yoki ifoda etish uchun mo'ljallangan ob'ektning har qanday xarakteristikasi. Atribut - bu bir nechta haqiqiy yoki mavhum ob'ektlar bilan bog'liq bo'lgan xarakteristikalar yoki xususiyatlar turi. Bir yilda ER diagrammasi (bir shaxs-munosabatlar diagrammasi, ar uchun bir qisqartirish Entity-munosabatlar ), sifatlari bir shaxs, masalan, bitta, belgilangan qiymatini bo'lishi mumkin, shunday qilib, muayyan shaxslar bilan bog'liq.
ER diagrammalarini tuzish orqali ma'lumotlar modellarini vizualizatsiya qilish usullari orasida SADT metodologiyasiga kiritilgan Barker usuli va IDEF1X usuli eng mashhur [8, 12]. Keling, ikkinchisi misolida ushbu muammoni hal qilishning asosiy xususiyatlarini ko'rib chiqamiz.
IDEF1X ma'lumotlar bazasini loyihalashtirish uslubidir, bu ma'lumotlar bazasining yakuniy tatbiq etilishi va apparat platformasidan mustaqil ravishda ma'lumotlar strukturasining umumiy vakili deb ataladigan kontseptual sxemani osonlikcha yaratish uchun maxsus ishlab chiqilgan shartli yozuvlardan foydalanadi.
Ma'lumotlarning mantiqiy modeli predmet sohasidagi axborot ob'ektlarini va ular o'rtasidagi munosabatlarni tavsiflaydi va jismoniy ma'lumotlar modeli aniqlangan ma'lumotlar ob'ektlarini saqlash tizimlarining tuzilishi sifatida mantiqiy modelni amalga oshirish hisoblanadi.
Shaxs-munosabatlar diagrammasining namunasi shakl. Kompyuter texnikasiga texnik xizmat ko'rsatishda buyurtma hisobga olish tizimining axborot bazasining 14 modeli. 

Shakl: 14. "shaxs - munosabatlar" mantiqiy diagrammasi ma'lumotlar modeli 
Ma'lumotlar modelini yaratish mantiqiy modelni ishlab chiqishdan boshlanadi, shundan so'ng dizayner kerakli DBMSni tanlashi va tegishli fizik modelini yaratishi mumkin.