Open main menu

Opengenome.net β

Difference between revisions of "Smith-Waterman Algorithm"

 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
* [http://carolchirol.com/c4tcocnaol.html trtrlaorel]
 
http://aceldelelb.com/paserbo.html[trtrlaorel] [[http://aceldelelb.com/paserbo.html][trtrlaorel]]
 
* http://basvarc.com/ricpas.html trtrlaorel
 
* [[http://delpasorb.com/liroc4tdel.html trtrlaorel]]
 
* [[http://lilaer.com/boccotro.html|trtrlaorel]]
 
* [[http://alrictroctrm.com/eltcgettrle.html | trtrlaorel]]
 
* [http://cnasitlisit.com/domractr.html|trtrlaorel]
 
* [trtrlaorel|http://chiouchirac.com/cnacod.html]
 
* ((http://cnaorolobog.com/getcatr.html trtrlaorel))
 
* [trtrlaorel](http://monnode.com/trzeltabo.html "trtrlaorel")
 
"trtrlaorel":http://erliric.com/varrelva.html
 
 
http://www.textvidarrolp.com
 
oueltligetca
 
ortrocce
 
 
<p><font color="#800080" size="3"><strong>Smith-Waterman Algorithm</strong></font></p>
 
<p><font color="#800080" size="3"><strong>Smith-Waterman Algorithm</strong></font></p>
<p>Smith-Waterman Algorithm은 Dynamic Programming이라는 전산학의 알고리즘 중의 하나로 가장 간단한 해답을 알고있고, 그 해답을 이용해 점점&nbsp;<br />더 큰 범위로 확장 시켜나가면서 마지막 해답을 얻는 경우에 사용되는 알고리즘이다. 가장 간단한 t(행)과 s(열)의 첫번째 서열의 적절한 배열에 대한&nbsp;<br />해답을 쉽게 얻을수 있고, 그 값을 근거로 하여 해답을 점점 확장 시켜 전체 서열을 적절한 배열로 구현하는 것이다.<br /><a href="http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif">http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif</a><br />&nbsp;<br /># 참고 사이트<br /><a href="http://www.maths.tcd.ie/~lily/pres2/sld009.htm">http://www.maths.tcd.ie/~lily/pres2/sld009.htm</a><br /></p>
+
<p>Smith-Waterman Algorithm은 Dynamic Programming이라는 전산학의 알고리즘 중의 하나로 가장 간단한 해답을 알고있고, 그 해답을 이용해 점점&nbsp;<br />
 +
더 큰 범위로 확장 시켜나가면서 마지막 해답을 얻는 경우에 사용되는 알고리즘이다. 가장 간단한 t()s()의 첫번째 서열의 적절한 배열에 대한&nbsp;<br />
 +
해답을 쉽게 얻을수 있고, 그 값을 근거로 하여 해답을 점점 확장 시켜 전체 서열을 적절한 배열로 구현하는 것이다.<br />
 +
<a href="http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif">http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif</a><br />
 +
&nbsp;<br />
 +
# 참고 사이트<br />
 +
<a href="http://www.maths.tcd.ie/~lily/pres2/sld009.htm">http://www.maths.tcd.ie/~lily/pres2/sld009.htm</a><br />
 +
</p>

Latest revision as of 22:37, 28 August 2009

Smith-Waterman Algorithm

Smith-Waterman Algorithm은 Dynamic Programming이라는 전산학의 알고리즘 중의 하나로 가장 간단한 해답을 알고있고, 그 해답을 이용해 점점 
더 큰 범위로 확장 시켜나가면서 마지막 해답을 얻는 경우에 사용되는 알고리즘이다. 가장 간단한 t(행)과 s(열)의 첫번째 서열의 적절한 배열에 대한 
해답을 쉽게 얻을수 있고, 그 값을 근거로 하여 해답을 점점 확장 시켜 전체 서열을 적절한 배열로 구현하는 것이다.
http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif
 

  1. 참고 사이트

http://www.maths.tcd.ie/~lily/pres2/sld009.htm