CS116 Tutorial 1

1. CS116 Tutorial 1 Review of CS115

2. Reminders • All assignment submissions will be ignored until Assignment 0 has been completed. • Assignment 1 is due Tuesday, Jan21st at 11:00 am

3. Review of CS115 • Abstract List Functions • map • filter • foldr • Local • Structures • Foodcan

4. (define-structfoodcan (height radius weight label)) ;; a foodcan is a structure (make-food-can h r w l) ;; where, h, r, and w are positive numbers (the ;; height in cm, radius in cm, and weight in grams, ;; respectively) and l is a symbol (the label which ;; goes on the can). (define tomatocan (make-foodcan 10 4 400 ‘tomatoes)) (define beancan (make-foodcan 9 3 200 ‘beans))

5. Question 1 • Using abstract list functions, write a Scheme function supersize-it that consumes a list of foodcansand produces a new list from it. The height and weight of each new can is twice that of the corresponding consumed foodcan, and the radius and label are unchanged.

6. Question 2 • Using abstract list functions, write a functionlarge-cans that consumes a list of foodcan structures and a non-negative number, and produces a list of the labels on all the cans with weight at least as much as the consumed value.

7. Question 3 • Using abstract list functions, write a function total-volume to compute the total volume of the cans in a list of foodcans.

8. Question 4 • Write a functionpowers-of-two that consumes a nonnegative integer n and produces a list of integers that are the powers of 2 from 2^n down to 2^0 = 1. • For example,  • (powers-of-two 2) => (list 4 2 1)

9. Question 5 • Write a functionfactors that consumes an integer n (at least 1) and returns the increasing list of all positive factors of n. • For example, • (factors 4) => (list 1 2 4)