×
ribbon

ریاضیات گسسته

مدرس:دانشگاه صنعتی شریف

میر امید حاجی میرصادقی

درس ریاضی گسسته یکی از دروس مقدماتی دانشکده ی ریاضی است. این درس به معرفی بخش های مختلفی... بیشتر
4.3 (77)
28 دیدگاه
21,581دانشجو
37ساعت
سرفصل‌ها

اشتراک مکتب‌پلاس

خرید اشتراک

با خرید اشتراک مکتب‌پلاس، علاوه بر این دوره، به بیش از ۴،۰۰۰ دوره دیگر دسترسی خواهید داشت.

دسترسی به تمام دوره‌هابیش از ۴،۰۰۰ دوره
محتوای دوره
سرفصل‌ها
توضیحات دوره
دیدگاه کاربران
درباره مدرس

آنچه در این دوره می‌آموزید

آموزش درس ریاضیات گسسته

کمک به دانشجویان برای امتحانات پایانی

آموزش کامل مباحث ریاضیات گسسته

ریاضی گسسته

این دوره شامل:

37 ساعت ویدئو

3 فایل ضمیمه قابل دانلود

دسترسی مادام‌العمر به محتوای دوره

سرفصل‌های دوره

1 فصل27 جلسه37 ساعت ویدیو
فیلم های آموزشی
  جلسه اول_ آشنایی با درس
00:16
  جلسه دوم
72:07
  جلسه سوم
81:06
   جلسه چهارم بخش اول
93:20
  جلسه چهارم بخش دوم
107:04
  جلسه پنجم
82:25
  جلسه ششم
86:33
  جلسه هفتم
78:00
  جلسه هشتم
86:08
  جلسه نهم
85:54
  جلسه دهم
81:19
  جلسه یازدهم
85:42
  جلسه دوازدهم
86:17
  جلسه سیزدهم
96:27
  جلسه چهاردهم
81:33
  جلسه پانزدهم
91:14
  جلسه شانزدهم
77:43
  جلسه هفدهم
94:16
  جلسه هجدهم
90:29
  جلسه نوزدهم
86:55
  جلسه بیستم
80:20
  جلسه بیست و یکم
94:16
  جلسه بیست و دوم
87:28
  جلسه بیست و سوم
87:14
  جلسه بیست و چهارم
89:11
  جلسه بیست و پنجم
81:11
  جلسه بیست و ششم
77:33

توضیحات دوره

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

دوره آموزش ریاضیات گسسته

دوره آموزش ریاضیات گسسته به آموزش سرفصل‌های این درس می‌پردازد و از کلاس‌های دانشگاه صنعتی شریف ضبط و در مکتب خونه قرار داده شده است. استاد این درس، جناب دکتر میر امید حاجی میرصادقی بوده که از اساتید برجسته رشته ریاضی این دانشگاه به‌حساب می‌آید. درس ریاضی گسسته در 28 جسله تدریس شده که مدت زمان لازم برای گذارندن این دوره 37 ساعت خواهد بود.

دوره آموزش ریاضیات گسسته برای چه کسانی مناسب است؟

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

پیش‌نیاز دوره آموزش ریاضیات گسسته چیست؟

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

سرفصل‌های درس ریاضیات گسسته 

سرفصل‌های این دوره آموزش ریاضیات گسسته به ترتیب در ادامه مطلب بیان خواهند شد:

  • فصل اول: حساب گزاره‌ها - گزاره و انواع آن، عملگرهای منطقی، شرطی و دو شرطی، هم‌ارزی‌های منطقی، قوانین دمورگان (De Morgan's Laws)، تابع ارزش و غیره در این بخش بیان می‌شوند.
  • فصل دوم: استلزام منطقی - قاعده‌های استنتاج، قیاس تعدی، استثنایی و عکس، ترکیب عطفی، بسط فصلی رزولوشن (Resolution)، سازگاری و.‌‌.. نیز مطالبی هستند که در این فصل آموزش داده می‌شوند.
  • فصل سوم: سورها - دروس این سرفصل گزاره‌نما، متغیرهای آزاد و مقید، استفاده از سورها در علم کامپیوتر، نقیض سورها، سورهای تو در تو، ترتیب سورها و قواعد استنتاج برای گزاره‌های شامل سور هستند.
  • فصل چهارم: مجموعه‌ها - مجموعه، نمودار ون (Venn Diagram)، زیرمجموعه، عملیات روی مجموعه‌ها، حاصل‌ضرب دکارتی (کارتزین)، قانون‌های نظريه مجموعه‌ها از دروس سرفصل‌های دوره آموزش ریاضیات گسسته هستند.
  • فصل پنجم: رابطه و تابع - تعریف رابطه، تعداد رابطه‌های تعریف شده روی مجموعه، خواص رابطه‌ها، تشخیص خواص به کمک گراف جهت‌دار، تشخیص خواص به کمک ماتریس، شمارش تعداد رابطه‌ها و..‌  دروس رابطه و تابع می‌باشند.
  • فصل ششم: رابطه و هم‌ارزی - رابطه هم ارزی، کلاس هم ارزی، افراز بستار و روابط در این فصل تدریس می‌شوند.
  • فصل هفتم: ترتیب جزئی، لاتیس، جبر بول ترتیب جزئی - ترتیب جزئی، عناصر مقایسه‌پذیر، ترتیب کامل، نمودار هاس (Hasse Diagram)، عضو ماکسیمال و مینیم، ماکسیمم و مینیمم دروس این فصل می‌باشند.
  • فصل هشتم: ساختارهای جبری - از دروس این فصل می‌توان عملیات n تایی، خواص، دستگاه جبری، همومورتیسم‌ها و... نام برد. 
  • فصل نهم: شمارش - اصل جمع، اصل ضرب، جایگشت یا تبدیل، جایگشت‌های با تکرار، ترکیب دروس فصل شمارش هستند.
  • فصل دهم: روابط بازگشتی - از درس‌های این فصل روابط بازگشتی، تعریف رابطه بازگشتی، برج هانویمساله، زادوولد خرگوش‌‌ها و دنباله فیبوناچی، مولد تابع مولد نمایی، حل روابط بازگشتی با استفاده از تابع مولد و... تدریس می‌شوند. 
  • فصل یازدهم: گراف - در این فصل تعریف گراف، نمایش گراف، رنگ‌آمیزی گراف، چندجمله‌ای فامی و... تدریس خواهند شد. 
  • فصل دوازدهم: درخت‌ها - تعریف درخت، جنگل، درخت ریشه‌دار، پدر (Parent)، فرزند (Child) و همزاد (Sibling)، جد (Ancestor) و نوه (Descendant)، برگ و راس داخلی از دروس سرفصل‌های درخت‌ها هستند.

کتاب مرجع درس:
Introductory Discrete Mathematics, V. K. Balakrishnan

دیدگاه کاربران

4.3

بر اساس امتیاز 77 دانشجو

1
2
3
4
5

دانشجوی دوره

22 روز پیش

5

عالی

دانشجوی دوره

27 روز پیش

5

عالیییییی

دانشجوی دوره

30 روز پیش

5

عالیییی

دانشجوی دوره

1 ماه پیش

5

عالی

دانشجوی دوره

1 ماه پیش

5

واقعا از دوره راضی بودم من

پرهام بویینی

5 ماه پیش

5

استاد دمت گرم،‌واقعا خیلی عالی توضیح میدید ، دیگه خیالم از یادگیری مباحث ریاضی راحت شدش. با وجود شما و سایت خوبه مکتب خونه ، دم همتون گرم حلالتون باشه

5دوره
112,317دانشجو
416نظر و امتیاز

دکتر میرصادقی از اساتید جوان دانشکده ریاضی و علوم کامپیوتر دانشگاه شریف است. وی مدرک کارشناسی و کارشناسی ارشد خویش را در رشته‌ی ریاضی از دانشگاه صنعتی شریف کسب کرد. نام‌برده در دوره‌ی دکترا وارد دوره‌ی مشترک بین دانشگاه صنعتی شریف و دانشگاه پاریس ۶ فرانسه شد و در سال ۱۳۹۱ موفق به اخذ دو مدرک دکترای خود از این دو دانشگاه شد.

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

مهارت‌هایی که می‌آموزید

دوره‌های مشابه

سوالات پرتکرار

آیا ممکن است برخی جلسات یک درس ناقص باشند؟

معمولا تمامی جلسات هر درس به‌طور کامل ضبط می‌شوند؛ اما گاهی به دلیل برخی ناهماهنگی‌ها ممکن است یک یا چند جلسه ضبط نشده باشد. جزئیات این موارد در توضیحات هر درس درج شده است.

اگر لینک دانلود یا پخش ویدئو مشکل داشت، چه کاری باید انجام داد؟

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

آیا می‌توان ویدئوهای یک درس را به‌صورت سی‌دی یا دی‌وی‌دی از شما تهیه کرد؟

در حال حاضر امکان ارسال دروس به‌صورت سی‌دی یا دی‌وی‌دی وجود ندارد و همه محتواها به شکل آنلاین ارائه می‌شوند.