• Login
    View Item 
    •   Carroll Scholars Home
    • Mathematics, Engineering and Computer Science
    • Mathematics, Engineering and Computer Science Undergraduate Theses
    • View Item
    •   Carroll Scholars Home
    • Mathematics, Engineering and Computer Science
    • Mathematics, Engineering and Computer Science Undergraduate Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Dynamic Programming Approach to Sequence Alignments

    Thumbnail
    View/Open
    AllenJ_2012final.PDF (404.8Kb)
    Author
    Allen, Jeffery
    Date of Issue
    2012-04-01
    Metadata
    Show full item record
    URI
    https://scholars.carroll.edu/handle/20.500.12647/3402
    Title
    A Dynamic Programming Approach to Sequence Alignments
    Type
    thesis
    Abstract
    Using a created a program in MatLab, several amino acid sequences can be aligned with one another so they can be examined for biological significance. Sequence alignments are used to determine similarities in proteins and from this information, make inferences on protein functionality. The program accomplishes this by setting a cost for gaps in a sequence or substitution of one amino acid for another. A dynamic programming algorithm called the Needleman & Wunsch Algorithm is used to find several possible global pairwise alignments. These pairwise alignments are used to form a multiple sequence alignment, which compares a number of like sequences together to look for highly conserved, and therefore possibly biologically important, sections.
    Degree Awarded
    Bachelor's
    Semester
    Spring
    Department
    Mathematics, Engineering & Computer Science
    Collections
    • Mathematics, Engineering and Computer Science Undergraduate Theses

    Browse

    All of Carroll ScholarsCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV