ohad

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

אז יש שלושה שותפים כדי שהם יוכלו לקטר ביחד? אם זה ככה נראה לי שאני בכל זאת אלך על הלבד, זה יחסוך לי את הקיטורים על השוותף

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

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

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

קומבינטוריקה (כנראה "קומבינטוריקה למדמ"ח"). לפחות שם אני למדתי את זה...

חפשי כאן: http://www.admin.technion.ac.il/telbook/ Sent from my Galaxy Nexus using Tapatalk 2

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

נ"ל שבאמת צריך להוסיף גם תנאי עצירה: f(1,1)=1 וזה פותר גם את שאלתך. אבל אני לא מספיק מרוכז כדי לוודא את זה.

שים לב ששתי הקריאות הן על חצי מערך. דמיין את עץ הקריאות לרקורסיה כל פעם הקרא חצי ולכן גובה העץ שהוא סיבוכיות המקום הוא O(log n) כמו פה: http://homepages.ius.edu/RWISMAN/C455/html/activity/activity-4.gif זאת כיוון שבבת אחת "פתוחות" O(log n) רקורסיות שכל אחת משתמשת ב O(1) מקום. הלולאה בסוף בכלל לא רלוונטית למקום נוסף, היא משתמש במקום נוסף קבוע בלבד.

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

נראה לי שנותנים איזה יום-יומיים בהתחלה להכניס דברים בלי מדבקות וכד'.

:)

שים לב שצעד אלכסוני הוא בעצם צעד אחד ימינה וצעד אחד למעלה, אוף incog כבר ענה...

@@stanly, צודק. נפתור את זה בצורה אחרת (והפעם נכונה!): נסתכל על הסימן הראשון: אפשר לבחור את הראשון או לא לבחור אותו, אם בחרנו אותו נשאר לבחור סימן פחות, מבין 2 סימנים פחות. אם לא בחרנו אותו נותר אותו מספר סימנים מבין סימן אחד פחות. כלומר: f(n,k)=f(n-1,k)+f(n-2,k-1) תנאי עצירה: f(n,k)=0אם n>k. זה פותר גם את הבעיה של הסדר שהזכרתי קודם.

אם זה מערך זה כמעט כמו שאמרת: f(n,k)=2*f(n-2,k-1)+(n-2)*f(n-3,k-1) שים לב שצריך להוריד גם את מה שבחרת וגם את מה שלידו, לכן זה n-2 וn-3 בהתאמה. תנאי העצירה: f(n,1)=n (הנוסחא הזו נותנת חשיבות לסדר הבחירה, האם יש אזכור של זה בשאלה?)

מה הייתי עושה בלעדיך...

http://i.imm.io/Wb4A.png בחוברת מבחנים של אס"ט מופיע פיתרון (לא רשמי, אני יודע) שמגדיר ע"י הפסוקים: http://www.codecogs.com/gif.latex?%5CSigma=%5C%7B%5Clnot(%5Calpha_%7Bi%7D%5Cwedge%5Calpha_%7Bj%7D%5Cwedge%5Calpha_%7Bk%7D)%5C%20%7C%5C%20i%5Cneq%20j%5Cneq%20k%5Cin%5Cmathbb%7BN%7D%5C%7D ואחריו הסבר למה זה מגדיר אותו. לדעתי הפיתרון לא נכון, זה מגדיר השמות שאין בהן 3 אחדים ללא קשר לפזמון. הגדרה נכונה היא: http://www.codecogs.com/gif.latex?%5CSigma=%5C%7B%5Clnot(%5Calpha_%7Bi%7D%5Cwedge%5Clnot%5Calpha_%7Bi+1%7D%5Cwedge%5Clnot%5Calpha_%7Bi+2%7D%5Cwedge%5Calpha_%7Bi+3%7D)%5Cwedge(%5Calpha_%7Bj%7D%5Cwedge%5Clnot%5Calpha_%7Bj+1%7D%5Cwedge%5Clnot%5Calpha_%7Bj+2%7D%5Cwedge%5Calpha_%7Bj+3%7D)%5Cwedge(%5Calpha_%7Bk%7D%5Cwedge%5Clnot%5Calpha_%7Bk+1%7D%5Cwedge%5Clnot%5Calpha_%7Bk+2%7D%5Cwedge%5Calpha_%7Bk+3%7D))%5C%20%7C%5C%20i%5Cneq%20j%5Cneq%20k%5Cneq%20i%5Cin%5Cmathbb%7BN%7D%5C%7D האם אני צודק?

נפלא! זה אומר שאני לא סתם מקשר דברים לא קשורים... תודה רבה.

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

תודה!

למה זה מתקיים: (נראה לי שזה קל וסתם אין לי מושג...) http://i.imm.io/VZN1.png

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

ואגב:

ככה נקראת מגמת אלקטרוניקה?