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

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

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

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

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
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 است.  در این کتاب با مفاهیم برنامه ریزی خطی، برنامه ریزی صحیح و گرد کردن برنامه ریزی خطی ، مثال هایی جالب از برنامه ریزی خطی و صحیح برای حل مسائل بهینه سازی ترکیبیاتی آشنا می شوید. همچنین در این کتاب قضایای مربوط به دوگان برنامه ریزی خطی را به طور دقیق می بینید و  با نمایش هندسی برنامه ریزی خطی به طور دقیق تری آشنا می شوید. متن کتاب بسیار ساده و روان است و توصیه می کنم برای شروع این مبحث حتما از این کتاب شروع کنید. در روزهای آتی تعدادی جزوه و کتاب دیگر در این رابطه قرار خواهم داد.



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

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

۷ نظر موافقین ۳ مخالفین ۳ ۲۶ آبان ۹۱ ، ۰۰:۰۴
حمید کاملی