Chapter 4, Problem 2P

Program Plan Intro

Experimental analysis

Program plan:

• Declare header file.
• Declare namespace.
• Define the method “Ex1()”,
  • Declare the variable.
  • Set the first array value.
  • Execute till “n-1”,
    • Update sum value.
  • Return sum value.
• Define the method “Ex2()”,
  • Declare the variable.
  • Set the first array value.
  • Execute for “i” value from “2” to “n-1”,
    • Update sum value.
  • Return sum value.
• Define the method “Ex3()”,
  • Declare and initialize the variable.
  • Execute for “i” value from “1” to “n-1”,
    • Update sum value.
    • Execute for “j” value from “1” to “i”,
      • Update sum value.
  • Return sum value.
• Define the method “Ex4()”,
  • Declare and initialize the necessary variables.
  • Execute for “i” value from “1” to “n-1”,
    • Update sum value.
    • Update “t” value.
  • Return “t” value.
• Define the method “Ex5()”,
  • Declare and initialize the variable.
  • Execute for “i” value from “0” to “n-1”,
    • Declare and initialize the variable to “0”.
    • Execute for “j” value from “0” to “n-1”,
      • Update sum value.
      • Execute for “k” value from “1” to “j”,
        • Update the sum value.
        • • Check whether first value of second array is same as sum,
            • If it is true, increment “c” value.
  • Return “c” value.
• Define the method “main()”,
  • Declare the necessary array variables.
  • Execute for “i” value from “0” to “n-1”,
    • Update both array values.
  • Construct two clock objects.
  • Declare the variable.
  • Initialize “t1” object.
  • Assign the value returned from “Ex1()”.
  • Initialize “t2” object.
  • Compute the difference of two object values.
  • Compute seconds.
  • Print seconds.
  • Initialize “t1” object.
  • Assign the value returned from “Ex2()”.
  • Initialize “t2” object.
  • Compute the difference of two object values.
  • Compute seconds.
  • Print seconds.
  • Initialize “t1” object.
  • Assign the value returned from “Ex3()”.
  • Initialize “t2” object.
  • Compute the difference of two object values.
  • Compute seconds.
  • Print seconds.
  • Initialize “t1” object.
  • Assign the value returned from “Ex4()”.
  • Initialize “t2” object.
  • Compute the difference of two object values.
  • Compute seconds.
  • Print seconds.
  • Initialize “t1” object.
  • Assign the value returned from “Ex5()”.
  • Initialize “t2” object.
  • Compute the difference of two object values.
  • Compute seconds.
  • Print seconds.
  • Return “0”.