subject

Definitions and specifications: a task (e. g, abc can be completed only if it has no dependencies or all its dependencies are met. a dependency: (a, b) indicates that a has to be completed before b. a task list is a list of all tasks to be completed. a dependency list is a list of all dependencies for all task.

the task list and dependency list will be read from a text file. a time step is the event when all task that can be completed is completed.
the task list and the dependency list can be modified according to user input. when a task is deleted, all dependencies for the deleted task are also deleted. the task list and dependency list are read into your project from a single text file ("taskdata. txt"). the first line in the text file gives the task list. tasks are separated by a space. the second line in the text file gives the dependency list. the dependencies are separated by a space.

tastdata. txt example:

abcdef (a, b) (a, c) (bd) (cd) (de) (e, f)

given the data in the taskdata. txt and any changes provided through user input, provide the following information:
1) a valid ordering of task if one exist.
2) if no valid ordering is possible, identify a cycle that prevents a valid ordering.
3) if a valid ordering exist, indicate whether or not the there is more than one.
4) report the minimum number of time steps needed to complete all tasks.
5) for each time step, list all remaining tasks that can be completed during that time step.

this project should also provide the option to (1) add new tasks, (2) delete a task. (3) add a dependency, and (4) quit. when the task list or the dependency list is modified, the program will recalculate the information above and display the updated information.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 23:30
Select all that apply. which of the following are proofreading options included in microsoft word? spell check find replace grammar check formatting check
Answers: 1
question
Computers and Technology, 23.06.2019 00:10
My has been slow anyone else’s ?
Answers: 1
question
Computers and Technology, 23.06.2019 13:30
Stops: using the information learned in this course, explain three things you will not do when driving. a. b. c. explain why you will not do these things when driving. starts: using the information learned in this course, explain three things you will do when driving. a. b. c. explain why you will do these particular things when driving. explain one thing you will stop doing as a passenger. explain one thing you will start doing as a passenger.
Answers: 3
question
Computers and Technology, 23.06.2019 18:30
The computers in the sales department did not have enough data storage capacity to contain all the information the department needed to store, and it was taking a long time for team members to access the data they needed. to fix the problem, the technician installed new, larger hard drives on all the computers.
Answers: 1
You know the right answer?
Definitions and specifications: a task (e. g, abc can be completed only if it has no dependencies...
Questions
question
Chemistry, 31.03.2021 19:20
question
History, 31.03.2021 19:20