Kompyuter injiniringi ” fakulteti “dasturiy injiniring” kafedrasi

Кўринишлар	Кўпайтириш
Қўшиш
Стандарт	13	13
Горнер схемаси	7	7
Дастлабки қайта ишлаш	5	5

Матрицаларни кўпайтириш.
Матрица – математик объект бўлиб, иккилик массивга эквивалентдир. Матрицада сонлар қатор ва устунларда жойлашади. Иккита бир хил матрицани элементар даражада қўшиш ёки айириш мумкин. Агар биринчи матрица устуни сонлари иккинчи матрица қатори сонлари билан тўғри келса, бу матрицаларни кўпайтириш мумкин. Натижада, матрица қатори биринчи матрица қатори ва устуни эса иккинчи матрица устунига тенг бўлади. 3 х 4 ҳажмдаги матрицани 4 х 7 ҳажмдаги матрицага кўпайтирса, у ҳолда биз 3 х 7 ҳажмдаги матрицага эга бўламиз.
Матрицаларни кўпайтириш: иккала кўриниш яъни АВ ва ВА, иккита бир хил ҳажмдаги квадрат матрицани айириш мумкин, аммо умуман олганда жавоблар бир – биридан фарқли бўлади. Икки матрицани кўпайтириш ёки айириш учун ҳар бир биринчи қатор кўпҳадлари ва иккинчи ҳар бир матрица устунига кўпайтирилади. Кейин бундай кўпайтма йиғиндиси ҳисобланади ва натижа тўғри келган катакка ёзилади. Расмда икки матрицани кўпайтириш келтирилган (1- расм).
Матрицани кўпайтириш 24 марта кўпайтириш 16 марта қўшишни талаб қилади. Умуман стандарт ҳажмдаги а х b матрицани а х с матрицага кўпайтирилса, аb кўпайтириш ва а(b-1) қўшиш бажарилади.

2 х 3 – матрицани на 3 х 4 – матрицага кўпайтириш.

G ҳажмдаги а х b матрицани Н расмдаги b x с матрицани стандарт алгоритми кўпайтмаси қуйидаги кўринишда бўлади. Натижа эса а x с ҳажмдаги R матрицага ёзилади.
for i=1 to a do
for j=1 to с do