🙏2👨💻1
در زمینه برنامه نویسی، الگوریتم مجموعه ای از دستورالعمل های کاملاً تعریف شده به ترتیب برای انجام یک کار خاص و دستیابی به خروجی مورد نظر است. در اینجا ما می گوییم "مجموعه ای از دستورالعمل های تعریف شده" به این معنی که در جایی کاربر نتیجه آن دستورالعمل ها را می داند در صورتی که به روش مورد انتظار اجرا شوند.
بر اساس دانش در مورد نتیجه دستورالعمل ها، دو نوع الگوریتم وجود دارد که عبارتند از: الگوریتم های قطعی و غیر قطعی.
◀️الگوریتم قطعی (Deterministic Algorithm)چیست؟
الگوریتم قطعی نوعی الگوریتم است که در آن نتیجه هر الگوریتم به طور منحصر به فرد تعریف می شود. از این رو، یک الگوریتم قطعی تعداد مراحل ثابتی را انجام می دهد و همیشه با حالت پذیرش یا رد با نتیجه یکسان به پایان می رسد. ماشین هدف همان دستورالعمل را اجرا می کند و نتایج یکسانی را ارائه می دهد که به روش یا فرآیندی که در آن دستورالعمل اجرا می شود بستگی ندارد.
الگوریتم های قطعی می توانند یک مسئله را در زمان چند جمله ای حل کنند. یک الگوریتم قطعی همیشه یک نتیجه دارد، یعنی ورودی داده شده به آن همیشه خروجی یکسانی دارد. یک تابع ریاضی یک مثال رایج از الگوریتم قطعی است.
◀️الگوریتم غیر قطعی(Non-Deterministic) چیست؟
یک الگوریتم غیر قطعی الگوریتمی است که در آن خروجی هر الگوریتم به طور منحصر به فرد تعریف نشده باشد و بنابراین نتیجه می تواند تصادفی باشد. از این رو، الگوریتم های غیر قطعی نتایج متعددی دارند.
الگوریتم های غیر قطعی مسیرهای اجرایی متعددی را طی می کنند، بنابراین تعیین وضعیت بعدی ماشین بسیار دشوار است. برخلاف الگوریتم های قطعی، یک الگوریتم غیر قطعی نمی تواند مسائل را در زمان چند جمله ای حل کند. توابع تصادفی نمونه هایی از الگوریتم های غیر قطعی هستند.
📣👨💻 @AlgorithmDesign_DataStructuer
بر اساس دانش در مورد نتیجه دستورالعمل ها، دو نوع الگوریتم وجود دارد که عبارتند از: الگوریتم های قطعی و غیر قطعی.
◀️الگوریتم قطعی (Deterministic Algorithm)چیست؟
الگوریتم قطعی نوعی الگوریتم است که در آن نتیجه هر الگوریتم به طور منحصر به فرد تعریف می شود. از این رو، یک الگوریتم قطعی تعداد مراحل ثابتی را انجام می دهد و همیشه با حالت پذیرش یا رد با نتیجه یکسان به پایان می رسد. ماشین هدف همان دستورالعمل را اجرا می کند و نتایج یکسانی را ارائه می دهد که به روش یا فرآیندی که در آن دستورالعمل اجرا می شود بستگی ندارد.
الگوریتم های قطعی می توانند یک مسئله را در زمان چند جمله ای حل کنند. یک الگوریتم قطعی همیشه یک نتیجه دارد، یعنی ورودی داده شده به آن همیشه خروجی یکسانی دارد. یک تابع ریاضی یک مثال رایج از الگوریتم قطعی است.
◀️الگوریتم غیر قطعی(Non-Deterministic) چیست؟
یک الگوریتم غیر قطعی الگوریتمی است که در آن خروجی هر الگوریتم به طور منحصر به فرد تعریف نشده باشد و بنابراین نتیجه می تواند تصادفی باشد. از این رو، الگوریتم های غیر قطعی نتایج متعددی دارند.
الگوریتم های غیر قطعی مسیرهای اجرایی متعددی را طی می کنند، بنابراین تعیین وضعیت بعدی ماشین بسیار دشوار است. برخلاف الگوریتم های قطعی، یک الگوریتم غیر قطعی نمی تواند مسائل را در زمان چند جمله ای حل کند. توابع تصادفی نمونه هایی از الگوریتم های غیر قطعی هستند.
📣👨💻 @AlgorithmDesign_DataStructuer
👍4👨💻1
کدام یک از مرتب سازی های زیر در بدترین حالت مرتبه ی n^2 دارد؟
Anonymous Quiz
7%
Bubble Sort
9%
Merge Sort
24%
Quick sort
7%
Insertion Sort
18%
گزینه۱،۳
35%
گزینه۱،۳،۴
👨💻1
👍1👨💻1
کدام ساختار برای حذف داده های تکراری موجود در یک لیست اولیه مناسب تر است؟
Anonymous Quiz
19%
هرم
15%
صف
46%
درخت جستجوی دودویی
19%
درخت هافمن
👨💻1
👍1👨💻1
برای یافتن درخت پوشای حداقل یک گراف خلوت کدام یک از الگوریتم های زیر مناسب می باشد؟
Anonymous Quiz
13%
Floyd
33%
Prim
43%
Kruskal
11%
Dijkstra
👨💻1
پیچیدگی زمانی الگوریتم Hufman Codeing کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
15%
O(n)
55%
O(nlog n)
14%
O(log n)
15%
O(n^2)
👍1👨💻1
یکی از مثال هایی که میتوان در روش تقسیم و غلبه زد زندگی روزمزه خودمان است اگر اعضای خانواده مشکلات رو بین خودشون تقسیم کنند و هر کدام از آن ها جویای یک مشکل در زندگی باشن و با هم حالا باهم بر مشکل غلبه کنند میتوانند آن مشکل را در حل کنند در شکل بالا کاملا این قضیه واضح می باشد که مثال هایی که میتوان در Dtata Structure زد میتوان به مرتب سازی سریع , مرتب سازی ادغام اشاره کرد.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
🙏3👨💻1
برای مرتب سازی یک آرایه 5 عنصری بر مبنای مقایسه , در بدترین حالت حداقل چند مقایسه نیاز است؟
Anonymous Quiz
31%
4
24%
5
27%
6
18%
7
👨💻1
https://www.linkedin.com/pulse/data-structures-revision-muhammad-adnan/
بنظرم یه مقاله خیلی خوبی بود در مورد Data Structure همه چیز رو به صورت کلی و خیلی خوب گفته بودن پیشنهاد می کنم حتما یه سر بزنید و بخونید.
بنظرم یه مقاله خیلی خوبی بود در مورد Data Structure همه چیز رو به صورت کلی و خیلی خوب گفته بودن پیشنهاد می کنم حتما یه سر بزنید و بخونید.
LinkedIn
Data Structures with applications
The data management is the backbone of any application, usually in small to medium-sized applications and programmers need not worry much about data structures because of high-end system, but it is critical that you know when you load data that you should…
👌1👨💻1