פסאודו קוד

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

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

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

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

לא קיים תקן לתחביר של פסאודו קוד והוא מושפע משפות תכנות רבות. אף אין הכרח שייכתב באנגלית.

שימושים[עריכת קוד מקור | עריכה]

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

מתכנת שעליו לממש אלגוריתם מסוים יתחיל לעתים קרובות בכתיבת פסאודו קוד, ורק לאחר מכן "יתרגם" אותו לשפת התכנות בה הוא משתמש.

תחביר[עריכת קוד מקור | עריכה]

כפי שהשם מרמז, פסאודו קוד לא מציית לכללי דקדוק של אף שפה רשמית, וקיימים לו סגנונות רבים ומגוונים. לרוב כותב פסאודו קוד ישתמש בסגנון ותחביר, כמו לולאות, של שפת תכנות ספציפית שהוא מכיר. שפות מוכרות שלעתים משתמשים בתחביר שלהן בפסאודו קוד הן Pascal‏, ‏JAVA‏, ‏++C‏, ‏C‏ ועוד.

הגדרות משתנים לרוב נזנחות, וקטעי קוד ברורים ופשוטים יוסברו בקצרה בשפה טבעית (כדי לחסוך זמן ולפשט את הקוד). כך למשל, פעולה בסיסית ופשוטה כמו החלפת ערכי המשתנים X ו- Y, שלצורך ביצועה יש להשתמש במשתנה עזר נוסף ולבצע 3 פקודות השמה, תיכתב בפסואדו קוד כך: "נחליף את X ו-Y", או: "החלפת (X,Y)". משמעות הדבר, ודרך המימוש ברורה לכל מתכנת, ועל כן אין צורך להתעכב על כך בכתיבת הפסאודו קוד.

דוגמאות[עריכת קוד מקור | עריכה]

דוגמה - פסאודו קוד לחישוב "האם y מתחלק ב- x?"

1. כל עוד y > 0
1.1. בצע y ← y - x
2. אם y = 0, אזי:
2.1. החזר "אמת"
3. אחרת
3.1. החזר "שקר"

בדוגמה זו הקוד כתוב בעברית, וניתן לתרגום לכל שפת תכנות. הביטוי "כל עוד" הוא תרגום ישיר ללולאת WHILE. מספור השורות מקל על הקריאה וחוסך את הצורך בסימון בלוקים של קוד (מסומנים בשפות תכנות למשל על ידי {,} או begin,end).