درس ریاضی گسسته یکی از دروس مقدماتی دانشکدهی ریاضی است. این درس به معرفی بخشهای مختلفی از ریاضی گسسته شامل منطق ریاضی، نظریهی مجموعهها، آنالیز شمارشی، روابط بازگشتی، توابع مولد و نظریهی گراف میپردازند. دوره ...
آموزش درس ریاضیات گسسته
کمک به دانشجویان برای امتحانات پایانی
آموزش کامل مباحث ریاضیات گسسته
ریاضی گسسته
درس ریاضی گسسته یکی از دروس مقدماتی دانشکدهی ریاضی است. این درس به معرفی بخشهای مختلفی از ریاضی گسسته شامل منطق ریاضی، نظریهی مجموعهها، آنالیز شمارشی، روابط بازگشتی، توابع مولد و نظریهی گراف میپردازند. دوره آموزش ریاضیات گسسته فعلی در نیمسال دوم سال تحصیلی 1391 در دانشکدهی ریاضیات دانشگاه صنعتی شریف تدریس شده است که در ادامه به معرفی آن خواهیم پرداخت.
دوره آموزش ریاضیات گسسته به آموزش سرفصلهای این درس میپردازد و از کلاسهای دانشگاه صنعتی شریف ضبط و در مکتب خونه قرار داده شده است. استاد این درس، جناب دکتر میر امید حاجی میرصادقی بوده که از اساتید برجسته رشته ریاضی این دانشگاه بهحساب میآید. درس ریاضی گسسته در 28 جسله تدریس شده که مدت زمان لازم برای گذارندن این دوره 37 ساعت خواهد بود.
دوره آموزش ریاضیات گسسته برای دانشجویان رشته مهندسی و علوم کامپیوتر ضروری است و در عین حال دانشجویان رشته مهندسی صنایع و حتی دانشجویان پیش دانشگاهی نیز مناسب بهحساب میآید. همچنین از مباحث ریاضیات گسسته که در دوره آموزش رایگان ریاضیات گسسته توضیح داده میشود، میتوانید برای شرکت در المپیاد کامپیوتر و یا المپیاد ریاضی در دورهی متوسطه و دبیرستان نیز استفاده کنید.
پیشنهاد میشود که برای درک بهتر مبحث این درس و پیش از شروع این دوره، دورهی آموزشی آمار و احتمال مهندسی دانشگاه صنعتی شریف که توسط دکتر علی شریفی زارچی تدریس شده است را مشاهده کنید. همچنین پس از مشاهدهی دوره آموزش رایگان ریاضیات گسسته میتوانید به عنوان مباحث تکمیلی دورهی منطق ریاضی، که در دانشکدهی ریاضیات دانشگاه تهران توسط دکتر مجید علیزاده تدریس شده و همچنین دورهی فلسفهی ریاضی که در دانشکده ریاضیات دانشگاه صنعتی شریف توسط دکتر سیاوش شهشهانی تدریس شده است را مشاهده کنید.
سرفصلهای این دوره آموزش ریاضیات گسسته به ترتیب در ادامه مطلب بیان خواهند شد:
کتاب مرجع درس:
Introductory Discrete Mathematics, V. K. Balakrishnan
علم ریاضیات را به روشهای مختلفی میتوان تقسیم کرد. یکی از این روشهای تقسیم کردن این است که ریاضی را به بخش گسسته و پیوسته تقسیم کنیم. به این ترتیب ریاضیات گسسته فقط با عناصر گسسته ارتباط دارد و مفاهیمی که در فضای پیوسته معنا پیدا میکنند را در این درس مشاهده نمیکنید. بر فرض مثال مباحث ترکیبات و توزیعهای گسستهی احتمالات را میتوان جزئی از ریاضیات گسسته فرض کرد و مباحث دیگر احتمالات را جزئی از ریاضیات پیوسته قلمداد کرد.
مثلاً اصل ضرب و توزیع پواسون بخشی از ریاضیات گسسته هستند و توزیع نرمال بخشی از ریاضیات پیوسته. یکی از دلایل اهمیت روز افزون ریاضیات گسسته، ارتباط تنگاتنگی است که این مبحث با علوم رایانه و برنامهنویسی دارد. از آنجایی که اهمیت علوم رایانه در رشتههای مختلف درسی و دانشگاهی روزبهروز بیشتر میشود؛ میتوان گفت که مطالعهی ریاضیات گسسته برای طیف گستردهای از افراد لازم و ضروری است. نظریه گراف، منطق ریاضی، فلسفه ریاضی، زنجیرههای مارکوف، تئوری صف، احتمالات، برهان، اصل شمارش و غیره از مهمترین مباحث ریاضی گسسته هستند که شما در این دوره آموزش ریاضیات گسسته با بخشی از آنها آشنا خواهید شد.
ریاضیات گسسته به عنوان یکی از دروس اصلی در دانش ریاضی بهحساب میآید. این علم همچنین در رشته مهندسی کامپیوتر و مهندسی IT یا حتی دنیای واقعی کاربرد خواهد داشت. مسائلی مانند منطق ریاضی، نظريهی مجموعهها، آنالیز شمارشی، روابط بازگشتی، توابع مولد و نظريه گراف در ریاضیات گسسته مورد بحث قرار میگیرند. شما به عنوان یک دانشآموز میتوانید از آموزش ریاضیات گسسته در جهت آمادگی برای شرکت در المپیاد کامپیوتر یا المپیاد ریاضی بهره ببرید. البته این آموزشها در مقاطع دانشگاهی در رشتههای مهندسی کامپیوتر، صنایع و غیره نیز تدریس میشوند.
برای بیان اهمیت ریاضیات گسسته میتوان موارد بیشماری را بیان کرد که این دانش جایگاه مهمی در محدوده علم دارد. تکنیکهای بهینهسازی ریاضیات گسسته در حل بسیاری از مسائل در تحقیقات عملیاتی کاربردی هستند. تحقیقات عملیاتی شیمی، مهندسی، زیستشناسی و غیره را شامل میشود. با مطالعه این دانش بلوغ ریاضی در شما توسعه پیدا میکند. به این معنا که در درک و ایجاد استدلالهای ریاضی توانایی خوبی پیدا میکنید.
در مهندسی کامپیوتر نیز دستیابی به دانش کاربردی با کمک درس ریاضیات گسسته ممکن میشود. در مهندسی کامپیوتر از ریاضیات گسسته به عنوان پلی برای رساندن مراحل نظری به مرحله عملی استفاده میشود. بنابراین افراد متخصص علوم کامپیوتر با درک عمیقتری مفاهیم کامپیوتری را درک میکنند و همچنین با کمک کامپیوتر میتوانند انجام دادن بسیاری از امور روزمره را ساده کنند. علاوه بر اینها کتابهای Introductory Discrete Mathematics نوشته V. K. Balakrishnan میتوانند منابع خوبی برای یادگیری ریاضیات از نوع گسسته آن باشند.
شاید قدیمیترین بخش ریاضیات در کنار هندسه، همین ریاضیات گسسته باشد و تا پیش از قرن 17 میلادی که مباحثی جدید مثل: مجموعهی اعداد حقیقی، انتگرال و مشتق مطرح نشده بودند، ریاضیات را همین بخش گسسته تشکیل میداد. اما پس از طرح مباحث مذکور، بخش جدیدی تحت عنوان ریاضیات پیوسته تشکیل شد و مباحث قدیمی ریاضیات با نام ریاضیات گسسته شناخته شدند.
اما این بدان معنا نیست که ریاضیات گسسته قدیمی شده و کاربردش را از دست داده، اتفاقاً با توسعهی علوم کامپیوتر و اهمیت ریاضیات گسسته در برنامهنویسی، ریاضی گسسته اهمیت بیشتری پیدا کرده و همچنین مباحث و مسائل جدیدی در این حوزه مطرح شده است.
ریاضیات گسسته در حوزههای مختلفی مورد استفاده قرار میگیرد که از مهمترین آنها میتوان به موارد زیر اشاره کرد.
یکی از کاربردهای ریاضیات گسسته در رشتهی رمزنگاری است که شما در صورت علاقهی بیشتر به این مبحث میتواند دورهی آموزش رایگان رمزنگاری که توسط دکتر جواد کاظمیتبار در دانشگاه صنعتی شاهرود تدریس شده است را مشاهده بفرمایید. رشتهی رمزنگاری به طور ساده رشتهای است که بر روی چگونگی ایجاد ساختار امنیتی و کلمه عبور برای کامپیوترها و سیستمهای الکترونیکی تحقیق میکند و یکی از دلایل اهمیت ریاضیات گسسته در این حوزه این است که کامپیوترها اطلاعات را به صورت گسسته ارسال میکنند.
یکی دیگر از اهمیتهای ریاضی گسسته مبحث الگوریتمهای کامپیوتری است. از آنجایی که برنامهنویسان الگوریتمها را بر اساس قوانین ریاضیات گسسته طراحی میکنند و این الگوریتمها اهمیت بسیار بالایی در کامپیوترها دارد، ریاضیات گسسته در این حوزه نیز بسیار پرکاربرد است. پیشنهاد میشود تا در صورت علاقه به مبحث الگوریتمها، دورهی آموزشی رایگان طراحی الگوریتم که در دانشکدهی کامپیوتر دانشگاه صنعتی شریف و توسط دکتر علی شریفی زارچی تدریس شده است را مشاهده بفرمایید. ریاضی گسسته در حوزههای دیگری مانند لجستیک و زنجیره تأمین، طراحی سیستمهای نوبتدهی، طراحی خط تولید و غیره نیز کاربرد دارد.
ریاضیات گسسته به عنوان علم محاسباتی علوم کامپیوتر شناخته میشود. در علم کامپیوتر الگوریتم کامپیوتری، زبانهای برنامهنویسی، رمزنگاری، توسعه نرمافزارهای کاربردی از طريق اين دانش ممکن شده است. کاربردهای این علم از ریاضیات در کامپیوتر عبارت است از:
ساختمان گسسته از درسهای اصلی است که در علم ریاضیات مورد بررسی قرار میگیرد. بسیاری از دانش آموزان برای شرکت در المپیادها از این دانش بهره میگیرند. همچنین این درس در رشتههای مهندسی کامپیوتر و IT در مجامع دانشگاهی کاربرد خواهد داشت. ریاضیات گسسته بهترین علم برای تبدیل محتواهای نظری به عملی خواهد بود. اگر به فکر یادگیری مبانی ریاضیات گسسته هستید، هماکنون با ثبتنام در دوره آموزش ریاضیات گسسته اولین و مهمترین قدم در این زمینه را بردارید.
اطلاعات بیشتر
از مجموع 33 امتیاز
12 نظرنظرات بیشتر
دکتر میرصادقی از اساتید جوان دانشکده ریاضی و علوم کامپیوتر دانشگاه شریف است. وی مدرک کارشناسی و کارشناسی ارشد خویش را در رشتهی ریاضی از دانشگاه صنعتی شریف کسب کرد. نامبرده در دورهی دکترا وارد دورهی مشترک بین دانشگاه صنعتی شریف و دانشگاه پاریس ۶ فرانسه شد و در سال ۱۳۹۱ موفق به اخذ دو مدرک دکترای خود از این دو دانشگاه شد.
از جمله افتخارات وی میتوان به کسب دو مدال طلای کشوری و دو مدال برنز جهانی المپیاد دانشآموزی ریاضی، کسب دو مدال طلای کشوری مسابقات دانشجویی کشوری، کسب جایزهی اول و دوم مسابقات دانشجویی ریاضی جهانی، کسب رتبهی اول آزمون کارشناسی ارشد و دکترا اشاره کرد.
اطلاعات بیشتر