Science Forums Biology Forum Molecular Biology Forum Physics Chemistry Forum dynamic programming

 Bioinformatics Have questions about bioinformatic tools or databases? Post questions here. Discuss and post interesting bioinformatics information.

# dynamic programming

## dynamic programming - Bioinformatics

### dynamic programming - Have questions about bioinformatic tools or databases? Post questions here. Discuss and post interesting bioinformatics information.

#1
01-10-2009, 04:04 PM
Pipette Filler

Join Date: Jan 2009
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
dynamic programming

hi!friends please explain me the full concept of dynamic programming
#2
01-29-2009, 03:51 PM
Pipette Filler

Join Date: Jan 2009
Location: Blacksburg, VA
Posts: 9
Thanks: 0
Thanked 2 Times in 2 Posts
Re: dynamic programming

The basic idea is to break down a problem into smaller problems. This sounds like divide and conquer. The difference is the manner in which the problem is broken down. What is noticed is that the smaller problems share part of the solution. Instead of recomputing each of these subproblems many times, the solution is computed whenever needed and reused after that. Pattern matching, graph problems, alignemnt problems often can be solved using dynamic programming methods.
#3
01-30-2009, 12:38 AM
Summer Student

Join Date: Jan 2009
Location: Maroochydore
Posts: 73
Thanks: 4
Thanked 13 Times in 11 Posts
Re: dynamic programming

Quote:
 Originally Posted by sandhya hi!friends please explain me the full concept of dynamic programming
In reference to bioinformatics, dynamic programming is not typically a discreet computation that arrives at an answer as per the following example:

INPUT X VALUE
IF X=3

On the contrary, dynamic programming is a strategy used in bioinformatics to compute (e.g. using algorithms), score and decide upon an answer(s). [Warning - there are few guarantees that the programmer's syntax is actually correct].

BLAST is a relatively simple algorithm that is worth studying (try to find the authors original papers too!).

From [Only registered users see links. ]

The BLAST algorithm. The BLAST algorithm is a heuristic search method that seeks words of length W (default = 3 in blastp) that score at least T when aligned with the query and scored with a substitution matrix. Words in the database that score T or greater are extended in both directions in an attempt to fina a locally optimal ungapped alignment or HSP (high scoring pair) with a score of at least S or an E value lower than the specified threshold. HSPs that meet these criteria will be reported by BLAST, provided they do not exceed the cutoff value specified for number of descriptions and/or alignments to report.

If you are feeling adventurous, browse [Only registered users see links. ].
I believe the whole-genome DNA sequence compiler used by Craig Venter's team is there...
[I found it once, but I couldn't this time around ]
#4
02-02-2009, 03:40 AM
Pipette Filler

Join Date: Jan 2009
Location: Blacksburg, VA
Posts: 9
Thanks: 0
Thanked 2 Times in 2 Posts
Re: dynamic programming

BLAST is an example of a pattern matching algorithm. BLAST would be a ridiculously slow program if it attacked this problem in a brute force manner.

The goal of BLAST is to find a high scoring match. The manner in which BLAST completes the work may be an example of a dynamic programming algorithm. A dynamic programming algorithm would likely be a good choice here since matching patterns can be constructed from smaller matching problems.
#5
02-02-2009, 03:41 AM
Pipette Filler

Join Date: Jan 2009
Location: Blacksburg, VA
Posts: 9
Thanks: 0
Thanked 2 Times in 2 Posts
Re: dynamic programming

BLAST is an example of a pattern matching algorithm. BLAST would be a ridiculously slow program if it attacked this problem in a brute force manner.

The goal of BLAST is to find a high scoring match. The manner in which BLAST completes the work may be an example of a dynamic programming algorithm. A dynamic programming algorithm would likely be a good choice here since matching patterns can be constructed from smaller matching problems.

 Tags dynamic , programming

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General Science Forums     Biology Forum     New Member Introductions Forum     Chemistry Forum         Organic Chemistry Forum     Physics Forum     General Science Questions and Layperson Board         Science and Religion Forum         Zoology Forum     Environmental Sciences and Issues General Forum     Chit Chat         Science and Lab Jokes     Article Discussion     Molecular Biology News and Announcements         Conferences , Symposiums and Meetings         Molecular Station Suggestion Forum         Instructions for Posting, Help, and Frequently Asked Questions     Science News and Views         Molecular Biology Lectures and Videos     Science Careers         Post-doctoral         Medical School         Ph.D Doctor of Philosophy         Science Jobs Forum Molecular Research Topics Forum     PCR - Polymerase Chain Reaction Forum         Real-Time PCR and Quantitative PCR Forum     Bioinformatics         BioStatistics Forum     Molecular Biology Techniques         Molecular Cloning Forum         Electrophoretic Mobility Shift Assay Forum         Agarose Gel Electrophoresis Forum         BioPhysics Forum         Gene Therapy     Cell Biology and Cell Culture         Apoptosis, Autophagy, and Necrosis Forum         Flow Cytometry Forum         Transfection Forum         Confocal - Microscopy Imaging Techniques         Immunology and Host-Pathogen Interactions         Signalling Biology         Stem Cell Forum     Basic Lab Protocols and Techniques         SDS-PAGE Gel Electrophoresis Forum     DNA Techniques         DNA Extraction Forum         cDNA Forum     Epigenetics Forum: DNA Methylation, Histone and Chromatin Study         ChIP Chromatin Immunoprecipitation Forum     Protein Science         Antibody Forum             Immunoprecipitation Forum         Western Blot Forum         Protein Crystallography Forum         Recombinant Protein Forum         ELISA Assay Forum         Protein Forum     Proteomics Forum         Peptide Forum         Mass Spectrometry Forum         2-D Gel Electrophoresis Forum     Omics and Genomics Forum         Microarrays Forum         Genomics Forum     RNA Techniques Forum         RNAi and SiRNA Forum     Histology Forum         Immunohistochemistry Forum         Immunocytochemistry Forum         Electron Microscopy Forum         Immunofluorescence Forum     Protocols and Methods Forum     Molecular Biology Articles and Protocols     Animal and Molecular Model Systems         Drosophila Forum         Yeast Forum         Zebrafish Forum         Botany Forum         C Elegans Forum         Arabidopsis and Plant Biology         Microbiology Forum         Knockout Mouse Forum     Chromatography Forum Products and Vendor Discussion     Molecular Biology Products and Vendors         Bad Product/Service? Post Here         Lab Equipment Discussion and Reviews Regional Molecular Biology Discussion     Forum Chemie     Forum Biologie     Forum Biologia     Forum Chimica     Forum Physik     Forum De Chimie     Forum De Physique     Forum Chemia     中国人分子的生物学论坛 Chinese     Greek Molecular Biology Forums     分子生物学のフォーラム Japanese     ميدان فارسى. Persian Molecular Biology     [أربيك] علم ساحة- Arabic     Forum de Biologie Moleculaire     Forum Biologia Molecolare     Forum die Molekularbiologie     Foro Biologia Molecular

 Similar Threads Thread Thread Starter Forum Replies Last Post Peter Van Osta Cell Biology and Cell Culture 1 08-01-2010 02:18 PM EMBL Conferences , Symposiums and Meetings 1 11-05-2009 11:44 AM Peter Van Osta Cell Biology and Cell Culture 0 03-14-2005 01:27 PM Don1 Physics Forum 14 02-15-2005 09:58 PM Peter Van Osta Cell Biology and Cell Culture 0 01-06-2005 10:18 AM

All times are GMT. The time now is 04:14 PM.

 Contact Us - Molecular Biology - Archive - Privacy Statement - Top