foundations of algorithms presented by: h.amerehie
DESCRIPTION
Foundations of algorithms Presented By: H.Amerehie. فصل دوم: روش تقسیم و غلبه ( Divide and Conquer ). 3 از 37. (Top-Down) رهیافت بالا به پایین. نکته : البته ممکن است به صورت یک روال معمولی نیز پیاده سازی شود. Presented By:H.Amerehie. 4 از 37. الگوریتم 1-1 : جستجوی دودویی. 5 - PowerPoint PPT PresentationTRANSCRIPT
Foundations of algorithms
Presented By:H.Amerehie
فصل دوم:
روش تقسیم و غلبه(Divide and Conquer)
Presented By:H.Amerehie
(Top-Down( رهیافت باال به پایین
Presented By:H.Amerehie
3 از
37
نکته : البته ممکن است به صورت یک روال معمولی نیز پیاده سازی شود.
: جستجوی دودویی1-1الگوریتم
Presented By:H.Amerehie
4 از
37
: جستجوی دودویی )رهیافت تقسیم و 1-1الگوریتم حل(
Presented By:H.Amerehie
5 از
37
تحلیل پیچیدگی زمانی جستجوی دودویی در بدترین حالت
Presented By:H.Amerehie
6 از
37
)Merge Sort( :مرتب سازی ادغامی1-2الگوریتم
Presented By:H.Amerehie
7 از
37
)Merge Sort( :مرتب سازی ادغامی1-2الگوریتم
Presented By:H.Amerehie
8 از
37
)Merge Sort( :مرتب سازی ادغامی1-2الگوریتم
Presented By:H.Amerehie
9 از
37
)Merge( الگوریتم ادغام
Presented By:H.Amerehie
10 از
37
V[j] با U[i]عمل اصلی : مقایسه
؛ تعداد عناصر موجود در آرایه های ورودی m و hاندازه ورودی : بهترین حالت : همه عناصر آرایه با طول کمتر ، از اولین عنصر
آرایه با طول بیشتر ، کوچکتر باشند؛ بنابراین :
B(m,h( = Min(m,h(
بدترین حالت : همه عناصر آرایه اول )به جز آخرین عنصر(، از اولین عنصر آرایه دوم، کوچکتر باشند, ولی آخرین عضو از تمام
عناصر آرایه دوم بزرگتر باشد. بنابراین :
W(m,h( = m+h-1
)Merge(تحلیل پیچیدگی زمانی الگوریتم ادغام
Presented By:H.Amerehie
11 از
37
)Merge Sort( تحلیل پیچیدگی زمانی الگوریتم مرتب سازی ادغامی
Presented By:H.Amerehie
12 از
37
F(n(
مرتب سازی سریع
Presented By:H.Amerehie
13 از
37
مرتب سازی سریع
Presented By:H.Amerehie
14 از
37
مثال
الگوریتم مرتب سازی سریع
Presented By:H.Amerehie
15 از
37
الگوریتم بخش بندی
Presented By:H.Amerehie
16 از
37
الگوریتم بخش بندی
Presented By:H.Amerehie
17 از
37
مثال
پیچیدگی زمانی الگوریتم بخش بندی
Presented By:H.Amerehie
18 از
37
پیچیدگی زمانی مرتب سازی سریع – بدترین حالت
Presented By:H.Amerehie
19 از
37
پیچیدگی زمانی مرتب سازی سریع – حالت متوسط
Presented By:H.Amerehie
20 از
37
الگوریتم ضرب ماتریس ها به روش استراسن
Presented By:H.Amerehie
21 از
37
روش استراسن
Presented By:H.Amerehie
22 از
37
تقسیم ماتریس ها :
برای ماتریس های بزرگ . . .
Presented By:H.Amerehie
23 از
37
مثال
برای ماتریس های بزرگ . . .
Presented By:H.Amerehie
24 از
37
الگوریتم استراسن
Presented By:H.Amerehie
25 از
37
ضرب
پیچیدگی زمانی ضرب استراسن – تمامی حاالت
Presented By:H.Amerehie
26 از
37
جمع و تفریق
پیچیدگی زمانی ضرب استراسن – تمامی حاالت
Presented By:H.Amerehie
27 از
37
مقایسه
Presented By:H.Amerehie
28 از
37
محاسبات با اعداد صحیح بزرگ
Presented By:H.Amerehie
29 از
37
ضرب اعداد صحیح بزرگ
Presented By:H.Amerehie
30 از
37
ضرب
Presented By:H.Amerehie
31 از
37
الگوریتم ضرب اعداد بزرگ
Presented By:H.Amerehie
32 از
37
پیچیدگی زمانی ضرب اعداد بزرگ – بدترین حالت
Presented By:H.Amerehie
33 از
37
کاهش تعداد ضرب ها
Presented By:H.Amerehie
34 از
37
الگوریتم جدید ضرب اعداد صحیح بزرگ
Presented By:H.Amerehie
35 از
37
پیچیدگی زمانی الگوریتم جدید ضرب اعداد صحیح بزرگ– بدترین حالت
Presented By:H.Amerehie
36 از
37
مواقعی که نباید از تقسیم و حل استفاده کرد
Presented By:H.Amerehie
37 از
37