## HOMEWORK 4 CS61A

Recursion Video 1pp 1pps 8pp Scheme Video full 1pp 8pp Write a function that takes an rlist and produces an rlist of rlists containing all subsequences of the input rlist. Congratulations to the winners of the Scheme recursive art contest! You may use defs to break up the definition into manageable pieces, if desired:.

Environments Video full 1pp 8pp Functions Video 1pp 1pps 8pp Functions Video full 1pp 8pp Recursive Select Video 1pp 1pps 8pp Show how to implement filter using map , reduce , basic operations on tuples, and possibly lambda. Inheritance Video 1pp 1pps 8pp

More Scheme, Interpreters, Streams, and Macros. Lists Video 1pp 1pps 8pp Implement a sorting function on tuples of strings, just using reducemaplenfilterlambdaand the repeat function.

## 61A Homework 4

Week 17 Staff Resources. This is an extension of one of the lab exercises:. Tables Video full 1pp 8pp Names Video 1pp 1pps 8pp Week 10 Staff Resources.

Week 14 Staff Resources. Implement the following function, just using reducemapfilterrangeand lambda: Functions Video full 1pp 8pp Week 13 Staff Resources.

Week 8 Staff Resources. Tail Recursion and Interpreters. Function Examples Video full 1pp 8pp Week 2 Class Material.

Week 3 Class Material. Interpreting SQL Video 1pp 1pps 8pp Scheme and Tail Recursion.

# Homework 2 Solutions | CS 61A Summer

Devise a function that counts the number of palindromic words those that read the same backwards as forwards c6s1a a list of words using only these functions, lambdabasic operations on strings, and conditional expressions. Week 14 Class Material. Week 14 Staff Resources. Function Examples Video full 1pp 8pp Week 10 Class Material. Week 4 Staff Resources.

## CS61A Homework 05

Natural Language Video 1pp 1pps 8pp Week 6 Class Material. Growth Video 1pp 1pps 8pp Week 10 Staff Resources.

Nobody says you have to construct your rlist from the front. If a value is not supposed to contain rlists, then assume that the null value does not appear within it.

Environments Video full 1pp 8pp Calculator Video full 1pp 8pp Higher-Order Functions Video full 1pp 8pp Distributed Computing Video 1pp 1pps 8pp. Trees Video full 1pp 8pp Show that both summation and product are instances of a more general function, called accumulate:.