06_MatrixChainMultiplication

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

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

CSC 30155 Tuesday 05/10/10 Dr. Daniel Hughes daniel.hughes@xjtlu.edu.cn

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

View Full Document
Today ` s Tutorial l Matrix Multiplication (30 mins) l Problem Identification (15 mins) l Designing a Solution (15 mins)
CSC 30155 Matrix Multiplication Dr. Daniel Hughes daniel.hughes@xjtlu.edu.cn

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

View Full Document
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.
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.

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

View Full Document
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 .
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/

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

View Full Document
Question Sheet Answers (1/2) 1. Undefined 2. [ 64 89 ] 3. 27 57 32 43 51 68 4. 60 45 49 92 141 92
Question Sheet Answers (2/2) 5. 15 30 45 6. 15 30 45

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

View Full Document
l Work with your neighbor. l
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
Ask a homework question - tutors are online