אז מה למדנו השבוע?

"בעיית הסוכן הנוסע" וסיבוכיות זמן הריצה של פונקציה

י"א כסלו, תשע"ד. 14.11.2013


  • שמענו על "בעיית הסוכן הנוסע" ומציאת המסלול הקצר ביותר בין N אתרים כאשר יש לבקר בכל אתר בדיוק פעם אחת. לבעיה זו נדרש חיפוש ב- !n מסלולים כדי להגיע לפתרון. משם עברנו לחישוב יעילות של קטע קוד כתלות באורך הקלט וחשיבות סדר גודל זמן הריצה.
  • פתרנו שאלה 3 במבחן הראשון, חזרנו על תיאור סכימתי של עצמים, הבנו מה קורה אם משווים הפניות של עצמים ולמדנו פעולה בונה מעתיקה מהי.
  • לדוגמה עבור המחלקה Date אם ניצור עצם ( d1=new Date(1,3,11,2013
    אזי הפעולה : ( d2=new Date(d1 , תיצור בדיוק אותו עצם עם הפנייה שונה.
  • פתרנו תרגילים (דף עבודה 9 באתר) מבחינות בגרות הנוגעות לחומר שלנו ושכמותן תופענה בבחינה שתתקיים ב- 24.11.2013.
  • קיבלנו את החומר לבחינה:
1. מחסנית ותור
2. רקורסיה עם עצמים (דוגמה בדפי העבודה באתר - דף 8)
3. מודלים חישוביים - אוטומטים (החומר שאתם לומדים עם שמוליק)
4. עצמים ומחלקות.
5. סיבוכיות או סדר גודל זמן הריצה של פעולה.
  • מציעה לכם לקרוא את הסיפור המעניין " לייצר ממה שנותר" של שוקה-דינור בבלוג שלו - זיקוקין דינור. תחשבו מה אתם עושים עם משפט המפתח בסיפור .
ניפגש מחר להמשך למידה/חזרה למבחן.

שבוע טוב,

זהבית.