ابزار کاربر

ابزار سایت


دانشکده:دروس:22215:14002:main

درس نظریه اعداد نیمسال 14002

این صفحه هنوز تکمیل نشده‌است.

مدرس ایمیل
آرش رستگار rastegar1352@gmail.com

توضیحات درس

این قسمت باید قبل از شروع ترم تکمیل شود.

توصیف درس

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

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

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

پیش‌نیازها

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

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

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

منابع درس

در این‌جا می‌توانید منابع درس از جمله کتاب، جزوه، لکچرنوت و … را ترجیحاً با لینک به منبع ذکر کنید.

نام کتاب ۱

نام کتاب ۲

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

در اینجا راجع به نحوه‌ی ارائه‌ی درس مثل کلاس آنلاین، ویدیو‌های از پیش ضبط شده و … توضیح دهید. در صورت تمایل می‌توانید لینک‌های مربوطه، مثل لینک سامانه وی‌کلاس یا لینک محل آپلود ویدیوها را برای دسترسی عمومی در اینجا قرار دهید.

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

  • تمرین: x نمره
  • آزمونک: x نمره
  • پروژه: x نمره
  • میان‌ترم: x نمره
  • پایان‌ترم: x نمره

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

جدول زمانی و توضیحات تمرین‌ها

شماره تمرین تاریخ بارگذاری موعد تحویل مباحث مربوطه
۱ ۱۳۹۹/۱۲/۱۷ ۱۳۹۹/۱۲/۱۷ مباحث تمرین ۱
۲ ۱۳۹۹/۱۲/۱۷ ۱۳۹۹/۱۲/۱۷ مباحث تمرین ۲

در اینجا می‌توانید توضیحات بیشتری راجع به بارگذاری تمرینات قرار دهید. برای مثال:

تمرینات به صورت یک هفته در میان داده می‌شوند و در کل ۸ سری تمرین تحویلی با مجموع ۳ نمره خواهیم داشت. هر سری تمرین شامل ۵ سوال خواهد بود و بارم هر سوال ۰.۱۵ نمره است. هر تمرین دو هفته مهلت خواهد داشت و برای تحویل هر سری تمرین حداکثر ۲ روز و مجموعاً برای کل تمرین‌ها ۸ روز تأخیر مجاز است. نگارش حداقل یک سری از تمرین‌ها باید با لاتک انجام شود.

جدول زمانی و توضیحات آزمونک‌ها

شماره آزمونک تاریخ برگزاری مباحث مربوطه
۱ ۱۳۹۹/۱۲/۱۷ مباحث آزمونک ۱
۲ ۱۳۹۹/۱۲/۱۷ مباحث آزمونک ۲

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

جدول زمانی و توضیحات آزمون‌ها

آزمون تاریخ برگزاری مباحث مربوطه
میان‌ترم ۱۵ عصر ۱۴۰۰/۰۲/۰۲ مباحث میان‌ترم
پایان‌ترم ۱۵:۳۰ عصر ۱۴۰۰/۰۲/۰۲ مباحث پایان‌ترم

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

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

نام دستیاران ایمیل
نام سر دستیار (سر دستیار) email@gmail.com

کلاس حل تمرین

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

تمرین‌ها

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

تمرین سری اول

تمرین سری دوم

پروژه‌ها

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

میان‌ترم

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

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

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

پایان‌ترم

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

این گونه می‌توانید متن را به صورت چپ چین بنویسید.

این گونه می‌توانید متن را به صورت راست چین بنویسید.

این گونه می‌توانید متن را به صورت وسط چین بنویسید.

/opt/bitnami/dokuwiki/data/pages/دانشکده/دروس/22215/14002/main.txt · آخرین ویرایش: 2022/09/07 10:44 توسط 127.0.0.1

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki