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