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

No answer yet for this question. Ask a Tutor

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