range, map, and apply
'(val1 val2 ... valn) - a list of n values.
(list exp1 exp2 ... expn) - create a list by evaluating each of the
expressions and then joining together their values.
(make-list n val) - make a list of n copies of val.
(range n) - create a list of all the natural numbers strictly less
than n (starting with 0).
(range s n) - create a list of all the natural numbers between m
(inclusive) and n (exclusive).
(range s n i) - create a list of all the natural numbers between m
(inclusive) and n (exclusive), incrementing by i each time.
(apply fun lst) - apply the function to all the elements of the
list, en masse.
(filter pred? lst) - Select only the elements of the list for
which the predicate holds.
(map fun lst) - apply the function to each element of the list.
(map fun (list val1 val2 ... valn)) gives you
(list (fun val1) (fun val2) ... (fun valn)).
(map fun lst1 lst2) - create a new list by applying the function to
corresponding pairs of elements from the two lists. You can also use
map with more than two lists.
(reduce binproc lst) - reduce a list to a single value
(sort lst compare?) - Sort a list.
(length lst) - Determine how many elements are in a list.
(reverse lst) - Create a new list with the elements in the opposite
order.
(append lst1 lst2) - Join two lists together.
(take lst n) - Build a new list consisting of the first n elements
of lst.
(drop lst n) - Build a new list consisting of all but the first n
elements of lst.
(list-ref lst n) - Extract element n of the list. (Remember that
lists start with element 0.)
(index-of val lst) - Determine the position of val in lst. (It
turns out the position is how many values need to be dropped
from lst to reach val.)
(indexes-of lst val) - Find all the indices of the value in the list.
(o f1 f2 f3) - Create a new procedure that applys
f3 to its one argument, then f2 to the result,
then f1 to that result. Note that this takes as many as you
you want.
(section func <> val) - Take a two parameter procedure and
create a one-parameter procedure b filling in the second
parameter.
a. If you have not done so already, you may want to open a separate tab or window in your browser for the varous readings.
b. Introduce yourself to your partner.
c. Review the double-dagger problems with your partner.
d. Decide who will do the Side A problems and who will do the Side B problems. Then load the two halfs of the lab.
e. Get started!
f. Important note: If your lab submission includes problem number 5, you also need to upload the .txt file to Gradescope in order for the autograder to work.