Search & Filtering
When using the Quick sort on the following array Complete the index of the following.
pivot: Blank 1. Fill in the blank, read surrounding text.
Low: Blank 2. Fill in the blank, read surrounding text.
High: Blank 3. Fill in the blank, read surrounding text.
The indexes of the first swap low = Blank 4. Fill in the blank, read surrounding text.
high = Blank 5. Fill in the blank, read surrounding text.
The index of the pivot that is returned. Blank 6. Fill in the blank, read surrounding text.
3 8 7 6 7 2 4 1 5
What array will best fit this array after three steps of the insertion sort.
6 8 9 1 4 2 5 7 3 0
A. [1,2,4,6,8,9,5,7,3,0]
B. [1,6,8,9,4,2,5,7,3,0]
C. [1,2,4,5,6,7,8,9,3,0]
D. [1,4,6,8,9,2,5,7,3,0]
What array will best fit this array after seven passes of the bubble sort.
5 7 9 1 4 2 6 8 3 0
A. [1,2,0,3,4,5,6,7,8,9]
B. [1,2,4,5,3,0,6,7,8,9]
C. [1,4,2,5,6,3,0,7,8,9]
D. [4,1,6,2,5,7,3,0,8,9]
You are recently hired by BKJob as a Trainee Developer under the Mentorship program. You are
deployed with Team Edu as your start.
Team Edu is currently working on a Project that involves Object Oriented Programming skills; hence,
the team leader has assigned you the task to develop a report comprising of the following:
• Examine the object-oriented programming paradigm characteristics and develop a professionally
formatted report that would include these characteristics (i.e., Encapsulation, polymorphism,
constructors/destructors, sub-objects, abstract/concrete, interface, method, redefinition,
generics/templates, containers, etc. Also include the information about class relationships like
generalization/Inheritance, realization, dependency, aggregation, composition, etc.
• Determine the design patterns from each of the creational, structural and behavioral pattern types
• Analyze the relationship between the OOP paradigm and the design patterns
Consider an example of online taxi services (i.e., Grab). The company has a list of customers and drivers.
When a customer requests a cab, then a driver accepts and visits the customer for a ride. Which
pattern can be used to implement this scenario? Explain with a UML diagram and also explain the list of
classes and methods involved in this pattern. After that, you must use an IDE (Eclipse) to implement
your design.
Note: You must submit a report and your code.
You are required to implement design patterns using an IDE such as Eclipse. Tasks are following:
• Setup of a project with version control. develop a small application that implements a few examples of
creational, structural and behavioral design patterns.
• Evaluate the use of design patterns for the given purpose specified. Discuss trade-offs/consequences by
applying design patterns.
Note: You must submit a report and full examples code.
Create a program with three methods/functions, The first one takes in n which is the size of an array then creates and populate the array with student names, the second method takes in n which is the size of an array then creates and populate n by 3 array with student marks(The three marks are for test 1 - 3) and finally a method that takes in the two arrays, calculates the final mark of all test and print out the results as indicated below: The first method should return and array of names and the second should return an array all test marks(i.e. 2d array with 3 columns). The third method in addition should also return an array for all the final marks
Name Test 01 Test 02 Test 03 Final
-------- --------- --------- --------- ---------
Gerry 55 55 55 55
Souce code for Android patient tracker application
Consider a class representing a ClubSandwich. A sandwich is made of some number of bread slices, cheese slices, meat patties and tomato slices. The club sandwich might also contain (or not) mustard, ketchup, iceburg. The sandwich may or may not be grilled.
Different composition of the sandwich will cost different prices according to what it contains.
A parameterized constructor that takes argument for each of these variables and initializes them accordingly
Provide a method calculatePrice() that calculates and returns the price of this sandwich according to the rates given in the above table. E.g
3 * 20 + 2 * 30 + 2 * 5 + 3 * 70 + 5+ 0 + 0 + 10
Provide a method applyDiscount(double disc) that calculates the price, applies the discount % given in the argument and returns the discounted price of the sandwich.
Create a program of water sort puzzle playing the game
