| 1 |
جایگاه درس در برنامه درسی دوره |
اختیاری |
| 2 |
هدف کلی |
هدف اصلی این درس آشنایی با رنگ آمیزی گرافها با تأکید بر کاربرها و ارتباط آن با شاخههای دیگر ریاضیات و علوم مهندسی است. در این درس، ضمن آشنایی با مفاهیم و قضیههای پایهای برخی از رنگ آمیزی های گراف، به برخی کاربردهای آن ها نیز پرداخته شده و ارتباط این پارامتر از گراف ها با شاخههای دیگر علوم ریاضی و علوم مهندسی مورد تأکید قرار میگیرد. |
| 3 |
شایستگی های پایه |
درس نظریه گراف |
| 4 |
اهداف یادگیری |
آشنایی با برخی از انواع رنگ آمیزی گراف ها و همچنین آشنایی با کاربرد آن ها در مدلسازی و حل مسائل دنیای واقعی |
| 5 |
روش تدریس |
تدریس این درس بر دو اصل زیر استوار شده است:
1. آشنایی دانشجو با برخی از انواع رنگ آمیزی گراف، به عنوان یک پارامتر از گراف ها
2. ایجاد توانایی در دانشجویان برای استفاده از مفاهیم فرا گرفته در این درس جهت مدلسازی مسائل مختلف در ریاضیات، مانند مسائل زمان بندی و غیره |
| 6 |
وظایف دانشجو |
انتظار میرود دانشجویان محترم حضور موثر در کلاس داشته باشند. همچنین، تمرینهای تحویلی مرتبط را نیز حل نمایند و در صورت وجود اشکال و یا ابهام با استاد درس مطرح نمایند. همچنین، تکالیف و گزارشها را در زمان مقرر به استاد درس تحویل دهند. |
| 7 |
منبع |
|
| 8 |
مواد و امکانات آموزشی |
کتاب ها و مقالاتی با عنوان رنگ آمیزی گراف در کتابخانه و اینترنت |
| 9 |
نحوه ارزشیابی |
آزمون میان ترم + آزمون پایان ترم + حضور فعال و موثر در کلاس + تمرین و پروژه کلاسی |