Tarmoqlanuvchi algoritmlar. Algebraik va transsendent tenglamalarni taqribiy yechish

Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari. Samaradorligini baholash. Iteratsion sikllar. Rеja: Matritsalarni ko'paytirish. Ikkinchi va uchinchi tar­tibli ikkita kvadrat matritsani ko'paytirish qoidasini ko'rib chiqamiz. A va V matritsalar berilgan bo'lsin. Ta'rifga ko'ra A matro'aning B matritsaga ko'paytmasi deb, elementlari quyidagicha tuziladigan C = AB matritsaga ay­tiladi: Agar uchinchitartibli A va B matritsalar berilgan bo'lsa, u holda C = AB matritsa quyidagicha tuziladi: Ko'rib turibmizki, ko'paytma matritsaning i-satri va j-ustuni kesishgan joyda turadigan elementi birinchi mat­ritsaning i-satri elementlari bilan ikkinchi matritsaning k- ustunidagi mos elementlari ko'paytmalarining yig'indisiga teng. Masalan, AB ko'paytma matritsaning ikkinchi satri va birinchi ustunida turgan elementi A matritsa ikkinchi satri elementlarining B matritsa birinchi ustuni elementlariga ko'paytmalariniig yig'indisiga teng. Bu qoida to'rg'i burchakli matritsalar uchun ko'payuvchi matri­tsaning ustunlari soni ko'paytuvchi matritsaning satrlari soniga teng bo'lgan holda ham o'z kuchini saqlaydi. Bu qoida to'rg'i burchakli matritsalar uchun ko'payuvchi matri­tsaning ustunlari soni ko'paytuvchi matritsaning satrlari soniga teng bo'lgan holda ham o'z kuchini saqlaydi. To'rtta sondan iborat quyidagi jadval determinant deb ataladi va quybdagi simvol bilan belgilanadi. Determinant ikkita satr va ikkita ustunga ega. Bu determinantni tuzadigan sonlar ikkita indeksli harf bilan belgilangan. Birinchi indeks mazkur son turgan satr nomerini, ikkinchi indeks esa ustun nomerini bildiradi. Masalan, a12 -birinchi satr va ikkinchi ustunda turgan sonni bildiradi, a21 -ikkinchi satr va birin­chi ustunda turgan sonni bildiradi. a11, a12 , a21 , a22 sonlarni determinantning elememnlari deb ataymiz. 1)determinantning bosh dioganal va asosi bosh dioganalga parallel bo'lgan uchburchak uchidagi elementlar ko'paytmalarini qo'shamiz; 2) determinantning yonbosh dioganali va asosi yonbosh dioganalga parallel bo'lgan uchburchak uchidagi elementlar ko'paytmalarini ayiramiz; Uchburchaklar formulasini quyidagi ko'rinishda tasvirlaymiz, determinantdagi har bir  belgilari uchburchaklar qoidasi bilan ko'payuvchi elementlarni bildiradi Nazorat savollari: Chziqli algoritmlar deb nimaga aytiladi? Takrorlanuvchi algoritmlar deb nimaga aytiladi? Integralni taqiribiy hisoblash usullari qaysilarini bilasiz? Matritsalarni ko'paytirish. Determinantlarni hisoblash. ...