שאלה דחופה לגבי המבחן אמצע

מנהלים: TA_nimrod, TA_Igor, TA_Adi

שלח תגובה
Brk
הודעות: 87
הצטרף: 17:58 25/10/2009

שאלה דחופה לגבי המבחן אמצע

שליחה על ידי Brk » 19:26 25/11/2009

האם סיבוכיות זמן ריצה זה גם חלק מן החומר??

rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

Re: שאלה דחופה לגבי המבחן אמצע

שליחה על ידי rubichi » 21:02 25/11/2009

ועוד שאלה - האם כתיבת קוד רקורסיבי תזכה בנקודות נוספות? גם אם הפיתרון האיטרטיבי הוא מה שכביכול מצפים לו?
למשל בבוחן 2009 יש שאלה שבה צאיך לבדוק איזו מחרוזת קטנה יותר לקסיקוגרפית, והפיתרון שמוצע באתר הוא איטרטיבי, אני בחרתי לפתור אותו רקורסיבית... מה גזר דיני?

motyr
הודעות: 36
הצטרף: 16:53 19/10/2009

Re: שאלה דחופה לגבי המבחן אמצע

שליחה על ידי motyr » 22:53 25/11/2009

מצטרף לשאלה בקשר לאפשרות לנדב רקורסיה גם כשלא חייב

TA_nimrod
הודעות: 196
הצטרף: 00:07 17/11/2008

Re: שאלה דחופה לגבי המבחן אמצע

שליחה על ידי TA_nimrod » 00:04 26/11/2009

אין חשיבות לסיבוכיות זמן ריצה מבחינת יעילות אך יכול להיות מצב שבו יגבילו את מספר הריצות על הקלט
לדוגמא, מצאו את האיבר הגדול ביותר במערך תוך מעבר על המערך פעם אחת בלבד.
כמובן, מי שיפתור בעזרת שתי לולאות (שלא צריך כמובן) יוכל לאבד נקודות.

לגביי הרקורסיה, כל עניין לגופו. אם רשום שהפתרון חייב להיות מצורה מסויימת אז אין אפשרות, אחרת אין בעיה.
צוות הקורס (מתרגל)

שלח תגובה

חזור אל “- מבוא למדעי המחשב 2010”