מושג טיפוס הנתונים

1. מושג טיפוס הנתונים כיצד מבנה עוזר לביצוע משימה??? פרופ' יהושפט גבעון קיץ, תשס"א

2. טיפוס נתונים • מבנה הגדרת תרכובת של נתונים כמורכבת מנתונים פשוטים יותר (בדרך כלל, לפי כללים פורמליים מקובלים להרכבת נתונים במערכות ממוחשבות) • פעולות • יחסים - פונקציות - או, יצירת תוצאות • הוספה, הרכבה, הפקה • מחיקה, ברירה • בדיקה, בחינה • חוקים המקשרים בין הפעולות והקובעים את משמעותן

3. טיפוס נתונים מבנה + פעולות למעשה – הפעולות הן שמגדירות את המבנה!!

4. דוגמה להמחשת מושגטיפוס הנתונים: מחסנית בעולם נתונים נתון T

5. מחסנית בעולם נתונים נתון T • המבנה: רשימה מסודרת של נתונים (מ-T) • הפעולות: • הפקה: {} המספקת מחסנית • הרכבה: PUSH המספקת, מנתון השייך ל-T וממחסנית, מחסנית • פירוק: POP המספקת, ממחסנית נתונה לא ריקה, מחסנית • פירוק:TOP המספקת, ממחסנית נתונה לא ריקה, נתון מ-T • בדיקה: EMPTYSTACK המספקת, לכל מחסנית, אמת או שקר

6. מחסנית בעולם של a-ים • החוקים: • EMPTYSTACK {} • (NOT EMPTYSTACK X( PUSH TOP X POP X = X • POP PUSH a X = X • TOP PUSH a X = a • (NOT EMPTY PUSH a X) • ({} property & ( X)( X property  (PUSH a X) property))  (Y)(Y property)

7. שימוש במחסנית בחישוב חישוב הביטוי: ((2 + 3)*(7 – 4)) בעזרת מחסנית: וחישובי עזר: +, *, /, -;

8. שימוש במחסנית בחישוב חישוב הביטוי: ((2 + 3)*(7 – 4))

9. שימוש במחסנית בחישוב חישוב הביטוי: ((2 + 3)*(7 – 4)) שלב מס' 1: )

10. שימוש במחסנית בחישוב חישוב הביטוי: ((2 + 3)*(7 – 4)) שלב מס' 2: ))

11. שימוש במחסנית בחישוב חישוב הביטוי: ((2 + 3)*(7 – 4)) שלב מס' 3: 2))

12. שימוש במחסנית בחישוב חישוב הביטוי: ((2+ 3)*(7 – 4)) שלב מס' 4: +2 ) )

13. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 5: 3+2 ) )

14. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: (3+2 ) )

15. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: שלב 1: ( 3+2 ) )

16. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: שלב 2: ( 3 +2 ) )

17. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: שלב 3: ( 3 + 2 ) )

18. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: שלב 4: ( 3 + 2 ) )

19. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: שלב 5: ( 3 + 2 ) תוצאה: )

20. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 6: חישוב עזר: ( 3 + 2 ) תוצאה: 5 )

21. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 7: 5 )

22. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 8: *5 )

23. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 9: )*5 )

24. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 10: 7)*5 )

25. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7– 4)) שלב מס' 11: -7)*5 )

26. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7–4)) שלב מס' 12: 4-7)*5 )

27. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: (4-7)*5 )

28. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: שלב 1: ( 4-7)*5 )

29. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: שלב 2: ( 4 -7)*5 )

30. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: שלב 3: ( 4 - 7)*5 )

31. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: שלב 4: ( 4 - 7 )*5 )

32. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: שלב 5: ( 4 - 7 ) תוצאה: *5 )

33. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: ( 4 - 7 ) תוצאה: 3 *5 )

34. שימוש במחסנית בחישוב חישוב הביטוי: (((2+3)*(7–4) שלב מס' 14: 3*5 )

35. שימוש במחסנית בחישוב חישוב הביטוי: (((2+3)*(7–4) שלב מס' 15: חישוב עזר: (3*5 )

36. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 15: חישוב עזר: שלב 1: ( 3*5 )

37. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 15: חישוב עזר: שלב 2: ( 3 *5 )

38. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 15: חישוב עזר: שלב 3: ( 3 * 5 )

39. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 15: חישוב עזר: שלב 4: ( 3 * 5 )

40. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 15: חישוב עזר: שלב 5: ( 3 * 5 ) תוצאה:

41. שימוש במחסנית בחישוב חישוב הביטוי: ((2+3)*(7 – 4)) שלב מס' 13: חישוב עזר: ( 3 * 5 ) תוצאה: 15

42. שימוש במחסנית בחישוב חישוב הביטוי: (((2+3)*(7–4) שלב מס' 14: 15

43. שימוש במחסנית בחישוב חישוב הביטוי: (((2+3)*(7–4) שלב מס' 15: בדיקת סיום החישוב.. 15

44. שימוש במחסנית בחישוב חישוב הביטוי: (((2 + 3)*(7 – 4) הערך של הביטוי: 15

45. הערה בחישוב ערכו של הביטוי ((2 + 3)*(7 – 4)) באו לידי שימוש כמה טיפוסי נתונים: של הביטוי עצמו, המחסנית, ושולחן העבודה לביצוע חישובי העזר – וכל אלה, מלבד טיפוסי הנתונים הפשוטים יותר שמהם הללו מורכבים: מספרים, סימני פעולות, סימני פיסוק (הסוגריים...).

46. הערה בחישוב ערכו של הביטוי ((2 + 3)*(7 – 4)) באו לידי שימוש כמה טיפוסי נתונים: של הביטוי עצמו, המחסנית, ושולחן העבודה לביצוע חישובי העזר – וכל אלה, מלבד טיפוסי הנתונים הפשוטים יותר שמהם הללו מורכבים: מספרים, סימני פעולות, סימני פיסוק (הסוגריים...).

47. הערה בחישוב ערכו של הביטוי ((2 + 3)*(7 – 4)) באו לידי שימוש כמה טיפוסי נתונים: של הביטוי עצמו, המחסנית, ושולחן העבודה לביצוע חישובי העזר – וכל אלה, מלבד טיפוסי הנתונים הפשוטים יותר שמהם הללו מורכבים: מספרים, סימני פעולות, סימני פיסוק (הסוגריים...).