دانشکده:دروس:22089:14021:main

درس احتمال و کاربرد آن نیمسال اول ۱۴۰۲

{نام رسمی درس} - نیم‌سال {اول|دوم} {سال ارائه}

مدرس ایمیل
میرامید حاجی‌میرصادقی mirsadeghi@sharif.edu
حسام‌الدین رجب‌زاده rajabzadeh.hesam@gmail.com

در صورتی که عنوان درس با عنوان رسمی آن متفاوت است، عنوان اصلی را در کادر زیر ذکر کنید، این نوشته در یک کادر زرد نمایش داده می‌شود. برای نمونه:

توصیف درس

این درس اولین درس از درس‌های احتمال است و آشنایی با احتمال در حالت گسسته و پیوسته موضوع اصلی این درس را تشکیل می‌دهد.

سرفصل‌های تقریبی

در صورتی که این درس جزء دروس غیرمعمول دانشکده است؛ در این بخش مباحث کلی درس را بنویسید. برای نمونه، بند زیر مباحث کلی درس بهینه‌سازی بر خط در نیم‌سال اول ۱۴۰۰ است:

  • مروری بر الگوریتم‌های تقریبی
  • چرا برنامه‌ریزی نیمه معین برای الگوریتم‌های تقریبی
  • برنامه‌ریزی نیمه معین
  • ظرفیت شنون
  • برنامه‌ریزی کنج و دوگان
  • حل تقریبی برنامه‌ریزی معین
  • یک الگوریتم نقطه درونی برای برنامه‌ریزی معین
  • برنامه‌ریزی هم‌مثبت
  • کران پایین برای الگوریتم گومنز-ویلیامسون
  • رنگ‌آمیزی گراف ۳-رنگ‌پذیری
  • بیشینه‌سازی فرم مربعی روی گراف
  • رنگ‌آمیزی با دیسکریپنسی پایین
  • مسئله ارضای قیود
  • گرد کردن با مینیاتورها

پیش‌نیازها

برای نمونه، بند زیر پیش‌نیازهای درس بهینه‌سازی بر خط در نیم‌سال اول ۱۴۰۰ است:

گذراندن درس‌های ریاضیات گسسته و ریاضی عمومی ۱ با توجه به استفاده زیاد این درس از مساله‌های شمارش یو هیمن ریاضیات گسسته به خصوص ابزارهای شمارشی،‌ ریاضیات عمومی ۱ و آشنایی با

این درس به عنوان درسی بعد از تحقیق در عملیات ۱ در نظر گرفته می‌شود.

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

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

زمان و مکان کلاس

شنبه و دوشنبه، ساعت ۸ تا ۱۰ صبح، ساختمان ابن‌سینا، کلاس الف۲

منابع درس

Ross, Sheldon M. A first course in probability. 9th ed., international ed. Boston, MA: Pearson (ISBN 978-0-321-86681-3). ii, 454 p. (2014).

نحوه‌ی ارائه‌ی کلاس

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

https://ocw.sharif.edu/course/id/208

سپس تا قبل از جلسه کلاس خلاصه کوتاهی از مباحث آن جلسه را در قالب یک ویدئوی حداکثر ۱۰ دقیقه‌ای در سامانه cw بارگذاری کنند و تمرین‌های جواب‌‌کوتاهی از مباحث آن جلسه را پاسخ دهند. زمان کلاس به کارگاه‌های حل تمرین اختصاص داده می‌شود.

نحوه ارزش‌یابی

  • ویدیوهای خلاصه درس: ۵ نمره
  • میان‌ترم: ۶ نمره، پنج‌شنبه ۱۶ آذر ساعت ۹ صبح
  • پایان‌ترم: ۹ نمره، دوشنبه ۲ بهمن ساعت ۹ صبح
  • تمرین‌های پاسخ‌کوتاه: در صورت پاسخ ندادن به این تمرین‌ها تا ۲ نمره از نمرات بالا کسر می‌شود.
  • شرط لازم برای دریافت نمره قبولی از این درس لازم است دانش‌جویان از مجموع امتحانات میان‌ترم و پایان‌ترم نمره قبولی را دریافت کرده باشند.

در اینجا می‌توانید توضیحات بیشتری راجع به ارزش‌یابی بنویسید.

تمرین‌های جواب کوتاه

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

ضبط خلاصه‌های درس

تحویل ویدئوها صرفاً از طریق سامانه cw انجام می‌شود و امکان تحویل به شکل دیگری وجود ندارد. زمان ویدئوها باید حداکثر ۱۰ دقیقه باشد. در صورتی که زمان ویدئوها بیش‌تر باشد از نمره مربوط به آن ویدئو کسر خواهد شد. تاکید می‌شود که در فایل‌های خلاصه درس حتماً باید ویدئوی ارائه‌دهنده موجود باشد. با توجه به محدودیت حجمی سامانه cw، حجم ویدئوی خلاصه هر جلسه نباید از ۲۰۰ مگابایت بیش‌تر باشد. می‌توانید از نرم‌افزارهایی مختلف برای کاهش حجم ویدئوها استفاده کنید. زمان تحویل ویدئو‌ها ساعت ۸ صبح زمان کلاس مربوط به آن ویدئو است. مثلا زمان نهایی تحویل ویدئو جلسه ششم ساعت ۸ صبح دوشنبه، ۲۴ مهر است (جدول زیر را ببینید.) هر فرد می‌تواند به انتخاب خود در طول ترم ۴ ویدئوی خلاصه درس را تحویل ندهد و نمره‌ای بابت این موضوع کسر نخواهد شد. تحویل با تاخیر ویدئوها برای ۴ ویدئو پذیرفته می‌شود که مورد آن‌ها هم نمره آن جلسه در 0,7 ضرب خواهد شد. مقدار تاخیر مجاز ۴۸ ساعت است. تحویل با تاخیر بیش‌تر به معنی تحویل ندادن آن جلسه است و ضمناً تاخیر در تحویل بیش‌تر از ۴ جلسه به معنی تحویل ندادن آن جلسات است.

دستیاران آموزشی درس (به ترتیب الفبا)

نام دستیاران ایمیل
محمد سعید حقی email@gmail.com
مجتبی علما email2@gmail.com
مهدی زارع email3@gmail.com
علی شفیعی email@gmail.com
پوریا صفایی email2@gmail.com
بهراد صمیمی email3@gmail.com
نیما علی‌زاده email3@gmail.com
آرین فضلی‌خانی email3@gmail.com
عارف نماینده email3@gmail.com

کلاس حل تمرین

در اینجا می‌توانید توضیحات مربوط به نحوه برگزاری کلاس حل تمرین، رفع اشکال و … را بنویسید.

تمرین‌ها

در این قسمت در صورت تمایل می‌توانید فایل تمرین‌های درس را برای دسترسی عمومی قرار دهید.

تمرین سری اول

تمرین سری دوم

پروژه‌ها

در این قسمت می‌توانید توضیحات پروژه‌ی درس و فایل‌های مربوطه را برای دسترسی عمومی قرار دهید.

میان‌ترم

در این قسمت در صورت تمایل می‌توانید فایل میان‌ترم‌ درس را برای دسترسی عمومی قرار دهید.

سوالات آزمون میان‌ترم

پاسخ آزمون میان‌ترم

پایان‌ترم

در این قسمت در صورت تمایل می‌توانید فایل پایان‌ترم درس را برای دسترسی عمومی قرار دهید.

/opt/bitnami/dokuwiki/data/pages/دانشکده/دروس/22089/14021/main.txt · آخرین ویرایش: 2023/09/30 08:21 توسط 22089-14021

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki