درس ساختمان گسسته (ریاضیات گسسته)، یکی از پیش‌نیازهای مهم برای دروس رشته مهندسی و علوم کامپیوتر به شمار می‌رود. ساختمان گسسته را می‌توان ریاضیات تخصصی رشته کامپیوتر نامید و به همین علت، یادگیری مفاهیم آن برای دانشجویان کامپیوتر لازم است. مباحث مهمی مانند منطق ریاضی که مبنای همه استدلال‌های ریاضی محسوب می‌شود و یا مبحث نظریه گراف که در بسیاری از علوم کامپیوتر کاربرد دارد، در این درس آموزش داده می‌شود. هدف از یادگیری گسسته، تسلط به استدلال ریاضی و روش‌های استفاده از برهان در حل مسائل، استفاده از روش‌های ترکیباتی و به کارگیری گراف و درخت در حل مسائل مربوط به رشته کامپیوتر است تا دانشجویان رشته کارشناسی کامپیوتر بتوانند به دروس خود تسلط کافی پیدا کنند. این فرادرس در دوازده درس تهیه شده و مفاهیم آن به کمک مثال‌های فراوان آموزش داده می‌شوند.
آموزش ریاضیات گسسته
مهندس فرشید شیرافکن دارای مدرک کارشناسی ارشد مهندسی کامپیوتر گرایش نرم‌افزار بوده و در حال حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند. ایشان از مدرسین نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند.
چکیده آموزش
توضیحات تکمیلی
درس ساختمان گسسته (ریاضیات گسسته)، یکی از پیش‌نیازهای مهم برای دروس رشته مهندسی و علوم کامپیوتر به شمار می‌رود. ساختمان گسسته را می‌توان ریاضیات تخصصی رشته کامپیوتر نامید و به همین علت، یادگیری مفاهیم آن برای دانشجویان کامپیوتر لازم است. مباحث مهمی مانند منطق ریاضی که مبنای همه استدلال‌های ریاضی محسوب می‌شود و یا مبحث نظریه گراف که در بسیاری از علوم کامپیوتر کاربرد دارد، در این درس آموزش داده می‌شود.
هدف از یادگیری گسسته، تسلط به استدلال ریاضی و روش‌های استفاده از برهان در حل مسائل، استفاده از روش‌های ترکیباتی و به کارگیری گراف و درخت در حل مسائل مربوط به رشته کامپیوتر است تا دانشجویان رشته کارشناسی کامپیوتر بتوانند به دروس خود تسلط کافی پیدا کنند. این فرادرس در دوازده درس تهیه شده و مفاهیم آن به کمک مثال‌های فراوان آموزش داده می‌شوند.
فهرست سرفصل‌ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- درس یکم: حساب گزاره‌ها
- گزاره و انواع آن
- عملگرهای منطقی
- NOT
- OR
- AND
- XOR
- XNOR
- عملگرهای شرطی و دو‌شرطی
- هم‌ارزی‌های منطقی
- قوانین شرکت‌پذیری، توزیع‌پذیری و جذب
- قوانین دمورگان (De Morgan's Laws)
- عملگرهای منطقی کامل
- تاتولوژی
- تناقض
- دوگانگی
- صورت‌های نرمال گزاره‌ای
- تابع ارزش
- درس دوم: استلزام منطقی
- قاعده‌های استنتاج
- قیاس تعدی
- قیاس استثنایی
- قیاس عکس
- ترکیب عطفی - ساده‌سازی ترکیب عطفی
- قیاس فصلی - بسط فصلی
- رزولوشن (Resolution)
- سازگاری
- درس سوم: سورها
- گزاره‌نما
- گزاره‌نمای ارضاشدنی
- سور وجودی و عمومی
- متغیرهای آزاد و مقید
- استفاده از سورها در علم کامپیوتر
- نقیض سورها
- سورهای تو در تو
- ترتیب سورها
- نقیض سورهای تو در تو
- سور یکتا
- سور صفر
- قواعد استنتاج برای گزاره‌های شامل سور
- درس چهارم: مجموعه‌ها
- مجموعه
- نمودار ون (Venn Diagram)
- زیرمجموعه
- زیرمجموعه محض (سره)
- مجموعه توانی
- عملیات روی مجموعه‌ها
- اجتماع
- اشتراک
- تفاضل
- متمم
- تفاضل متقارن
- تعمیم اجتماع و اشتراک برای بیش از سه مجموعه
- شمارش تعداد اعضای اجتماع مجموعه‌ها
- قانونهای نظریه مجموعه‌ها
- خود‌توانی
- خنثی
- عضو صفر
- عضو مکمل
- دمورگان
- حاصل ضرب دکارتی (کارتزین)
- درس پنجم: رابطه و تابع
- تعریف رابطه
- تعداد رابطه‌های تعریف شده روی مجموعه
- عملیات روی روابط
- وارون تابع
- مکمل رابطه
- روش‌های نمایش رابطه
- گراف جهت‌دار
- ماتریس صفر و یک
- خواص رابطه‌ها
- بازتابی
- ضد بازتابی
- تقارنی
- پادتقارنی
- تعدی
- تشخیص خواص به کمک گراف جهت‌دار
- تشخیص خواص به کمک ماتریس
- شمارش تعداد رابطه‌ها
- ترکیب روابط
- تعریف تابع
- تابع یک به یک
- تابع پوشا و تعداد آن
- تابع دوسویی
- ترکیب توابع
- وارون توابع
- تابع صعودی و نزولی
- درس ششم: رابطه و کلاس هم‌ارزی
- رابطه هم‌ارزی
- کلاس هم‌ارزی
- افراز
- بستار روابط
- درس هفتم: ترتیب جزئی، لاتیس، جبر بول
- ترتیب جزئی
- عناصر مقایسه‌پذیر
- ترتیب کامل
- نمودار هاس (Hasse Diagram)
- عضو ماکسیمال و مینیمال
- عضو ماکسیمم و مینیمم
- کران بالا و پایین
- کوچک‌ترین کران بالا یا سوپریموم (Supremum)
- بزرگ‌ترین کران پایین یا اینفیموم (Infimum)
- ترتیب توپولوژیکی (Topological)
- مشبکه (لاتیس)
- لاتیس متناهی (محدود)
- خواص لاتیس
- مشبکه توزیع‌پذیر
- زیرمشبکه
- مکمل
- مشبکه مکمل‌پذیر
- جبر بول
- درس هشتم: ساختارهای جبری
- عملیات nتایی
- خواص
- عضو صفر
- همانی
- واردن (Warden)
- خود توان
- حذف‌پذیر
- مولد
- دستگاه جبری
- همومورفیسم‌ها (Homomorphism)
- مورفیسم‌ها (Morphism)
- مونومورفیسم (Monomorphism)
- اپی‌مورفیسم (Epimorphism)
- ایزومورفیسم (Isomorphism)
- اندومورفیسم (Endomorphism)
- اتومورفیسم (Automorphism)
- نیم‌گروه
- تکواره (Monoid)
- گروه
- زیرنیم‌گروه، زیرمونوید، زیرگروه
- دوری
- هم‌ریختی نیم‌گروه، مونوید و گروه
- گروه آبلی (Abelian Group)
- درس نهم: شمارش
- اصل جمع
- اصل ضرب
- جایگشت یا تبدیل
- جایگشت‌های با تکرار
- ترکیب
- قضیه دوجمله‌ای (Binomial Theorem)
- ترکیب با تکرار: توزیع
- اصل شمول
- اصل شمول برای سه مجموعه
- نتیجه اصل شمول
- اصل لانه کبوتری
- اعداد استرلینگ (Stirling Number)
- پریش (Derangement)
- درس دهم: روابط بازگشتی
- تعریف رابطه بازگشتی
- برج هانوی
- مساله زاد و ولد خرگوش‌‌ها
- حل روابط بازگشتی با استفاده از جایگذاری با تکرار
- حل روابط بازگشتی همگن خطی درجه دو با ضرایب ثابت
- ریشه حقیقی مضاعف
- ریشه‌های مختلط
- حل روابط بازگشتی همگن مرتبه بالاتر از 2
- رابطه‌های بازگشتی ناهمگن
- تابع مولد
- تابع مولد نمایی
- حل روابط بازگشتی با استفاده از تابع مولد
- درس یازدهم: گراف
- تعریف گراف
- گراف جهت‌دار
- گراف چندگانه
- گراف مشاغل
- گراف بازه
- درجه راس، حداقل و حداکثر درجه
- دنباله گرافی، روش هاول حکیمی
- مسیر و دور
- شعاع و قطر گراف
- انواع گراف‌های ساده
- کامل
- دور
- چرخ
- مکعب Nبعدی
- منتظم
- دوقسمتی
- نمایش گراف
- ماتریس مجاورت
- لیست همجواری
- ماتریس وقوع
- زیرگراف
- حذف و اضافه کردن یال
- اجتماع دو گراف
- مکمل یک گراف
- گراف همبند
- یال برشی و راس برشی
- مسیر و دور اویلری (Eulerian Path)
- مسیر و دور هامیلتونی (Hamiltonian Path)
- گراف پترسون (Petersen Graph)
- قضیه اوره (Ore's Theorem)
- قضیه دیراک (Dirac's Theorem)
- گراف‌های یک‌ریخت (ایزومورفیک)
- گراف خود‌مکمل
- تقسیم مبنا
- گراف‌های هم‌ریخت (همومورفیک)
- گراف‌های مسطح
- قضیه کوراتوفسکی (Kuratowski)
- ناحیه
- رنگ‌آمیزی گراف
- چند‌جمله‌ای فامی
- رنگ‌آمیزی یالی
- تطابق
- درس دوازدهم: درخت
- تعریف درخت
- جنگل
- درخت ریشه‌دار
- پدر (Parent)، فرزند (Child) و همزاد (Sibling)
- جد (Ancestor) و نوه (Descendant)
- برگ و راس داخلی
- سطح و ارتفاع
- درخت mتایی
- تعداد درخت‌های دودویی
- زیردرخت
- درخت پر
- درخت متعادل
- پیمایش پیش‌ترتیب (Preorder)
- پیمایش میان‌ترتیب (Inorder)
- پیمایش پس‌ترتیب (Postorder)
- درخت‌های پوشا (Spanning Trees)
- تعیین درخت پوشای حداقل با الگوریتم‌های کراسکال (Kruskal) و پریم (Prim)
- جست‌و‌جوی اول سطح (Breadth First Search)
- جست‌و‌جوی اول عمق (Depth First Search)
- چند کاربرد درخت
- رنگ‌آمیزی گراف
- مساله ۴ وزیر
- درخت تصمیم
مفید برای رشته‌های
- مهندسی کامپیوتر - نرم‌افزار
آنچه در این آموزش خواهید دید:
پیش نمایش‌ها
۱.
حساب گزاره‌ها
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۳۷ مگابایت -- (کلیک کنید +))
۲.
استلزام منطقی
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۰ مگابایت -- (کلیک کنید +))
۳.
سورها
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۵۱ مگابایت -- (کلیک کنید +))
۴.
مجموعه‌ها
توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۱ مگابایت -- (کلیک کنید +))
۵.
رابطه و تابع
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۶.
رابطه و کلاس هم‌ارزی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۷.
ترتیب جزئی، لاتیس، جبر بول
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۸.
ساختارهای جبری
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۹.
شمارش
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۱۰.
روابط بازگشتی
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۱۱.
گراف
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
۱۲.
درخت
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت
(+) است.
راهنمای سفارش آموزش‌ها
.svg)
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
اطلاعات تکمیلی
| نام آموزش | آموزش ریاضیات گسسته |
|---|---|
| ناشر | فرادرس |
| کد آموزش | FVMTH114 |
| مدت زمان | ۲۱ ساعت و ۵۵ دقیقه |
| زبان | فارسی |
| نوع آموزش | آموزش ویدئویی (لینک دانلود) |
| حجم دانلود | ۱۱۴۶ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس) |
نظرات
ناهید
با سلام. استاد شیر افکن گرامی، می خواستم تشکر کنم ازتون و بگم که آموزش ها واقعا همه در حد عالی هستن. خدا حفظتون کنه
فرشید شیرافکن
ممنون
محمدجواد مولوی
سلام استاد شیر افکن،درس مدار منطقی رو تدریس نمیکنید؟
فرشید شیرافکن
سلام. اگر پیشنهاد مخاطبین زیاد باشد و فرادرس صلاح بداند ، حتما تدریس خواهم کرد. ممنون از لطف شما.
محمدجواد
سلام، کارتون درسته استاد شیر افکن،اگر میشه شما تافل و آیتلس رو هم بخونید و بعد شما تدذیس کنید،واقعا عالی،عالی عالی،ممنون
فرشید شیرافکن
ممنون
زهرا سیدرضی
باسلام جناب شیرافکن
و سپاس از آموزش های خوب شما. لطفا مبحث Deep learning را هم ارائه دهید.
باتشکر
فرشید شیرافکن
ممنون
فرشید شیرافکن
سلام. در پاسخ به آقا جاوید :
آموزش ریاضیات گسسته
آموزش برنامه نویسی C++
آموزش ساختمان داده ها همراه با پیاده سازی در ++C
آموزش طراحی الگوریتم
آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)
آموزش پیشرفته C++ (شی گرایی در سی پلاس پلاس)
موفق باشید.
علی صالحی
بسمه تعالی
عرض سلام و احترام و تبریک سال نو محضر استاد شیرافکن دست اندرکاران فرادرس و دوستان گرامی.
تدریس استاد شیرافکن بسیار عالی است بسیار عالی، ان شاءالله موفق و سلامت باشید.
فرشید شیرافکن
ممنون
وحید قیطولی
خیلی ممنون واقعا استاد شیرافکن عالی هستن
فرشید شیرافکن
لطف دارید.
جاوید یارمحمدی
با سلام و عرض ادب خدمت شما جناب شیرافکن
از صبر و حوصله ای که توی تدریس مطالب دارید بسیار ممنونم
بنده برای کنکور ارشد تقریبا تمامی مطالب ارایه شده توسط شما رو خریداری کردم. الان در حال مطالعه دروس ریاضی پایه و عمومی هستم و بعد از این دروس قصد دارم دروس تخصصی رو شروع کنم.درخواستی که از شما داشتم این هست که برای درک بهتر مفاهیم لطفا این دروس رو ترتیب بندی کنید تا به ترتیب مطالعه کنم.
آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)
آموزش ریاضیات گسسته
آموزش ساختمان داده ها همراه با پیاده سازی در ++C
آموزش پیشرفته C++ (شی گرایی در سی پلاس پلاس)
آموزش طراحی الگوریتم
آموزش برنامه نویسی C++
با تشکر
علی خلیلی
با سلام و احترام خدمت استاد گرانقدر، جناب آقای دکتر شیرافکن.
بنده از دانشجویان و طرفداران پر و پا قرص مجموعه های آموزشی شما هستم.حدود 2 ماه منتظر انتشار مجموعه آموزشی درس ریاضیات گسسته شما بودم. که درست در روز تحویل سال 1400 این مجموعه با تخفیف 51 درصدی فرادرس منتشر شد. بنابراین امروز هم از استاد شیرافکن ( بابت انتشار این درس ) عیدی گرفتم و هم از مجموعه فرادرس ( بابت تخفیف 51 درصدی ).
فرشید شیرافکن
ممنون