Algorithms Answers

Explain the functionality of the quadrant approach in the Spiral Model.answer for 5marks

Create a full pseudocode with steps that will ask for the user for their First name, Middle name, and Last name. The program will next ask if it is morning or night, and then display a greeting with the user's complete name.

Name some risks which Spiral Model can identify and resolve?

Create a pseudocode that will ask for the user for their First name, Middle name, and Last name. The program will next ask if it is morning or night, and then display a greeting with the user's complete name.

2. A network printer is installed in Lab1 and users sent their print jobs in the order: {Job1, Job2, Job3,
Job4, Job5, Job6, Job7, Job8}. It is a requirement that jobs be printed/served in the order they were
sent to the printer. You are required to implement a data structure that will implement
this behaviour.
a. What data structure is best suited for this scenario?
b. Write a function scheduleJob() that will get jobs and schedule them for printing.
c. Write a function serveJob() that will serve the first 4 scheduled jobs.
d. Write a function newSchedule() that displays the jobs after operation in c. above (print output) in
the format:
***************
The new Schedule
***************
List of jobs after operation in c.
++++END OF SCHEDULE+++

1. Study the following algorithm fragment, and answer the questions that follows.
declare a stack of characters
while (there are more characters in the word to read)
{
read a character;
push the character on the stack;
}
while (the stack is not empty)
{
pop a character off the stack;
write the character to the screen;
}
 If the input to the above algorithm is; {This is good time for DSA}
a. What is the value of top if the stack is full?
a. What will be the output of the algorithm for the given input

Identify the steps you would take to carry out each of the following operations on a linked-list data
structure and then implement an algorithm in pseudocode to solve problem as guided by the steps you
have identified.
1. Insert a new node at the beginning of a linked list
2. Delete the first node in a linked list
3. Write a program that counts the number of nodes in a linked list
4. Insert a new node at the end of a linked list.
5. Write a program that prints the contents of the linked list.

Identify the steps you would take to carry out each of the following operations on an array data
structure and then implement an algorithm in pseudocode to solve problem as guided by the steps you
have identified.
2. Write a function deleteLast() that accepts an array and Delete the last element in the array and display
the contents of an array after deletion operation.
3. Find an element x in an array and return the index of x, if found. Otherwise “print element x is not
in the list”.
4. Display the last 3 elements in the array

Identify the steps you would take to carry out each of the following operations on an array data
structure and then implement an algorithm in pseudocode to solve problem as guided by the steps you
have identified.
1. Insert an element into array data structure. Write appropriate message to indicate any condition
that may arise.