دوره آموزشی مبانی برنامه نویسی: ریاضیات گسسته
3 ساعت 10 دقیقهمبتدی2016-03-09
مدرسین

Peggy Fisher
Programmer, Content Manager at LinkedIn Learning
جزئیات دوره
ریاضیات گسسته چیه و چه ربطی به برنامهنویسی داره؟
وقتی صحبت از برنامهنویسی میشه، ریاضی همیشه یه بخش کلیدی از ماجراست! یکی از شاخههای مهم ریاضیات گسسته هست، که روی ساختارهای مجزا (یعنی چیزایی که پیوسته نیستن، مثل اعداد صحیح، گرافها و گزارههای منطقی) تمرکز داره. این مفاهیم توی برنامهنویسی خیلی به کار میان و توی بخشهای مختلفی مثل طراحی نرمافزار، تحلیل الگوریتمها و منطق برنامهنویسی استفاده میشن.
در حقیقت، ریاضیات گسسته یه ابزار فوقالعاده برای توسعهی تفکر منطقیه و اگه یه برنامهنویس این مفاهیم رو بلد باشه، میتونه کدهایی تمیزتر، بهینهتر و قابل نگهداریتر بنویسه.
توی این دوره آموزشی، پگی فیشر بهت یاد میده که چطور با مفاهیم پایهی ریاضیات گسسته کار کنی! این دوره بر پایهی یه کتابخونهی متنباز SML (Standard Machine Language) ساخته شده که بهت کمک میکنه این مفاهیم رو توی عمل ببینی. قراره روی دادهها کار کنی، جدول درستی بنویسی، دادهها رو تحلیل کنی و گرافهای ریاضی رو برای نمایش اطلاعات استفاده کنی. در انتهای هر فصل، چالشهایی برای سنجش یادگیریت وجود داره، که بهت کمک میکنه این مفاهیم رو از تئوری به دنیای عملی برنامهنویسی بیاری و در وقتت صرفهجویی کنی و کدهای بهتری بنویسی.
اهداف یادگیری:
استفادهی عملی از ریاضیات گسسته در دنیای واقعی
شناخت اشیا بهعنوان مجموعههای داده و نحوهی استفاده ازشون
یادگیری نمادگذاری مجموعهها و عملیات روی اونها
راهاندازی و کار با SML (Standard Machine Language)
کار با انواع دادهها، رشتهها و توابع توی SML
تحلیل و بررسی دنبالههای دادهای
نوشتن جدول درستی (Truth Table) برای تحلیل منطقی
شناسایی و ارزیابی گزارهها (Predicates) در منطق ریاضی
اعتبارسنجی استدلالها و بررسی منطق برنامهنویسی
نوشتن اثباتهای شرطی، دوطرفه و زیرمجموعهای
نمایش دادهها با گرافها و بررسی ارتباط بین اونها
یادگیری تکنیکهای پیشرفتهی ریاضیات گسسته برای بهینهسازی کد
وقتی صحبت از برنامهنویسی میشه، ریاضی همیشه یه بخش کلیدی از ماجراست! یکی از شاخههای مهم ریاضیات گسسته هست، که روی ساختارهای مجزا (یعنی چیزایی که پیوسته نیستن، مثل اعداد صحیح، گرافها و گزارههای منطقی) تمرکز داره. این مفاهیم توی برنامهنویسی خیلی به کار میان و توی بخشهای مختلفی مثل طراحی نرمافزار، تحلیل الگوریتمها و منطق برنامهنویسی استفاده میشن.
در حقیقت، ریاضیات گسسته یه ابزار فوقالعاده برای توسعهی تفکر منطقیه و اگه یه برنامهنویس این مفاهیم رو بلد باشه، میتونه کدهایی تمیزتر، بهینهتر و قابل نگهداریتر بنویسه.
توی این دوره آموزشی، پگی فیشر بهت یاد میده که چطور با مفاهیم پایهی ریاضیات گسسته کار کنی! این دوره بر پایهی یه کتابخونهی متنباز SML (Standard Machine Language) ساخته شده که بهت کمک میکنه این مفاهیم رو توی عمل ببینی. قراره روی دادهها کار کنی، جدول درستی بنویسی، دادهها رو تحلیل کنی و گرافهای ریاضی رو برای نمایش اطلاعات استفاده کنی. در انتهای هر فصل، چالشهایی برای سنجش یادگیریت وجود داره، که بهت کمک میکنه این مفاهیم رو از تئوری به دنیای عملی برنامهنویسی بیاری و در وقتت صرفهجویی کنی و کدهای بهتری بنویسی.
اهداف یادگیری:
استفادهی عملی از ریاضیات گسسته در دنیای واقعی
شناخت اشیا بهعنوان مجموعههای داده و نحوهی استفاده ازشون
یادگیری نمادگذاری مجموعهها و عملیات روی اونها
راهاندازی و کار با SML (Standard Machine Language)
کار با انواع دادهها، رشتهها و توابع توی SML
تحلیل و بررسی دنبالههای دادهای
نوشتن جدول درستی (Truth Table) برای تحلیل منطقی
شناسایی و ارزیابی گزارهها (Predicates) در منطق ریاضی
اعتبارسنجی استدلالها و بررسی منطق برنامهنویسی
نوشتن اثباتهای شرطی، دوطرفه و زیرمجموعهای
نمایش دادهها با گرافها و بررسی ارتباط بین اونها
یادگیری تکنیکهای پیشرفتهی ریاضیات گسسته برای بهینهسازی کد
مهارت ها
CryptographyProgramming FoundationsFoundationsCybersecuritySoftware Development
سرفصل ها
0. مقدمه
- 01 - خوش آمدید
- 02 - آنچه باید بدانید
- 03 - استفاده از فایلهای تمرین
1. کاربردهای ریاضی گسسته
- 04 - مبانی ریاضیات گسسته
- 05 - ریاضی گسسته برای برنامه نویسی
- 06 - ریاضیات گسسته در دنیای واقعی
- 07 - ریاضی گسسته انتزاعی
2. مجموعه ها
- 08 - اشیاء به عنوان مجموعه
- 09 - نماد را تنظیم کنید
- 10 - عملیات را تنظیم کنید
- 11 - مجموعههای قدرت
- 12 - دنباله و جمع
- 13 - بازگشت
- 14 - کاردینالیته و گسستگی و پارتیشن
- 15 - ست از محصولات دکارتی
- 16 - چالش - با ستها تمرین کنید
- 17 - راه حل - با ستها تمرین کنید
3. راهاندازی SML
- 18 - برنامه نویسی تابعی
- 19 - انواع داده ها
- 20 - شخصیتها و رشته ها
- 21 - توابع بازگشتی
- 22 - چالش - SML را یاد بگیرید
- 23 - راه حل - ایجاد انواع دادههای جدید
4. تجزیهوتحلیل توالی داده ها
- 24 - از SML برای ایجاد لیست استفاده کنید
- 25 - انجام توابع در لیست
- 26 - انواع دادههایی که از لیستها استفاده میکنند ایجاد کنید
- 27 - چالش - مدل سفارش ناهار
- 28 - راه حل - یک سفارش ناهار را مدل کنید
5. استدلالهای مؤثر و تصمیمات قابل دفاع
- 29 - استدلال و استنباط معتبر
- 30 - جداول حقیقت
- 31 - محمولات را شناسایی و ارزیابی کنید
- 32 - قضایای شرطی
- 33 - استدلالهای معتبر
- 34 - قواعد استنباط
- 35 - هم ارزی منطقی را ثابت کنید
- 36 - چالش - جداول حقیقت را بنویسید
- 37 - راه حل - جداول صدق را بنویسید
6. اثبات آسان
- 38 - یک طرح کلی برای اثبات بنویسید
- 39 - برهانهای زیر مجموعه را بنویسید
- 40 - ادله شرطی را ارزیابی کنید
- 41 - ادله دو شرطی را بفهمید
- 42 - با استقراء ریاضی ثابت کنید
- 43 - چالش - اثبات بنویسید
- 44 - راه حل - برهان بنویسید
7. مباحث ریاضی گسسته پیشرفته
- 45 - تجسم دادهها با تئوری گراف
- 46 - بهینهسازی شبکه با درختان
- 47 - احتمال رویداد
- 48 - رمزنگاری
- 49 - چالش - تکنیکهای پیشرفته
- 50 - راه حل - تکنیکهای پیشرفته
نتیجه
- 51 - مراحل بعدی
دوره های مرتبط
- دوره آموزشی مقدمهای بر رمزنگاری کاربردی و رمزکاوی
- دوره آموزشی کریپتوگرافی: فناوریهایی برای ایمنسازی دادهها و ارتباطات
- دوره آموزشی یادگیری رمزنگاری و امنیت شبکه
- دوره آموزشی یادگیری جامع رمزنگاری متقارن
- دوره آموزشی کاوش تور و وب تاریک
- دوره آموزشی آمادگی برای گواهینامه مهندس امنیت ابری حرفهای Google Cloud (۲۰۲۴)
- دوره آموزشی مشاغل امنیت سایبری: یک مهندس امنیتی شوید
- دوره آموزشی مبانی محاسبات کوانتومی