- شرح کامل طراحی الگوریتم بهمراه نکات مهم و کلیدی
- مثالها و تمرینهای تألیفی و متعدد با حل تشریحی در هر مبحث و فصل
- سوالات طراحی الگوریتم از آزمونهای ارشد و دکتری دوره های اخیر با پاسخ تشریحی
کتاب طراحی الگوریتم پوران پژوهش اثر هادی یوسفی
۳۷۸,۱۰۰ تومان
موجود در انبار
موجود در انبار
کتاب طراحی الگوریتم انتشارات پوران پژوهش اثر هادی یوسفی شامل:
- شرح کامل طراحی الگوریتم بهمراه نکات مهم و کلیدی
- مثالها و تمرینهای تألیفی و متعدد با حل تشریحی در هر مبحث و فصل
- تستهای طبقهبندی شده از آزمونهای کارشناسی ارشد گذشته با جواب تشریحی در پایان هر فصل
- سوالات کارشناسی ارشد طراحی الگوریتم دانشگاه سراسری آزمونهای اخیر با پاسخ تشریحی
مقدمه مؤلف کتاب طراحی الگوریتم پوران پژوهش هادی یوسفی
کتاب حاضر پس از چندین بار ویرایش جامعترین کتاب طراحی الگوریتم برای آمادگی کنکور کارشناسی ارشد رشتههای علوم کامپیوتر، مهندسی فنآوری اطلاعات و مهندسی کامپیوتر است. این کتاب براساس جدیدترین تغییرات منابع و تستهای کنکور کارشناسی ارشد، تألیف شده است.
این کتاب در ۱۱ فصل تنظیم شده است و برخی فصول آن مثل فصلهای ۱ تا ۷ مطالب بسیار مفید و ارزندهای را شامل میباشند و توصیه میشود با دقت و وسواس زیاد مطالعه شوند. در پایان برخی از فصلها تمریناتی گنجانده شده است که پاسخ برخی از آنها آمده است، توصیه میشود تمرینات بیپاسخ را حل کنید و یا حداقل صورت این سؤالات را به خاطر بسپارید. و همچنین توصیه میشود که کتاب «ساختمان دادهها» انتشارات پوران پژوهش را مطالعه بفرمایید. این دو کتاب تمام سرفصلهای دروس ساختمان دادهها و طراحی الگوریتم را پوشش میدهد و کاملترین منابع برای داوطلبان کنکور کارشناسی ارشد و همچنین برای دانشجویان رشته کامپیوتر هستند.
مطالعه کنید »» بهترین کتاب طراحی الگوریتم برای ارشد
فهرست مطالب کتاب طراحی الگوریتم پوران پژوهش
مقدمات ریاضی، رشد توابع، نمادهای مجانبی
- خواص سیگما
- یافتن کران برای حاصل جمع
- لگاریتم
- رشد توابع (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
سؤالهای چهارگزینهای کنکورهای کارشناسی ارشد و دکتری سراسری به همراه پاسخنامه تشریحی
سبک کتاب: | آزمونی کنکوری, کمک درسی |
---|---|
قابل استفاده برای: | کنکور ارشد, کنکور دکتری |
شرح درس: | شامل درسنامه جامع بر اساس سرفصلهای مصوب آموزش عالی |
نکته: | ارائه نکات مهم و آزمونی به صورت طبقهبندی شده در هر فصل |
مثال و تمرین: | مثالها و تمرینهای متعدد در هر فصل |
سوالات دانشگاه سراسری: | دارد – در انتهای هر فصل |
سوالات دانشگاه آزاد: | دارد – در انتهای هر فصل |
پاسخ تشریحی: | دارد |
مؤلف: | |
ناشر: | انتشارات پوران پژوهش |
تعداد صفحات: | 550 صفحه قطع وزیری |
نوبت چاپ: | چاپ شانزدهم – 1401 |
شابک: | 978-964-184-461-7 |
نقد و بررسیها
هیچ دیدگاهی برای این محصول نوشته نشده است.