(5/5)

Choose any one Question below.

For this question, write Algorithm and Java program. Write the algorithm on plain paper by hand. Then do the program in Moovit.vit.ac.in. After that, write the program also by hand on the paper. Submit the handwritten one as answer to Test 1 on VTOP.

Question 1: (Higher difficulty)

A shoe shop sells some types of shoes and some types of socks. Each type may have different price. A customer comes and wants to buy one pair of shoes and one pair of socks with a total money of Rs.2000. The selection is done as below:

• Select any pair of shoe and any pair of socks. Find the sum of prices.

·

Do the above for every possible combination of shoe and socks.

· Find the set which has the sum of prices that is less than or equal to 2000 and is closest to 2000. That is the selected set.

Example: suppose that there are 3 pairs of shoe and 3 pairs of socks. Their prices are (1)1000, (2)1500 and (3)1800; and (1a) 300, (2a) 400 and (3a)500. The selected set is (2),(3a) which has total of 2000.

Write a Java program which achieves the above task. Create separate arrays for shoe and socks and take inputs. To find the set with closest price, find total price of each pair and find the difference from 2,000. Find the minimum of those. Store the option numbers of SHOE and SOCKS for the set in a temporary array of two elements.

Question 2: (Lower difficulty)

Marks for N students are available. Normalized marks need to be calculated.

Normalized marks= marks obtained/highest marks of all students.

Write a Java program that takes input for marks of N students and stores in an array. Then the program calculates the normalized marks and stores in another array and prints that array.

(5/5)

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of