CS61A HOMEWORK 8 SOLUTIONS

Make Exp Question As an alternative, we can build a stream of such numbers. It’s a variation on the function timeit. Write sub-all , which takes a list s , a list of old words, and a list of new words; the last two lists must be the same length. Despite the doctests above, this function actually does not do the same thing as an if statement in all cases. Implement derive-product , which applies the product rule to differentiate products:. Regular Numbers Question 7:

Despite the doctests above, this function actually does not do the same thing as an if statement in all cases. Likewise, any lambda expressions should contain only calls to these functions. The derive Scheme procedure takes an algebraic expression and a variable and returns the derivative of the expression with respect to the variable. You can simplify the cases when exponent is 0 or 1 , or when base is a number, by returning numbers from the constructor make-exp. Write a function that takes three positive numbers and returns the sum of the squares of the two largest numbers. Use only a single line for the body of the function. If you are having a hard time identifying how the if statement and if function differ, first try to get them to print out different values.

The base can be any expression, but assume that the exponent is a non-negative integer.

cs61a homework 8 solutions

Linear Congruential Generator Extra questions Question 8: If you have any questions about using OK, please refer to this guide. This is guaranteed to be the largest factor of n.

  CSCI 303 HOMEWORK 2

Fill in the blanks in the following function definition for adding a to the absolute value of bwithout calling abs. Missing Value Question 2: These are called regular numbers.

Homework 8 | CS 61A Spring

Implement a data abstraction for exponentiation: Homework Questions Some Review: One obvious way to do this is to simply test each integer in turn to see whether it has any factors other than 2, 3, and 5. Define a function that returns a stream of random numbers that uses this linear-congruential formula.

Check that you have successfully submitted your code on okpy. Make Exp Question Some of the problems use a utility method called timeitwhich takes a parameterless function as argument, executes it, and returns the time required to do so.

Homework Questions

Derive Product Question You can simplify the cases when exponent is 0 or 1or when base is a number, by returning numbers from the constructor make-exp. Despite the doctests above, this function actually does not do the same homewogk as an if statement in all cases. Now all we have to do is combine elements from these sources.

But this is very inefficient, since, as the integers get larger, fewer and fewer of them fit the requirement. The derive Scheme procedure takes an algebraic expression and a variable and returns the derivative of the expression with respect to the variable.

You may check the solutions if you are stuck, but we highly recommend you work through the problem on your own for practice. We choose the operator add or sub based on the sign of b. For this we define a merge function that combines two ordered streams into one ordered result stream, eliminating repetitions.

  KHMS HOLIDAY HOMEWORK 2015

This sequence of values of n is often called a Hailstone sequence, Write a function that takes a single argument with formal parameter name nprints out the hailstone sequence starting at nand returns the number of steps in the sequence:. Analogously, a hailstone travels up and down in the atmosphere before eventually landing on earth. It’s a variation on the function timeit.

Homework 1 Solutions | CS 61A Summer

Implement derive-suma procedure that differentiates a sum by summing the derivatives of the addend and augend. Stream of Streams Differentiation Question 9: Regular Numbers Question 7: When you are done, submit with python3 ok –submit.

Use only a single line for the body of the function.

cs61a homework 8 solutions

Implement derive-expwhich uses the power rule to derive exps:. Symbolic differentiation is of special historical significance in Lisp. It was one of the motivating examples behind the development of the language.

cs61a homework 8 solutions

Scale Stream Question 6: