cs211 lab2

cs211 lab6

https://maths.nuigalway.ie/~gettrick/teach/cs211/2024/labs/cs211Lab6.html

For this lab you must submit all source code (python files), and, if applicable, the result(s) of running the program on (a few) test cases. This should be sent in as a file upload/attachment via CANVAS (not directly by email). The source code must be well presented (indenting, spaces, reasonable variable/function names, etc.) and must include comments (as a rough guideline - aim to have nearly as many comments as lines of code). Any questions asked should be answered by typing the answers into the comments box on the CANVAS upload form, or by including the answer in comments in the PYTHON source code..
This material should be uploaded before the deadline of 5pm Friday March 22nd., 2024. You will lose 20% for each day (or part of day) the lab is late.
Plagiarism (the unattributed copying of work from other sources (internet, chatGPT, fellow students,....)) will not be tolerated. You risk getting zero for your lab if it is found to be plagiarized.

Have a look at (and run) the PYTHON programs mem4.py, memoize1.py, memoize2.py (see CANVAS, or at https://maths.nuigalway.ie/~gettrick/teach/cs211/oldNotes/progs/ ) Consider the functions (a) f: N -> N, f(n)=2**n, and (b) g: N -> N, g(0)=0, g(1)=1, g(n+1) = g(n)*(g(n)+2g(n-1))

TASK 1 Write PYTHON functions that calculate f and g for any input n
TASK 2 Write MEMOIZED versions of both of your functions. Determine (and comment in your code in comments, or when submitting the lab in the comments/text box in CANVAS) whether the memoization makes a substantial different in run time for your function for a number of different (large) values of n.