O’zbekiston raqamli tehnalogiyalar vazirligi muhammad al xorazmiy nomidagi

O’ZBEKISTON RAQAMLI TEHNALOGIYALAR VAZIRLIGI
MUHAMMAD AL XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
TELEKOMMUNIKATSIYA TEXNOLOGIYALARI FAKULTETI
Algoritm va Matematik modellashtirish kafedrasi
ALGORITMLARNI LOYIHALASH FANIDAN

MUSTAQIL ISHI

GURUXI; CAL015

BAJARDI; JONIBOYEV DIYORBEK
TEKSHIRDI; BEGIMOV O’KTAM

MAVZU. MATRISA NORMALARI VA UALRNI QO’LLANISHI

MUNDARIJA
1.KIRISH
2 MATRISANI DARAJASINI HISOBLASH VA ULARNI ALGORITMLARI
3 MATRISA NAORMASI FORMULASI HAQIDA NAZARIY MALUMOTLAR
4 MATRISA NORMASIGA OID VA ULAR BILAN QO’LLANILGAN MISOLLAR
5 XULOSA
6 FOYDALANILGAN ADABIYOTLAR

1 KIRISH

Matritsa norma formulasi. Matritsa normalari

Agar barcha matritsa kichiklariAbuyurtmaknolga teng bo'lsa, k + 1 tartibli barcha kichiklar, agar mavjud bo'lsa, ular ham nolga teng.
Matritsa darajasi A matritsaning kichiklarining eng katta tartibidir A , noldan tashqari.
Maksimal daraja matritsaning satrlari yoki ustunlari sonining minimal soniga teng bo'lishi mumkin, ya'ni. agar matritsaning o'lchami 4x5 bo'lsa, unda maksimal daraja 4 bo'ladi.
Agar siz nol matritsa bilan ishlamasangiz, matritsaning minimal darajasi 1 ga teng, bu erda daraja har doim nolga teng.
n-tartibli buzilmagan kvadrat matritsaning darajasi n ga teng, chunki uning determinanti n-tartibning minoridir va buzilmagan matritsa nolga teng emas.
Matritsani ko'chirish uning darajasini o'zgartirmaydi.
Matritsaning darajasi bo'lsin. Keyin noldan boshqa har qanday kichik tartib chaqiriladi asosiy kichik.
Misol. A matritsasi berilgan.

Matritsa determinanti nolga teng.
Ikkinchi darajali kichik  . Demak, r(A)=2 va minor bazisdir.
Asosiy voyaga etmagan bola ham voyaga etmagan hisoblanadi  .
Kichik  , chunki =0, shuning uchun u asosiy bo'lmaydi.
Mashq qilish: boshqa qaysi ikkinchi darajali voyaga etmaganlar asosiy va qaysi biri bo'lmasligini mustaqil ravishda tekshiring.
Matritsaning barcha kichiklarini hisoblash orqali uning darajasini topish juda ko'p hisoblash ishlarini talab qiladi. (O'quvchi to'rtinchi tartibli kvadrat matritsada 36 ta ikkinchi darajali kichiklar mavjudligini tekshirishi mumkin.) Shuning uchun darajani topish uchun boshqa algoritmdan foydalaniladi. Uni tavsiflash uchun ba'zi qo'shimcha ma'lumotlar talab qilinadi.
Ular bo'yicha quyidagi amallarni matritsalarni elementar o'zgartirishlar deb ataymiz:
1) satr yoki ustunlarni almashtirish;
2) satr yoki ustunni nolga teng bo'lmagan songa ko'paytirish;
3) qatorlardan biriga raqamga ko'paytiriladigan boshqa qatorni qo'shish yoki boshqa ustunning ustunlaridan biriga qo'shish, raqamga ko'paytirish.