# (a) Discuss the space-time complexity of dynamic programming algorithms in sequence alignment. [7 marks] (b) Discuss with...

## Question:

**(a) Discuss the space-time complexity of dynamic programming algorithms in sequence alignment. [7 marks] (b) Discuss with one example how to score a multiple sequence alignment. [5 marks] (c) Describe the use of principal component analysis in microarray data analysis. **

**For all of the given arrangements of terms, give a most expansive unififier or show why**

**none exists. (Here x, y, z are factors while a, b are consistent pictures.)**

**h(x, y, x) and**

**h(y, z, u)**

**h(x, y, z) and**

**h(f(y), z, x)**

**h(x, y, b) and**

**h(a, x, y)**

**h(x, y, z) and**

**h(g(y, y), g(z, z), g(u, u))**

**[4 marks]**

**A standard unifification computation takes a few terms t1 and t2 and returns a**

**substitution θ so much that t1θ = t2θ. Show how this computation can be used to fifind**

**the unififier of a couple (n > 2) terms t1, t2, . . . , tn: a supplanting θ with the ultimate objective that**

**t1θ = t2θ = · · · = tnθ. Show how the unififier is created from the unififiers**

**of n − 1 arrangements of terms. (Expect that all important unififiers exist and ignore the**

**question of whether the unififiers are by and large expansive.) [6 marks]**

**Exhibit using objective the formula**

**A plan is expected for an oddity LED flasher that will be little, battery worked****furthermore, mounted inside a conservative plate box as a limited time contrivance. The gadget has****one LED in particular, and this produces splendid heartbeats at around one Hertz. All things being equal****of being altogether standard, the beats are to be noticeably unpredictable, in a way which****gets the notice of the cautious spectator. There will be a solitary creation run****of 18 million units.****Examine parts of the plan interaction, including the hardware, whether to incorporate****a microchip, what, if any, ASIC innovation to utilize, the number of models to****create and how they will be assessed, and testing of the item. [15 marks]****The plan particular is currently different, so presently an importance is appended to the****slight deviations from a normal beating design. Specifically, the example must****gradually and more than once pass on an underlying mystery message of around 100 characters. It****is OK that the translating activity would be hard for the man in the road,****be that as it may, conceivable by a shrewd outsider or PC researcher. How does this impact****the plan approach and cost? **[5 marks]

5 [TURN OVER

CST.96.3.6

8 Operating System Functions

A PC with a 32-digit virtual tending to plot utilizes pages of size 4 Kbyte.

Depict, with the guide of graphs, two reasonable plans for dealing with its virtual

address space, contrasting them with respect with speed of access, productivity (of space),

also, simplicity of memory dividing among processes. [10 marks]

A Winchester-style plate has its head as of now situated at track 100, and the head

is moving towards track 0. Given the reference string (27, 129, 110, 186, 147,

41, 10, 64, 120, 11, 8, 10) addressing the (requested) grouping of solicitations for plate

tracks, give the grouping of plate tends to visited by the circle head under the SSTF,

Sweep and C-SCAN plate planning calculations. For each situation momentarily depict the

calculation, and figure the normal expense of a plate access concerning the mean

number of tracks navigated per access.

How is every one of these calculations one-sided in its administration of plate demands?

Depict a calculation which lessens the predisposition. [10 marks]

9 Computation Theory

Tell the best way to code the program and introductory information for a n-register machine into

normal numbers p and d. In what sense do the codes p and d decide a special

calculation? [9 marks]

Utilizing your codes lay out an exact articulation of the Halting Problem for Register

Machines. [3 marks]

Accept that the It is overall undecidable to Halt Problem. Demonstrate that it can't

be concluded whether an overall program p ends when the underlying information is zero in

each register.

(a) Define what is a Turing machine and a Turing machine calculation.

[7 marks]

(b) What is implied by a fractional capacity from N

n

to N? Characterize what it implies for

such a fractional capacity to be Turing calculable. [4 marks]

(c) Describe the Church-Turing Thesis and some proof for its reality. [4 marks]

(d) Assuming the presence of a widespread register machine, give a model, with

legitimization, of a halfway capacity that isn't Turing process able

Create nheritance hierarchy that a bank might use to represent customers bank accounts. All customers at this bank can deposit (i.e., credit) money into their accounts and withdraw (ie., debit) money from their accounts. More specific types of accounts also exist. Savings accounts, for instance, earn interest on the money they hold. Checking accounts, on the other hand, charge a fee per transaction (1.e., credit or debit). Create an inheritance hierarchy containing base class Account and derived classes SavingsAccount and CheckingAccount that inherit from class Account. Base class Account should include one data member of type double to represent the account balance. The class should provide a constructor that receives an initial balance and uses it to initialize the data member. The constructor should validate the initial balance to ensure that it's greater than or equal to 0.0. If not, the balance should be set to 0.0 and the constructor should display an error message, indicating that the initial balance was invalid. The class should provide three member functions. Member function credit should add an amount to the current balance. Member function debit should withdraw money from the Account and ensure that the debit amount does not exceed the Account's balance. If it does, the balance should be left unchanged and the function should print the message "Debit amount exceeded account balance." Member function getBalance should return the current balance. Derived class SavingsAccount should inherit the functionality of an Account, but also include a data member of type double indicating the interest rate (percentage) assigned to the Account. SavingsAccount's constructor should receive the initial balance, as well as an initial value for the SavingsAccount's interest rate. SavingsAcount should provide a public member function calculatelnterest that returns a double indicating the amount of interest earned by

**Related Book For**

## Statistics For Psychology

ISBN: 9780205258154

6th Edition

Authors: Arthur Aron, Elaine N. Aron, Elliot J. Coups

**Posted Date:**