Přejít na obsah
Odkaz na web organizace Teiresiás

Adaptace Matematických ALGoritmů

Násobení matic

messages.homepage.accessibility

Násobení matic

1. Popis standardní metody algoritmu

Pro násobení dvou matic AB (v tomto pořadí) je nutné splnit následující podmínku: počet sloupců matice A musí být stejný jako počet řádku matice B. Je-li tomu tak, zapíšeme obě matice AB vedle sebe a napravo ponecháme prostor pro třetí, výslednou matici C = A \cdot B. Pro výpočet hodnoty matice C na i-tém řádku a j-tém sloupci sledujeme i-tý řádek matice A a j-tý řádek matice B, jejichž dílčí hodnoty násobíme a tyto součiny posléze sčítáme dohromady. Výsledný součet zapisujeme jako hodnotu matice C na i-tém řádku a j-tém sloupci.

Pro lepší představu uvádíme i Příklad 1, jak získat hodnotu výsledné matice na konkrétním řádku a sloupci.

Příklad 1: Ukázka algoritmu
Animace 1: výpočet hodnoty na jedné pozici matice

2. Návrh možných adaptací

3. Diskuze nad výhodami a nevýhodami