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

۲۹,۰۰۰ تومان

موجود در انبار

  • توضیحات
  • مشخصات
  • نظرات (0)

توضیحات محصول

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

  • شرح کامل طراحی الگوریتم بهمراه نکات مهم و کلیدی
  • مثال‌ها و تمرین‌های تألیفی و متعدد با حل تشریحی در هر مبحث و فصل
  • تست‌های طبقه‌بندی شده از آزمون‌های کارشناسی ارشد گذشته با جواب تشریحی در پایان هر فصل
  • سوالات کارشناسی ارشد طراحی الگوریتم دانشگاه سراسری از آزمونهای ۱۳۹۳ و ۱۳۹۴ با پاسخ تشریحی

بخشی از مقدمه مؤلف کتاب:

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

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

فهرست مطالب کتاب:

مقدمات ریاضی، رشد توابع، نمادهای مجانبی

  1. خواص سیگما
  2. یافتن کران برای حاصل جمع
  3. لگاریتم
  4. رشد توابع (Growth of functions)
  5. تابع *lg (لگ استار)
  6. نمادهای مجانبی asymptotic notations
  7. تمرین
  8. سؤالهای چهارگزینه‌ای فصل اول به همراه پاسخنامه

تحلیل الگوریتم‌های غیربازگشتی – آنالیز استهلاکی

  1. تحلیل الگوریتم‌های غیربازگشتی
  2. آنالیز استهلاکی (Amortized Analysis)
  3. تمرین
  4. سؤالهای چهارگزینه‌ای فصل دوم به همراه پاسخنامه

روابط بازگشتی – تحلیل الگوریتم‌های بازگشتی – تقسیم و غلبه

  1. حل روابط بازگشتی خطی همگن / ناهمگن ضریب ثابت
  2. قضیه اساسی
  3. درخت بازگشت
  4. قضیه بمب اتم
  5. الگوریتم‌های بازگشتی
  6. تقسیم و غلبه (divide & conquer)
  7. ضرب ماتریس‌ها
  8. ضرب دوچند جمله‌ای
  9. ضرب اعداد بزرگ
  10. مسائل معروف بازگشتی
  11. تمرین
  12. سؤالهای چهارگزینه‌ای فصل سوم به همراه پاسخنامه

جسیجو و درهم‌سازی

  1. جستجوی دو دویی (binary search)
  2. جستجوی دو دویی در یک دنباله چرخشی
  3. جستجوی دو دویی برای یک اندیس خالص
  4. جستجوی دو دویی در دنباله با طول نامشخص
  5. جستجوی درون‌یابی (interpolation search)
  6. درهم‌سازی
  7. سؤالهای چهارگزینه‌ای فصل چهارم به همراه پاسخنامه

مرتبه‌های آماری و مرتب‌سازی

  1. یافتن min و max در A[1..n]
  2. یافتن دومین مینیمم (یا دومین ماکزیمم)
  3. یافتن عنصر کمینه kام (k امین مینیمم)
  4. مرتب‌سازی
  5. روش‌های مرتب‌سازی غیرمقایسه‌ای
  6. تمرین
  7. سؤال‌های چهارگزینه‌ای فصل پنجم به همراه پاسخنامه

مباحثی از درخت‌ها

  1. پیمایش درخت دو دویی
  2. Heap
  3. صف اولویت priority queue
  4. هیپ دوجمله‌ای (Binomial heap)
  5. هیپپ فیبوناچی
  6. درخت جستجوی دو دویی (BST) Binary search Tree
  7. AVL
  8. مجموعه‌های مجزا
  9. تمرین
  10. سؤال‌های چهارگزینه‌ای فصل ششم به همراه پاسخنامه

گراف

  1. پیمایش گراف
  2. پیمایش عمقی (DFS)
  3. پیمایش سطحی (BFS)
  4. درخت پوشای مینیمم (Minimum Spanning Tree:MST)
  5. الگوریتم کراسکال (kruskal)
  6. الگوریتم پریم (Prim)
  7. کوتاه‌ترین مسیرهای هم مبدأ (Single-Source Shortest Paths)
  8. الگوریتم بلمن فورد
  9. یافتن کوتاه‌ترین مسیرهای هم مبدأ در گراف جهت‌دار بدون سیکل
  10. الگوریتم دایجسترا (Dijkstra)
  11. تمرین
  12. سؤال‌های چهارگزینه‌ای فصل هفتم به همراه پاسخنامه

روش‌های حریصانه (greedy)

  1. مقدمه
  2. مسأله کوله پشتی غیر صفر و یک (کوله‌پشتی کسری)
  3. کدهافمن
  4. زمان‌بندی بر مبنای کمینه کردن زمان کل
  5. انتخاب (زمان‌بندی) فعالیت‌ها
  6. زمان‌بندی فعالیت‌ها با مهلت معین (Scheduling with Dead Lines)
  7. سؤال‌های چهارگزینه‌ای فصل هشتم به همراه پاسخنامه

برنامه‌نویسی پویا

  1. مقدمه
  2. ضرب زنجیره‌ای ماتریس‌ها
  3. الگوریتم فلوید برای یافتن تمام کوتاهترین مسیرها
  4. کوله‌پشتی ۱-۰ با ارزش ماکزیمم
  5. فروشنده دوره‌گرد
  6. درخت جستجوی دو دویی بهینه (Optimal BST)
  7. بزرگترین زیر دنباله مشترک (LCS)
  8. ضریب دو جمله‌ای
  9. زمان‌بندی خط تولید (assembly-line scheduling)
  10. خرد کردن سکه
  11. برش میله
  12. مسابقات جهانی
  13. سؤال‌های چهارگزینه‌ای فصل نهم به همراه پاسخنامه

بازگشت به عقب و انشعاب و تحدید

آشنایی با نطریه NP

سؤال‌های چهارگزینه‌ای کنکورهای کارشناسی ارشد و دکتری سراسری (۱۳۹۳ و ۱۳۹۴ و ۱۳۹۵) به همراه پاسخنامه تشریحی

مشخصات

وزن655 g
» شرح درس:

تشریح کامل درس بهمراه نکات مهم و کلیدی

» مثال و تمرین:

مثال‌ها و تمرین‌های متعدد در هر فصل

» سوالات دانشگاه سراسری:

دارد – در انتهای هر فصل تا سال 1395

» سوالات دانشگاه آزاد:

دارد – در انتهای هر فصل

» پاسخ تشریحی:

دارد

» مؤلف / مؤلفان:

هادی یوسفی

» ناشر:

انتشارات پوران پژوهش

» تعداد صفحات:

440 صفحه قطع وزیری

» نوبت چاپ:

چاپ یازدهم – بهار 1395

» شابک:

978-964-184-461-7

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.


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