لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش تفکر ریاضی در علوم کامپیوتر
- آخرین آپدیت
دانلود Mathematical Thinking in Computer Science
نکته:
ممکن هست محتوای این صفحه بروز نباشد ولی دانلود دوره آخرین آپدیت می باشد.
نمونه ویدیوها:
توضیحات دوره:
تفکر ریاضی در تمامی حوزههای علوم کامپیوتر از جمله الگوریتمها، بیوانفورماتیک، گرافیک کامپیوتری، علم داده، یادگیری ماشین و غیره نقشی حیاتی دارد. در این دوره، مهمترین ابزارهای مورد استفاده در ریاضیات گسسته مانند استقرا، بازگشت (Recursion)، منطق، ناورداها (Invariants)، مثالزنی و بهینگی را خواهیم آموخت. ما از این ابزارها برای پاسخ به سوالات رایج برنامهنویسی استفاده میکنیم؛ سوالاتی نظیر: چگونه مطمئن شویم که راه حلی وجود دارد؟ آیا اطمینان دارم که برنامهام بهینه ترین پاسخ را محاسبه میکند؟ آیا هر یک از این اشیاء الزامات تعیین شده را برآورده میکنند؟
در این دوره آنلاین، ما از رویکرد «اول امتحان کن، بعد توضیح میدهیم» استفاده میکنیم: شما بسیاری از پازلهای تعاملی (و سازگار با موبایل) را حل خواهید کرد که با دقت طراحی شدهاند تا شما را قادر سازند بسیاری از ایدهها و مفاهیم مهم را خودتان کشف کنید.
پیشنیازها:
۱. ما تنها ریاضیات پایه (مثلاً دانستن مفهوم مربع یا نحوه جمع کسورها)، عقل سلیم و کنجکاوی را فرض میکنیم.
۲. دانش پایه برنامهنویسی ضروری است زیرا برخی از کوییزها نیاز به برنامهنویسی با زبان پایتون دارند.
سرفصل ها و درس ها
ارائه استدلالهای متقاعدکننده
Making Convincing Arguments
ویدیو معرفی
Promo Video
اثباتها؟
Proofs?
اثبات با مثال
Proof by Example
اثبات عدم امکان
Impossibility Proof
اثبات عدم امکان (بخش دوم) و نتیجهگیری
Impossibility Proof, II and Conclusion
یک مثال کافی است
One Example is Enough
تقسیم یک هشتضلعی
Splitting an Octagon
سرگرمی در زندگی واقعی: تنسگریتیها (اختیاری)
Making Fun in Real Life: Tensegrities (Optional)
حقوق خود را بشناسید
Know Your Rights
هیچ کس نمیتواند همیشه برنده باشد: مثالهای غیرموجود
Nobody Can Win All The Time: Nonexisting Examples
چگونه یک مثال پیدا کنیم؟
How to Find an Example?
مربعهای جادویی
Magic Squares
محدود کردن جستجو
Narrowing the Search
مربعهای جادویی ضربی
Multiplicative Magic Squares
پازلهای بیشتر
More Puzzles
ترکیبات خطی اعداد صحیح
Integer Linear Combinations
مسیرها در یک گراف
Paths In a Graph
گرم کردن
Warm-up
زیرمجموعه بدون x و 100x
Subset without x and 100-x
رخها در صفحه شطرنج
Rooks on a Chessboard
اسبها در صفحه شطرنج
Knights on a Chessboard
فیلها در صفحه شطرنج
Bishops on a Chessboard
زیرمجموعه بدون x و 2x
Subset without x and 2x
مسئله N وزیر: جستجوی Brute Force
N Queens: Brute Force Search
مسئله N وزیر: بازگشت (Backtracking): مثال
N Queens: Backtracking: Example
مسئله N وزیر: بازگشت (Backtracking): کدنویسی
N Queens: Backtracking: Code
۱۶ قطر
16 Diagonals
بازگشت و استقرا
Recursion and Induction
بازگشت (Recursion)
Recursion
مسئله سکه
Coin Problem
برجهای هانوی
Hanoi Towers
منطق
Logic
ناورداها
Invariants
حل پازل ۱۵
Solving a 15-Puzzle
قوانین پازل ۱۵
The Rules of 15-Puzzle
جایگشتها
Permutations
اثبات: بخش دشوار
Proof: The Difficult Part
ماموریت غیرممکن
Mission Impossible
طبقهبندی جایگشت به زوج یا فرد
Classify a Permutation as Even/Odd
بخش تکمیلی: طبقهبندی سریع
Bonus Track: Fast Classification
پروژه: تعریف تکلیف
Project: The Task
راهنمای کوییز: چرا هر جایگشت زوج قابل حل است
Quiz Hint: Why Every Even Permutation Is Solvable
نمایش نظرات