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