کتاب طراحی الگوریتم هادی یوسفی پوران پژوهش

تحصیل سرا کتاب طراحی الگوریتم هادی یوسفی پوران پژوهش برای شما اماده کرده است.

کتاب حاضر پس از چندین بار ویرایش جامع‌ترین کتاب طراحی الگوریتم برای آمادگی کنکور کارشناسی ارشد رشته‌های علوم کامپیوتر، مهندسی فن‌آوری اطلاعات و مهندسی کامپیوتر است. این کتاب براساس جدیدترین تغییرات منابع و تست‌های کنکور کارشناسی ارشد، تألیف شده است.

این کتاب در ۱۱ فصل تنظیم شده است و برخی فصول آن مثل فصل‌های ۱ تا ۷ مطالب بسیار مفید و ارزنده‌ای را شامل می‌باشند و توصیه می‌شود با دقت و وسواس زیاد مطالعه شوند. در پایان برخی از فصل‌ها تمریناتی گنجانده شده است که پاسخ برخی از آنها آمده است، توصیه می‌شود تمرینات بی‌پاسخ را حل کنید و یا حداقل صورت این سؤالات را به خاطر بسپارید. و همچنین توصیه می‌شود که کتاب «ساختمان داده‌ها» انتشارات پوران پژوهش را مطالعه بفرمایید. این دو کتاب تمام سرفصل‌های دروس ساختمان داده‌ها و طراحی الگوریتم را پوشش می‌دهد و کاملترین منابع برای داوطلبان کنکور کارشناسی ارشد و همچنین برای دانشجویان رشته کامپیوتر هستند.

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

• مقدمات ریاضی، رشد توابع، نمادهای مجانبی
• خواص سیگما
• یافتن کران برای حاصل جمع
• لگاریتم
• رشد توابع (Growth of functions)
• تابع *lg (لگ استار)
• نمادهای مجانبی asymptotic notations
• تمرین
• سؤالهای چهارگزینه‌ای فصل اول به همراه پاسخنامه
• تحلیل الگوریتم‌های غیربازگشتی – آنالیز استهلاکی
• تحلیل الگوریتم‌های غیربازگشتی
• آنالیز استهلاکی (Amortized Analysis)
• تمرین
• سؤالهای چهارگزینه‌ای فصل دوم به همراه پاسخنامه
• روابط بازگشتی – تحلیل الگوریتم‌های بازگشتی – تقسیم و غلبه
• حل روابط بازگشتی خطی همگن / ناهمگن ضریب ثابت
• قضیه اساسی
• درخت بازگشت
• قضیه بمب اتم
• الگوریتم‌های بازگشتی
• تقسیم و غلبه (divide & conquer)
• ضرب ماتریس‌ها
• ضرب دوچند جمله‌ای
• ضرب اعداد بزرگ
• مسائل معروف بازگشتی
• تمرین
• سؤالهای چهارگزینه‌ای فصل سوم به همراه پاسخنامه
• جستجو و درهم‌سازی
• جستجوی دو دویی (binary search)
• جستجوی دو دویی در یک دنباله چرخشی
• جستجوی دو دویی برای یک اندیس خالص
• جستجوی دو دویی در دنباله با طول نامشخص
• جستجوی درون‌یابی (interpolation search)
• درهم‌سازی
• سؤالهای چهارگزینه‌ای فصل چهارم به همراه پاسخنامه
• مرتبه‌های آماری و مرتب‌سازی
• یافتن min و max در A[1..n]
• یافتن دومین مینیمم (یا دومین ماکزیمم)
• یافتن عنصر کمینه kام (k امین مینیمم)
• مرتب‌سازی
• روش‌های مرتب‌سازی غیرمقایسه‌ای
• تمرین
• سؤال‌های چهارگزینه‌ای فصل پنجم به همراه پاسخنامه
• مباحثی از درخت‌ها
• پیمایش درخت دو دویی
• Heap
• صف اولویت priority queue
• هیپ دوجمله‌ای (Binomial heap)
• هیپپ فیبوناچی
• درخت جستجوی دو دویی (BST) Binary search Tree
• AVL
• مجموعه‌های مجزا
• تمرین
• سؤال‌های چهارگزینه‌ای فصل ششم به همراه پاسخنامه
• گراف
• پیمایش گراف
• پیمایش عمقی (DFS)
• پیمایش سطحی (BFS)
• درخت پوشای مینیمم (Minimum Spanning Tree:MST)
• الگوریتم کراسکال (kruskal)
• الگوریتم پریم (Prim)
• کوتاه‌ترین مسیرهای هم مبدأ (Single-Source Shortest Paths)
• الگوریتم بلمن فورد
• یافتن کوتاه‌ترین مسیرهای هم مبدأ در گراف جهت‌دار بدون سیکل
• الگوریتم دایجسترا (Dijkstra)
• تمرین
• سؤال‌های چهارگزینه‌ای فصل هفتم به همراه پاسخنامه
• روش‌های حریصانه (greedy)
• مقدمه
• مسأله کوله پشتی غیر صفر و یک (کوله‌پشتی کسری)
• کدهافمن
• زمان‌بندی بر مبنای کمینه کردن زمان کل
• انتخاب (زمان‌بندی) فعالیت‌ها
• زمان‌بندی فعالیت‌ها با مهلت معین (Scheduling with Dead Lines)
• سؤال‌های چهارگزینه‌ای فصل هشتم به همراه پاسخنامه
• برنامه‌نویسی پویا
• مقدمه
• ضرب زنجیره‌ای ماتریس‌ها
• الگوریتم فلوید برای یافتن تمام کوتاهترین مسیرها
• کوله‌پشتی ۱-۰ با ارزش ماکزیمم
• فروشنده دوره‌گرد
• درخت جستجوی دو دویی بهینه (Optimal BST)
• بزرگترین زیر دنباله مشترک (LCS)
• ضریب دو جمله‌ای
• زمان‌بندی خط تولید (assembly-line scheduling)
• خرد کردن سکه
• برش میله
• مسابقات جهانی
• سؤال‌های چهارگزینه‌ای فصل نهم به همراه پاسخنامه
• بازگشت به عقب و انشعاب و تحدید
• آشنایی با نطریه NP
• سؤال‌های چهارگزینه‌ای کنکورهای کارشناسی ارشد و دکتری سراسری به همراه پاسخنامه تشریحی

منبع : http://tahsilsara.blog.ir/post/algorithm-design-1