Pritisnite F11

Iz varnostnih razlogov je mogoče celozaslonski način vključiti samo s pritiskom na gumb F11 na tipkovnici.

Ko ste enkrat v celozaslonskem načinu, ga izključite spet s pritiskom na F11.

Množenje zaporedja matrik - naloge

Izvedbo projekta je omogočilo sofinanciranje Evropskega sklada za regionalni razvoj in Ministrstva za visoko šolstvo, znanost in tehnologijo. Pri tehnični izvedbi projekta so sodelovali: Fakulteta za matematiko in fiziko Univerze v Ljubljani, Društvo matematikov, fizikov in astronomov Slovenije ter DMFA-založništvo.

Izvedbo projekta je omogočilo sofinanciranje Evropskega sklada za regionalni razvoj in Ministrstva za visoko šolstvo, znanost in tehnologijo. Pri tehnični izvedbi projekta so sodelovali: Fakulteta za matematiko in fiziko Univerze v Ljubljani, Društvo matematikov, fizikov in astronomov Slovenije ter DMFA-založništvo.

Naloga

Za spodnjo matriko (produkt algoritma za množenje matrik) izpišite vsa optimalna množenja (matrike štejemo od dalje).

Odgovori!

Koliko operacij potrebujemo, da matrike optimalno zmnožimo?
Kako jih moramo množiti?
Kako optimalno zmnožimo matrike od do ?
Koliko operacij potrebujemo, da optimalno zmnožimo prvih matrik?
Kako naj zmnožimo zadnje štiri matrike, da bo število operacij najmanjše?
Kako naj zmnožimo matrike, če jih moramo razdeliti na oba računalnika, od katerih vsah obdela po štiri matrike?

Ali si lahko pomagamo z naračunanimi podatki, če spremenimo število stolpcev zadnje matrike iz na , da izračunamo novo optimalno množenje?
Denimo, da moramo skupaj zmnožiti prve tri, druge tri in zadnji dve matriki. Kako naj jih zmnožimo med seboj, da bomo porabili čim manj operacij?
Kako optimalno zmnožimo matrike od do ?
Denimo, da smo matriko računali "peš" (brez uporabe računalnika) in smo na koncu ugotovili, da smo se zmotili pri računanju optimalnega števila operacij za množenje matrik od do . Kaj vse moramo na novo naračunati, da dobimo pravilni rezultat.