מבנה נתונים ואלגוריתמים

1. מבנה נתונים ואלגוריתמים ד"ר אבי רוזנפלד ד"ר אריאלה ריכרדסון

2. שלום! • המייל של אבי: rosenfa@gmail.com • המייל של אריאלה: ariellarich@gmail.com • המייל של מאיר: mgoldenbe@gmail.com • כתובת האתר: www.jct.ac.il/~richards/mivne-algo.htm • סילאבוסהקורס: www.jct.ac.il/~rosenfa/ibud/syllabus.htm

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

4. ואם לא... • שאלות שכדאי לשאול את עצמנו • האם תכננו נכון את האלגוריתם? • האם כתבנו את האלגוריתם כמו שתכננו? • ואם זה עדיין לא עובד... זה הזמן לדַבֵג!

5. שגיאות- error • שגיאות (errors) חייבים לפתור לפני שאפשר להריץ את התוכנית!

6. אזהרות - warnings • בניגוד לשגיאות (errors) לא חייבים תמיד לפתור את כל האזהרות (warnings) • אבל כדאי לחשוב על זה...

7. התוכנית "עפה" - exception

8. התוכנית "עפה" - exception • אם לא רואים את הבעיה, זה הזמן להשתמש ב debugger • עוצרים את הריצה. • נשים breakpoint בשורה הבעייתית • עומדים עם המקש בשורה • לוחצים F9 או בחירה מהתפריט • מריצים את התוכנית • בודקים את ערכי המשתנים • ממשיכים להריץ • בודקים בפעם הבאה וכו'

9. מעקב אחר משתנים • התוכנית עצרה ב breakpoint • נסתכל על ערכי i ו jע"י הסתכלות בחלון Autos • או ע"י עמידה עם העכבר על המשתנה • או ע"י הכנסה לחלון watch

10. המשך מעקב אחר משתנים • אם הכל נראה בסדר, ממשיכים את ההרצה. • באופן חופשי f5 או בלחיצה על • צעד צעד f10 או בלחיצה על • אם רוצים להיכנס לתוך פונקציה • f11או בלחיצה על • או ע"י עמידה עם העכבר על המשתנה • או ע"י הכנסה לחלון watch

11. לאחר כמה סבבים... • נגלה ש j=5 • אם נמשיך עוד צעד, נתקל בתעופה • נסתכל שוב בהגדרות ונגלה ש

12. מצאנו ...

13. משתנים מורכבים array, structure • מה אם לא מודפס מה שחשבנו שצריך להיות מודפס... • ולא רואים מה יש במערך x • לחיצה על x בחלון Autos תפרוס את התוכן • לפעמים יש עוד רמות...

14. דוגמא נוספת לשגיאה טיפוסים לא תואמים