توضیحات دوره
درس مبانی ترکیبیات (ریاضیات گسسته، ساختمان‌های گسسته)
هدف این دوره آموزشی، آشنایی دانشجویان با روشهای ترکیبیاتی و استدلال‌های ترکیبیاتی و نیز آشنایی با ساختارهای مختلف گسسته است. در این درس دانشجویان با استفاده از اصول اساسی ترکیبیات مانند اصل‌های جمع و ضرب، شمردنِ بدون شمارش را یاد می‌گیرند. بعلاوه آنها یاد می‌گیرند که چگونه با کمک این دو اصل ابتدایی، ساختار بعضی از مثلث‌های عددی مشهور نظیر مثلث خیام، و مثلث استرلینگ نوع 1 و 2 تشکیل می‌گردند که موجب شکل‌گیری ایده‌هایی نو برای حل مسائل می‌گردد. همچنین دانشجویان یاد می‌گیرند که چگونه به کمک توابع مولد و یا رابطه‌های بازگشتی می‌توان مسائل را به مسائل قابل حل توسط کامپیوتر تبدیل کرد. علاوه بر ساختار گسسته مثلث‌های عددی، دانشجویان در این درس با ساختارهای گسسته‌ای مثل مشبکه‌ها، جبر‌های بول، ماتریس‌ها، گراف‌ها و مربع‌های لاتین نیز آشنا می‌شوند. تفکر ترکیبیاتی، استدلال ترکیبیاتی و تفکر الگوریتمیک یکی از مهمترین مهارتهایی است که در طول این درس به دانشجویان آموزش داده می‌شود.
دوره‌های مرتبط
نظرات