Algorithms Answers

Bob employs a painting company that wants to use your services to help create an invoice generating system. The painters submit an invoice weekly. They charge $30 per hour worked. They also charge tax – 15%. Bob likes to see an invoice that displays all the information – number of hours, the charge per hour, the total BEFORE tax and the total AFTER tax. Since this is an invoice, we also need to display the name of the company (Painting Xperts) at the top of the invoice. Display all of the information on the screen. 

Bob a builder has come to you to build a program for his construction business. He needs to determine the square footage of a room in order to buy materials and calculate costs. Bob charges $425 per square metre. The program is going to ask the user to enter the name of a room. It will then ask for the width and length of the room (in meters) to be built. The program will calculate the room area and use this information to generate an approximate cost. Your program will display the room, the total area and the approximate cost to the screen. Using Pseudocode, develop an algorithm for this problem.  

 A program that will prompt the user to input 3 numbers and display the sum of 3 input numbers.(Both pseudocode and flowchart)

Suppose that one of the largest commercial bank branch in UAE has recently experienced a significant distress due to covid 19. A huge No. of account holders withdraws the payment from the bank. Now manager want to check the total number of accounts those have less than 1000$.

You are required perform the following task:

Write only Pseudocode to check the total number of accounts, who have less than 1000$ using array list

Assignment 3

Using the Windows API, write a C/C++ system program to create a DLL to delete files in the Windows file system as follows:

a)     Write the DLL header file.

b)     Write the DLL main program and compile it.

c)     Write the main program that loads the DLL at runtime.

d)     Compile and run the program, create a zip file containing the source codes (i.e. DLL header file, DLL main file and the main program file) and upload it.

Using the Win32 API, write a system program to create a process with a single thread as follows: 

a)     The process should be used to execute an existing program.

b)     After successful running of the process, display the process ID and thread ID. 

c)     Compile and run the program.

d)     Create a zip of the project/program folder and upload.

⦁ Write the algorithm for the convex hull problem using the divide and conquer technique and its time complexity.

Suppose you are given n sets:S1,S2.....Sn each set is having n elements.the problems is to find whether some pairs of these sets are disjoint,i.e. there are no common elements in these sets.write pseudo code and calculate its time complexity.

Write and apply the partition procedure of Quick Sort algorithm to the following array. Show all the intermediate steps. 25 27 15 35 13 50 33 14 40 27

Solve the following recurrence relation using recurrence tree and iteration methods

T(n) = T(n-1) + n