ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
61 10 739 0912

الگوریتم

جمعه, ۲۶ آبان ۱۳۹۱، ۱۲:۰۴ ق.ظ

یک پاور پونت ساده که شامل تعدادی از الگوریتم ها روی گراف ها است . دانلود  

کتاب "مقدمه ای بر الگوریتم ها" معروف به CLRS خیلی می تونه به اطلاعات مقدماتی شما در زمینه ی الگوریتم ها کمک کنه . ویرایش سوم   

جزوه ی الگوریتم کلاس  Har-Peled   دانلود    : پیشنهاد می کنم ابتدا تعدادی از کتاب های معرفی شده را مطالعه کنید سپس این جزوه را بخوانید.

این هم یک جزوه ی کوتاه در مورد برنامه سازی پویا: دانلود 

اگر فرصت کافی برای خوندن کتاب های بالا رو ندارید و می خوایید تا حدی با مسائلی که با برنامه سازی پویا حل می شوند آشنا بشید این جزوه رو مطالعه کنید.


الگوریتم Merge-Sort :یک پاورپونت خیلی ساده برای یادگیری این الگوریتم

الگوریتم  Quick-Sort1 Qucik-Sort2 : دو تا پاورپوینت ساده برای این الگوریتم، اجرای الگوریتم کمی تفاوت دارد.

در این قسمت تعدادی از پاورپونت های درس طراحی و تحلیل الگوریتم های دکتر قدسی را قرار خواهم داد.

_ روش های طراحی الگوریتم ها  

_ تحلیل سرشکن الگوریتم ها 
_ الگوریتم های تقسیم و حل  
_ الگوریتم های گراف ها  
_ برنامه سازی پویا 
_ الگوریتم های حریصانه  

الگوریتم های تقریبی

کتاب approximation algorithm که نویسنده ی آن  Vazirani است می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده و کتابی است که در اکثر دانشگاه ها یکی از مراجع اصلی درس الگوریتم های تقریبی است.

کتاب Approximation Algorithm and Semidefinite Programming نوشته ی Matousek و Gartner بسیار کتابی خوب در زمینه ی الگوریتم های تقریبی است که حاوی تکنیک های جدیدی است که در 10 ساله ی اخیر مورد استفاده قرار گرفته اند. تکینک های بیان شده در این کتاب بسیار خلاقانه و زیباست و به همه ی علاقه مندان به الگوریتم های تقریبی توصیه می کنم این کتاب رو مطالعه کنند.


الگوریتم های تصادفی

کتاب طراحی و تحلیل الگوریتم های تصادفی  نوشته ی J.Hromkovic ، کتابی ساده برای افرادی است که می خواهند مطالعه ی الگوریتم های تصادفی را شروع کنند. قلم کتاب بسیار روان و ساده است .

علاقه مندان به الگوریتم های تصادفی می تونند از کتاب"probability and computing"  هم استفاده کنند . خوندن این کتاب رو قبل از کتاب Motwani  و  Raghavan  توصیه می کنم.

کتاب randomized algorithm نوشته ی Motwani, Raghavan کتاب بسیار خوب و سطح بالایی برای علاقه مندان به الگوریتم های تصادفی هست . این کتاب و کتاب قبلی، مراجع اصلی این درس در اکثر دانشگاه ها می باشند.

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

کتاب  The Probabilistic Method که در مطلب ترکیبیات معرفی شده است، از مراجع اصلی این درس در مقطع

تحصیلات تکمیلی به شمار می رود.

برای دانشجویان کارشناسی کتاب روشهای احتمالاتی در المپیاد هم کتاب ساده ای است که خواندن آن ساده تر

از کتاب The Probabilistic Method است.


بهینه سازی ترکیبیاتی

کتاب Understanding and Using Linear Programming نوشته ی Matousek و Gartner در سال 2000 است.  در این کتاب با مفاهیم برنامه ریزی خطی، برنامه ریزی صحیح و گرد کردن برنامه ریزی خطی ، مثال هایی جالب از برنامه ریزی خطی و صحیح برای حل مسائل بهینه سازی ترکیبیاتی آشنا می شوید. همچنین در این کتاب قضایای مربوط به دوگان برنامه ریزی خطی را به طور دقیق می بینید و  با نمایش هندسی برنامه ریزی خطی به طور دقیق تری آشنا می شوید. متن کتاب بسیار ساده و روان است و توصیه می کنم برای شروع این مبحث حتما از این کتاب شروع کنید. در روزهای آتی تعدادی جزوه و کتاب دیگر در این رابطه قرار خواهم داد.



ادامه ی کتاب ها، جزوه ها و مقاله ها  در روز های آینده قرار خواهد گرفت.

همچنین در روز های آینده تعدادی پاورپوینت برای یادگیری تعدادی از الگوریتم ها در اینجا قرار خواهد گرفت.

نظرات  (۷)

این کتاب به فارسی ترجمه نشده؟
پاسخ:
در بین کتاب های این قسمت فقط یکی ترجمه شده که البته کل کتاب ترجمه نشده. اما به اندازه ی 2 ترم دانشگاهی ترجمه شده و بقیه ی کتاب ترجمه نشده است .
کتاب introduction to algorithm
بقیه ی کتاب ها ترجمه نشده .
خب ترجمه ی کتاب intoduction to algorithm رو بزارید دیگه
پاسخ:
ترجمش در بازار موجود است . می تونید بخرید . برای دانشجو ها مفید تر اینه که کتاب ها را به زبان انگلیسی بخوانند.
سلام
این کتابا رو واسه بچه های دبیرستانی معرفی کردی؟؟؟
بابا کل این کتابا رو نصفه به زور استاد به بچه های ارشد تدریس میکنه :D. مخصوصا اون کتاب upfal

حالا بحث کتاب شد، کتاب Garey and Johnson هم خیلی خوبه، مرجع درس الگوریتم های پیشرفته هست.
پاسخ:
این کتاب ها برای دانشجو ها معرفی شده . یکی دو تاش که آسونه برای بچه های المپیادی .
مرسی از پیشنهادت.  کتابای زیادی برای الگوریتم هست که خوبه . اما کم گذاشتم که بچه ها الکی پیج نشن .
٧دانش آموز می خوان بشینن روی ١٠ تا صندلی به طوری که هر نفر روی یک صندلی نشته و ٢صندلی خالی پشت سر هم وجود مداشته باشه 
جوابش میشه !٧ در ٣از٨ ولی من نمی دونم ٣از٨ از کجا اومد

سلام
بهترین کتاب های ++c برای المپیاد از مبتدی تا المپیاد چیه؟
پاسخ:
دایتل - دایتل خوبه و کافی هم هست. اما برای مبتدی خوبه که کتاب الگوریتم انتشارات خوشخوان رو بخونی .
۰۸ دی ۹۴ ، ۲۲:۱۸ یاسین مهدیزاده
بسیار ممنون :)
۱۷ تیر ۹۵ ، ۱۵:۱۱ سپیده آقاملائی
کپی رایت اسلایدهای دکتر قدسی را رعایت کنید و یک لینک به سایت درس توی دانشگاه شریف بدهید.
برای الگوریتم تصادفی من چی بخونم که درست یاد بگیرم؟ من درسش را پاس کردم ولی هر بار یک روش تصادفی می‌بینم وقتی می‌خوانم نمی‌فهمم و خودم هم کلاً نمی‌توانم ایده‌ی حل سوال با الگوریتم تصادفی به دست بیاورم. در مورد اکثر مباحث اصلاً نمی‌فهمم در مورد چی دارد حرف می‌زند و برای چه دارد این کار را می‌کند. مثال:
https://en.wikipedia.org/wiki/Algorithmic_Lov%C3%A1sz_local_lemma
من بهینه‌سازی ترکیبیاتی را فیلم‌های کلاسش را نگاه کرده بودم ولی هیچ وقت نفهمیدم هدف اصلیش این بوده که LP حل کند و پیدا کند. البته خودش در قسمت اول گفت که می‌خواهیم مسئله‌های ترکیبیاتی را با LP حل کنیم ولی باز هم خیلی به نظرم چیز جالبی نیومد.
پاسخ:
معرفی کردم که اسلایدها از ایشون هستند. چشم حتما لینک رو هم قرار می دم.
اولین کتابی که برای دانلود گزاشتم بهترین کتابی است که می تونید باهاش شروع کنید.
البته شما که مطالبی خوندید بهتره که مقاله ها و جزوه های بیشتری بخونید و استفاده های الگوریتم های تصادفی رو بیشتر ببینید. اگر هم بتونید کتابهایی که تا حالا خوندید رو بهم بگید دقیق تر می تونم راهنماییتون کنم.
با روشهای احتمالاتی آشنایی دارید ؟
الگوریتم تصادفی را با دکتر آبام پاس کردید؟
برای بهینه سازی ترکیبیاتی هم کتابی که گزاشتم عالی است و خیلی کمکتون می کنه که مطلب رو عمیق یاد بگیرید. خیلی درس جذابیه.

ارسال نظر

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