1 of 27

רקורסיות

צביקה ברגר

תגבור אלגוריתמים - 2

אלגוריתמים חמדניים

צביקה ברגר

בס"ד

2 of 27

אלגוריתם חמדן

אלגוריתם חמדן, הוא כזה שבכל צעד עושה את הבחירה הטובה ביותר האפשרית, ולא מתחרט בהמשך.

בס"ד

3 of 27

אלגוריתם חמדן

אלגוריתם חמדן, הוא כזה שבכל צעד עושה את הבחירה הטובה ביותר האפשרית, ולא מתחרט בהמשך.
נצטרך להוכיח שבחירה זו תביא בסופו של דבר לפתרון אופטימלי:

נוכיח את למת הבחירה החמדנית – קיים פתרון אופטימלי שמתחיל בבחירה חמדנית.
נוכיח את למת תת המבנה האופטימלי – בחירה חמדנית + פתרון אופטימלי הוא פתרון אופטימלי.

בס"ד

4 of 27

Question 1

בס"ד

5 of 27

שיעורי בית תרגיל 2

בס"ד

6 of 27

פתרון

בס"ד

7 of 27

Question 2

בס"ד

8 of 27

שיעורי בית תרגיל 2

בס"ד

9 of 27

פתרון

בס"ד

10 of 27

Question 3

בס"ד

11 of 27

שיעורי בית תרגיל 2

בס"ד

14 of 27

Question 4

בס"ד

15 of 27

שאלה

בס"ד

16 of 27

פתרון

בס"ד

17 of 27

Question 5

בס"ד

18 of 27

מבחן 2021 סמסטר א מועד א

בס"ד

19 of 27

פתרון

בס"ד

20 of 27

Question 6

בס"ד

21 of 27

מבחן 2019 מועד א

בס"ד

22 of 27

פתרון

בס"ד

23 of 27

פתרון

בס"ד

24 of 27

Question 7

בס"ד

25 of 27

מבחן 2017 קיץ מועד ב

בס"ד

1 of 27

2 of 27

3 of 27

4 of 27

5 of 27

6 of 27

7 of 27

8 of 27

9 of 27

10 of 27

11 of 27

12 of 27

13 of 27

14 of 27

15 of 27

16 of 27

17 of 27

18 of 27

19 of 27

20 of 27

21 of 27

22 of 27

23 of 27

24 of 27

25 of 27

26 of 27

27 of 27