|
Dasturiy ta'minotni ishlab chiqishda ob'ekt yondashuvi
|
| bet | 8/13 | | Sana | 21.12.2023 | | Hajmi | 491,19 Kb. | | #125973 |
Bog'liq 05 01 04 Hisoblash mashinalari, majmualari va kompyuter tarmoqlarining FTX (kompaniya) - Vikipediya., Mustaqil ish, 6 mavzu, professional-ta-lim-tizimida-matematika-fanini-o-qitishda-zamonaviy-axborottexnologiyalardan-foydalanish, Hosilaviy qimmatli qog‘ozlar bozori ipoteka qimmatli qog‘ozlar b, Avtomatlashtirilgan tizimlarni tayyorlash davrlari, baymuratov D, 2 - ma\'ruza, Mavzu 17, Mavzu 6-7, 1 Dasturiy ta'minotni ishlab chiqishda ob'ekt yondashuvi
Dasturlashdagi ob'ektlar va munosabatlar. Dasturiy ta'minotni ishlab chiqishga ob'ekt yondashuvining mohiyati.
ko'rsatish
Dasturiy ta'minotning hayot aylanish davridagi dasturiy vositalar. Dasturiy ta'minotni ishlab chiqishni qo'llab -quvvatlash uchun asboblar muhiti va asboblar tizimi, ularning tasnifi. Dasturiy ta'minotni ishlab chiqishning kompyuter texnologiyasi (CASE-texnologiyasi) va uning ish joylari. Instrumental tizimlar texnologiyasining umumiy arxitekturasi.
Algoritmlarni tuzish va tahlil qilish (Vazifadan dasturgacha. Ma'lumotlar turlari, ma'lumotlar tuzilmalari va mavhum (abstrakt) ma'lumotlar turlari. Dasturning bajarilish vaqti va ularni hisoblash.).
Ma'lumotlarning asosiy mavhum turlari (Abstrakt ma'lumotlar turi (AMT) "Ro'yxat" va ro'yxatlarning bajarilishi. Steklar. Navbatlar. Ko`rinishlar. Steklar va rekursiv protseduralar.)
Daraxtlar (Asosiy tushuncha. AMT TREE. Daraxtlarni qurish. Ikkilik daraxtlar.)
Asosiy to'plam operatorlari (Asosiy tushuncha. To'plam operatorlari bilan AMT. Ikkilik vektorlar va bog'langan ro'yxatlar yordamida to'plamlarni amalga oshirish. Lug'atlar va ularning bajarilishi. Ma'lumotlar tuzilmalari xesh jadvallari va xesh funktsiyalarining samaradorligini baholash. Ko`rinishlar uchun AMTni joriy etish. Ustuvorliklar bilan navbatlar va ularning bajarilishi. Kompleks to'plamlarning ayrim tuzilmalari.).
To'plamlarni tasvirlashning maxsus usullari (Ikkilik qidiruv daraxtlari. Operatorlarning bajarilish vaqtini tahlil qilish. Yuklangan daraxtlar. Muvozanatlashgan daraxtlar yordamida to'plamlarni amalga oshirish. MERGE va SPLIT operatorlari bilan to'plamlar. AMT MERGE va SPLIT operatorlari bilan.).
Yo'naltirilgan graflar. Asosiy ta'riflar. Yo'naltirilgan graf tasvirlari. Eng qisqa yo'lni topish vazifasi. Vertikal juftliklar orasidagi eng qisqa yo'llarni topish. Yo'naltirilgan graflarni aylantirish. Yo'naltirilgan asiklik graflar. Kuchli aloqa.
Yo'naltirilmagan graflar. Asosiy ta'riflar. Minimal narxdagi asosiy daraxtlar. Yo'naltirilmagan graflarni aylantirish. Tugun nuqtalari va ikki marta bog'langan komponentlar. Mos keladigan graflar.
Saralash (Ichki saralash modeli. Oddiy saralash sxemalari. Tez saralash. Piramidal saralash. "Cho'ntak" tartiblash. Taqqoslash bo'yicha saralashlarning bajarilish vaqti. Tartibiy statistika.).
Algoritmlarni tahlil qilish usullari (Algoritmlar samaradorligi. Rekursiv dasturlarni tahlili. Takroriy munosabatlarni yechish. Takroriy tenglamalar blokli sinfining umumiy yechimi.).
Algoritmlarni ishlab chiqish usullari (Algoritmlar "bo'l va hukmronlik qil"). Dinamik dasturlash. Qaytarish bilan qidirish. Lokal qidirish algoritmlari.
Tashqi xotira uchun ma'lumotlar tuzilmalari va algoritmlari (Tashqi hisoblash modeli. Tashqi saralash. Fayllarda ma'lumotlarni saqlash. Tashqi qidiruv daraxtlari.)
Xotirani boshqarish (Xotirani boshqarish muammolari. Bir xil o'lchamdagi bloklarni boshqarish. Bir xil o'lchamdagi bloklar uchun xotirani tozalash algoritmlari. Har xil vaqtdagi ob'ektlar uchun xotirani ajratish. Egizak usullar. Xotirani siqish).
|
| |
