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

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

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

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

درباره ی من
دکتری ریاضی (ترکیبیات) - شهید بهشتی
ارشد علوم کامپیوتر - صنعتی شریف
hamid.kamely@yahoo.com
کانال تلگرام: @math-cs
Instagram: hamidkameli1366
61 10 739 0912
سوابق کاری من

۶ مطلب در آبان ۱۳۹۱ ثبت شده است

نظریه گراف  

کتاب نظریه ی گراف، نوشته ی Bondy و Murty یکی از کتابهای جدیدی است که آخرین ورژن آن در سال 2006 چاپ شده است. این کتاب حاوی تعدادی از تکنیک ها و اثبات های جدیدی برای مسائل مهم و حدس های تا حدی جدید در نظریه ی گراف است.

کتاب مقدمه ای بر نظریه ی گراف، نوشته ی West، کتابی بسیار زیبا و پر از مسائلی جذاب و خلاقانه در نظریه ی گراف است. تا چند وقت دیگر ورژن جدید آن هم به چاپ خواهد رسید. این کتاب یکی از مراجع اصلی در المپیاد ریاضی و کامپیوتر به شمار می رود. یک ترجمه از ویرایش 2 آن در بازار موجود است که به علت اشکالات بسیار در ترجمه توصیه می کنم نسخه ی انگلیسی آن را بخوانید.
برای نمایش این کتاب در کامپیوتر از نرم افزار win Djvu استفاده کنید، که در بخش نرم افزار ها برای دانلود گذاشته شده است.

کتاب نظریه ی جبری گراف، نوشته ی Godsil و Royle، یکی از مراجع اصلی و مهم در نظریه ی جبری گراف است. با اینکه این کتاب در سال 2001 چاپ شده است، اما حاوی مطالب مهم و پایه ای است. از اینرو توصیه می کنم افرادی که علاقه مند هستند از  تکنیک های جبرخطی در نظریه ی گراف استفاده کنند، حتما این کتاب رو مطالعه کنند. در این کتاب در مورد همریختی گراف ها، قضایای interlacing،
مقادیر ویژه ی گراف ها و مطالب مربوط به آنها، گراف های قویا منظم، ماتریس لاپلاسین گراف ها و غیره مطالب مفیدی می توانید پیدا کنید.

ترکیبیات  


کتاب اثبات  : به همه ی علاقه مندان به ریاضی پیشنهاد می کنم این کتاب رو بخونند. کلی ایده های باحال و تکنیک های خوب . اما خوندن این کتاب ساده نیست و در سطح دانشگاه است.البته این کتاب فقط در مورد ترکیبیات نیست و در زمینه های مختلف ریاضی است.   دانلود   

کتاب Extremal Combinatorics نوشته ی S.Jukna است که  ویرایش دوم آن در سال 2011 به چاپ رسیده است. این کتاب حاوی مطالب بسیار زیبا در ترکیبیات است که خواندن آن را به تمام دانش جویان علوم کامپیوتر و ریاضی (گرایش ترکیبیات) و همچنین دانش آموزانی که برای المپیاد های جهانی و دوره ی تابستانی مطا لعه می کنند، توصیه می کنم.
در این کتاب با تکنیک های مقدماتی و پیشرفته ی شمارش ، SDR ها ، نظریه ی ترکیبیاتی مجموعه ها، طرح های بلوکی ، زنجیر ها و پاد زنجیر ها آشنا می شوید . در این کتاب فصلی وجود دارد که به تکنیک های جبر خطی در حل مسائل ترکیبیات مانند رتبه ی ماتریس ها ، مقادیر ویژه و کدهای پر کاربرد می پردازد. در ادامه فصل هایی دارد که حاوی مطالب بسیار مفیدی از روش های احتمالاتی در ترکیبیات ، الگوریتم ها و نظریه ی کد گذاری است. همچنین اشاره ای به الگوریتم های تصادفی ، گراف های تصادفی و قدم زدن تصادفی در گراف ها دارد. نثر کتاب بسیار زیبا و روان است و مسائل و مطالبی که در کتاب آورده شده بسیار جذاب است.


احتمال 


یک کتاب خیلی ساده و مقدماتی در زمینه احتمالات ، با کلی مثال های ساده  : دانلود
یک کتاب فارسی ساده (این همون کتاب بالاست . اما ترجمه شده ) برای احتمال : دانلود


روش های احتمالاتی 

کتاب روشهای احتمالاتی در ترکیبیات "probabilistic method in combinatorics" خیلی کتاب خوبیه برای افرادی که می خوان با تکنیک های حل مسائل ترکیبیاتی آشنا بشن . کاربرد احتمال در ترکیبیات خیلی سن زیادی نداره و اگر کسی این تکنینک ها رو بلد باشه تا حد خوبی علم ترکیبیاتش رو به روز کرده .  دانلود


اگر نیاز به کتاب های بیشتر دارید، در نظرات اعلام کنید تا در همین بخش کتاب ها قرار داده شوند.
در روزهای آینده در هر موضوع که علاقه مند باشید تعدادی مقاله، کتاب و جزوه های درسی دانشگاه های معتبر قرار خواهد گرفت.
از نظرات شما در کامل کردن این مطلب استفاده خواهد شد.

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

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

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

 

 

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

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

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

سوالات                   سوالات و پاسخ 98   

                                                                 میان دوره    پایانی         2017                                    2017
پاسخ 95             سوالات و پاسخ مرحله دو، سه و انتخابی تیم               2016                 2016            2016 

 

                                                                                                                           2015            2015
                                                                                                                           2014            2014  
                                                                                                   2013                 2013            2013   
                                                                                                   2012                 2012            2012          
این آرشیو در روزهای آینده به مرور کامل و مرتب می شود. 
-------------------------------------------------------------------------------------------------------------------------
 
سوالات و پاسخ های مرحله دوم 1395  روز اول   روز دوم  

سوالات و پاسخ های مرحله اول 1394   دانلود
سوالات و پاسخ های مرحله دوم 1394  دانلود  
سوالات مرحله اول سال 1393  دانلود   پاسخ تشریحی  دانلود  
سوالات و پاسخ تشریحی مرحله دوم 1393   دانلود  

المپیاد ریاضی _ مرحله اول سال 82 تا 91  دانلود   برگرفته از سابت mathysc.com

المپیاد ریاضی _ مرحله دوم سال 82 تا 92  دانلود   برگرفته از سابت mathysc.com


المپیاد ریاضی ایران  مرحله اول . بعضی از دوره ها   . دانلود
المپیاد ریاضی ایران مرحله یک و دو  بعضی از دوره ها دانلود
۶ نظر موافقین ۳ مخالفین ۴ ۱۵ آبان ۹۱ ، ۱۴:۱۹
حمید کاملی

http://math-cs.blog.ir/
http://math-cs.blog.ir/post/1
http://math-cs.blog.ir/page/tadris
http://math-cs.blog.ir/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D8%A7%DB%8C%D9%86%D8%AA%D8%B1%D9%86%D8%AA%DB%8C
http://math-cs.blog.ir/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86
http://math-cs.blog.ir/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D9%85%D8%AC%D8%A7%D9%86%DB%8C
http://math-cs.blog.ir/tag/%D8%A8%D8%A7%D9%86%DA%A9%20%D9%85%D8%B4%D8%A7%D8%BA%D9%84
http://math-cs.blog.ir/tag/%D8%AA%D8%A8%D9%84%DB%8C%D8%BA%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86
http://math-cs.blog.ir/tag/%D8%AA%D8%A8%D9%84%DB%8C%D8%BA%D8%A7%D8%AA%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86
http://math-cs.blog.ir/post/8
http://math-cs.blog.ir/post/7
http://math-cs.blog.ir/post/6
http://math-cs.blog.ir/post/5
http://math-cs.blog.ir/post/4
http://math-cs.blog.ir/post/3
http://math-cs.blog.ir/post/2
http://math-cs.blog.ir/rss/
http://math-cs.blog.ir/rss/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D8%A7%DB%8C%D9%86%D8%AA%D8%B1%D9%86%D8%AA%DB%8C
http://math-cs.blog.ir/rss/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86
http://math-cs.blog.ir/rss/tag/%D8%A2%DA%AF%D9%87%DB%8C%20%D9%85%D8%AC%D8%A7%D9%86%DB%8C
http://math-cs.blog.ir/rss/tag/%D8%A8%D8%A7%D9%86%DA%A9%20%D9%85%D8%B4%D8%A7%D8%BA%D9%84
http://math-cs.blog.ir/rss/tag/%D8%AA%D8%A8%D9%84%DB%8C%D8%BA%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86
http://math-cs.blog.ir/rss/tag/%D8%AA%D8%A8%D9%84%DB%8C%D8%BA%D8%A7%D8%AA%20%D8%B1%D8%A7%DB%8C%DA%AF%D8%A7%D9%86

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