פיתוח אלגוריתמים
הוצג| English | משמעות |
|---|---|
| algorithm/ˈælɡərɪθəm/ | אלגוריתם |
| finite/ˈfaɪnaɪt/ | סופי |
| sequencing/ˈsiːkwənsɪŋ/ | רצף |
| flowchart/ˈfləʊtʃɑːt/ | תרשים זרימה |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | שפה טבעית |
| same result/seɪm rɪˈzʌlt/ | תוצאה זהה |
| refine/rɪˈfaɪn/ | שפר |
| efficient/ɪˈfɪʃənt/ | יעיל |
מהו אלגוריתם?
- אלגוריתם הוא סיום, סדר צעדים מפורט לבצע משימה.
- "סופי" (Finite) פירושו שהוא תמיד נגמר לאחר מספר מוגבל של צעדים.
- מתכון, נתיב לבית הספר, ושיטת מיון הם כולם אלגוריתמים.
- כל תוכנית בנויה מאלגוריתמים.
אלגוריתם הוא:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
"סופי" פירושו שהוא תמיד נגמר לאחר מספר מוגבל של שלבים.
שלושה בלוקים בונים
- כל אלגוריתם ניתן לבנות משלושה מבנים בסיסיים:
- סידור: ביצוע צעדים אחד אחרי השני;
- בחירה: בחירה בין דרכים;
- הפעמה: חזרה על צעדים.
רצף, בחירה או איטרציה?
כל אלגוריתם בנוי משלושה מבנים: רצף (שלבים בסדר), בחירה (בחירת מסלול) ואיטרציה (חזרה על שלבים).
אילו שלושת הבסיסים של אלגוריתמים? (בחרו את כל האפשרויות החלות)
Difficulty 2/5 · 140 coins + a small bonus on first completion today
רצף, בחירה ואיטרציה בונים כל אלגוריתם.
תרשים זרימה, קוד פסאודו ושפה טבעית יכולים כולם להביע:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
שלושתם מתארים את אותם שלבים בצורה שונה.
שני אלגוריתמים שונים יכולים לייצר אותה תוצאה נכונה, אחד מהם מהיר יותר מהשני.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
אף אחד אינו "נכון יותר" אם שניהם מניבים את התשובה הנכונה.
דרכים לביטוי
- ניתן לבטא אלגוריתם כפסודוקוד, כתרשים זרימה (תיבות וחצים), או בשפה טבעית פשוטה.
- השלושה מתארים את אותם צעדים בצורות שונות.
- אלגוריתמים שונים יכולים לתת אותה תוצאה – אחד קצר אך איטי, השני ארוך אך מהיר.
- אין לזהות כאחד "יותר נכון" אם לשניהם יש התשובה הנכונה.
אלגוריתם ה"מקסימום משלושה" פועל על a=4, b=9, c=6. מהו הפלט שלו?
Difficulty 2/5 · 140 coins + a small bonus on first completion today
מתחיל ב-4; 9 > 4 → 9; 6 > 9 הוא לא נכון → נשאר ב-9.
שיפור שלב אחר שלב של אלגוריתם כדי להיות נכון, ברור ויעיל נקרא ______.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
עיצוב מחודש בא אחר בדיקה, ומשפר את האלגוריתם בכל מעבר.
שיפור ליעילות
- אנו משפרים אלגוריתם כדי שהוא יהיה נכון, ברור ו-יעיל.
- שיפור פירונו שדרוגו צעד אחר צעד לאחר ביצוע בדיקות.
הגדול מבין שלושה. largest ← a; IF b > largest: largest ← b; IF c > largest: largest ← c; DISPLAY largest. עבור a=4, b=9, c=6: מתחילים ב-4; 9 > 4 → הגדול הוא 9; 6 > 9 שגוי → נשאר 9. תוצאה 9. זה משתמש בסידור ובבחירה.
אלגוריתם הוא סט סופי של צעדים, המבונה משלושה מבנים: סידור, בחירה וחזרה. ניתן לבטא אותו כ-קוד פסאודו, כ-תרשים זרימה או כשפה טבעית. אלגוריתמים שונים יכולים לתת את אותה תוצאה, ולכן אנו משפרים אותם להיות נכונים, ברורים ו-יעילים.