Foundations of algorithms Presented By: H.Amerehie

1. Foundations of algorithms Presented By: H.Amerehie

2. فصل دوم:روش تقسیم و غلبه(Divide and Conquer) Presented By:H.Amerehie

3. 3 از 37 (Top-Down) رهیافت بالا به پایین نکته : البته ممکن است به صورت یک روال معمولی نیز پیاده سازی شود. Presented By:H.Amerehie

4. 4 از 37 الگوریتم 1-1 : جستجوی دودویی Presented By:H.Amerehie

5. 5 از 37 الگوریتم 1-1 : جستجوی دودویی (رهیافت تقسیم و حل) Presented By:H.Amerehie

6. 6 از 37 تحلیل پیچیدگی زمانی جستجوی دودویی در بدترین حالت Presented By:H.Amerehie

7. 7 از 37 (Merge Sort)الگوریتم 2-1:مرتب سازی ادغامی Presented By:H.Amerehie

8. 8 از 37 (Merge Sort)الگوریتم 2-1:مرتب سازی ادغامی Presented By:H.Amerehie

9. 9 از 37 (Merge Sort)الگوریتم 2-1:مرتب سازی ادغامی Presented By:H.Amerehie

10. 10 از 37 (Merge) الگوریتم ادغام Presented By:H.Amerehie

11. 11 از 37 (Merge)تحلیل پیچیدگی زمانی الگوریتم ادغام عمل اصلی : مقایسه U[i] با V[j] اندازه ورودی : hوm ؛ تعداد عناصر موجود در آرایه های ورودی بهترین حالت : همه عناصر آرایه با طول کمتر ، از اولین عنصر آرایه با طول بیشتر ، کوچکتر باشند؛ بنابراین : B(m,h) = Min(m,h) بدترین حالت : همه عناصر آرایه اول (به جز آخرین عنصر)، از اولین عنصر آرایه دوم، کوچکتر باشند, ولی آخرین عضو از تمام عناصر آرایه دوم بزرگتر باشد. بنابراین : W(m,h) = m+h-1 Presented By:H.Amerehie

12. 12 از 37 (Merge Sort)تحلیل پیچیدگی زمانی الگوریتم مرتب سازی ادغامی F(n) Presented By:H.Amerehie

13. 13 از 37 مرتب سازی سریع Presented By:H.Amerehie

14. 14 از 37 مرتب سازی سریع مثال Presented By:H.Amerehie

15. 15 از 37 الگوریتم مرتب سازی سریع Presented By:H.Amerehie

16. 16 از 37 الگوریتم بخش بندی Presented By:H.Amerehie

17. 17 از 37 الگوریتم بخش بندی مثال Presented By:H.Amerehie

18. 18 از 37 پیچیدگی زمانی الگوریتم بخش بندی Presented By:H.Amerehie

19. 19 از 37 پیچیدگی زمانی مرتب سازی سریع – بدترین حالت Presented By:H.Amerehie

20. 20 از 37 پیچیدگی زمانی مرتب سازی سریع – حالت متوسط Presented By:H.Amerehie

21. 21 از 37 الگوریتم ضرب ماتریس ها به روش استراسن Presented By:H.Amerehie

22. 22 از 37 روش استراسن Presented By:H.Amerehie

23. 23 از 37 برای ماتریس های بزرگ . . . تقسیم ماتریس ها : Presented By:H.Amerehie

24. 24 از 37 برای ماتریس های بزرگ . . . مثال Presented By:H.Amerehie

25. 25 از 37 الگوریتم استراسن Presented By:H.Amerehie

26. 26 از 37 پیچیدگی زمانی ضرب استراسن – تمامی حالات ضرب Presented By:H.Amerehie

27. 27 از 37 پیچیدگی زمانی ضرب استراسن – تمامی حالات جمع و تفریق Presented By:H.Amerehie

28. 28 از 37 مقایسه Presented By:H.Amerehie

29. 29 از 37 محاسبات با اعداد صحیح بزرگ Presented By:H.Amerehie

30. 30 از 37 ضرب اعداد صحیح بزرگ Presented By:H.Amerehie

31. 31 از 37 ضرب Presented By:H.Amerehie

32. 32 از 37 الگوریتم ضرب اعداد بزرگ Presented By:H.Amerehie

33. 33 از 37 پیچیدگی زمانی ضرب اعداد بزرگ – بدترین حالت Presented By:H.Amerehie

34. 34 از 37 کاهش تعداد ضرب ها Presented By:H.Amerehie

35. 35 از 37 الگوریتم جدید ضرب اعداد صحیح بزرگ Presented By:H.Amerehie

36. 36 از 37 پیچیدگی زمانی الگوریتم جدید ضرب اعداد صحیح بزرگ– بدترین حالت Presented By:H.Amerehie

37. 37 از 37 مواقعی که نباید از تقسیم و حل استفاده کرد Presented By:H.Amerehie