این درس ادامه‌ی درس احتمال و کاربرد آن است و قرار است با پاره‌ای از کاربردهای جالب احتمال آشنا شویم.

بنا را بر 12 جلسه می‌گذاریم. در 6 جلسه اول هر جلسه یک مبحثی که همه از قبل مطالعه کردیم مورد بررسی قرار می‌گیرد. همه فعالیت می‌کنند و نظر می‌دهند. در 6 جلسه بعدی، دانشجویان هر کدام مبحثی که از اول ترم انتخاب و کار کرده‌اند را ارائه می‌دهند. ارائه هم به صورت شفاهی و هم کتبی هست. دو جلسه پیش از ترمیم فقط یک مقدماتی را می‌گویم. فعالیت دسته جمعی از اولین جلسه بعد از ترمیم آغاز می‌شود.

• مقدمه‌ای بر روشهای احتمالی
• خطی بودن امید
• روش لحظه دوم و کران چرنوف
• لم موضعی
• نامساوی‌های کورلیشن و نامساوی‌های جانسن
• مارتینگیل‌ها
• گرافهای تصادفی
• هندسه

کلاس مجازی: https://vc.sharif.edu/ch/saqajar

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

Noga Alon, Joel Spencer, The probabilistic Method

کلاس‌ها سر وقت در سامانه‌ی کلاس‌های مجازی (vclass) برگزار خواهد شد.

• فعالیت کلاسی: 6 نمره
• ارائه شفاهی: 4 نمره
• ارائه کتبی: 8 نمره
• ؟: 2 نمره

۲ نمره‌ی مربوط به ؟ را جلسات اول درس توافق می‌کنیم که به چه چیز تعلق بگیرد. هم دوست دارم نظر شما را بدانم. هم دوست دارم ببینیم چطوری می‌توانید قراری که خودتان گذاشتید رعایت کنید!