LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – MATHEMATICS

AA 27

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 = { (q_0,q_1,q_2,q₃), {0,1}, δ,q₀,{q₀} }

δ	0	1
q0 q1 q2 q3	q0,q1 q3   _  q3	q0, q2    _   q3    q3

 

 

 

 

 

 

(or)

1. b) Why do we need to install a program from web ?                                     (5)

 

1. c) How do you generate Data base? Explain with an example .

(or)

1. d) Comment on ‘ Internet is a powerful tool for bio informatics ’. (15)

 

II   a) Expand HTTP and explain  Motif.

(or)

1. b) Define Edit graph and explain it for ANN and CAN. (5)

 

1. c) Write notes on recurrence relation and about the correctness

of general relation

(or)

1. d) Briefly describe on dynamic programming. (15)

 

III   a) Explain briefly on calculations of edit distance using tabulation method .

(or)

1. b) Construct a deterministic finite automata accepting words over {0,1}

ending with ‘111’.                                                                                                     (5)

 

1. 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)

1. Define Global alignment problem .                              (5)

 

1. c) Describe the salient features of Human Genome project.

(or)

1. 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)

1. b) Define string alignment with an example. (5)

 

1. c) What does informatics mean to biologists ?

(or)

1. d)  Explain about the sequence matching of aniridia a human gene and

eyeless a fruit fly gene.

(15)

 

 

Go To Main Page

 

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

AB 37

M.Sc. DEGREE EXAMINATION – MATHEMATICS

THIRD SEMESTER – November 2008

    MT 3875 – MATHEMATICAL METHODS IN BIOLOGY

 

 

 

Date : 10-11-08                 Dept. No.                                        Max. : 100 Marks

Time : 9:00 – 12:00

 

 

Answer ALL Questions:

 

1. (a) (i) Write and explain any five basic SQLPLUS command.

(or)

(ii) Write a short note on LIKE command using an example.                               (5)

 

(b) (i) Create a table named “STUDENT_LIST” with student_id, student_name, department, address_ty. What are the different methods involved in inserting a record in the student_list table?

(ii)  What are the advantages of chi-square test?                                               (12 + 3)

(or)

(iii) Briefly explain normalization using an example.                                (15)

 

2. (a) (i) A sample analysis of examination results of 200 MBA’s was made. It was found that

46 students had failed, 68 secured a third division, 62 secured a second division and the rest were placed in first division. Are these figures commensurate with the general

examination result which is in the ratio 4: 3: 2: 1 for various categories respectively?

(or)

(ii) Let   where,, and d is defined as:

d	0	1

Draw the state diagram and verify if 11010101 is in L (M).                          (5)

 

(b)  (i) Write a short note on combining logic.

(ii) Briefly explain the different types sampling.                                               (7 + 8)

(or)

 

 

 

 

(iii) The following figures show the distribution of digits in number chosen at random from a telephone directory:

Digits	0	1	2	3	4	5	6	7	8	9
Frequency	966	1007	1000	1023	1075	900	1107	1005	964	953

Test whether the digits may be taken to occur equally frequently in the directory.

(iv) Write notes on Centromere, and RNA.                                                         (8 + 7)

 

3. (a) (i) Write an account on the aims and tasks of Bioinformatics.

(or)

(ii) Define Gene, Chromosome, DNA and Genome.                                            (5)

 

(b)  (i) Explain generalized and specialized data bases.

(ii) Write notes on FASTA and BLAST.                                                            (7 + 8)

(or)

(iii) Discuss the application of bioinformatics.

(iv) Briefly describe Lavenshtein and Hamming distance.                                (10 + 5)

 

4. (a) (i) Explain the different approaches in phylogenetic analysis.

(or)

(ii) What is called optical alignment?                                                                      (5)

 

(b)  (i) Discuss the important features of algorithms.

(ii) Differentiate Homologs, Orthologs, Paralogs and Xenologs.                       (7 + 8)

(or)

(iii) Explain Global and Local alignment.

(iv) Briefly explain scoring mutations, Deletions and Substitutions.                 (8 + 7)

 

5. (a) (i) Write a note on nucleic acid sequence data bases.

(or)

(ii) Explain the responsibilities of DBMS.                                                             (5)

 

(b)  (i) Form an essay on the methods of phylogenetic tree construction.

(ii) What are clade, Taxon and Node?                                                               (10 + 5)

(or)

(iii) Briefly explain Word of k-tuple.

(iv) Explain Dot Matrix.

(v) What are high scoring and low scoring matches?                                     (5 + 5 + 5)

 

Go To Main page