Algorithms Answers

Activity

Imagine you are hired as a Junior IT Consultant by Ayesha Beauty Creation to design them an application for their daily operations based on the above story.

The desired outcome is the development of an application that:

• creates value for the business measured in financial returns per product/service portfolio,

• create efficiency in the human resource function,

• create customer relationship management database to serve as a sales tool.

You are required to design an application that Ayesha Beauty Creation can use. Kindly use the rubric below to design the application.

a) Design an algorithms that implements the solution as described in the problem statement. Variables names, modules and functions must be clearly defined. Include the modules, Functions, Pseudo code, Flowchat and Documentation

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.

Consider a list of unsorted numbers, think about an algorithm to test all the items in the list to check whether there are any two consecutive numbers (even if they are not adjacent) or not. • For example 1: List A = [10,7,23,18,45, 24] -> output: true o the output is True because 23 and 24 are consecutive numbers (even not adjacent). • For example 2: List B = [24,15,18,18,42, 22] -> output: false o the output of example 2 is False because there isn’t any consecutive numbers. Now, answer the following Questions: 1- Write an algorithm to solve the above problem? 2- Can you write a new algorithm that is more efficient than the one you wrote in question1 which does the same job? if the answer is yes you need to write down the new algorithm, if not you need to mention that your solution is the best solution? 

⦁ 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.