CSE 221 Lab 6

Table of Contents

• Objectives
• Overview
• Set Up
• What To Submit
• Four Visualizations of Recursive Structure

Objectives

• Familiarity with using Text objects and operations.
• Familiarity with developing recursive implementations of operations.

Overview

The problem is to implement and test four different recursive implementations of the Swap_Substring operation. Each implementation is to be developed using the five-step process discussed in the "Getting Started" notes. The last section of this document, Four Visualizations of Recursive Structure, provides four different figures for step 1. Each figure visualizes recursive structure in a different way leading to four different implementations of Swap_Substring. Your task is to provide these four implementations. Note that the first implementation must correspond to Figure 1, the second implementation to Figure 2, and so on.

Set Up

1. In an xterm window, create a new directory (folder) for this lab by typing the "make directory" command:

        mkdir lab06

2. Change or move to the new directory (folder) for this lab by typing the "change directory" command:

        cd lab06

3. Copy the catalog for this lab by typing the "copy" command:

       cp -R /class/sce/now/221/labs/catalogs/lab06/* . 

   NOTE: The period . is part of the command. It denotes the current directory (folder).
   
   

   This copy command will copy recursively (because of the -R) all the files and directories from the shared class directory into your directory, effectively duplicating the entire substructure from the class directory into your directory.




4. To see what was copied, type the "list" command:

        ls

   You should see four directories: swap1, swap2, swap3, and swap4. Directory swap1 contains two files:
   • Swap_Substring_Test_1.cpp
   • test-script
   
   Each of the other three directories will be empty. test-script is the test-script file from Closed Lab 6. Swap_Substring_Test_1.cpp is the usual test driver for Swap_Substring in need of an implementation of Swap_Substring.



5. Copy Swap_Substring_Test_1.cpp and test-script from directory swap1 into each of the other three "swap" directories in your lab06 directory. In the swap2 directory, name the test driver Swap_Substring_Test_2.cpp, in swap3 name it Swap_Substring_Test_3.cpp, and so on.



6. Fill in the procedure body for Swap_Substring in Swap_Substring_Test_1.cpp through Swap_Substring_Test_4.cpp. In Swap_Substring_Test_1.cpp, provide an implementation based on Figure 1, in Swap_Substring_Test_2.cpp provide an implementation based on Figure 2, and so on.



7. Test each of your implementations of using the test-script file test-script.