.. _FP4:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "FP4";ODSA.SETTINGS.MODULE_LONG_NAME = "Introduction to functional programming - Part 4";ODSA.SETTINGS.MODULE_CHAPTER = "Functional Programming"; ODSA.SETTINGS.BUILD_DATE = "2017-09-27 16:59:08"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:


.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-13 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata:: 
   :author: David Furcy and Tom Naps

===========================================
Functional Programming - Part 4 
===========================================
.. (W 2/17/16)
   
RP 8 part 1
-----------

Topics of the day:

  1. Helper functions using the accumulator pattern

The review problem set for today contains three review problems.

This first problem is based on the ``split`` function that was previously
described.

.. avembed:: Exercises/PL/RP8part1.html ka
   :module: FP4
   :points: 1.0
   :required: True
   :threshold: 5.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: RP set #8, question #1

RP 8 part 2
-----------

This problem will have you use the ``split`` function to implement an
efficient sorting algorithm.

.. avembed:: Exercises/PL/RP8part2.html ka
   :module: FP4
   :points: 1.0
   :required: True
   :threshold: 5.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: RP set #8, question #2

RP 8 part 3
-----------

This problem will give you a lot more practice with the accumulator pattern.
It is a randomized problem. You have to solve it three times in a row.

.. avembed:: Exercises/PL/RP8part3.html ka
   :module: FP4
   :points: 1.0
   :required: True
   :threshold: 5.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: RP set #8, question #3