Breadcrumb

 
 

Generic C++ implementations of pairwise sequence alignment : instantiation for global alignment

Title:

Generic C++ implementations of pairwise sequence alignment : instantiation for global alignment

Zhang, Yan (2003) Generic C++ implementations of pairwise sequence alignment : instantiation for global alignment. Other thesis, Concordia University.

[img]
Preview
PDF
2356Kb

Abstract

Sequence comparison and alignment is a central problem in computational biology. Pairwise sequence alignment of protein or nucleic acid sequences is the foundation upon which most bioinformatics tools are built. EMBOSS has several pairwise alignment algorithms implemented in C, but they are quite dependable on the algorithms. Recently, generic programming has emerged as a programming paradigm capable of providing high levels of performance and re-usability in the presence of in vast numbers of ways to yield very efficient concrete programs. Pairwise alignment algorithms are optimization problems; from the view of a design, all the pairwise alignment shares the most common entities. This report designs and implements an application for pairwise Sequence Alignment using a generic programming approach in C++. Object-oriented programming principles are used for design; generic parameter and parameterized components mechanism in the C++ language are used for implementing this application, from which user can derive instantiations for any pairwise alignment algorithms of interest, this part can be considered as a framework in this application. Semi-global alignment algorithm is instantiated in this project. This implementation offers the possibility for the programmer to instantiate any kind of pairwise alignment algorithm with little efforts and basic knowledge of the C++ language. The implementation provides both robustness and re-usability properties.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Other)
Authors:Zhang, Yan
Pagination:viii, 58 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Major reports (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2003
Thesis Supervisor(s):Butler, Gregory
ID Code:2358
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:27
Last Modified:08 Dec 2010 10:26
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer