הנה תוכנית שצריכה להדפיס את הממוצע של שני מספרים. היא פועלת. היא לא קורסת. היא מדפיסה תשובה — והתשובה שגויה. הניחו ארבע ושיש…
קריינות באנגלית · כתוביות באנגלית ובסינית 中文 שאפשר להחליף ביניהן
1.1
שיתוף פעולה
סיילבוס
הבנה מתמשכת (CRD-1): שילוב של מספר זוויות מבט דרך שיתוף פעולה משפר חדשנות מחושבת בעת פיתוחן.
מטרת למידה CRD-1.A: הסבר כיצד חדשנות מחושבת משופרת באמצעות שיתוף פעולה. [מיומנות 1.C]
CRD-1.A.1 חדשנות מחושבת כוללת תוכנה כחלק אינטגרלי מפונקצייתה.
CRD-1.A.2 חדשנות מחושבת יכולה להיות פיזית (למשל, רכב נהיגה אוטונומי), תוכנת מחשוב לא פיזית (למשל, תוכנת עריכת תמונות) או מושג מחשוב לא פיזי (למשל, סחר אלקטרוני).
CRD-1.A.3 שיתוף פעולה יעיל מייצר חדשנות מחושבת המשקפת את מגוון הכישורים והזוויות מבט של אנשי העיצוב שלה.
CRD-1.A.4 שיתוף פעולה הכולל זוויות מבט מגוונות עוזר למנוע טיפוס בהתפתחות חדשנות מחושבות.
CRD-1.A.5 ייעוץ ותקשורת עם משתמשים הם היבטים חשובים בהתפתחות חדשנות מחושבות.
CRD-1.A.6 מידע שנאסף ממשתמשים פוטנציאליים יכול לשמש להבנת מטרת התוכנה מזוויות מבט מגוונות ולפיתוח תוכנה המכלילה במלואה את הזוויות הללו.
מטרת למידה CRD-1.B: הסבר כיצד חדשנות מחושבת מפותחת על ידי קבוצות אנשים. [מיומנות 1.C]
CRD-1.B.1 כלים מקוונים תומכים בשיתוף פעולה על ידי האפשרת למוכשרים לחלוק ולהעריך משוב על רעיונות ומסמכים.
CRD-1.B.2 מודלים נפוצים כמו תכנות בזוגיים קיימים כדי לפשוט את שיתוף הפעולה.
מטרת למידה CRD-1.C: הדגמת מיומנויות אישיות יעילות במהלך שיתוף פעולה. [מיומנות 1.C]
CRD-1.C.1 צוותי שיתוף פעולה יעילים מתאמנים במיומנויות אישיות, לרבות אך לא רק:
תקשורת
בניית קונסנסוס
פתרון סכסוכים
משא ומתן
מקור: תיאור הקורס והמבחן של College Board AP
פאזל בתהליך ביצוע: שיתוף פעולה ועיצוב מודולרי מאגדים יחד את הפתרון
בשנת 1999 איבדה סוכנות החלל האמריקאית את המקפת לחקר האקלים של מאדים, חללית שעלותה הייתה הרבה יותר ממאה מיליון דולר. הקוד לא היה כתוב בצורה גרועה. התוכנה של צוות אחד סיפקה את המספרים ביחידות אמריקאיות, והתוכנה של צוות אחר קראה אותם כיחידות מטריות. כל חלק עבד בנפרד; הכשל היה בין האנשים. יחידה זו עוסקת באופן שבו תוכניות נוצרות בפועל: בידי קבוצות, למען משתמשים, במחזורים חוזרים, תוך איתור ותיקון שגיאות לאורך הדרך.
החישוב הוא פעילות שיתופית. עבודה בצוות מביאה יותר מבטים, תופסת יותר שגיאות, ומייצרת תוכנות טובות יותר מאשר עבודה לבד. שיתוף פעולה טוב משתמש ב-בניית קונסנס, תקשורת ברורה, וחוזקות של כל חבר. תכנות זוגי – שני אנשים על מחשב אחד, אחד מקליד ואחד בוחן – הוא תרגול נפוץ. במבחן, עליך להיות מסוגל להסיר איך שיתוף פעולה שיפר תוכנה (רעיונות יותר, bug פחות, בדיקה רחבה יותר).
חידוש בתחום המחשוב הוא כל דבר חדש שתוכנית מחשב היא חלק חיוני ממנו. הוא יכול להיות מוצר פיזי (מכונית אוטונומית), תוכנה (עורך תמונות) או רעיון (קניות מקוונות). כשבשאלה נכתב „חידוש בתחום המחשוב”, אפשר לבחור בכל אחד משלושת הסוגים.
מדוע חשוב לשלב אנשים שונים. אנשים מרקעים שונים מבחינים בבעיות שונות. צוות הכולל נקודות מבט שונות עשוי להימנע טוב יותר מהטיה, משום שמישהו בחדר ישאל „מה לגבי משתמשים כמוני?”. מפתחים גם מדברים ישירות עם משתמשים: דברי המשתמשים עוזרים לצוות להבין למה התוכנית מיועדת ועבור מי היא צריכה לעבוד.
מיומנויות וכלים. צוותים טובים מתרגלים תקשורת, בניית הסכמה, פתרון סכסוכים ומשא ומתן. כלים מקוונים כגון מסמכים משותפים ומאגרי קוד משותפים מאפשרים לאנשים לתת משוב מכל מקום.
דוגמה מופתרת. שני סטודנטים בונים אפליקציית מבחן. מאי כותבת את אלגוריתם החישוב של הציונים בעוד תומאס בוחן כל שורה בזמן הכתיבה; מאוחר יותר, תומאס מבקש מחמישה מכרים לנסות את האפליקציה, ושניים מהם מגלים כי תשובה ריקה גורמת לקריסה. כיצד שיתוף הפעולה תרם?
טום בודק את הקוד בזמן הקלדתו (תכנות בזוגות), וכך אפשר לאתר שגיאות בשלב מוקדם.
הסטודנטים הם משתמשים עם הרגלים שונים; הבדיקות שלהם גילו מקרה שאף אחד מהמתכנתים לא חשב עליו, התשובה הריקה.
לכל יתרון יש שם וגם קישור לתוכנית: "בדיקות נוספות גילו את התמוטטות התשובה הריכה" מוערך במיקום בו "עבודה צוותית היא טובה" אינו מוערך.
דוגמה פתורה: מחלוקת. שני חברי צוות חלוקים בדעתם: שרה רוצה קוצב זמן לכל שאלה בבוחן, ולי אומר שקוצב זמן ידאיג משתמשים שנוטים להילחץ. מהו הצעד הבא הטוב ביותר?
שרה ולי מצביעים ומי שמפסיד מוותר: מהיר, אך מתעלם מהמשתמשים.
כל אחד בונה גרסה משלו והם לעולם אינם משתפים אותה: הצוות מתפצל.
הם שואלים כמה משתמשים ואז מסכימים יחד על כלל, למשל קוצב זמן שהמשתמשים יכולים לכבות.
האפשרות השלישית היא בניית הסכמה: ההחלטה מבוססת על ראיות ושני האנשים מקבלים אותה.
הבנה מתמשכת (CRD-2): מפתחים יוצרים וחדשנים באמצעות תהליך עיצוב איטרטיבי הממוקד במשתמש, המשלב מחזורי מימוש ומשוב, ומשאיר שטח נרחב לניסוי ולקבלת סיכונים.
מטרות למידה CRD-2.A: תאר את מטרת חדשנות מחשובית. [מיומנות 1.A]
CRD-2.A.1 מטרת חידושים מחשוביים היא לפתור בעיות או לעסוק בתחומי עניין דרך ביטוי יצירתי.
CRD-2.A.2 הבנת מטרת חדשנות מחשובית מעניקה למפתחים יכולת משופרת לפתח את החדשנות המחשובית הזו.
מטרות למידה CRD-2.B: הסבר כיצד תוכנית או קטע קוד פועלים. [מיומנות 4.A]
CRD-2.B.1תוכנית היא סדרה של פקודות תוכנה המבצעות משימה ספציפית כאשר הן מופעלות על ידי מחשב. תוכנית מכונה לעיתים קרובות תוכנה.
CRD-2.B.2קטע קוד הוא סדרה של פקודות תוכנה המהווה חלק מתוכנית.
CRD-2.B.3 תוכנית צריכה לפעול עבור מגוון רחב של קלטות ומצבים.
CRD-2.B.4 ההתנהגות של תוכנית היא אופן פעולתה במהלך ביצוע, והיא מתוארת לעיתים קרובות על ידי אופן האינטראקציה של המשתמש איתה.
CRD-2.B.5 ניתן לתאר תוכנית באופן כללי לפי מה שהיא עושה, או בפירוט רב יותר גם לפי מה שהיא עושה וגם כיצד פקודות התוכנה מבצעות פונקציה זו.
מטרות למידה CRD-2.C: זיהוי קלט(ות) לתוכנית. [מיומנות 3.A]
CRD-2.C.1קלטות לתוכנית הן נתונים שנשלחים למחשב לעיבוד על ידי תוכנית. הקלט יכול להתקבל בצורות שונות, כגון מגע, שמע, ויזואלי או טקסט.
CRD-2.C.3 אירועים יכולים להיות מופעים כאשר מקשי לחץ, העכבר נלחץ, תוכנית מופעלת, או כל פעולה מוגדרת אחרת מתרחשת המשפיעה על זרימת הביצוע.
CRD-2.C.4 קלטות בדרך כלל משפיעות על הפלט שמיוצר על ידי תוכנית.
CRD-2.C.5 בתכנות מופע-תגובה, פקודות התוכנית מתבצעות כאשר הן מופעלות ולא דרך זרימת בקרה רציפה.
CRD-2.C.6 קלט יכול להגיע ממשתמש או מתוכניות אחרות.
מטרת הלמידה CRD-2.D: זיהוי הפלט(ים) המיוצר(ים) על ידי תוכנית. [מיומנות 3.A]
CRD-2.D.1פלט של תוכנית הוא כל נתון הנשלח מתוכנית למכשיר. פלט של תוכנית יכול להיות במגוון צורות, כגון מגע, שמיעה, ויזואלי או טקסט.
CRD-2.D.2 פלט של תוכנית בדרך כלל מבוסס על הקלט של התוכנית או על מצבה הקודם (למשל, ערכים פנימיים).
מקור: תיאור הקורס והמבחן של College Board AP
כל תוכנה נכתבת למטרות ספציפיות – היא פותרת בעיה או רודפת אחר עניין. תוכנה לוקחת נתוני כניסה, מעבדת אותם ומייצרת תוצאת יציאה. נתוני הכניסה יכולים לבוא ממשתמש, מכשיר, קובץ או תוכנה אחרת; תוצאות היציאה יכולות להיות ויזואליות, שמיעתיות, טקסטואליות או אות למכשיר. יכולת לנסח את המטרה של תוכנה ולתאר את נתוני הכניסה והיציאה שלה בבירור היא מיומנות ליבה ( וחלק ממשימת הביצוע Create).
כמה מונחים המשמשים בבחינה במשמעות מדויקת:
תוכנית (המכונה גם תוכנה) היא אוסף של הוראות המבצע משימה כאשר מחשב מריץ אותו. קטע קוד הוא חלק אחד מתוכנית.
ההתנהגות של תוכנית היא האופן שבו היא פועלת בזמן הרצתה, ובדרך כלל מתארים אותה לפי האופן שבו משתמש מקיים איתה אינטראקציה.
קלט ופלט יכולים להיות כל אחד תחושתיים (מגע, רטט), קוליים, חזותיים או טקסטואליים.
הפלט תלוי בדרך כלל בקלט, והוא יכול להיות תלוי גם במצב קודם: ערכים שהתוכנית כבר מחזיקה.
אפשר לתאר תוכנית באופן כללי (מה היא עושה), או בפירוט רב יותר (מה היא עושה וגם כיצד ההוראות שלה עושות זאת). תשובה כתובה דורשת בדרך כלל את האפשרות השנייה.
כל תוכנה מתפרקת לכניסה, עיבוד ויציאהכל תוכנה עוקבת אחרי דגם הכניסה-עיבוד-יציאה
דוגמה פתורה. יישומון לספירת צעדים קורא תנועה מחיישן התנועה של הטלפון, סופר צעדים ומציג את הסכום היומי ותג כשהמשתמש מגיע ל-10,000.
שאלה
תשובה
מטרה: למה היא קיימת
לעזור למשתמשים להישאר פעילים באמצעות מעקב בהליכה
פונקציה: מה היא עושה
סופרת צעדים ומשווה את הסך הכל למטרה
קלט
קריאות ממחייש התנועה; המטרה של המשתמש
תפוקה
סך הצעדים מסך; תג ב-10,000
התג גם מדגים את פעולתו של מצב קודם: אותו צעד כקלט נותן תג רק אם הסכום השמור הגיע כעת ליעד.
שגיאה נפוצה היא להגדיר את הפונקציה כמטרה: "היא סופרת צעדים" אומר מה התוכנית עושה, ולא את הבעיה שהיא פותרת.
חקור
חקור את דגם הקלט → עיבוד → תפוקה
צעד דרך דגם IPO. כל תוכנה לוקחת קלט, מבצעת עליו עיבוד באמצעות הוראותיה, ולאחר מכן מייצרת תפוקה — עקוב אחת לדוגמה של אפליקציית מזג אוויר לאורך הזרם.
1.3
עיצוב ופיתוח תוכנה
סיילבוס
הבנה מתמשכת (CRD-2): מפתחים יוצרים וחדשנים באמצעות תהליך עיצוב איטרטיבי הממוקד במשתמש, המשלב מחזורי מימוש ומשוב, ומשאיר שטח נרחב לניסוי ולקבלת סיכונים.
מטרת הלמידה CRD-2.E: פיתוח תוכנית באמצעות תהליך פיתוח. [מיומנות 1.B]
CRD-2.E.1 תהליך פיתוח יכול להיות מסודר ומכוון, או חקרני בעברו.
CRD-2.E.2 קיימים מספר תהליכי פיתוח. השלבים הבאים משמשים לרוב בפיתוח תוכנית:
חקירה והתבוננות
עיצוב
בניית אב-טיפוס
בדיקה
CRD-2.E.3 תהליך פיתוח איטרטיבי דורש שיפור ועריכה בהתבסס על משוב, בדיקה או החזרה לחשוב לאורך כל התהליך. עשוי לדרוש חזרה לשלבים מוקדמים יותר בתהליך.
CRD-2.E.4 תהליך פיתוח אינקרמנטלי הוא אחד שמפר את הבעיה לחלקים קטנים יותר ומבטיח שכל חלק עובד לפני שמוסיפים אותו לכלל.
מטרת הלמידה CRD-2.F: עיצוב תוכנית והממשק המשתמש שלה. [מיומנות 1.B]
CRD-2.F.1 עיצוב תוכנית כולל חקירה כדי לקבוע את הדרישות שלה.
CRD-2.F.2 חקירה בתהליך פיתוח היא שימושית להבנה ולזיהוי הגבלות התוכנית, כמו גם החששות והעניינים של האנשים שתשתמשו בתוכנית.
CRD-2.F.3 כמה דרכים שבהן ניתן לבצע חקירה הן כדלקמן:
איסוף נתונים באמצעות סקירות
בדיקות שימוש
ראיונות
צפייה ישירה
CRD-2.F.4 דרישות התוכנית מתארות כיצד תוכנית פועלת ועשויות לכלול תיאור של אינטראקציות משתמש שהתוכנית חייבת לספק.
CRD-2.F.5 המפרט של תוכנית מגדיר את הדרישות עבורה.
CRD-2.F.6 בתהליך הפיתוח, שלב העיצוב מפרט כיצד לבצע מפרט תוכנית נתון.
CRD-2.F.7 שלב העיצוב של תוכנית עשוי לכלול:
שיח מוחות
תכנון וסטוריבורדינג
ארגון התוכנית למודולים ולרכיבים פונקציונליים
יצירת דיאגרמות המייצגות את עיצוב הממשק
פיתוח אסטרטגיית בדיקה לתוכנית
מטרת לימוד CRD-2.G: לתאר את מטרת מקטע קוד או תוכנית על ידי כתיבת מסמכות. [מיומנות 4.A]
CRD-2.G.1מסמכות תוכנה היא תיאור כתוב של פונקציה של מקטע קוד, אירוע, פרוצדורה או תוכנית וכיצד נפתחה.
CRD-2.G.2תגובות הן צורת מסמכות תוכנה שנכתבת בתוך התוכנית לקריאה על ידי אנשים ואינה משפיעה על אופן פעולת התוכנית.
CRD-2.G.3 מתכנתים צריכים לנסח מסמכות לתוכנית לאורך כל תהליך הפיתוח שלה.
CRD-2.G.4 מסמכות תוכנה מסייעת בפיתוח ובתחזוקה של תוכניות תקינות בעבודה עצמאית או בסביבות פיתוח שיתופי.
CRD-2.G.5 לא כל סביבות הפיתוח תומכות בתגובות, ולכן עשוי להיות צורך במתודולוגיות מסמכות אחרות.
מטרת לימוד CRD-2.H: להכיר במקטעי קוד המשמשים ממקורות אחרים. [מיומנות 1.C]
CRD-2.H.1 חשוב להכיר בכל מקטעי קוד שנפתחו בשיתוף פעולה או על ידי מקור אחר.
CRD-2.H.2 הכרה בקטע קוד שנכתב על ידי מישהו אחר ושימש בתוכנית יכולה להיות מופיעה בתיעוד התוכנית. ההכרה צריכה לכלול את שם המקור או השם של המחבר המקורי.
מקור: תיאור הקורס והמבחן של College Board AP
מתכנת מבצע דיבוג בעמדת עבודה רב-מסכים – עיצוב ובדיקה איטרטיביים
תוכניות נבנות דרך תהליך איטרטיבי, ולא בקו ישר אחד: חקירת הבעיה והמשתמשים, עיצוב (לרוב עם תרשים או תוכנית כתובה), יישום בקוד, ובדיקה – ואז חזרה לתחילה. בעיה גדולה מתפרקת לחלקים קטנים יותר (פירוק). תגיות ושמות ברורים תיעדו את העיצוב כדי אחרים (וגם את עצמך בעתיד) יבינו אותה. הפיתוח הוא אינקרמנטלי – בנה ובדוק חלק קטן, ואז הוסף את הבא.
שלבים נפוצים הם חקירה והרהור, תכנון, בניית אב טיפוס (דגם פועל מוקדם) ובדיקה. אפשר לתכנן את סדר השלבים מראש או לבחור בסדר חקרני יותר, וצוות יכול לחזור לשלב מוקדם יותר בכל עת.
דוגמה פתורה: מחזורי או מצטבר? שני המונחים דומים, והבחינה מבחינה ביניהם.
מה הצוות עושה
מונח
מדוע
בודקים אומרים שהטקסט קטן מדי, ולכן הצוות חוזר לתכנון ומשנה אותו
מחזורי
המשוב מחזיר את הצוות לבצע תיקון
הצוות יוצר תצוגת שאלות ובודק אותה, אחר כך מוסיף ניקוד ובודק אותו, ואז מוסיף קוצב זמן
מצטבר
חלק אחד בכל פעם, כשכל חלק פועל לפני שהוא מצטרף למכלול
בפרויקט אמיתי משתמשים בדרך כלל בשתי הגישות.
שלבי פיתוח התוכנה, כאשר הבדיקה מספקת משוב לתיקון ולשיפורתוכנה נבנת על ידי תהליך פיתוח איטרטיבי ואינקרמנטלי
בחינת הצרכים האמיתיים של משתמשים
לפני כתיבת קוד כלשהו, המפתח חוקר את הבעיה ואת האנשים שישתמשו בתוכנית. דרכים לעשות זאת:
מסורות שנשלחים למשתמשים פוטנציאליים, ואוספים נתונים ממספר רב אנשים במהירות;
ראיונות וצפייה ישירה של משתמשים מבצעים את המשימה ידנית;
בדיקות משתמשים, שבהן אנשים מנסים גרסה מוקדמת בזמן שהצוות צופה;
עיון בפתרונות קיימים כדי לראות מה עובד ומה מגרה את האנשים.
הממצאים הופכים לתוכנית עיצוב. שני פריטים מבצעים זאת: רשימת דרישות תוכנה המפרטת בדיוק מה התוכנה צריכה לעשות, ותרשימים המייצגים את העיצוב של ממשק המשתמש — טיוטות המראות איזה בקרים מופיעים היכן, ומה כל אחד מהם עושה בעת שימוש. עיצוב הממשק על נייר קודם לכן זול יותר מגילוי לאחר הכתיבה שהכפתורים נמצאים במקום לא נכון.
המפרט של תוכנית מגדיר את הדרישות ממנה. בשלב התכנון מתכננים כיצד לעמוד בהן. השלב עשוי לכלול סיעור מוחות, לוח תכנון חזותי (רצף של סקיצות של מה שהמשתמש רואה), חלוקת התוכנית למודולים ותכנון אופן הבדיקה שלה.
אירועים ותוכניות המתנות
לא כל תוכנית פועלת ברצף מלמעלה למטה. אירוע נוצר כאשר לוחצים על מקש, לוחצים בעכבר, מפעילים תוכנית או מבצעים כל פעולה מוגדרת אחרת — ואירוע יכול לשנות את זרימת הביצוע באמצעות הפעלת קוד המשויך לאותו אירוע, הנקרא מטפל באירוע. בתוכניות גרפיות רבות אירועים ממתינים בתור עד שהמטפל הנוכחי מסיים.
לכן תוכנית בעלת ממשק גרפי עשויה להיראות כאילו אינה עושה דבר: היא ממתינה לאירוע הבא. סדר הגעת האירועים תלוי בפעולות המשתמש ובמקורות אירועים אחרים, ולכן אותה תוכנית יכולה להריץ את מקטעיה בסדר שונה בכל שימוש.
סגנון זה נקרא תכנות מונחה אירועים: הוראות מתבצעות כאשר הן מופעלות, ולא בזו אחר זו מלמעלה. האירוע גם מספק נתוני קלט, כגון איזה מקש נלחץ.
תיעוד ומתן קרדיט
תיעוד תוכנית הוא תיאור כתוב של מה שקטע קוד, אירוע, הליך או תוכנית עושים ושל אופן פיתוחם. הערות בקוד הן צורה אחת של תיעוד: הן נכתבות עבור אנשים ואינן משנות את אופן פעולת התוכנית. לא כל סביבת תכנות מאפשרת הערות, ולכן לעיתים התיעוד נמצא בקובץ נפרד.
כתבו תיעוד לאורך כל הפיתוח, ולא בסופו: הוא עוזר לכם ולחברי הצוות לשמור על תקינות התוכנית.
יש לתת קרדיט על קוד של אדם אחר: ציינו בתיעוד מהיכן הוא הגיע, כולל שם המחבר המקורי אם הוא ידוע לכם. הדבר חל גם על קוד שנכתב עם שותף.
חקור
חזור בתהליך הפיתוח האיטרטיבי
הפיתוח הוא איטרטיבי — אתה חוזר על השלבים, ומשפר את התוכנה מעט בכל מעבר. צעד סביב הלולאה ושים לב שהיא חוזרת להתחלה ולא מסתיימת לאחר פעם אחת.
הבנה מתמשכת (CRD-2): מפתחים יוצרים וחדשנים באמצעות תהליך עיצוב איטרטיבי הממוקד במשתמש, המשלב מחזורי מימוש ומשוב, ומשאיר שטח נרחב לניסוי ולקבלת סיכונים.
מטרות למידה CRD-2.I: לגבי שגיאות באלגוריתם או בתוכנית:
א. זיהוי השגיאה. [מיומנות 4.C]
ב. תיקון השגיאה. [מיומנות 4.C]
CRD-2.I.1שגיאת לוגיקה היא טעות באלגוריתם או בתוכנית הגורמת לה להתנהג בצורה לא נכונה או בלתי צפויה.
CRD-2.I.2שגיאת סינטקס היא טעות בתוכנית שבה הכללים של שפת התכנות אינם נצבים.
CRD-2.I.3שגיאת ריצה היא טעות בתוכנית המתרחשת במהלך ביצוע התוכנית. שפות תכנות מגדירות לעצמן שגיאות ריצה משלהן.
CRD-2.I.4שגיאת גלישה (overflow) היא שגיאה המתרחשת כאשר מחשב מנסה לטפל במספר הנמצא מחוץ לטווח הערכים המוגדר.
CRD-2.I.5 הדרכים הבאות הן יעילות למציאת ושיופוך שגיאות:
מקרי בדיקה (test cases)
מעקב ידני (hand tracing)
ויזואליזציות
מתקני תיקון שגיאות (debuggers)
הוספת פקודת/פקודות הפלט נוסף(ות)
מטרות למידה CRD-2.J: זיהוי קלט ופלט/התנהגות מצופים המתאימים לבדיקת נכונות האלגוריתם או התוכנית. [מיומנות 4.C]
CRD-2.J.1 בתהליך הפיתוח, בדיקה משתמשת בקלט מוגדר כדי לוודא שהאלגוריתם או התוכנית מייצרים את התוצאות המצופות. מתכנתים משתמשים בתוצאות הבדיקה כדי לשפר את האלגוריתמים או התוכניות שלהם.
CRD-2.J.2 הקלט המוגדר לביצוע בדיקות לתוכנית אמור להראות את התוצאות המצופות השונות הנמצאות בטווח הקצה (מינימום ומקסימום) של נתוני הקלט או סמוך אליהם.
CRD-2.J.3 דרישות התוכנית נדרשות כדי לזהות קלט מוגדר מתאים לבדיקות.
מקור: תיאור הקורס והמבחן של College Board AP
באג הוא שגיאה בתוכנית; ניפוי שגיאות הוא איתורה ותיקונה. בבחינה מוזכרים ארבעה סוגים:
שגיאת סינטקס מפרה את הכללים של השפה, ולכן התוכנית לא תרצה;
שגיאת ריצה גורמת לקרוש התוכנית בזמן ביצועה (למשל, חילוק באפס);
שגיאה לוגית מאפשרת לתוכנית לרוץ אך נותנת תוצאה שגויה;
שגיאת גלישה מתרחשת כאשר מספר נמצא מחוץ לטווח שהמחשב יכול לטפל בו.
טבלת עקבות מקליטה את ערך כל משתנה בזמן ביצוע התוכנה, למציאת באגים
מצאו באגים באמצעות מקרי בדיקה עם קלטים שונים, הוספת הוראות הדפסה לצפייה בערכים ומעקב ידני אחר הקוד. מנפה שגיאות עוצר את התוכנית בשורה נבחרת כדי שתוכלו לבחון כל משתנה, וייצוג חזותי כגון תרשים יכול להקל על זיהוי דפוס שגוי. בחרו את קלטי הבדיקה במכוון: עליהם להדגים את התוצאות הצפויות השונות בקצות הטווח או ממש מעבר להם — ערכי המינימום והמקסימום שהתוכנית אמורה לקבל, וערך שנמצא ממש מחוץ לכל אחד מהם. תוכנית שעובדת עם נתונים רגילים נכשלת לעיתים קרובות ברשימה ריקה, באפס או בערך שנמצא צעד אחד מעבר לקצה הטווח, ולכן כדאי לנסות תחילה קלטים אלה. השיטה האמינה היא לתקן באג אחד בכל פעם ולבדוק מחדש.
דוגמה פתורה: בחירת קלטים לבדיקה. דף הרשמה למועדון אמור לקבל גילאים מ-13 עד 18. הדרישות מגדירות את התוצאה הנכונה, ולכן אפשר לבחור קלטים ולציין למה מצפים:
בדקו את שני קצות הטווח וערך אחד מעבר לכל קצה
חמש בדיקות מספיקות: 12, 13, 15, 18 ו-19. אם הקוד אומר age > 13, רק הבדיקה עם 13 חושפת את התקלה; גיל 15 עובר בשני המקרים.
מיומנות לבחינה: ניתן לשמו את סוג השגיאה ולתאר אסטרטגיית בדיקה שתוכל to catch it – נושא חוזר בבחירת רב-בחירה ומשימות יצירה.
שלושה סוגים נפוצים של שגיאות תכנות: תחביר, לוגיקה וזמן ריצה
דוגמה מוצגת. תוכנית שנועדה להדפיס את הממוצע של שני מספרים רצה במקום זה avg = a + b / 2. בעקבות סדר ביצועים, / רץ לפני +, ולכן חישב $a+\tfrac{b}{2}$ במקום הממוצע. הוסיפו סוגריים כדי לתקן: avg = (a + b) / 2. בדיקה עם $a=4,\ b=6$ מאשרת את התיקון — השורה המכילה באג נותנת $4+3=7$, השורה המתוקנת נותנת $\tfrac{10}{2}=5$. בדיקה עם קלטות ידועות היא בדיוק כך שמצאים ומאשרים שגיאת לוגיקה.
דוגמה פתורה: זיהוי השגיאה.
מה קורה
סוג
סיבה
ל-DISPLAY(score חסר סוגר סוגר; דבר אינו פועל
תחביר
כלל של השפה הופר
list[0] עוצר את התוכנית עם הודעת שגיאה
זמן ריצה
רשימות ב-AP מתחילות באינדקס 1, והכשל מתרחש רק בזמן הריצה
הנחה של 10% מחושבת כ-10 דולרים
לוגיקה
התוכנית רצה והתשובה שגויה
למונה בן 4 סיביות שערכו 1111 נוסף 1
גלישה
16 נמצא מחוץ לטווח
תשובות כתובות על התוכנית שלכם
בחלק השני של הבחינה מוקצות 60 דקות לשתי שאלות הכוללות ארבעה סעיפים לתשובה כתובה, שכולם עוסקים בתוכנית שהגשתם למשימת היצירה. אתם רואים את קטעי הקוד שלכם בחומר העזר האישי לפרויקט, ולכן התשובות חייבות לעסוק בתוכנית שלכם, ולא בתוכניות באופן כללי. דמיינו שההליך הבא נמצא בתוכנית שלכם:
PROCEDURE Average(numbers)
{
sum ← 0
FOR EACH n IN numbers
{
sum ← sum + n
}
RETURN(sum / LENGTH(numbers))
}
בשאלות קודמות התבקשו הדברים הבאים.
שינוי שגורם לשגיאה לוגית וכיצד ההתנהגות משתנה. "אם משנים את sum ← 0 ל-sum ← 1, ההליך עדיין פועל, אבל כל סכום גדול באחד מהסכום הנכון. Average([2, 4]) מחזיר $3.5$ במקום $3$."
קריאה שההליך מקבל אך מטפל בה באופן שגוי. "Average([]): הרשימה הריקה מתקבלת, אבל LENGTH(numbers) הוא 0, ולכן השורה האחרונה מחלקת באפס ושגיאת זמן ריצה עוצרת את התוכנית." ציינו את הקריאה, את ההתנהגות השגויה ואת הסיבה: שלושה דברים נפרדים.
תיעוד למתכנת אחר. "הערה מעל ההליך המציינת ש-numbers אינו יכול להיות ריק. כך מתכנת אחר שמשתמש שוב ב-Average יודע לבדוק אם הרשימה ריקה לפני שהוא קורא לו."
קלט בלתי צפוי. ציינו קלט ממשי אחד לתוכנית שלכם ותארו מה התוכנית עושה בפועל בעקבותיו. אם היא דוחה את הקלט, ציינו איזו שורה עושה זאת.
טעויות נפוצות. תיאור השינוי בלי לציין מה משתנה כאשר התוכנית פועלת. מתן קריאה ללא ערכי ארגומנטים מסוימים. מתן תשובה על הליך שונה מזה ששמו מופיע בשאלה.
חקור
עקוב אחרי לוגיקת משחק הניחוש וזהה שגיאת לוגיקה
גרור את הניחוש וצפה איזה ערוץ פועל. שגיאת לוגיקה תשלח את אותה ניחוש לערוץ הלא נכון — התוכנה עדיין פועלת, אך נותנת הודעה שגויה. המספר הסודי כאן הוא 50.
1.4
תרגול
ענו על כל שאלה לפני קריאת התשובות למטה.
יישומון לספירת צעדים סופר צעדים ומציג סכום יומי כדי לעזור למשתמשים לעמוד ביעד. ציינו את מטרת התוכנית ואחת מפעולותיה.
סווגו כל שגיאה כשגיאת תחביר, שגיאה לוגית, שגיאת זמן ריצה או שגיאת גלישה: (א) סוגר חסר; (ב) ממוצע המחושב כ-sum / (count + 1); (ג) חלוקה במשתנה שערכו אפס בזמן שהתוכנית פועלת; (ד) הוספת $1$ לערך הגדול ביותר שמספר קבוע של סיביות יכול לאחסן.
הליך מחזיר "pass" עבור ציונים של $60$ ומעלה. בחרו ארבעה קלטים לבדיקה והסבירו את בחירתכם.
ציינו יתרון אחד של שיתוף פעולה בתכנון תוכנית.
הבדילו בין פיתוח איטרטיבי לפיתוח תוספתי.
ציינו שתי סיבות לכתיבת הערות ותיעוד נוסף לתוכנית.
1.4
תשובות
מטרה: לעזור למשתמשים לעמוד ביעד פעילות יומי. פעולה: למשל, התוכנית מוסיפה $1$ לסכום בכל פעם שמזוהה צעד, או מציגה את הסכום.
(א) תחביר; (ב) לוגית; (ג) זמן ריצה; (ד) גלישה.
$59$, $60$ ו-$61$ בודקים את הגבול, שבו הסיכוי לשגיאות הוא הגבוה ביותר; ערך קיצוני כגון $0$ או $100$ בודק את גבולות הקלט התקין.
נקודות מבט שונות עוזרות למצוא שגיאות ולהימנע מהטיה, כך שהתוכנית מתאימה ליותר משתמשים (למשל, תכנות בזוגות מסייע לאתר טעויות מוקדם יותר).
פיתוח איטרטיבי חוזר על מחזורי תכנון, בדיקה ושיפור, ומעדכן את התוכנית בעקבות משוב. פיתוח תוספתי בונה ובודק את התוכנית בחלקים קטנים, תוך הוספת חלק פעיל אחד בכל פעם.
התיעוד מסביר מה הקוד עושה ומדוע, כדי שאחרים (וגם הכותב בהמשך) יוכלו להבין אותו, לתחזק אותו ולאתר בו תקלות; הוא גם מתעד מקורות של קוד שהושאל.
1.4
טיפים לבחינות
הערכה כוללת שאלות רב-בחירה והרכיב יצירה, עם תשובות כתובות בבחינת AP. הסבירו את הסיבה באופן ברור, ולא רק את התוצאה.
הכירו את היתרונות של עבודה משותפת ואיך זוויות מבט מגוונות מצמצמות טיעון בתוכנית.
השתמשו במונחים מדויקים (איטרטיבי, תוספתי, דרישות התוכנית) כשאתם מתארים תהליך תכנון.
בדקו בערכי הקצה של טווח הקלט ומעט מעבר להם, וציינו את הפלט הצפוי לכל בדיקה.
תנו וקבלו משוב בצורה בונה; תנו קרדיט לשותפים ולמקורות.
פצלו בעיה גדולה למודולים קטנים יותר שהצוות יכול לבנות במקביל.
שיעורים אינטראקטיביים בנושא זה
לעבור על הדברים צעד אחר צעד, עם תרגילים לבדיקה מיידית.