Justify the correctness of the algorithm

Assignment Help Computer Engineering

Reference no: EM133430011

Case Study: someone wants to complete a set of ?? tasks and have a large supply of robots (say, at least ??) to carry them out. These tasks are labeled 1 through ??. Each task takes any robot exactly one minute to complete. These tasks, however, are not independent of one another, so they may not all be executed in parallel. Task ?? needs inputs from each task in a list ???? of tasks. Give an algorithm that takes the ?? lists as input and returns a schedule of tasks to execute each minute so that the total time taken to complete all of the tasks is minimized.

Questions:

(a) Describe precisely what ther algorithm is given as input and what it needs to output.

(b) Write the algorithm in pseudocode.

(d) Analyze the running time of the algorithm in terms of ?? and ??, where ?? is the total length of the ?? lists. To obtain full credit for part (b), the algorithm must run in time ??(?? + ??).

Reference no: EM133430011

Questions Cloud

Discuss role of ideology and vision in formulation : Discuss the role of ideology and vision in formulation of sustainability practices.

Explain networking in server virtualization or network : Explain networking in server virtualization or network virtualization.

Barriers do service providers and policy makers construct : What barriers do service providers and policy makers construct, either intentionally or unintentionally, that prevent poor families from accessing resources?

Identify the best hardware platform to be used in order : Identify the best hardware platform to be used in order to execute the vector addition. Examine what is the best programming technique to perform the vector

Justify the correctness of the algorithm : Describe precisely what ther algorithm is given as input and what it needs to output. Write the algorithm in pseudocode. Justify the correctness

Grimke sisters talk truth to power : The Grimke Sisters document is called Grimke Sisters Talk Truth to Power. What truths did they speak and who were they addressing?

Average Canadian to implement idea : How easy do you think it will be for the average Canadian to implement this idea/research finding?

Current understanding of power-privilege and oppression : How does hate and violence against Asians connect to race or ethnicity, and to your current understanding of power, privilege, and oppression

Sense of belonging and direction for society : Does following a particular ideology close the mind to new ideas and lead to hatred, or does it provide a sense of belonging and a direction for society?

User Account

All Pages