LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034
M.Sc. DEGREE EXAMINATION – MATHEMATICS
|
THIRD SEMESTER – NOV 2006
MT 3875 – MATHEMATICAL METHODS IN BIOLOGY
Date & Time : 06-11-2006/9.00-12.00 Dept. No. Max. : 100 Marks
I a) Draw the state diagram for M = { (q0,q1,q2,q3), {0,1}, δ,q0,{q0} }
δ | 0 | 1 |
q0
q1 q2 q3 |
q0,q1
q3 _ q3 |
q0, q2
_ q3 q3 |
(or)
- b) Why do we need to install a program from web ? (5)
- c) How do you generate Data base? Explain with an example .
(or)
- d) Comment on ‘ Internet is a powerful tool for bio informatics ’. (15)
II a) Expand HTTP and explain Motif.
(or)
- b) Define Edit graph and explain it for ANN and CAN. (5)
- c) Write notes on recurrence relation and about the correctness
of general relation
(or)
- d) Briefly describe on dynamic programming. (15)
III a) Explain briefly on calculations of edit distance using tabulation method .
(or)
- b) Construct a deterministic finite automata accepting words over {0,1}
ending with ‘111’. (5)
- c) When both i and j are strictly positive, prove that
D(i,j) = min [D(i-1,j)+1, D(i,j-1)+1, D(i-1,j-1)+t(i,j)]
(or)
d). What skills does a bioinformatician should have ? (15)
IV What do you mean by sequence alignment data ?
(or)
- Define Global alignment problem . (5)
- c) Describe the salient features of Human Genome project.
(or)
- d) Bio informatics is just a collection of Building Data bases- Explain. (15)
V a) What type of questions does the bio informatics to be answered in the field of
biomaths ?
(or)
- b) Define string alignment with an example. (5)
- c) What does informatics mean to biologists ?
(or)
- d) Explain about the sequence matching of aniridia a human gene and
eyeless a fruit fly gene.
(15)