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