Algorithms Questions and Answers April 01, 2020

What can be examples of Output Document for automated payroll? ( standard document using UIpath or not) Examples of Communication documents in Payroll Automation? (Using UIpath, Bot should generate and send the email with the Output document(s) attached. It is also acceptable for the Bot to generate an email that includes the Output information in

# Matrix made by matblas from blosum62 A R N D C Q E G H I L K M F P S T W Y V B Z X * A 4 -1 -2 -2 0 -1 -1 0 -2 -1 -1 -1 -1 -2 -1 1 0 -3 -2 0 -2 -1 0 -4 R -1 5 0 -2 -3 1 0 -2 0 -3 -2 2 -1 -3 -2 -1 -1 -3 -2 -3 -1 0 -1 -4 N -2 0 6 1 -3 0 0 0 1 -3 -3 0 -2 -3 -2 1 0 -4 -2 -3 3 0 -1 -4 D -2 -2 1 6 -3 0 2 -1 -1 -3 -4 -1 -3 -3 -1 0 -1 -4 -3 -3 4 1 -1 -4

You will develop an algorithm for solving protein sequence alignment which aims to find optimum matching between two amino acid sequences. Inputs are two given strings x, y where length(x)m and length(y)n, and a cost matrix C which prescribes a cost for matching and mismatching characters. A gap penalty is the component deducted from alignment

Describe the role computers played in the proof of the four color theorem. How can we be sure that a proof that relies on a computer is correct?

Write an assembly language procedure that returns a value of 1 if the 32-bit integer passed in the EAX register is prime, and 0 if EAX is nonprime. Call this procedure from a high-level language program. Let the user input some very large numbers, and have your program display a message for each one indicating whether or not it is prime.

Using the Perceptron learning rule, Find the weights required to perform the following classifications 1. Vectors (1,1,1,1) and (0,1,0,0) are members of the class, and therefore have target value 1. 2. Vectors (1,1,1,0) and (1,0,0,1) are not members of the class, and have target value 0. Use a learning rate of 1, 0p.3, and starting weights of 0.

If (cotA tan A)2 x, then the value of x is 1. tan2A cot2A 3. tanA 4. cotA 2.

Make a new version of your C++ program that creates instead a 2D array of 5x5 values of type boolean. Suppose indices represent people and that the value at row i , column j of a 2D array is true just in case i and j are friends and false otherwise. Use initializer list to instantiate s and initialize your array to represent the following

10 1 2 3 4 ( means friends) 2 1 3 I 4

Prepare a research topic literature review in two parts. The first part develops the rationale for your future research project and research question framing its relevance and importance to particular stakeholders. The second part details the academic literature that grounds your research question in theory. Research Project- How Netflix uses data

Identify some algorithms, apart from DVR instructions and cooking recipes, that you encounter in your everyday life. Write them out in any convenient notation, and explain how they meet all of the criteria for algorithms.

Q1) Is there a search problem in which Breadth search is guaranteed to reach the goal while uniform cost search fails ?if yes explain if no justify it .

identify three application domains where reasoning under conditions of uncertainty is necessary. pick one of these areas and design six inference rules reflecting reasoning in that domain.

To simplify the testing process within your java program, please implement a dialog that asks a user to input action (buy or sell) first, then asks the user to enter shares and price. The program should allow the user to buy multiple times. The program should also terminate when a sell order is processed.

P5.5 When a share of common stock of some company is sold, the capital gain (or, sometimes, loss) is the difference between the shares selling price and the price originally paid to buy it. This rule is easy to under stand for a single share, but if we sell multiple shares of stock bought over a long period of time, then we must identify the

2 Aggregate and accounting Suppose we have a data structure where the cost T(i) of the ith operation is (2i if i is a power of 2, 1 otherwise. T(i) What is the amortized running time of the operation Use both the aggregate method and the accounting method to analyze the amortized running time.

Exercise 3.2 Aluminum profile The length of an aluminum profile is checked by taking a sample of 16 items whose length is measured. The measurement results from this sample are listed below, all measurements are in mm 180.02 180.00 180.01 179.97 179.92 180.05 179.94 180.10 180.24 180.12 180.13 180.22 179.96 180.10 179.96 180.06 From data is

Exercise 3.8 Foil production In the production of a certain foil (film), the foil is controlled by measuring the thickness of the foil in a number of points distributed over the width of the foil. The production is considered stable if the mean of the difference between the maximum and minimum measurements does not exceed 0.35 mm. At a given day,

7 Consider Professor Bille going for a walk with his personal dog. The professor follows a path of points p1,...,Pa and the dog follows a path of points q,,...4m We assume that the walk is partitioned into a number of small steps, where the professor and the dog in each step either both move from p tp P1 and from q, to q41, respectively, or only

3 Segmented least squares Write pseudo code for the following algorithms An that solves the segmented least squares problem using recursion and memoization. An algorithm that computes segments of the solution (not just the value)

2 Fibonacci numbers Show how to compute the nth Fibonacci number using dynamic programming. Use both the recursive method with memoization and the iterative method.

1 Weighted interval scheduling Solve the following weighted interval scheduling problem using both the recursive method with memoization and the iterative method. The intervals are given as triples (s,f, v) S (1,7,4), (10, 12, 2), (2,5,3), (8, 11,4),(12, 13,3), (3,9,5), (3,4,3), (4,6,3), (5,8, 2), (4, 13,6).

2 Shortest pathw Find the shortest path from s to t in the graph below using the BellmanFord algorithm. ,2 5 2 3 8 7 9

1 Sequence alignment w Consider the strings APPLE and PAPE over the alphabet E A,E,L,P and a penalty matrix P A E L P A 1 E 1 1 L. 2 1 2 Compute the sequence alignment of the two strings when the penalty for a gap 8 2. Fill the dynamic programming table below, and explain how the minimum cost sequence alignment is found in it. 4 5 A. E 1 2 A 4 E

Consider the following function Gj, k, d, d2 true if it is possible to allocate k of the first j precincts to district 1 and at the same time achieve at least d, votes for party A in district 1 and at least d, votes for party A in district 2. Otherwise Gj, k, d, d2false. 6.1 Explain how Gj, k, d, dz can be used to find the solution (assuming you

1 Sequence alignment w Consider the strings APPLE and PAPE over the alphabet E A,E,L,P and a penalty matrix P A. E L. A 1. 3 E L 2. 1 1 Compute the sequence alignment of the two strings when the penalty for a gap o 2. Fill the dynamic programming table below, and explain how the minimum cost sequence alignment is found in it. j 1 2 3 4 5 i A P E

Puzzle of the week Four Coins You have to win a game against the hangman. Before the game starts you are blindfolded. There are four coins placed on a square table, one coin at each corner. The initial configuration of the coins is chosen by the hangman, arbitrarily and unknown to you. Your goal is to have all four coins heads up. In each move you

7 Implementation of maximum flow CJ Implement a program that given a flow network calculates the maximum flow between two given nodes using the FordFulkerson algorithm.

6 Zombie breakout (from the Exam 2014) A zombie breakout has occurred in the country 1D and you have been asked by the prime minister to help find solutions to stop the infection. You are given a map of the country, with coordinates of all cities. There are X infected cities and Y uninfected cities. The map also contains information about all

1 FordFulkersons algorithm Compute a maximum flow and minimum cut on graph below. 12 13 L 3 6 F 4 8 A 11 B M 2. 2. 2.

Puzzle of the week The twelvecoin problem There are twelve coins, eleven of which are identical and one of which is different, but it is not known whether it is heavier or lighter than the others. You have a traditional balance scale with two pans. To use such a scale, you place a coin into each pan and the scale will determine which coin is

3 Generalized matching Consider an undirected bipartite graph G (VUU,E). We want to find a maximum generalized matching M (subset of the edges E) between vertices in V and U, such that each vertex in v is matched to at most one vertex in U, and a vertex u in U is matched to at most d, vertices i V. For each node u in U, the upper bound d, is

2 Blood donors At the halloween party at a wellknown academic institution north of Copenhagen not all went smooth and some students had to be taken to medical emergency treatment at Rigshospitalet. In total 150 had to get a transfusion of one bag of blood. The hospital had 155 bags in stock. The distribution of blood groups in the supply and

1 The EdmondsKarp algorithm and the scaling algorithm Use both the EdmondsKarps algorithm and the scaling algorithm to compute a maximum flow and minimum cut on the two graphs below. For each augmenting path write the nodes on the path and the value you augment the path with. 12 (L. 3. 13 (F 4 G 11 M B A 13 3 D E 12 10

5 Databases You are working as a consultant for the company Boxes, Boxes and Boxes, that sells boxes. They want a database containing information about all their boxes. Each box has an id, a size, a type, and a price. They want to be able to update the database with insertions and deletions of boxes. The database should support the following

4 w Dynamic Arrays Consider a 2level rotated array data structure representing the array A 8, 11, 2, 3, 4,9, 8, 1. Solve the following exercises. 4.1 Draw the 2level rotated array. Use n 3. 4.2 Show how to compute the rotated array R, and index k in R, corresponding to an index i in A. Both should be constant time. 4.3 Show the result of each of

5 Dynamic Arrays on the Fringe Consider the dynamic array problem with the restriction that insertion and deletions always occurs within the leftmost or rightmost 42 positions of the array. Give a simple solution to the problem with this restriction.

5 Play trees Professor Bille suggests a simpler version of Splay Trees that he calls Play trees. Play Trees are similar to Splay Trees but uses only single rotations when splaying. 5.1 What is the amortized cost of splay(x) if we only use single rotations Analyze it with the same potential function as we used for Splay Trees. 5.2 What is the total

7 Deamortization of dynamic tables It is sometimes possible to deamortize data structures, i.e., getting the same bounds worst case as amortized by doing the work in the background. Show that you can get worst case constant insertion time in dynamic tables, while still having space usage O(n), where n is the number of elements currently in the

6 Dynamic hashtable Explain how to make a dynamic hashtable with insertions using the doubling technique. Your solution should use O(n) space, where n is the number of elements in the hashtable. What is the insertion time of your solution

Question 4 Consider the graph shown below with matching shown by the dashed lines. (11) a. Specify an alternating path of length 7. b. Using the labeling algorithm, find a blossom starting at vertex 10. c. Using the Maugmenting path algorithm, find a maximum matching. d. Policemens problem Suppose the graph above represents the street map of a

Part 5 Support Vector Machines (5P) In the toy dataset (see Figure 5), linearly separable training data points a R are given. feature x 6 4 2 0 2 9 6 feature X class (1) class (1) 4 Figure 5 Toy dataset for SVM. (a) (1P) Highlight all support vectors for the optimal linear SVM solution in Fig. 5. (b) (2P) What is the leaveoneout crossvalidation

1. A dc motor develops 50 Nm of torque at a speed of 500 rads when 10 volts are applied. It stalls out at this voltage with 100 Nm of torque. If the inertia and damping of the armature are 5 kgm and 1 Nm srad, respectively, find the transfer function, G(s) 0.(s)E,(s), of this motor if it drives an inertia load of 100 kgm through a gear train, as

Cut to size operation only requires 3 minutes before transferring into milling station. Milling station consists of two lines. Every line counts with a buffer and pick and place robot to transfer Wood into milling machines. Milling machine 1 is older than milling machine 2,thus,milling machine 1 is available just 70% off the time and 15 minutes

The Taguchi loss function assumes that any variation from the targeted value of a quality characteristic causes hidden quality costs The hidden quality costs increase quadratically as expressed by the following equation L(y) k(yT)2

1. Research the following: FOB destination FOB shipping point Terms (ex. 1/10, n30) Provide an example of how Terms (ex. 1/15, n30) can save the purchaser money and why it is beneficial for a seller to offer Terms. 2. Assume that you are the president of your company and paid a year-end bonus according to the amount of net income earned during the

Determine the values of a for which the following system of linear equations has no solutions, a unique solution, or infinitely many solutions. You can select 'always', 'never', 'a = ', or 'a ', then specify a value or comma-separated list of values. 5x1+10x2+10x3= 55 x1+7x23x3 = 26 x1+ 4x2+ ax3 = 17

In all accounting systems, a variety of controls must be designed to accomplish the organization\'s control objectives. Internal controls vary significantly between organizations--depending on attributes like organization size, nature of operations, and objectives. In all systems, however, a variety of controls needs to be designed to accomplish

During a visit to a cement industry, it was told that they use heat recovery power plant for electricity production. They also possessed a separate substation for that purpose as well. The operating time of the protective relays used for the protection of feeders is dependent upon the magnitude of the fault current. Provide the particular name

A horizontal vessel, 10 ft long and 3 ft in diameter contain water What relief size is required to protect the vessel from fire exposure Assume the following vapor relief only, MAWP of 200 psig, conventional spring-operated relief?

You have found empirically that the methods A of complexity O(n.5) and B of complexity O(n log n) process a list of 100 records for TA(100) 1 and TB(100) 10 microseconds, respectively. Find their processing times, TA(n) and TB(n), for n records and decide which of them will process faster a list of 100, 000 records.

What is software Engineering?

Spectrum brands manufactures and sells George Foreman grills through Target stores we will consider the contracting problem between Spectrum and Target in this problem. Consider a specific grill, the 6-serving removable plate & panini grill with digital temperature, that retails for $100.00 (I.e., the end-customers pay this price at target

Writ.e a program that will use the hash function "H (key) =key mod 20" to create bank application that stores the below information of customer in the hash table of size =20. Account Number (Key) must be 4 digits value and generated by user defined random function .Compare its performance with linear probing, quadratic probing. If you use "cubic

9. Why is it necessary to develop a definitional framework for the basic elements of accounting 10. Expenses, losses, and distributions to owners are all de creases in net assets. What are the distinctions among them 11. Revenues, gains, and investments by owners are all in creases in net assets. What are the distinctions among them, TASK2 List

Aewolry Method Sdn Bhd, a Malaysian resident company involved in the business of information technology. The company prepares its account annually to 31 July. On I August 2017, Aewolry Method Sdn Bhds paid up capital was RM2.3 million. The company then increased its paid up capital to RM3 million during the financial year. The details of the

Electronics Assembly Inc. is a contract manufacturer that assembles consumer electronics for a number of companies. Currently, the operations manager is assessing the capacity requirements as input into a bid for a job to assemble cell phones for a major global company. The company would assemble three models of cell phones in the same assembly

Explain how to extend the sweep line algorithm to construct the Voronoi diagram of a set of n disjoint line segments. You can assume that no two line segments are parallel

Consider the grammar, derive left most derivation and compute parse tree for given input string. G -> E E -> T + E | T T -> F * T | F F -> a input string " a+a*a+a

A new product is to be assembled on a manual assembly line. The line is to be designed to produce 100,000 unitsyr. Work content time for the product is 39.5 min. The assembly line will operate 52 wkyr, 5 shiftswk, 8 hrshift. Expected line efficiency is 96. There will be one worker per station. Determine the ideal minimum number of workstations

In a steel industry, a hot rolling mill is controlled by strategically located four switches. In addition, there are three sensors located on the mill to provide information on the temperature, speed, and thickness of the products. Write the truth table for switches as AND gates as if they are all connected in series. Write the truth table for

In the table below, according to the Machine-Part matrix of 11 parts traded on 8 Machines a. Create manufacturing cells using the Cost Analysis algorithm. (The maximum number of machines that can be used in a cell is 3. Iterations will be shown step by step.) b. In case of exceptional parts, offer 5 alternative suggestions for the production of

M1 M2 M3 M4 M5 M6 M7 M8 costs P1 P2 1 22 1 1 15 P3 1 1 85 P4 1 1 24 P5 1 1 35 P6 P7 1 30 1 1 32 P8 1 25 P9 1 1 10 P10 1 1 1 7 P11 17

JAVA RECURSION!

Assume that we have an assembly line that can take a picture of a machine part which moves along a conveyor belt. The picture (or image) is represented as a 2D grid of pixels which are either black or white. The pixels can be accessed by specifying the row and column of the pixel where rows and columns are specified by an integer value The machine

Tim has 3 dice, one with 4 sides, 5 sides, and 6 sides. Each dice is fair and has faces (1, 2, ... n) where n is the number of sides. Tim proceeds as follows: he rolls each die one at a time (starting with the four sided, then five, then six). However, if Tim ever rolls more than a three he stops rolling the dice. Let X be the sum of all the dice

A corn plant is homozygous for a mutant allele that results in no pigment in the seed (i.e.. white). The mutant is caused by Ds insertion that often exits late in the seed development, when there is an active Ac element in the genome. If there is NO active Ac element the seeds of this plant will be: A) No pigment (i.e. white) B) pigmented all over

What type of economic and political systems prevail in Pakistan? Explain bright and dark sides of the system for a businessman. Support your answers with sufficient examples and references.

Devise an address map for a system containing the following (i) a 128kbyte readonly memory two 128kbyte RAMS. The readonly memory should be located at the start of the address space. (b) 5 marks

Part of the rocket used in F-4 aircraft at Eskiehir Supply and Maintenance Center is produced on 3 different types (A, B, C) machines, each of which produces different speeds and quality. The amount of machines that they can produce per hour, their degree of confidence and the cost of their one-hour operation are given in the table above. At least

Trust Degrees Operating Cost (Pb hr) machinery Produce amount (Units hour) A 30 90 20 000 25 80 17 500 20 100 15 000

1. What are the recapture rules in the event of death of the Section 1245 or Section 1250 property owner? 2. What determines whether or not a transfer of a franchise is to be considered as a sale or exchange of a capital asset? 3. What is Section 1245 property? What is Section 1245 recapture?

Explain the methods to represent crisp sets and fuzzy sets in detail?

Consider a universal set X which is defined on the age domain as X =1,5,10,15,20,25,30,35,40,45,50,55,60,65,70}. (5*4) Age Child Young Old 1 1 0 0 5 1 0 0 10 0.7 0.1 0 15 0.5 0.5 0 20 0.1 0.7 0 25 0 1 0 30 0 1 0 35 0 0.7 0.1 40 0 0.5 0.5 45 0 0.1 0.7 50 0 0 1 55 0 0 1 60 0 0 1 Page 2 of 2 a) Draw the membership diagram of Fuzzy sets b) Find the

Explain the difference between randomness and fuzziness

Write a note on futures of the fuzzy membership function?

DietTech identifies the minimum number of workers required to operate its weightreduction facility (shown in the table below). The manager may use fulltimer as well as an available pool of qualified parttimer to satisfy its demand. Because of the demand fluctuation, DietTech prefers to employ parttime workers when needed. Identify the number of

A company is considering two machines: A and B. Ae has an initial cost of $85,000, a salvage value of $10,000, and an annual maintenance costs of $8,500. A has the capacity to manufacture 15 catapults per hour and has a useful life of 8 years. B has an initial cost of $55,000, salvage value of $6,000, and an annual maintenance cost of $5,500. B

I.How many layers are required in a neural network to model any Boolean function of arbitrary complexity? II.Explain in your own words with appropriate examples that neural networks are universal approximators III.Consider the shape given below and draw a neural network that would exactly model the decision boundary. You must write the equations

Design a fuzzy control system of Health Monitoring Systems.

Implement any 3: 1) Implement Arc-Consistency 2) Compare the performance of forwarding checking and Forward checking with arcconsistency 3) Use local search to solve the n-queen problem. Compare its performance with arcconsistency for 1000 queen problem 4) Implement map coloring Problem 5:implement cryptarithmetic

NT WA Northern Territory Queensland Western Australia SA NSW South Australia New South V Wales Victoria T Tasmania (a) (b) Figure 6.1 (a) The principal states and territories of Australia. Coloring this map can be viewed as a constraint satisfaction problem (CSP). The goal is to assign colors to each region so that no neighboring regions have the

Create project proposal (2 page max) for email slicer project (python procject) Proposal (2 pages max) Define the inputoutput behavior of the system and the scope of the project. What is your evaluation metric for success Collect some preliminary data, and give concrete examples of inputs and outputs. Implement a baseline and an oracle and discuss

Implement Arc-Consistency Note : answer about question in python code

Compare the performance of Forwarding checking and Forward checking with arc consistency the answer the above question in python code

Use local search to solve the n-queen problem. Compare its performance with arc consistency for 1000 queen problem Answer above question in python code

Consider a base class named Employee and its derived classes HourlyEmployee and PermanentEmployee while taking into account the following criteria. Employee class has two data fields i.e. a name (of type string) and specific empty (of type integer) Both classes (HourlyEmployee and PermanentEmployee) have an attribute named hourly income Both

Prepare the profit and loss accounts for the period. Explain what you understand by period costs and discuss your treatment of them in the calculations you have carried out. Explain fully why you have treated them as you have.

Complete the MRP records for each of the components (A,B,C,D,E) for 8 weeks LX =51, LB =98, LC =510, LD =124, OX =465, OA =72, OB =84, OC =3116, OD =168 ,OE =112 TABLE Gross Requirements Scheduled receipt Projected Available Balance Net Requirements Planned Order Receipts Planned Order Releases

Product X has the product structure given below. For 1 unit of X, 1 unit of A and 2 units of B are required. 1 unit of A is composed of 1 unit of C and 1 unit of D. For 1 unit of B, 3 units of C are required. For 1 unit of C, 1 unit of E is required. X A B (2) C (3) C E E Suppose that the batch size for the assembly of X is LX units. The assembly

The anticipated demand for a certain item over the next 6 months is 175, 125, 160, 100, 115, and 140. Current inventory of this item is 40, and ending inventory should be 60. Assume a holding cost of $1.5 per month per unit and a setup cost of $250. Based on Silver-Meal heuristic: y=[a],[b],[c],[d],[e],[f] with total cost = $[g] Based on Least

To decrease labor cost, a manufacturing facility recently changed from manual milling machines to CNC milling machines for all its production. It finds that an operator takes 1 minute to travel between machines, 4 minutes to load a machine, 2 minutes to unload a machine, 20 minutes to machine a part, 3 minutes to inspect and pack a finished part.

Cellular provider A is deploying an FDMA/FDD digital wireless communication network. the uplink of each user employs a speech encoder that operates a data stream with a rate of 9.6 Kb. It also employs a digital modulation scheme with spectral efficiency of 1.2b sec Hz. Assume that guard bands of width 500 Hz must be used between the FDMA channels

Consider a moral hazard example similar to the one we studied in class. The owners of a firm hire a manager to undertake a project. If the project is successful, it will earn profits for the owners of 420,000. If the project fails, it will earn 0 in profits. The manager will run the project and has discretion over whether or not she exerts

An Optical Character Recognition of Handwritten English Letters using Artificial Neural Networks (Presentation Topic: Pattern Recognition) Optical character recognition or optical character reader (OCR) is the automated conversion of images of typed, handwritten, or printed text into machine-encoded text, whether from a scanned document, a photo

What are different schools of thought on AI, Discuss each of them briefly.