عبدالحمید جهانگیری - عضو هیئت علمی دانشگاه سلمان فارسی کازرون
فاطمه ستوده - فارغ التحصیل کارشناسی دانشگاه سلمان فارسی کازرون

یک الگوی غیر معمول در یک توالی DNA یا پروتئین و یا یک ناحیه ی بسیار شبیه به هم که توسط دو یا چند توالی به اشتراک گذاشته شدهاند از اهمیت بیولوژیکی زیادی برخوردار است به همین دلیل است که شناسایی زیر دنباله های متشابه در طول یا چنددنباله ی طولانی از یکی از مهمترین موضوعات در تحلیل دنباله های مولکولی به حساب می آیددر این مقاله با بهره جستن از ایده ی الگوریتم پویا؛ سعی بر یافتن دو زیر دنباله ی مشترک در طول دو دنباله ی DNA شده است.

بیوانفورماتیک؛ همترازی؛ سراسری ؛ همترازی محلی؛ الگوریتم پویا