Data Structures and Algorithms in C++
Data Structures and Algorithms in C++
2nd Edition
ISBN: 9780470383278
Author: Michael T. Goodrich
Publisher: Wiley, John & Sons, Incorporated
Question
Book Icon
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”.

Blurred answer
Students have asked these similar questions
Whentheuserenters!!,themostrecentcommandinthehistoryisexecuted.In the example above, if the user entered the command: Osh> !! The ‘ls -l’ command should be executed and echoed on user’s screen. The command should also be placed in the history buffer as the next command. Whentheuserentersasingle!followedbyanintegerN,theNthcommandin the history is executed. In the example above, if the user entered the command: Osh> ! 3 The ‘ps’ command should be executed and echoed on the user’s screen. The command should also be placed in the history buffer as the next command. Error handling: The program should also manage basic error handling. For example, if there are no commands in the history, entering !! should result in a message “No commands in history.” Also, if there is no command corresponding to the number entered with the single !, the program should output "No such command in history."
Activity No. Activity Time (weeks) Immediate Predecessors 1 Requirements collection 3 2 Requirements structuring 4 1 3 Process analysis 3 2 4 Data analysis 3 2 5 Logical design 50 3,4 6 Physical design 5 5 7 Implementation 6 6 c. Using the information from part b, prepare a network diagram. Identify the critical path.
2. UNIX Shell and History Feature [20 points] This question consists of designing a C program to serve as a shell interface that accepts user commands and then executes each command in a separate process. A shell interface gives the user a prompt, after which the next command is entered. The example below illustrates the prompt osh> and the user's next command: cat prog.c. The UNIX/Linux cat command displays the contents of the file prog.c on the terminal using the UNIX/Linux cat command and your program needs to do the same. osh> cat prog.c The above can be achieved by running your shell interface as a parent process. Every time a command is entered, you create a child process by using fork(), which then executes the user's command using one of the system calls in the exec() family (as described in Chapter 3). A C program that provides the general operations of a command-line shell can be seen below. #include #include #define MAX LINE 80 /* The maximum length command */ { int…
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education