Project 2: Sequence Assembly
Objectives:
1. Understand the sequence assembly problem.
2. Be familiar with different sequence assembly algorithms
Task:
1. Implement a sequence assembly algorithm to assemble fragmented reads
Instructions:
The input to this homework is a set of DNA reads (you can download it from Blackboard as HW2_reads.fasta). You can assume that if two reads have a suffix-prefix overlap longer than 50bp, they can be considered as being sampled from the same region of the genome and be reliably connected. Also note that minor sequencing errors (e.g. mismatches or insertion/deletion) may present in the overlapped region. Submit your reconstructed genomic sequence in FASTA format.
Hint:
To ensure simplicity, the original genomic sequence contains no repeat.
