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

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

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

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

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

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

Session 23
درس: 📘 ساختمان داده‌ها و الگوریتم‌ها
موضوع:🔍 جستجو در گراف‌ها - جستجوی سطح‌نخست (BFS)
مدرس: 👨‍🏫 دکتر مسعود صدیقین
دانشگاه: 🏛 صنعتی شریف

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

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

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

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

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

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

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

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

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

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

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

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

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

UniMERNet: A Universal Network for Real-World Mathematical Expression Recognition

🖥 Github: https://github.com/opendatalab/unimernet

📕 Paper: https://arxiv.org/pdf/2409.03643v1

🚀 Dataset: https://opendatalab.com/OpenDataLab/UniMER-Dataset

🤗 HF: https://huggingface.co/datasets/wanderkid/UniMER_Dataset

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

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

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

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

یادگیری ماشین (Machine Learning) شاخه‌ای از هوش مصنوعی 🤖 است که به سیستم‌ها این قابلیت را می‌دهد تا بدون نیاز به برنامه‌نویسی دقیق، از تجربه‌ها یاد بگیرند و با گذشت زمان عملکردشان را بهبود دهند 📈. به جای استفاده از قوانین ثابت، مدل‌های یادگیری ماشین با استفاده از داده‌ها الگوها را شناسایی می‌کنند و بر اساس آن تصمیم‌گیری می‌کنند.

سه نوع اصلی یادگیری ماشین عبارتند از:

1. یادگیری نظارت‌شده (Supervised Learning): در این روش، مدل با استفاده از داده‌های ورودی و خروجی آموزش می‌بیند 📝 و هدف آن یادگیری رابطه بین آن‌هاست تا بتواند خروجی‌های جدید را پیش‌بینی کند. مثال: تشخیص ایمیل‌های اسپم ✉️.

2. یادگیری بدون نظارت (Unsupervised Learning): در این حالت، مدل تنها با داده‌های ورودی کار می‌کند و سعی می‌کند ساختارهای پنهان یا گروه‌های مشابه را پیدا کند 🔍. مثال: خوشه‌بندی مشتریان بر اساس رفتار خرید 🛒.

3. یادگیری تقویتی (Reinforcement Learning): مدل با تعامل با محیط خود و دریافت پاداش‌ها و تنبیه‌ها یاد می‌گیرد تا تصمیمات بهتری بگیرد 🏆. مثال: آموزش ربات‌ها برای حرکت در یک محیط 🚀.

یادگیری ماشین در حوزه‌های مختلف مانند تشخیص تصویر 📸، پردازش زبان طبیعی 🗣، و پیش‌بینی‌ها و توصیه‌ها (مانند پیشنهاد فیلم یا محصولات 🎥🛍) کاربرد دارد.

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

صف اولویت‌دار (Priority Queue) در دنیای برنامه‌نویسی به ما کمک می‌کند تا کارها را بر اساس اهمیت‌شان، نه صرفاً زمان ورودشان، مدیریت کنیم. این داده‌ساختار کاربردهای زیادی دارد، مثل:

🛠 زمان‌بندی پردازش‌ها: سیستم‌عامل‌ها از صف اولویت‌دار برای اولویت‌دهی به وظایف مختلف استفاده می‌کنند تا مهم‌ترین کارها سریع‌تر انجام شوند.

🚗 الگوریتم‌های مسیریابی: در مسیریابی، صف اولویت‌دار کمک می‌کند تا مسیرهایی با کمترین هزینه یا کوتاه‌ترین زمان شناسایی شوند.

📶 مدیریت منابع: در تخصیص منابعی مثل پهنای باند یا حافظه، صف اولویت‌دار تضمین می‌کند که منابع ابتدا به مهم‌ترین درخواست‌ها اختصاص داده شود.

این صف به نوعی شبیه یک سیستم اورژانس است؛ همیشه به مهم‌ترین موضوعات اول رسیدگی می‌شود! 😊

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

K-Nearest Neighbors (KNN): الگوریتمی ساده اما مؤثر

در واقعKNN یک الگوریتم یادگیری ماشین نظارت‌شده است که برای طبقه‌بندی و رگرسیون استفاده می‌شود. این الگوریتم داده‌های جدید را با توجه به نزدیک‌ترین همسایه‌ها در فضای ویژگی طبقه‌بندی می‌کند.

🔹 چطور کار می‌کند؟
1. انتخاب تعداد همسایه‌ها (K).
2. محاسبه فاصله بین نقطه جدید و داده‌های موجود.
3. تعیین نزدیک‌ترین K همسایه.
4. اختصاص برچسب بر اساس اکثریت کلاس‌ها در بین K همسایه.

🔹 نقاط کلیدی:
- متریک‌های فاصله: شامل فاصله اقلیدسی، منهتن و مینکوفسکی.
- انتخاب K: انتخاب K مناسب، عملکرد مدل را به شدت تحت تأثیر قرار می‌دهد.
- یادگیری تنبل: KNN از داده‌های آموزشی تابع خاصی یاد نمی‌گیرد و فقط داده‌ها را حفظ می‌کند.

🔹 مزایا:
- ساده و قابل فهم
- عدم نیاز به فرضیاتی درباره توزیع داده‌ها
- مؤثر برای داده‌های کوچک و غیرخطی

🔹 معایب:
- محاسبات سنگین برای داده‌های بزرگ
- حساس به ویژگی‌های نامربوط و مقیاس داده‌ها
- وابسته به انتخاب K

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

اگر شما به دنبال دستیابی به رتبه‌های برتر در آزمون‌های DSA (Data Structures and Algorithms) یا مصاحبه‌های کاری در شرکت‌های برتر هستید، باید با مجموعه‌ای از سوالات پیچیده و چالش‌برانگیز آشنا باشید. این سوالات معمولاً روی مفاهیم پایه و عمیق از ساختارهای داده و الگوریتم‌ها تمرکز دارند و شما را ملزم می‌کنند که نه تنها راه‌حل‌های بهینه ارائه دهید، بلکه آنها را در کوتاه‌ترین زمان ممکن پیاده‌سازی کنید. در این پست، ما چند نمونه از سوالات DSA را که در مصاحبه‌های شرکت‌های برتر دنیا (Google، Facebook، Amazon و غیره) مطرح شده‌اند، با شما به اشتراک می‌گذاریم.

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

هیجان‌زده‌ام که این دستاورد جدید در بهینه‌سازی یادگیری ماشین رو از تیم اپل با شما به اشتراک بذارم!
معرفی AdEMAMix: یک بهینه‌ساز فوق‌پیشرفته که مفهوم مومنتوم (شتاب) در Stochastic Gradient Descent رو متحول کرده. این تکنیک تازه، از دو میانگین متحرک نمایی بهره می‌بره تا با ترکیب هوشمندانه‌ای از گرادیان‌های اخیر و داده‌های اولیه، سرعت یادگیری مدل‌های پیچیده رو افزایش بده و در عین حال پایداری و عمومی‌سازی اون‌ها رو به شدت بهبود ببخشه.

نتیجه؟ بهبود عملکرد و کاهش قابل‌توجه فراموشی مدل در طول آموزش، که باعث می‌شه شبکه‌های عصبی بهتر از هر زمان دیگه‌ای وظایف متنوع رو انجام بدن.

جزییات بیشتر در لینک زیر می باشد، حتماً چک کنید! 👇

https://arxiv.org/abs//2409.03137

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

برنامه 100 روزه یادگیری DSA 🎯

روزهای 1 تا 10: پایه‌گذاری مفاهیم 📚
- پیچیدگی زمان و فضا: یادگیری نمادهای Big-O ⏳💾
- آشنایی و پیاده‌سازی آرایه‌ها، لیست‌های پیوندی، پشته، صف و رشته‌ها 🔗📦

روزهای 11 تا 25: الگوریتم‌های پایه 🧩
- جستجو: جستجوی خطی و دودویی 🔍
- مرتب‌سازی: حبابی، ادغامی، سریع 🌀🔄
- الگوریتم‌های رشته‌ای و اعداد اول 📜🔢

روزهای 26 تا 40: درخت‌ها و گراف‌ها 🌳🗺
- آشنایی با درخت‌ها (BST) و گراف‌ها 🌐
- پیمایش درخت: DFS و BFS 🔄🔀
- پیچیدگی عملیات روی این ساختارها 🧮

روزهای 41 تا 60: الگوریتم‌های پیشرفته 🚀
- الگوریتم‌های گراف: دایکسترا و کوتاه‌ترین مسیر ⏳
- پیمایش و جستجو در گراف 🚦
- الگوریتم‌های تقسیم و غلبه 🧩⚡️

روزهای 61 تا 80: برنامه‌نویسی پویا (Dynamic Programming) 🧠💡
- حل مسائل مشهور: فیبوناچی، کوله‌پشتی، LCS 🎒
- درک و پیاده‌سازی تکنیک‌های تفکیک و ادغام و برنامه‌ریزی پویا 🔄🧠

روزهای 81 تا 100: مرور و پروژه عملی 🛠
- مرور و بهینه‌سازی کدها ✍️💻
- حل مسائل پیچیده‌تر 🔧
- پروژه عملی 🎓🔑

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

برنامه‌نویسی پویا (Dynamic Programming یا DP) یک تکنیک در طراحی الگوریتم‌ها است که برای حل مسائل پیچیده با استفاده از حل مسائل کوچکتر و ذخیره نتایج آن‌ها استفاده می‌شود. این تکنیک به‌طور خاص زمانی مفید است که مسئله دارای زیرمسئله‌های همپوشان و ساختار بهینه‌سازی باشد. 🎯

اصول برنامه‌نویسی پویا 🧩

دو ویژگی کلیدی مسائل قابل حل با برنامه‌نویسی پویا عبارتند از:

1. زیرمسئله‌های همپوشان (Overlapping Subproblems): بسیاری از مسائل بهینه‌سازی، مانند پیدا کردن مسیر بهینه یا محاسبه تعداد راه‌های مختلف برای انجام یک کار، زیرمسئله‌های تکراری دارند. در این شرایط، یک مسئله بزرگ به تعداد زیادی زیرمسئله کوچکتر تقسیم می‌شود و هر یک از این زیرمسئله‌ها ممکن است چندین بار تکرار شوند. 🔁

2. ساختار بهینه‌سازی (Optimal Substructure): راه‌حل بهینه یک مسئله می‌تواند با ترکیب راه‌حل‌های بهینه زیرمسئله‌های آن به دست آید. به عبارت دیگر، هر راه‌حل بهینه شامل ترکیبی از راه‌حل‌های بهینه‌ی زیرمسئله‌ها است. 🛠

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

دو روش اصلی برای پیاده‌سازی برنامه‌نویسی پویا وجود دارد:

1. بالا به پایین (Top-Down) با استفاده از تکنیک حفظ‌سازی (Memoization): در این روش، مسئله اصلی را به زیرمسئله‌های کوچکتر تقسیم کرده و هر بار نتیجه محاسبه‌شده زیرمسئله‌ها را ذخیره می‌کنیم. زمانی که یک زیرمسئله دوباره نیاز باشد، از نتیجه ذخیره‌شده استفاده می‌کنیم، در عوض اینکه دوباره آن را محاسبه کنیم. 📝

2. پایین به بالا (Bottom-Up): در این روش، از زیرمسئله‌های ساده‌تر شروع کرده و آن‌ها را به‌تدریج حل می‌کنیم تا به مسئله اصلی برسیم. این روش به استفاده از آرایه‌ها یا جدول‌ها برای ذخیره نتایج زیرمسئله‌ها نیاز دارد. این روش اغلب بهینه‌تر از روش بالا به پایین است زیرا از فراخوانی‌های مکرر جلوگیری می‌کند. 📊

کاربردهای برنامه‌نویسی پویا 🌐

برنامه‌نویسی پویا در حل مسائل مختلفی از جمله موارد زیر بسیار کاربردی است:

- مسئله‌ی کوله‌پشتی (Knapsack Problem) 🎒
- فاصله ویرایش (Edit Distance) در پردازش زبان طبیعی 📖
- تقسیم‌بندی زنجیره‌ی ماتریس‌ها (Matrix Chain Multiplication) 📐
- پیدا کردن زیررشته‌ی مشترک طولانی‌ترین (Longest Common Subsequence) 🧵
- مسئله‌ی مسیر یابی (Shortest Path Problem) مانند الگوریتم فلوید-وارشال 🛤

برنامه‌نویسی پویا به دلیل کاهش محاسبات تکراری و بهینه‌سازی زیرمسئله‌ها، یکی از مهم‌ترین ابزارها در طراحی الگوریتم‌های کارآمد است. ⚙️

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