معرفی

نام درس: ریاضیات گسسته

نوع واحد: اصلی - 3 واحد

مقطع: کارشناسی

هم‌نیازها: ریاضی عمومی 1 - مبانی کامپیوتر و برنامه‌سازی

پیش‌نیازها: ندارد

اهداف درس

هدف از این درس، آشنایی دانشجویان با مفاهیم، ساختارها و تکنیک‌هایی از ریاضیات گسسته است که به‌طور گسترده در علوم و مهندسی کامپیوتر کاربرد دارد

ایجاد مهارت‌های زیربنایی از جمله فهم ساخت اثبات‌های ریاضی، تفکر خلاقانه در حل مسئله‌ها، آشنایی با نتایج اولیه در نظریه اعداد، منطق، ترکیبیات، و نظریه گراف‌ها، و نیز فراهم آوردن پیش‌نیاز ریاضی مورد نیاز برای بسیاری دیگر از درس‌های ارائه شده در گرایش‌های مختلف مهندسی کامپیوتر از جمله اهداف این درس می‌باشند

نتایج درس

دانشجوياني که اين درس را با موفقيت پشت سر بگذارند قادر خواهند بود

استدلال رياضي و روشهاي استفاده از برهان را براي حل مسائل بکار گيرند -

روش‌هاي ترکيبياتي و نحوه شمارش را استفاده کنند -

گراف و درخت‌ها را در حل مسائل مربوط به رشته کامپيوتر بکار گيرن -

فهرست مباحث

مبانی منطق ریاضی -

نظریه توابع و مجموعه‌ها -

نظریه اعداد -

استقرا -

شمارش -

روابط بازگشتی -

رابطه‌ها -

ترکیب جزئی -

جبر بول -

گراف‌ها -

درخت‌ها -

نرم افزارهای مورد نیاز

محیط برنامه‌نویسی در یک زبان معمول