مباحث الگوریتمی

مباحث الگوریتمی

کامنت خصوصی نگذارید چون من با ایمیل جواب سوال نمی‌دهم. اگر سوالی دارید کامنت بگذارید من همانجا جواب می‌دهم.

طبقه بندی موضوعی
کلمات کلیدی

FPT

بهینه‌سازی ترکیبیاتی
بایگانی
آخرین مطالب
پیوندهای روزانه
پیوندها

فشرده‌سازی بازگشتی و ماینورهای گراف

جمعه, ۵ تیر ۱۳۹۴، ۰۷:۵۷ ب.ظ

k شئ را حذف می‌کنیم تا به یک ویژگی دست پیدا کنیم.

مثال: k رأس را حذف کنید تا گراف دوبخشی شود.

زیرگراف القایی غیر مجاز: دور فرد.

ماینورهای گراف:

گرافی که با فشرده‌سازی یال، حذف یال یا حذف رأس به دست بیایند.

مثال: مثلث یک ماینور گراف G است اگر G جنگل نباشد (دور داشته باشد).

موافقین ۰ مخالفین ۰ ۹۴/۰۴/۰۵
سپیده آقاملائی

FPT

نظرات  (۳)

۰۶ تیر ۹۴ ، ۱۶:۵۷ AlgoMath
سلام به شما،
یه سؤال:
از بین تکست بوک های الگوریتمی(که در حد کارشناسی هستن) زیر چه کتاب(هایی) رو ترجیح میدید؟
Anany Levitin - Introduction to the Design and Analysis of Algorithms, 3rd Edition - Pearson 2011
http://libgen.biz/book/index.php?md5=217D36BEC574595FF9145D3CC200951F

Udi Manber - Introduction to Algorithms: A Creative Approach - Addison-Wesley 1989
http://libgen.biz/book/index.php?md5=58409081b1fe7a51a3211283664ec854

Michael T. Goodrich, Roberto Tamassia - Algorithm Design and Applications - Wiley 2014
http://libgen.biz/book/index.php?md5=a8544b9bea8f0f126813a12b4da091df

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani - Algorithms - McGraw-Hill 2008
http://libgen.biz/book/index.php?md5=66C89083F1A4CD04DA1791615CC8AF28

Miller, Laurence Boxer - Algorithms Sequential & Parallel: a Unified Approach, 3rd Edition - Cengage Learning 2012
http://libgen.biz/book/index.php?md5=4f771030efc49137c1d2d47b0fe6fdbf

CLRS - Introduction to Algorithms, 3rd Edition - MITPress 2009
http://libgen.biz/book/index.php?md5=f49fcf4849cd50d3e60d85a540b6006e

Steven S. Skiena - The Algorithm Design Manual, 2nd Edition - Springer 2008
http://libgen.biz/book/index.php?md5=23d4765d5d42764057557935e5b33321

Jon Kleinberg, Eva Tardos - Algorithm Design - Addison-Wesley 2005
http://libgen.biz/book/index.php?md5=ce0f399acc4b59c445c571e450127444

Robert Sedgewick, Kevin Wayne - Algorithms, 4th Edition - Addison-Wesley 2010
http://libgen.biz/book/index.php?md5=B630255385C04C1D14B2C055C3C0B7D6

Richard Neapolitan - Foundations Of Algorithms, 5th Edition - Jones & Bartlett Learning 2014
http://libgen.biz/book/index.php?md5=77d32bc983fd1583c957ee8c99cd1b8b

Gilles Brassard, Paul Bratley - Fundamentals of Algorithmics - Prentice Hall 1995
http://libgen.biz/book/index.php?md5=10caa250f51701131d72d12d4ba36b4c

Jeff Erickson - Algorithms's Notes - 2014
http://jeffe.cs.illinois.edu/teaching/algorithms/all-algorithms.pdf

لطفا اگر ممکنه برای جواب به این سوال یه کم بیشتر وقت بذارید،ممنونم
پاسخ:
من کلاً هیچ کتاب از این کتابها را کامل نخواندم.
خودم همان طوری که می‌بینید ترجیح می‌دهم از روی اسلایدهای درس‌ها روی اینترنت مطالب را بخوانم چون حجمش کمتره. یا فیلم کلاسهای روی اینترنت را نگاه کنم. مثلاً MIT کلاسهایش را کامل روی اینترنت می‌گذاره به صورت رایگان.
در مورد کتابها هم من کتاب یودی منبر را برای المپیاد کامپیوتر شنیده بودم و CLRS مرجع اصلی درسهای الگوریتمه و کتابهای نیپولیتان و KT (کلینبرگ و تاردوش) را هم شنیده‌ام.
۰۷ تیر ۹۴ ، ۲۳:۵۹ AlgorithmiX
سلام ،
ممنونم از جواب صادقانه شما، ببخشید من واقعا هنوز اندر خم یک کوچه هستم و حمل بر اظهار فضل نشه، من خودم 4 تا کتاب اول و CLRS رو ترجیح میدم، البته فکر می کنم وجه تمایز کتاب CLRS  با تمام کتابای الگوریتمی دیگه تو استفاده از Loop Invariant برای اثبات درستی اکثر الگوریتم های مطرح شده هست، و وجه تمایز کتاب Manber با تمام کتابای الگوریتمی دیگه رویکرد منحصر به فرد این کتاب نسبت به طراحی واقعی الگوریتم ها از نقطه صفر هستش، یعنی زمانی که الگوریتم مورد بحث وجود نداشته و فرآیند Rediscovery!
در کل استفاده از استقرا در دو کتاب اما در دو وجه مختلف: اثبات درستی الگوریتم ها و طراحی الگوریتم ها.
استفاده از اسلاید خوبه و کار رو به مراتب راحت تر می کنه ،البته تورق چند صفحه از این کتاب میتونه جالب باشه در این موضوع:
How PowerPoint Makes You Stupid
The Faulty Causality, Sloppy Logic, Decontextualized Data, and Seductive Showmanship That Have Taken Over Our Thinking
http://libgen.education/book/index.php?md5=e67f552bfbc19fab37bbe288c4d91c02

یا حق
۰۸ تیر ۹۴ ، ۰۳:۲۰ kilgharrah
ماینور برام جدید بود و تا حالا به گوشم نخورده بود. تا جایی که فهمیدم یعنی claw میشه ماینور caterpillar!
پاسخ:
من گرفها را به اسم کوچک نمی‌شناسم. :)

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی
ساخت وبلاگ در بلاگ بیان، رسانه متخصصان و اهل قلم