دنباله فیبوناچی با دو عدد 0 و 1 شروع می‌شود و هر عدد بعدی برابر مجموع دو عدد قبلی است. اگرچه این دنباله به ظاهر ساده است، اما دارای پیچیدگی‌های زیادی است.

1. پیچیدگی محاسباتی 📊
- محاسبه بازگشتی ساده: ناکارآمد و با پیچیدگی زمانی O(2^n) است.
- برنامه‌نویسی پویا: با ذخیره نتایج، کارایی بهبود یافته و پیچیدگی به O(n) کاهش می‌یابد.
- استفاده از ماتریس‌ها: با ضرب ماتریس‌ها می‌توان سریع‌تر و با پیچیدگی O(log n) محاسبه کرد.

2. کاربردها 🌿💻
- طبیعت: در الگوی گل‌ها، مارپیچ‌ها و نسبت‌های طبیعی ظاهر می‌شود.
- علوم کامپیوتر: در الگوریتم‌ها، رمزنگاری و ساختارهای داده مثل "هیپ فیبوناچی" استفاده می‌شود.

3. عدد طلایی ✨
با افزایش تعداد اعداد در دنباله، نسبت بین دو عدد متوالی به عدد طلایی
نزدیک می‌شود که در هنر و معماری نیز بسیار استفاده می‌شود.

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

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

مجموعه داده Hokoff با استفاده از اطلاعات بازی Honor of Kings برای بهبود یادگیری تقویتی آفلاین و یادگیری تقویتی چندعاملی آفلاین ایجاد شده است. این داده‌ها واقعیت و پیچیدگی بیشتری نسبت به مجموعه‌های داده قبلی دارند و شامل فضاهای عملیاتی سلسله‌مراتبی هستند که تصمیم‌گیری‌های پیچیده در بازی‌ها را به‌خوبی شبیه‌سازی می‌کنند. Hokoff همچنین یک الگوریتم پایه جدید ارائه می‌کند تا محققان بتوانند الگوریتم‌های خود را برای سناریوهای واقعی بهینه‌سازی کنند. 🎮🧠

Github: https://github.com/tencent-ailab/hokoff

📕 Paper: https://arxiv.org/abs/2408.10556v1

🚀 Dataset: https://paperswithcode.com/dataset/d4rl

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 1
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 📊 آشنایی با سیلابس درس و نمونه‌هایی از تحلیل مرتبه زمانی
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 2
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🔍 بررسی دقیق‌تر مرتبه زمانی، محاسبه بهترین حالت (Best Case)، بدترین حالت (Worst Case)، و حالت متوسط (Average Case) الگوریتم‌ها
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 3
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: ⚙️ مفاهیم Ω (اُمگا)، O (اُ)، و Θ (تتا)
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 4
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🔄 تحلیل مجانبی و روابط بازگشتی
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 5
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 تحلیل الگوریتم‌های بازگشتی با روش درختی و قضیه اصلی
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 6
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: ⚖️ قضیه اصلی و روش‌های تقسیم و غلبه
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 7
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 📉 تحلیل سرشکن (Amortized Analysis)
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 8
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🛠 داده‌ساختارهای ابتدایی: صف (Queue) و استک (Stack)
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 9
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 درخت ها
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 10
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 درخت ها - درخت جستجوی دودویی
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 11
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 درخت دودویی جستجو
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 12
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 درخت عبارت
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 13
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 📊 صف اولویت
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 14
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🌳 درخت های جستجوی دودویی متوازن
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 15
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🗺 MAP و جدول در هم‌سازی
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 16
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🔢 درهم‌سازی - 2
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

Session 17
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع: 🔑 درهم‌سازی - درهم‌سازی دوگانه - توابع هش Universal - هش کامل
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer