06_MatrixChainMultiplication

06_MatrixChainMultiplication - Tuesday 05/10/10 Dr. Daniel...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
CSC 30155 Tuesday 05/10/10 Dr. Daniel Hughes daniel.hughes@xjtlu.edu.cn
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Today ` s Tutorial l Matrix Multiplication (30 mins) l Problem Identification (15 mins) l Designing a Solution (15 mins)
Background image of page 2
CSC 30155 Matrix Multiplication Dr. Daniel Hughes daniel.hughes@xjtlu.edu.cn
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem Identification and Solution Design l In week 1 to 3 we identified a number of computational problems: l Activity selection, Fibonnaci, shortest path and weighted activity selection. l We have also looked at three key techniques that can be used to solve these problems: l Greedy algorithms, divide and conquer and dynamic programming.
Background image of page 4
Problem Identification and Solution Design l Today, we will look at the multiplication of matrices and you will attempt to: 1. Identify a computational problem to be solved. 2. Select an approach to solving this problem. l On Wednesday we will look in detail at a well-known algorithm to solve this problem.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Matrix Multiplication (1/2) l Compatibility: l You can only multiply two matrices if the number of columns in the first matrix equals the number of rows in the second matrix. l Otherwise, the product of two matrices is undefined .
Background image of page 6
Matrix Multiplication (2/2) l Dimensions of the product matrix: l The number of rows of the product matrix will equal the number of rows in the first matrix. l The number of columns of the product matrix will equal the number of columns in the second matrix. l Lets walk through a matrix multiplication: l http://www.mai.liu.se/~halun/matrix/
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Question Sheet Answers (1/2) 1. Undefined 2. [ 64 89 ] 3. 27 57 32 43 51 68 4. 60 45 49 92 141 92
Background image of page 8
Question Sheet Answers (2/2) 5. 15 30 45 6. 15 30 45
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
l Work with your neighbor. l
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/22/2011 for the course CSC 30155 taught by Professor Garyli during the Spring '11 term at University of Liverpool.

Page1 / 37

06_MatrixChainMultiplication - Tuesday 05/10/10 Dr. Daniel...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online