milosarsik / se2205-algorithms-and-data-structures Goto Github PK

Complete the readMatrix function that will read the content of a data file called matrix1.txt and store the content of this file in a 2D array of size n. This 2D array will then be returned by the function; into the array that has been initialized above the if statements in "Assignment1.java". Make sure that testPart is equal to 2 to test Part 2.

The output resulting from this part must match the contents of the file Part2.txt.

Implement the Strassen’s algorithm introduced in Section 2 by expanding the function denseMatrixMult.

To this function, two two-dimensional arrays matrix1 and matrix2 representing two dense matrices and n which is the size of these square matrices are passed as arguments. This function will return the resultant matrix.

Outputs from these tests must match the contents of Part4.txt which is the result of multiplying matrices obtained from the provided matrix1.txt and matrix2.txt files.

This is done after the code has been reviewed.

Code submission:

• Open GitHub Desktop
• Create a new private repository named “SE2205B-LabAssignment1”
• Copy over the java project to the new repository
• Check that code compiles consistently or else were fucked and get 3/40
• Recheck that all of the files, folders and code are named the same as the one in the original zip file that we can re-download from owl (IMPORTANT)
• Add TA's to new private repository as collaborators (check off which has been added below)
• psrikan
• LiYangHart
• jliu2325

Complete initMatrix and printMatrix functions in "Assignment1.java". Run testPart = 1, to verify it works. should initialize and print a 2D array of size 10, where each element is a zero.

Review all the code (Test.java and Assignment1.java) and make sure all the outputs (match text files) are correct, commenting is aligned, etc.

Close this issue when a thorough code review is done.

Dear Cyriac,

Please input your student number at the top of the Test.java file in the commented section, to ensure we get credit.

Love,

Milos Arsik

Complete the implementation of two functions: sum and sub. The function sum will perform a matrix addition of two sub-matrices (one from matrix A and the other from matrix B) of size n and return the reference to the added matrix.

The sub-matrices are identified by coordinates (xa,ya) and (xb,yb) which denote the indices at which a sub-matrix begins in the main matrix. The arguments passed to these functions are A, B, xa, ya, xb, yb, n where A and B are references to the main matrices.

Outputs from these tests must match contents in Part3 1.txt and Part3 2.txt files resulting from the provided matrix1.txt and matrix2.txt files.

Make sure that testPart = 3.