Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please solve only part C Problem 2 [10pt] Implement the following three functions in hw3.rkt and submit your code to hw3-code Gradescope assignment. You may

image text in transcribed

image text in transcribed

Please solve only part C

Problem 2 [10pt] Implement the following three functions in hw3.rkt and submit your code to hw3-code Gradescope assignment. You may NOT use any of Scheme's imperative features (assignment/loops) or anything else not covered in class. You should use Racket (https://racket-lang.org) for your implementation. For all problems, you can assume all inputs obey the types as specified in a problem. a) (4pts) Define a function funpower in Racket. funpower takes in two arguments f (a function) and n (a non-negative integer), and returns a new function that applies f n times. For example (funpower sqrt 2) is a function that applies sqrt to input two times. ((funpower sqrt 2) 16) should evaluate to 2. b) (4pts) Define a function encode in Racket. encode takes in a non-negative integer number n, and returns a function which takes in another function f as argument and returns a function that is equivalent to fr (applying f to input n times). For example (((encode 2) sqrt) 16) should evaluate to 2. When n is 0, f" should be the identity function id(x) = x. c) (2pts) Define a function decode in Racket. decode should take the result of encode applied to a non- negative integer and gives back the non-negative integer. For example (decode (encode 3)) should evaluates to 3. (define (decode n) 0) (decode (encode 5)) ; should evaluate to 5 Problem 2 [10pt] Implement the following three functions in hw3.rkt and submit your code to hw3-code Gradescope assignment. You may NOT use any of Scheme's imperative features (assignment/loops) or anything else not covered in class. You should use Racket (https://racket-lang.org) for your implementation. For all problems, you can assume all inputs obey the types as specified in a problem. a) (4pts) Define a function funpower in Racket. funpower takes in two arguments f (a function) and n (a non-negative integer), and returns a new function that applies f n times. For example (funpower sqrt 2) is a function that applies sqrt to input two times. ((funpower sqrt 2) 16) should evaluate to 2. b) (4pts) Define a function encode in Racket. encode takes in a non-negative integer number n, and returns a function which takes in another function f as argument and returns a function that is equivalent to fr (applying f to input n times). For example (((encode 2) sqrt) 16) should evaluate to 2. When n is 0, f" should be the identity function id(x) = x. c) (2pts) Define a function decode in Racket. decode should take the result of encode applied to a non- negative integer and gives back the non-negative integer. For example (decode (encode 3)) should evaluates to 3. (define (decode n) 0) (decode (encode 5)) ; should evaluate to 5

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction To Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st Edition

321321367, 978-0321321367

More Books

Students also viewed these Databases questions