מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1

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

פסאודו - קוד  אין דרך רשמית יחידה לכתוב פסאודו - קוד, חשוב שהקורא יבין את הקוד ויוכל לתכנת בפשטות  חשוב לשמור על עקביות במהלך הכתיבה 3

דוגמה 1 – האם x מחלק את y?  האם x מחלק את y? ( כלומר האם המנה היא מספר שלם ?) 1. כל עוד y>0: 1.1 y  y-x 2. אם y=0 החזר " כן " 3. אחרת, החזר " לא " 4 לולאה – ביצוע פקודות מספר כלשהו של פעמים ( כל עוד תנאי הלולאה מתקיים ) תנאי – ביצוע פקודות אם תנאי כלשהו מתקיים מתי הלולאה תסתיים ? ( מתי נצא מהלולאה ?) כיצד נוכיח כי הקוד נכון ?

דוגמה 1 – האם x מחלק את y? 5  תרשים זרימה – תיאור ציורי של פסאודו - קוד start return “Yes”return “No” y>0 y=0 y  y - x yes no

דוגמה 2 – האם x מספר ראשוני ?  השאלות שצריך לשאול :  מהו מספר ראשוני ?  כיצד ניתן לבדוק האם מספר הוא ראשוני ?  מקרה קצה : האם 1 הוא מספר ראשוני ? ( לא, על פי ההגדרה ) 6

דוגמה 2 – האם x מספר ראשוני ? 1.2  i 2. כל עוד i < x: 2.1 אם השארית של היא 0, החזר " לא " 2.2 הגדל את i ב החזר " כן " 7