אלגוריתמים סטנדרטיים

המתכונות הקלאסיות

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

חיפוש ליניארי

DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
    IF List[I] = SearchValue
      THEN
        Found ← TRUE
    ENDIF
NEXT I
OUTPUT Found

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

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

בועות (Bubble sort)

FOR I ← 0 TO 8
    IF List[I] > List[I + 1]
      THEN
        Temp ← List[I]
        List[I] ← List[I + 1]
        List[I + 1] ← Temp
    ENDIF
NEXT I

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

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

סיכום, ספירה, מקסימום/מינימום/ממוצע

• סיכום — שמירת סכום מצטבר: Total ← Total + Value.
• ספירה — הוסף 1 בכל פעם שדבר כלשהו קורה: Count ← Count + 1.
• מקסימום/מינימום — שמירת הערך הגדול ביותר/הקטן ביותר שנצפה עד כה.
• ממוצע — חלוקת הסכום במספר הערכים.

הבנתך מושלמת