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

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

این کارگاه برای دانشجویان رشته های ریاضی، علوم کامپیوتر، نرم افزار ، دانشجویانی که در مسابقات ریاضی شرکت می کنند، 

دانش آموزانی که در المپیاد های ریاضی و کامپیوتر شرکت می کنند و همه ی علاقه مندان به احتمالات و ترکیبیات مفیده.

برای آشنایی بیشتر با "روشهای احتمالاتی در ترکیبیات" به این صفحه مراجعه کنید.

فهرست مباحثی که در این گارگاه مطرح می شود:

تعاریف اولیه

تکنیک union bound

تکنیک امید ریاضی

دو گونه شمردن و امید ریاضی

قضایای تمرکز : مارکف و  چبیشف (با رویکرد حل مساله)

deletion method و مسائل المپیاد جهانی 

Lovasz Local Lemma (با رویکرد حل مساله)

دانش آموزان و دانش جویان مدال دار می توانند از 40 درصد تخفیف استفاده کنند. 

برای ثبت نام و کسب اطلاعات بیشتر با  61 10 739 0912 تماس بگیرید.

رزومه ی کاری من  

المپیاد ریاضی و کامپیوتر مرحله 2

نتایج قبولی مرحله اول 93    ریاضی    کامپیوتر   

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

کامپیوتر :
1) استراتژی حل مساله : فصل های 1_ 2_ 3_ 4 _ 8
2) الفبای المپیاد ریاضی : (انتشارات دانش پژوهان جوان )فصل 2 _ 3_ 4
3) آشنایی با گر اف :( انتشارات فاطمی ) دکتر محمودیان و یاسر احمدی فولادی  : کل کتاب
4) آشنایی با الگوریتم ها (انتشارات فاطمی ) دکتر یحیی تابش : کل کتاب
5) ترکیبیات (انتشارات فاطمی ) : فصل های 2 (تناظر یک به یک  و شمارش مضاعف) _ 9 _ 11
6)روش های ترکیبیات 2 :فصل های استقرا ، لانه کبوتری ، شمارش مضاعف ، رابطه بازگشتی

ریاضی :  
1) هندسه مسطحه ( انتشارات خوشخوان ) : احمدپور ، مسگری
2) تئوری اعداد (انتشارات خوشخوان) : مهدی صفا
3) استراتژی های جبر (انتشارات دانش پژوهان جوان)
4)استراتژی حل مساله : فصل های 1_ 2_ 3_ 4 _ 8
5) الفبای المپیاد ریاضی : (انتشارات دانش پژوهان جوان )فصل 2 _ 3_ 4
6) ترکیبیات (انتشارات فاطمی ) : فصل های 2 (تناظر یک به یک  و شمارش مضاعف) _ 11
7)روش های ترکیبیات 2:  کل کتاب

کلاس المپیاد
کلاس های فشرده برای مرحله دو ، در مباحث زیر تشکیل می شود.

 روش های احتمالاتی در ترکیبیات
 ترکیبیات
 گراف
 نظریه اعداد
 هندسه
 جبر
 حل مساله

برای شرکت در کلاس های المپیاد مرحله ی 1 و 2

با این شماره تماس بگیرید : 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" خیلی کتاب خوبیه برای افرادی که می خوان با تکنیک های حل مسائل ترکیبیاتی آشنا بشن . کاربرد احتمال در ترکیبیات خیلی سن زیادی نداره و اگر کسی این تکنینک ها رو بلد باشه تا حد خوبی علم ترکیبیاتش رو به روز کرده .  دانلود

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