CSC 487/687 Computing for Bioinformatics - Missouri State University

wickedshortpumpBiotechnology

Oct 1, 2013 (3 years and 9 months ago)

76 views

CSC 487/687 Computing for Bioinformatics

Fall 2005

Homework2



Due Date: September

22
, 2005 at 11:00a
m in class

for students taking csc687


September

29, 2005 at 11:00a
m in class

for students taking csc487



Problem
:

Write a
program
(any programming language is ok)
to calculate the
longest
common subsequence
of two DNA sequences through dynamic programming.



Input
:

User can type two random DNA sequences with any length at keyboard. It is
better that your program enables user to cont
inue trying another calculation of LCS when
the previous result is already displayed on the screen except that the user chooses not to
do this again.



Output
:

the length of LCS and one example subsequence of LCS.




Submission
:



1.

Print out of the program

with a cover in which you need to describe the programming
language you selected, complier environment you used, and rules for compiling and
running your programs
.

2.

Print out
S
ample runs (screen print outs)

3.

A floppy disk

(or CD or email to hul424f@smsu.edu
)

holding two files:
source file
and execute file (for example, if you use C++, then
asg2
.cpp

and
asg2
.exe
)

If you determine to email your homework to me, please notice:

I wanna to receive a compressed file named as asg1.zip, which includes asg1.cpp and
as
g1.exe.

The subje
ct of the email is shown as “CSC487 homework2
, from your full name”.



Note
:

1.

For all assignments, always use comments to explain your program.

2.

Assignments need to be returned at the beginning of the lecture on the due date.

3.

A late assignm
ent will receive reduce credit of 10% for each 24
-
hour period
(including weekends and holidays) after the due dates. A late assignment will not be
accepted after that assignment has been graded and returned to the students unless
prior arrangements have be
en made with the instructor.


4.

Assignments will generally be graded within one week. You will be notified
otherwise.

5.

Programming assignments will be compiled and executed
.
Any programming
assignment that fails to do so will not be accepted.