👉Binary Search👈

مزایای جستجوی باینری:
🔷جستجوی باینری سریعتر از جستجوی خطی است، به خصوص برای آرایه های بزرگ.
🔷کارآمدتر از سایر الگوریتم‌های جستجو با پیچیدگی زمانی مشابه، مانند جستجوی درون‌یابی یا جستجوی نمایی.
🔷جستجوی باینری برای جستجوی مجموعه داده های بزرگی که در حافظه خارجی ذخیره می شوند، مانند هارد دیسک یا در فضای ابری، مناسب است.
معایب جستجوی باینری:
🔶آرایه باید مرتب شود.
🔶جستجوی باینری مستلزم آن است که ساختار داده مورد جستجو در مکان های حافظه پیوسته ذخیره شود.
🔶جستجوی باینری مستلزم این است که عناصر آرایه قابل مقایسه باشند، به این معنی که آنها باید بتوانند مرتب شوند.
کاربردهای جستجوی باینری:
🟡جستجوی دودویی می تواند به عنوان بلوک ساختمانی برای الگوریتم های پیچیده تر مورد استفاده در یادگیری ماشینی، مانند الگوریتم هایی برای آموزش شبکه های عصبی یا یافتن فراپارامترهای بهینه برای یک مدل، استفاده شود.
🟡می توان از آن برای جستجو در گرافیک های کامپیوتری مانند الگوریتم های ردیابی پرتو یا نقشه بافت استفاده کرد.
🟡می توان از آن برای جستجو در پایگاه داده استفاده کرد.


📣👨‍💻 @AlgorithmDesign_DataStructuer

Algorithm Prim
مراحل پیاده سازی الگوریتم پریم به شرح زیر است:

1️⃣حداقل درخت پوشا را با یک راس به طور تصادفی انتخاب کنید.
2️⃣تمام لبه هایی را که درخت را به رئوس جدید متصل می کند، پیدا کنید، حداقل را پیدا کنید و آن را به درخت اضافه کنید.
3️⃣به تکرار مرحله 2 ادامه دهید تا زمانی که حداقل درخت پوشا را بدست آوریم.

در این مثال از نود B شروع کرده است شما میتوانید نود های دیگری را نیز امتحال کنید.

📣👨‍💻 @AlgorithmDesign_DataStructuer

در زمینه برنامه نویسی، الگوریتم مجموعه ای از دستورالعمل های کاملاً تعریف شده به ترتیب برای انجام یک کار خاص و دستیابی به خروجی مورد نظر است. در اینجا ما می گوییم "مجموعه ای از دستورالعمل های تعریف شده" به این معنی که در جایی کاربر نتیجه آن دستورالعمل ها را می داند در صورتی که به روش مورد انتظار اجرا شوند.

بر اساس دانش در مورد نتیجه دستورالعمل ها، دو نوع الگوریتم وجود دارد که عبارتند از: الگوریتم های قطعی و غیر قطعی.

◀️الگوریتم قطعی (Deterministic Algorithm)چیست؟
الگوریتم قطعی نوعی الگوریتم است که در آن نتیجه هر الگوریتم به طور منحصر به فرد تعریف می شود. از این رو، یک الگوریتم قطعی تعداد مراحل ثابتی را انجام می دهد و همیشه با حالت پذیرش یا رد با نتیجه یکسان به پایان می رسد. ماشین هدف همان دستورالعمل را اجرا می کند و نتایج یکسانی را ارائه می دهد که به روش یا فرآیندی که در آن دستورالعمل اجرا می شود بستگی ندارد.

الگوریتم های قطعی می توانند یک مسئله را در زمان چند جمله ای حل کنند. یک الگوریتم قطعی همیشه یک نتیجه دارد، یعنی ورودی داده شده به آن همیشه خروجی یکسانی دارد. یک تابع ریاضی یک مثال رایج از الگوریتم قطعی است.
◀️الگوریتم غیر قطعی(Non-Deterministic) چیست؟
یک الگوریتم غیر قطعی الگوریتمی است که در آن خروجی هر الگوریتم به طور منحصر به فرد تعریف نشده باشد و بنابراین نتیجه می تواند تصادفی باشد. از این رو، الگوریتم های غیر قطعی نتایج متعددی دارند.

الگوریتم های غیر قطعی مسیرهای اجرایی متعددی را طی می کنند، بنابراین تعیین وضعیت بعدی ماشین بسیار دشوار است. برخلاف الگوریتم های قطعی، یک الگوریتم غیر قطعی نمی تواند مسائل را در زمان چند جمله ای حل کند. توابع تصادفی نمونه هایی از الگوریتم های غیر قطعی هستند.

📣👨‍💻 @AlgorithmDesign_DataStructuer

استفاده برخی از ساختارهای داده در برنامه ها و ساخت وب سایت ها

📣👨‍💻 @AlgorithmDesign_DataStructuer

ضرب اعداد بزرگ


📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer