Software Projects

Microsoft Excel Implementation of a Longest Common Subsequence Algorithm

Posted in Uncategorized by rmt on February 12, 2010

This Excel worksheet template runs Hirschberg’s longest common subsequence (LCS) algorithm for sequence alignment.

One sequence is entered into the topmost row, and the other sequence is entered into the leftmost column. This algorithm can be applied to any character set, but for demonstration purposes, random letters chosen from the set {A, C, G, T} make up the sequences in the template. Press F9 if you want to generate new random sequences.

Cells are colored with one of three colors indicating the path for the traceback step. The cell coloring gives a visual perspective to the algorithm.

Key

Red: Diagonal up and left

Green: Up

Blue: Left

Screenshot of the Excel LCS algorithm template.

Screenshot of the Excel LCS algorithm template.

Download Link

Longest Common Subsequence Algorithm Template

(Works for Excel 97-2003, Excel 2007, and Excel 2010)

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s