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