Toshkent axborot texnologiyalari universiteti urganch filiali kompyuter injineringi fakulteti

Determinantni hisoblash:

5.1 Determinant haqida umumiy tushuncha berish
5.2 Determinantni hisoblashning bir nechta usullarini o'rganish
5.3 Determinantning murakkabligini va bu usullarning afzalliklari va qirraliklari
1.1 Chiziqli algoritmlar haqida umumiy tushuncha berish
Chiziqli algoritmlar, matematikda chiziqli tenglamalarni yechishning asosiy usullaridan biridir. Dasturlashda esa, matematikni bajarishda ko'plab holatlarda chiziqli algoritmlardan foydalaniladi. Chiziqli algoritmlar, matritsani yechish jarayonini qisqa va barqaror qilish uchun qo'llaniladi. Bir matritsaning yechimi chiziqli ko'rsatkichlar (gaussian eliminatsiya) yordamida topiladi. Chiziqli ko'rsatkichlar, matritsaning qatorlarini ikki o'qimli systemaga o'tkazishni va matritsaning ust qismidagi to'qlarni nolga tenglashni o'z ichiga oladi. Dasturlashda, chiziqli algoritmning ko'p xususiyatlari mavjud. Misol uchun, gauss yechimining iste'molining yomonliklari mavjud bo'lib, algoritmda ishlovchi zahoti murakkab yechimlarni o'qib chiqish uchun sifatli yechimini hisoblash uchun o'zgarishlar kiritilgan. Bunday o'zgarishlar chiziqli algoritmlarining darajasini oshiradi va ko'plab murakkabliklarni tuzatishga imkon beradi. Chiziqli algoritmlar dasturlashda matritsalarni yechishning eng oddiy usullaridan biridir va bajarishda ko'p xususiyatlari va murakkabliklari mavjud. Chiziqli algoritmlar iste'mol qilishda, muhim ehtimollik bilan yechimni to'g'ri topishga imkon beradi.
Java tilida chiziqli algoritmlar ishlash uchun ko'p qo'llaniladi. Quyidagi misollar, chiziqli algoritmni javada qanday qilib ishlatishni ko'rsatish uchun namunalar hisoblanadi: Matritsaning ko'rsatkichlarini hisoblash: Matritsaning ko'rsatkichlarini hisoblash uchun chiziqli algoritmlar ishlatiladi. Quyidagi misol, matritsaning ko'rsatkichlarini hisoblash uchun javada yozilgan:

Linearni tenglamalar tizimini yechish: Chiziqli algoritmlar linearni tenglamalar tizimini ham yechishda qo'llaniladi. Quyidagi misol, linearni tenglamalar tizimini yechish uchun yozilgan: