Expert answer:analysis of algorithms and writing a report on the

Solved by verified expert:Given are the project description and what to do. the cover page is to show how it will be graded.this link gives tips how to write the report.http://www.cpp.edu/~gsyoung/CS331/17F/A%20Guide%20…
project1cover.pdf

project1.doc

Unformatted Attachment Preview

If turn in your project using email
as a time stamp, please put down its
date and time:
____________________________
Name: _________________
(Use this page as the cover sheet when you turn in your project report)
Project #1
CS331 Design and Analysis of Algorithms
5. (15 points)
Data Sets, Test Strategies
and Explanation of Results
Theoretical Complexity
Comparisons
Classical Matrix
Multiplication Vs Divideand-Conquer Matrix
Multiplication
Strength and Constraints
of Your Work
Program Correctness
6. (-10 points per day)
Late Penalty
(100 points)
Total
1. (40 points)
2. (15 points)
3. (15 points)
4. (15 points)
1:
2:
3:
4:
5:
40 points
15 points
15 points
15 points
15 points
Total: 100 points
100
CS 331 Design and Analysis of Algorithms
Project #1
(Due: 11/7/2017)
Program the following algorithms that we covered in the class:
a. Classical matrix multiplication
b. Divide-and-conquer matrix multiplication
c. Strassen’s matrix multiplication
In order to obtain more accurate results, the algorithms should be tested with the
same matrices of different sizes many times. The total time spent is then divided by the
number of times the algorithm is performed to obtain the time taken to solve the given
instance. Let the matrix size be n x n. Carry out a complete test of your algorithms with n
= 2, 4, 8, 16, 32, 64, 128, 256, … (up to the largest size of n that your computer can
handle)
Write a detailed report together with graphs explaining the data sets, test
strategies and explanation of the results. What are the theoretical complexity comparisons
of the three algorithms? Is the classical matrix multiplication always faster than the
divide-and-conquer matrix multiplication? Conclude your report with the strength and
constraints of your work.
Turn in your report and a hard copy of your program. Project is due at the
beginning of class on the due date. Late submission will be accepted with a penalty of
10% per calendar day. I encourage discussion among students, but I expect each student
to hand in original work. You are responsible for doing your own work and for insuring
that your work is protected from copying. The University’s policy on Academic
Integrity, as stated in the catalog, will be enforced.
…
Purchase answer to see full
attachment

How it works

1. Paste your instructions in the instructions box. You can also attach an instructions file
2. Select the writer category, deadline, education level and review the instructions 
3. Make a payment for the order to be assignment to a writer
4.  Download the paper after the writer uploads it 

Will the writer plagiarize my essay?

You will get a plagiarism-free paper and you can get an originality report upon request.

Is this service safe?

All the personal information is confidential and we have 100% safe payment methods. We also guarantee good grades