Write down the pseudo code for selection sort algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM131066716

Task 1

Question 1. Write down the pseudo code for merge sort algorithm and using bellow array values perform the merge sort algorithm. Provide all the steps and describe them.

Question 2. Write down the pseudo code for selection sort algorithm and using bellow array values perform the selection sort algorithm. Provide all the steps and describe them.

Question 3. Consider the values for the array L = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20} and Implement a binary search on an ordered array. Compare the number of key comparisons and write down all the necessary steps to search values 3, 18 and 1 using binary search.

Question 4. Following data is inserted to a binary tree. Draw the binary tree after inserting data and explain the inserting methodology.

B) Print the data that you have inserted in part (A) in the following

1. Inorder

2. Preorder

3. Postorder

C) What are the facts you should take into consideration when deleting a node from a binary tree. Explain clearly for different situations with examples.

Task 2

Question 1. Design the algorithms that required in above scenario.

Question 2. Implement the above programme with the required algorithms by using an executable programming language (Java/C++).

Question 3. Provide evidence and solutions for error handling during software implementation
What is error handling?

Question 4. Carry out testing on implemented solution and provide evidence by including suitable screenshots.

Task 3

Question 1. Identify a method to count and record the number of occurrences of each vowel in uppercase or lowercase in any given paragraph. Explain it.

Code implementation using java

Question 2. Implement an algorithm to achieve above explained method using suitable programming language. Paragraph is given bellow.

Question 3. Identify different methods to reverse a String. Explain all the identified methods. (Note: student should explain at least two different methods and student can use any data structure to reverse a String value)

Question 4. Implement a method to reverse any String Value by using String operations and String manipulation.

Reference no: EM131066716

Questions Cloud

Briefly define general and special revelation : Read the story of the raising of Lazarus in John 11. What can we learn about Jesus and death from this account of the event? Read the 11 reasons for suffering listed in the lecture. Which reason(s) might provide good cause for a Christian to "coun..

How many boxes of lettuce should the supermarket purchase : How many boxes of lettuce should the supermarket purchase tomorrow?

Descriptive paragraph using sensory details : For the practice assignment, students will write one descriptive paragraph using sensory details. To start, students should identify an object or place with which they are familiar, for example, a bird, a flower, a tree, a park, or one's backyard..

Wage of employees of a certain company : The average hourly wage of employees of a certain company is $10.87. Assume the variable is normally distributed. If the standard deviation is $4.31, find the probability that a randomly selected employee earns less than $9.36.

Write down the pseudo code for selection sort algorithm : Write down the pseudo code for selection sort algorithm and using bellow array values perform the selection sort algorithm. Provide all the steps and describe them

Picking out three names randomly : Select three students from a class to receive ice cream by putting all the students' names in a hat ad picking out three names randomly. Is it a observational study, sample survey or an experiment ? Why?

How does distinguish technical writing from business writing : How does Locker distinguish technical writing from business writing? Write a couple of sentences or so in your response to this question.

Find the volume of the solid in the first octant bounded : find the volume of the solid in the first octant bounded

Standard deviation of the binomial distribution : Suppose we are flipping a fair coin (i.e., probability of heads = 0.5 and probability of tails = 0.5). Further, suppose we consider the result of heads to be a success. What is the standard deviation of the binomial distribution if we flip the coin..

User Account

All Pages