אלגוריתם לעומת פסאודוקוד
אלגוריתם הוא פשוט פתרון לבעיה. אלגוריתם מציג את הפתרון לבעיה כמערכת מוגדרת היטב של שלבים או הוראות. פסאודו-קוד הוא דרך כללית לתיאור אלגוריתם. פסאודו-קוד אינו משתמש בתחביר של שפת תכנות מסוימת, ולכן לא ניתן להפעיל אותו במחשב. אבל הוא דומה מאוד למבנה של שפת תכנות ומכיל בערך אותה רמת פירוט.
Algorithm
אלגוריתם נותן פתרון לבעיה מסוימת כמערכת מוגדרת היטב של שלבים. מתכון בספר בישול הוא דוגמה טובה לאלגוריתם.כאשר משתמשים במחשב לפתרון בעיה מסוימת, יש להעביר למחשב את השלבים לפתרון. זה הופך את חקר האלגוריתמים לחלק חשוב מאוד במדעי המחשב. אלגוריתם מבוצע במחשב על ידי שילוב של הרבה פעולות אלמנטריות כגון הוספות וחיסורים כדי לבצע פעולות מתמטיות מורכבות יותר. אבל תרגום רעיון האלגוריתם לקוד מחשב אינו פשוט. במיוחד, המרת אלגוריתם לשפה ברמה נמוכה כמו שפת assembly יכולה להיות מאוד מייגעת מאשר שימוש בשפה ברמה גבוהה כמו C או Java. בעת תכנון אלגוריתם, חשוב לבצע ניתוח על המשאבים (כגון זמן ואחסון) הנדרשים על ידי האלגוריתם. סימונים כגון סימון O גדול משמשים לביצוע ניתוח זמן ואחסון באלגוריתמים. ניתן לבטא אלגוריתמים באמצעות שפות טבעיות, פסאודוקוד, תרשימי זרימה וכו'.
Pseudocode
Pseudocode היא אחת השיטות שניתן להשתמש בהן כדי לייצג אלגוריתם.זה לא כתוב בתחביר ספציפי המשמש את שפת התכנות ולכן לא ניתן להפעיל אותו במחשב. ישנם המון פורמטים המשמשים לכתיבת פסאודוקודים ורובם שואלים חלק מהמבנים משפות תכנות פופולריות כמו C, Lisp, FORTRAN וכו'. כמו כן, משתמשים בשפה טבעית בעת הצגת פרטים שאינם חשובים. רוב האלגוריתמים מוצגים באמצעות פסאודוקוד שכן ניתן לקרוא ולהבין אותם באמצעות מתכנתים הבקיאים בשפות תכנות שונות. לשפות מסוימות כמו פסקל יש תחביר שדומה מאוד לפסאודוקוד מה שהופך את השינוי מפסאודוקוד לקוד התוכנית המקביל לקלה יותר. פסאודוקוד מאפשר לכלול מבני בקרה כגון WHILE, IF-THEN-ELSE, REPEAT-UNTIL, FOR ו-CASE, אשר קיימים בשפות רבות ברמה גבוהה.
מה ההבדל בין אלגוריתם לפסאודוקוד?
אלגוריתם הוא רצף מוגדר היטב של שלבים המספק פתרון לבעיה נתונה, בעוד שפסאודוקוד הוא אחת השיטות שניתן להשתמש בהן לייצוג אלגוריתם.בעוד שניתן לכתוב אלגוריתמים בשפה טבעית, פסאודוקוד נכתב בפורמט שקשור קשר הדוק למבני שפת תכנות ברמה גבוהה. אבל פסאודוקוד אינו משתמש בתחביר שפת תכנות ספציפי ולכן יכול להיות מובן על ידי מתכנתים שמכירים שפות תכנות שונות. בנוסף, הפיכת אלגוריתם המוצג בפסאודוקוד לקוד תכנות יכולה להיות הרבה יותר קלה מאשר המרת אלגוריתם שנכתב בשפה טבעית.
