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

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

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

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

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

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

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

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

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


📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer

الگوریتم بازگشتی ضرب دو عدد


📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی از مثال هایی که میتوان در روش تقسیم و غلبه زد زندگی روزمزه خودمان است اگر اعضای خانواده مشکلات رو بین خودشون تقسیم کنند و هر کدام از آن ها جویای یک مشکل در زندگی باشن و با هم حالا باهم بر مشکل غلبه کنند میتوانند آن مشکل را در حل کنند در شکل بالا کاملا این قضیه واضح می باشد که مثال هایی که میتوان در Dtata Structure زد میتوان به مرتب سازی سریع , مرتب سازی ادغام اشاره کرد.

📣👨‍💻 @AlgorithmDesign_DataStructuer