×
ribbon

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

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

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

مشخصات دوره
محتوای دوره
توضیحات دوره
دیدگاه کاربران
درباره مدرس

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

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

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

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

ریاضی گسسته

محتوای دوره

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

از مجموع 59 امتیاز

22نظر

13 روز پیش

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

دانشجوی دوره

4 ماه پیش

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

پرهام بویینی

6 ماه پیش

بهترین

میثم

6 ماه پیش

بسیار عالی

دانشجوی دوره

7 ماه پیش

بسیار خوب بود بیان استاد و نحوه تدریسشون دقیق و قابل درک بود. ممنون🌻🙏🏻

دانشجوی دوره

1 سال پیش

خیلی خوب

فرحناز نجفی

1 سال پیش

دوره اش خوبه‌ , و قابل فهمه. از کتاب های روزن و گریمالدی که شدیدا بهتره با اختلاف زیاد.

دانشجوی دوره

2 سال پیش

جزوه های جلسات یک و دو موجود میباشند جزوه بقیه جلسات را چگونه دانلود کنیم ؟ لینکی که استاد میفرمایند منقضی شده

متین کامیان

3 سال پیش

واقعا خیلی ممنون عالی

دانشجوی دوره

3 سال پیش

بی نظیر بود واقعا 😍👏

صبا افکاری

4 سال پیش

با سلام خدمت استاد گرامی. من رشته برق میخونم اما میخوام برای ارشد هوش بخونم و کنکور کامپیوتر بدم. البته نمیدونم چقدر در اون میتونم موفق باشم. فیلم های شما با اینکه رشته تخصصی من نبود بسیار واضح بود. بسیار سپاسگزارم از شما.

دانشجوی دوره

4 سال پیش

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

دانشجوی دوره

5 سال پیش

سلام خسته نباشیدخدمت استادگرامی شماخیلی قشنگ توضیح میدید ممنون استاد

علی رضا ایزدی

5 سال پیش

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

امین

5 سال پیش

عالی

دانشجوی دوره

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

درباره استاد

میر امید حاجی میرصادقی
5دوره
111,525دانشجو

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

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

اطلاعات بیشتر

دیگر دوره‌های میر امید حاجی میرصادقی

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

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

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

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

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

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

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

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