درخت پسوندی ساختار داده ای است که تمامی پسوندهای یک رشته را نمایش می دهد. به کمک تشکیل این ساختار داده ای می توان اعمالی نظیر یافتن یک زیر رشته را در دنباله های طولانی مانند dna به طور کلی در دنباله ها انجام داد. الگوریتم های متفاوتی برای ساخت درخت پسوندی وجود دارد. الگوریتم های اولیه، تشکیل درخت پسوندی را در زمان خطی ممکن می ساخت، اما برای دنباله های طولانی تر این الگوریتم ها دارای کارایی لازم...

برچسب گذاری یک گراف یکی از شاخه های تحقیقاتی فعال در نظریه گراف است. اولین بار ایده برچسب گذاری گراف ها با برچسب گذاری دلپذیر مطرح شد اما به سرعت توسط محققین انواع متنوعی از برچسب گذاری ها برای یک گراف تعریف گردید. علیرغم گستردگی انواع برچسب گذاری گرافها، برچسب گذاری دلپذیر همچنان یکی از جذاب ترین شاخه های این رشته تحقیقاتی است. در این مقاله، سعی شده است به بررسی کاربردهایی که گرافهای دلپذیر در...

اندیس وینر گراف ‎‎‎‎‎g‎‎‎‎ که با ‎w(g) ‎ نشان داده می شود برابر با مجموع فاصله بین هر دو رأس از گراف ‎g‎ است. اندیس وینر ثابتی از گراف می باشد که متعلق به توصیف کننده ساختار مولکولی است که برای طراحی مولکول هایی با خواص مطلوب بکار می رود. ما در این پایان نامه اندیس وینر را برای گراف های خطی و گراف های کامل بدست می آوریم، سپس نتایج را روی ترمینال اندیس وینر برای گراف های تورن بیان می کنیم و چن...

اهداف. عدم کنترل کیفیت شیمیایی آب در شبکه­ های توزیع باعث وقوع پدیده ­های خوردگی و رسوب ­گذاری و آسیب های اقتصادی و بهداشتی می ­شود. هدف این مطالعه بررسی کیفیت شیمیایی آب آشامیدنی مورد استفاده در برخی از مراکز نظامی و تعیین پتانسیل خورندگی و رسوب­ گذاری آن بود.   روش­ ها. در این مطالعه توصیفی- مقطعی، کیفیت شیمیایی آب آشامیدنی (زیرزمینی) 9 مرکز نظامی مستقر در حوزه­ های آبریز مختلف کشور در فصول م...

مقدمه: بر اساس استاندارد آب آشامیدنی نباید خورنده باشد، آبهای خورنده مواد اولیه لوله ها، اتصالات و شیر آلات شبکه های توزیع شهری و خانگی را در خود حل کرده و مشکلات عدیده بهداشتی، زیباشناسی و اقتصادی را در سیستم های آبی به وجود می آورند و در صورت لزوم خورندگی باید با هدف سالم سازی آب آشامیدنی و حفظ و ارتقاء سلامت و بهداشت شهروندان کنترل گردد. بنا براین تعیین پتانسیل خوردگی آب آشامیدنی با روشهای ق...

مالتی پلکسینگ تقسیم فرکانسی متعامد (ofdm)، یکی از انواع مدولاسیون های چند حاملی محسوب می شود که در مقابله با اثرات انتشار چند مسیره بسیار کارا می باشد. مشکل اصلی سیگنال ofdm "نسبت توان بیشینه به توان متوسط" (papr) بالا می باشد. روش های متعددی برای کاهش papr پیشنهاد شده است و طرح نگاشت انتخابی (slm) یکی از مشهورترین آنها می باشد. در slm، اندیس اطلاعات جانبی (si) می بایست حتماً ارسال گردد تا بازیا...

دز قسمت اول فرض بر این است که r یک حلقه نوتری و m یک r- مدول با تولید متناهی است. برای عدد صحیح t اگر مدول کوهمولوژِی موضعی h^i_a m نسبت به ایده آل a برای هر i<t باتولید متناهی باشد انگاه رابطه ی یکریختی بین h^i_a m/xm و حاصلجمع مستقیم h^i_a m و h^i+1 _a m برای هر عضو a- فیلتر منظم ط واقع در یک توان به اندازه کافی بزرگ از a و هر i<t-1 برقرار است. در قسمت دوم فرض بر این است که (r,m) یک حلقه موض...

طی چندین دهه گذشته فقط تعداد محدودی کشورها (کمتر از 10 درصد اقتصادهای جهان) توانستند از سطح پایین یا متوسط درآمد به درآمد بالا پیشرفت نمایند اما علیرغم افزایش وزن کشورهای درآمد متوسط در رشد جهانی، تعداد زیادی از این کشورها با درآمد متوسط، در دام درآمد متوسط  گیر افتاده اند. راهبرد پیشرو-پیرو که مبتنی بر الگوبردای از کشورهای پیشرو می باشد، به تبیین این همگرایی و واکاوی عوامل تعیین کننده پرداخته ...

مقدمه: اینتئین ها بخش های درونی در برخی پروتئین های مخمری و یوکاریوت های تک سلولی هستند که می توانند در فرآیند پیرایش پروتئین ها از مابقی پروتئین جدا شوند. بعد از شناسایی مکانیسم عملکرد اینتئین ها، کاربرد این توالی ها در تخلیص تک مرحله ای پروتئین های نوترکیب مورد توجه قرار گرفته و دنباله های خود برشگر اینتئینی مختلفی گسترش یافتند. مزیت روش کاربرد دنباله های اینتئینی برای تخلیص پروتئین ها نسبت ب...

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...