Difference between revisions of "Deep Lists Assignment"

From CSE425S Wiki
Jump to navigation Jump to search
Line 27: Line 27:
 
==Clients==
 
==Clients==
 
===deep-flatten===
 
===deep-flatten===
Utilize a version of [[#deep-fold]] (and perhaps a list [https://docs.racket-lang.org/reference/pairs.html#%28def._%28%28lib._racket%2Fprivate%2Flist..rkt%29._reverse%29%29 reverse] depending on which fold direction you choose).
+
Utilize a version of [[#deep-fold]] (and perhaps a list [https://docs.racket-lang.org/reference/pairs.html#%28def._%28%28lib._racket%2Fprivate%2Flist..rkt%29._reverse%29%29 reverse] depending on which fold direction you choose) to produce a single flattened list version of the deep list.
  
 
===deep-sum===
 
===deep-sum===

Revision as of 14:24, 28 March 2022

original inspiration for this warmup comes from Extra Practice Problems

Code To Use

Use

Code To Implement

file: src/main/racket/deep_lists/deep_lists.rkt Racket-logo.svg
functions: deep-fold
deep-flatten
deep-sum
deep-sum-numbers

Fold

deep-fold

(define (deep-fold list-fold)
        (error 'not-yet-implemented)) 

(define deep-foldl (deep-fold foldl))
(define deep-foldr (deep-fold foldr))

You can elect to build deep-fold as a higher order function which returns a function which will deep fold left or right depending on which list fold function is passed to it.

NOTE: You can also elect to just build deep-foldl and/or deep-foldr directly. If you choose to implement only one of deep-foldl and deep-foldr, be sure to comment out the tests for the unimplemented one.

Clients

deep-flatten

Utilize a version of #deep-fold (and perhaps a list reverse depending on which fold direction you choose) to produce a single flattened list version of the deep list.

deep-sum

Sums the numbers in a deep list of numbers and lists.

deep-sum-numbers

Like deep-sum only it ignores values which are neither lists nor numbers.

Test

file: deep_lists_test.rkt Racket-logo.svg Test
source folder: src/test/racket/deep_lists

note: ensure that you have removed all printing to receive credit for any assignment.