Login | Register

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. [Graduate Projects (Non-thesis)] (Unpublished)

[thumbnail of MQ83924.pdf]
Preview
Text (application/pdf)
MQ83924.pdf
2MB

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 > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Graduate Projects (Non-thesis)
Authors:Zhang, Yan
Pagination:viii, 58 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Department (as was):Department of Computer Science
Date:2003
Thesis Supervisor(s):Butler, Gregory
Identification Number:QA 76 M26+ 2003 no.25
ID Code:2358
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:27
Last Modified:20 Oct 2022 20:45
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top