homework3[1] - Homework 3 Spring 2010 AMCS 260/CS 260...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 3 Spring 2010: AMCS 260/CS 260: Design and Analysis of Algorithms Instructions: This homework is due on Tuesday, April 20, 2010 in class. You should work individually (not in groups) and submit it handwritten on A4-size papers. Write your name clearly on top of every page as well as the total number of pages. You may have queries related to this homework which should be directed to the TAs. Office Hours of TAs Shahid Hussain Mondays 2:30pm – 4:30pm [email protected] Tuesdays 2:00pm – 4:00pm Abdulaziz Alkhalid Satudays 10:00am – 12:00pm [email protected] Sundays 10:00am – 12:00pm 1. Given a sequence of matrices A,B,C and D with dimensions 10 × 100, 100 × 10, 10 × 100 and 100 × 10, respectively. (a) How may scalar multiplications and additions are needed to compute the product A ( BC ) using the conventional matrix multiplication algorithm? (b) A chain of matrices is fully parenthesized if it is either single matrix or a product of two fully parenthesized matrix products. How many different parenthesizations are there forparenthesized matrix products....
View Full Document

This note was uploaded on 05/23/2010 for the course CS 245 taught by Professor Dunno during the Spring '10 term at Aarhus Universitet.

Ask a homework question - tutors are online