کتاب طراحی الگوریتم اثر یوسفی انتشارات پوران پژوهش
ویژگی ها و سر فصل های کتاب طراحی الگوریتم :
کتاب حاضر انتشارات پوران پژوهش، کاملترین کتاب برای آمادگی کنکور کارشناسی ارشد و دکتری رشتههای علوم کامپیوتر، مهندسی فناوری اطلاعات و مهندسی کامپیوتر است. کتاب حاضر انتشارات پوران پژوهش بر تازهترین تغییرات مرجعها و تستهای کنکور کارشناسی ارشد و دکتری، می باشد.
این کتاب شامل 11 فصل میباشد و بعضی از فصول آن مثل فصلهای 1 تا 7 نوشتههای بسیار کارآمد و معتبری را دربرمیگیرد. در انتهای شماری از فصلها تمریناتی است که پاسخ بعضی از آنها وجود دارد. کتاب حاضر، تمام سرفصلهای دروس ساختمان دادهها و طراحی الگوریتم را پوشش میدهد و جامعترین منابع برای داوطلبان کنکور کارشناسی ارشد و همچنین برای دانشجویان رشته کامپیوتر هستند.
بخشی از کتاب
روش تقسیم و غلبه یک روش کل به جز یا بالا به پایین (down – top) بود. ولی روش برنامهنویسی پویا یک روش جزء به کل یا پایین به بالا (bottom – up) میباشد. در تکنیک تقسیم و غلبه از مسئله اصلی شروع میکردیم و سپس آن را به اجزای کوچکتر تقسیم میکردیم و تقسیم را تا زمانی ادامه میدادیم که به مسائل کوچک قابل حل برسیم و سپس با حل آنها به تدریج مسئله اصلی حل میشد.
در برنامهنویسی پویا، ابتدا مسائل کوچک حل میشوند. هم چنین در یک مکان ذخیره میشوند و سپس به تدریج به حل مسئله اصلی میرسیم. در این الگوریتمها یک مسئله کوچک فقط یک بار محاسبه میشود.
شباهت تقسیم و غلبه و برنامهنویسی پویا این است که هر دو نیاز به یک رابطه بازگشتی دارند و تفاوت آنها این است که تقسیم و غلبه مسئله را از بالا به پایین حل میکند، درصورتیکه برنامهنویسی پویا آن را از پایین به بالا حل میکند. (البته پویا یک مدل از بالا به پایین نیز دارد که با شیوه caching یا memo نوشته میشود).
مباحث کتاب طراحی الگوریتم
- مقدمات ریاضی رشد توابع نمادهای مجانبی
- تحلیل الگوریتم های غیر بازگشتی آنالیز استهلاکی
- روابط بازگشتی تحلیل الگوریتم های بازگشتی تقسیم و غلبه
- جستجو و درهم سازی
- مرتبه های آماری و مرتب سازی
- مباحثی از درخت ها
- گراف
- روش های حریصانه
- برنامه نویسی پویا
کتاب فوق توسط انتشارات پوران پژوهش به چاپ رسیده است و در فروشگاه اینترنتی کتاب رنگی عرضه میگردد.
موضوع کتاب : کتاب دانشگاهی،مهندسی کامپیوتر, شرح کامل طراحی الگوریتم, نکات مهم و کلیدی, تحلیل الگوریتم های غیر بازگشتی
نقد و بررسیها
هنوز بررسیای ثبت نشده است.