درس طراحی و تحليل الگوريتمها از دروس اصلی دوره کارشناسی مهندسی کامپيوتر و فن آوری اطلاعات محسوب ميشود که نقش بسيار اساسی در درک و فهم دروس ديگر را نيز بازی ميکند . همچنين در دوره کارشناسی ارشد نيز دروسی مبتنی بر اين در س وجود دارند که از آن جمله ميتوان به دروسی نظير هندسه محاسباتی، الگوريتمهای و الگوريتمهای VLSI پيشرفته، الگوريتمهای ژنتيک و پردازش تکاملی، الگوريتمهای طراحی فيزيکی مدا رات گراف اشاره کرد.

از آنجا که در اين درس کتاب واحدی که همه مباحث را شامل باشد وجود ندارد لذا نياز به وجود چنين کتابی محسوس مي باشد. در اين کتاب با روشهای طراحی الگوريتمها و اصول اساسی و مبنايي تحليل الگوريتمها آشنا ميشويم. همچنين جهت آش نايي با روشهای طراحی الگوريتمها مثالهايي از الگوريتمهای هندسی نيز بيان شده است که در ميان فصول کتاب به آنها اشاره شده است . اين کتاب مشتمل بر ۹ فصل است که در فصل ۱ يادآوری مختصری از درس ساختمان داده ها، در فصل ۲ اصول تحليل الگوريتمها و نمادهای مجانبی، فصل ۳ تا ۷ نيز و پيچيدگی محاسبات بيان NP روشهای طراحی الگوريتمها را در بر گرفته است ، در فصل ۸ مقدمه ای بر تئوری شده است و در فصل آخر نيز تعدادی مسئله باز که زمينههای تحقيقاتی محسوب ميشوند ارائه شده است.

 

کتاب طراحی الگوریتم

منبع

این وبلاگ از تاریخ 1388/7/15 دیگر در آدرس vkntu.blogfa.com به روز نمی شود برای مشاهده وبلاگ به آدرس www.AFRASIABI.ir مراجعه نمایید.

دانشجوی مجازی

نوشته شده توسط محمد افراسیابی در 2008/12/22 |