MATH36031 Problem solving by computer.
Project 1 - deadline 24th October 2025, time 1600hrs. Submission of the project is via Canvas.
In the tasks required for this project you are asked to use an algorithm which originates from the Vedic system of mathematics developed in India several hundred years ago. The algorithm is described in the video clip which is available in Canvas in the Projects folder in the sub-folder Project 1.
Project Tasks
1. Consider the multiplication of two polynomials:
where m, n are integers and am ≠ 0,bn ≠ 0. Obtain an expression for ck the coefficient of xk , 0 ≤ k ≤ n + m.
2. Suppose now that the coefficients ak, bk are single digit non-negative integers and am ≠ 0, bn ≠ 0. Representing the polynomial coefficients as strings a = ‘am am-1 ... a0 ’, b = ‘bn bn-1 . . . b0 ’and using the MATLAB conv function, write a function myconv(a,b) which takes two input arguments a, b and returns the variable c = ‘cn+mcn+m-1 . . . c0 ’. As an example if a = ‘123’, b = ‘678’ then c=myconv(a,b) would return c as a 1x5 string ‘6 19 40 37 24’.
3. Watch the video clip to learn about the vedic maths algorithm used to multiply two numbers. In the video clip, the algorithm is described for multiplication of numbers up to 5 digits long. Your task is to generalise the algorithm to work out the patterns to multiply two numbers with m and n digits. In your report you should describe and explain how this algorithm works.
4. Write a function vedicmultiply to implement this algorithm and such that
c=vedicmultiply(a,b) returns a string c which contains all the digits of the multi- plication of a and b (which are input as a string) . Also the integers represented by
a and b can have a di↵erent number of digits. In your report you should explain and provide details of any testing and validation that you have done.
Example c=vedicmultiply(’12’,’34’) returns c=’408’.
function [myans] = vedicmultiply(a,b)
%vedicmultiply computes the product a*b
% vedcimultiply computes the product of the numbers a*b where
% a and b are input as strings (to allow for long integers )
% usage : a= i 12345 i ; b= i 123 i c=vedicmultiply (a ,b)
% myans is a list containing all the digits of the answer
%
5. Use the vedicmultiply function to write a function myfactorial(n) which give all the digits of n! (n factorial) . Explain what validation checks you have made.
6. Use your routines to compute 159! (159 factorial) and display all the digits in the answer. Your report should show the full output of this computation.
.
Additional Information
All coding must be done in MATLAB and you are required to submit your report and MATLAB functions and m (or mlx)-files via the appropriate Canvas submission box. There are two submission boxes, one for submitting your report in pdf form only labelled Project 1 (project reports) and another for submitting the codes for the project labelled Project 1 (MATLAB codes) which allows only m or mlx file types. Remember the Turnitin software will automatically scan reports for plagiarism.
Please ask if you need help on any commands, or whether there are built-in command- s/functions to accomplish certain tasks (especially important if you think you have a good approach to the questions, but do not know the related commands) .
The default datatype is double (decimal number), and be aware of possible side efects when using the numbers as integers. Remember that the same question can be solved by diferent approaches, and the same approach can be implemented in diferent ways. All relevant commands should be covered during the lectures or tutorial exercises, but you are free to explore your own. Make critical judgement to choose the best approach/implementation.
Aim for efficiency of the code, which is an additional marking criteria, besides the generic rubric. Although you only need to record the answer for the given input, make sure that the computational time or memory does not increase significantly with larger input parameters (these issues will be mentioned constantly during the class demonstrations) .
List the complete code of the whole code for solving the tasks at the end of each question, or in an appendix. Make your source code more readable, by keeping the indentation and stylistic features, and can be copied from the electronic file.
The results reported in your report must be reproducible from your codes. Remember that markers will be able to run the codes in case of any doubts and any inconsistencies between reported results and actual results from running codes will lead to reports being marked down.
Guidelines for the report.
1. Have a look at the generic rubric and frequently asked questions, which is given on Canvas in the Projects folder and about how your report will be marked. The rubric also describes the intended learning outcomes about what you are expected to achieve at the end.
2. Avoid copying (too many) sentences directly from the project description, and try to restate the problem with your own words or examples if possible.
3. You may use your report in the future as evidence of written work, so take it seriously.
4. Your target audience is a fellow student on your course: explain the questions so that the report can be understood without this project description and your approach can be implemented in another computer. The report should indicate to the reader how well you understand the problem and the approach you have taken, the validation and other checks that you made to ensure your results are credible. Reports submitted containing codes only and with no explanations of how the problem was solved, will result in a failing mark, even though the codes may work perfectly well and give the correct answers.
5. Balance the explanation of the approach and the comments in the code. Avoid under- commenting and over-commenting.
6. Aim for precision and clarity of writing (discussed in Week 5) .
7. Keep your page length not exceeding eight A4 pages, with a font size no smaller than 11, and page margins no smaller than 2cm. There is no need for a title page for a relative short report like this. If more than 8 pages are submitted only the first 8 pages will be marked and the rest of the submission will be ignored.
8. Since there is no final exam, you are advised to spend at least 15 hours on each project.
9. There are two submission boxes, one for submitting your report in pdf form labelled Project 1 (project reports) and another for submitting the codes for the project labelled Project 1 (MATLAB codes). Submission is via Canvas and the submis- sion boxes will be open two weeks before the deadline. You are encouraged to submit an early draft to see how the submission process works. Only your last submission will be marked. Anything submitted after the deadline (except for those with ap- proved extensions) will be subject to late penalties. Any late penalty will be applied by the Teaching and Learning Support Office according to the Undergraduate Student Handbook, and any extension has to be approved from the Office too (not from the lecturer) .
10. Whilst this project can be done without the use of any artificial intelligence (AI) software tools, if you use any AI tools or software to help you with your project, you must mention this in the report. Please study the guidelines at https://manchester-uk.libanswers.com/teaching-and-learning/faq/264824 on how to do this correctly.
The content and accuracy of the report will be your responsibility alone, and any factually incorrect statements or mathematically incorrect content will be penalised.
11. Codes submitted should match what is written in the report and they will be tested. Please note that falsifying results is a disciplinary offence and any discrep- ancies between output produced by running the codes and what is written in the report will be penalised.