Math-Wiki - תרומות המשתמש [he]

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-26T18:36:25Z

זיתוני: /* שאלות */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?

*האם צריך להדפיס שורה ריקה בסוף הפלט?

*האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?
:נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?
**(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.

*בשאלה השנייה, מה הכוונה שהקשת "רוויה"? שהיא מלאה או מספיק שעובר בה משהו?
**(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.

== ציוני תרגיל ==

*איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?
*כנ"ל לגבי תרגיל 4. זה כ"כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?
::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)
:::[[File:Images.jpg]]

==תרגיל 8==
*בקובץ על הטעויות הנפוצות, המלצתם על <math>2^{32}</math> , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)
:ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)

== המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==

Here is a good tutorial for DP.

http://people.csail.mit.edu/bdean/6.046/dp/

== סימפלקס ==

מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.
עליך לרשום בחיפוש: Math ובפוסט על מתמטיקה ניתן לראות את החלק של Operation Research שם יש את כל מה שדרוש.
או בצד ימין תחת POPULAR POSTS ניתן לראות את הפוסט עם המידע על השיטה.
כתובת האתר נמצאת [http://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve בפרופיל שלי]. סלבה.

==תרגיל 10==
*במשימה 2, האם יתכן מצב שנקבל סכום של כסף שלא ניתן לייצג עם המטבעות הנתונים? (כזה מצב אפשרי אם המטבע 1 לא קיים). --[[משתמש:זיתוני|זיתוני]] 20:36, 26 בינואר 2012 (IST)

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-18T15:23:28Z

זיתוני: /* תרגיל 8 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-18T15:20:00Z

זיתוני: /* תרגיל 8 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?

*האם צריך להדפיס שורה ריקה בסוף הפלט?

*האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?
:נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?
**(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.

*בשאלה השנייה, מה הכוונה שהקשת "רוויה"? שהיא מלאה או מספיק שעובר בה משהו?
**(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.

== ציוני תרגיל ==

*איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?
*כנ"ל לגבי תרגיל 4. זה כ"כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?
::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)
:::[[File:Images.jpg]]

==תרגיל 8==
*בקובץ על הטעויות הנפוצות, המלצתם על <math>2^(32)</math>, ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-18T15:19:33Z

זיתוני: /* שאלות */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?

*האם צריך להדפיס שורה ריקה בסוף הפלט?

*האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?
:נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?
**(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.

*בשאלה השנייה, מה הכוונה שהקשת "רוויה"? שהיא מלאה או מספיק שעובר בה משהו?
**(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.

== ציוני תרגיל ==

*איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?
*כנ"ל לגבי תרגיל 4. זה כ"כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?
::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)
:::[[File:Images.jpg]]

==תרגיל 8==
*בקובץ על הטעויות הנפוצות, המלצתם על <math>2^32</math>, ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-11T10:22:11Z

זיתוני: /* ציוני תרגיל */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?

*האם צריך להדפיס שורה ריקה בסוף הפלט?

*האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?
:נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?
**(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.

== ציוני תרגיל ==

*איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?
*כנ"ל לגבי תרגיל 4. זה כ"כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-08T18:18:46Z

זיתוני: /* תרגיל 6 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?

*האם צריך להדפיס שורה ריקה בסוף הפלט?
:בנוגע לשאלה השנייה (בטח כבר הספקת להבין לבד) - כן.--[[משתמש:Adam|Adam]] 19:57, 8 בינואר 2012 (IST)
::האמת שלא....

*האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?
:נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?
**(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.

== ציוני תרגיל ==

איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-06T16:14:10Z

זיתוני: /* תרגיל 7 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?
*האם צריך להדפיס שורה ריקה בסוף הפלט?
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-06T16:13:42Z

זיתוני: /* תרגיל 7 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?
*האם צריך להדפיס שורה ריקה בסוף הפלט?
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?

== תרגיל 7 ==

*שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...
*שאלה 1, סעיף 1: "וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר." - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד? --[[משתמש:זיתוני|זיתוני]] 18:13, 6 בינואר 2012 (IST)

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-05T12:33:18Z

זיתוני: /* תרגיל 6 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?
*האם צריך להדפיס שורה ריקה בסוף הפלט?
===בעיה חוזרת===
כבר כמה פעמים כשאני בא להגיש כתוב לי:
Software error:

Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.
For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.
אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?

== תרגיל 7 ==

שאלה ראשונה סעיף 2, דרישה ב
זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד?
כי אם כן זה בעיה שקולה לסעיף 1...

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-05T07:44:30Z

זיתוני: /* תרגיל 6 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:
::"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?
:אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)
::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)

*האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?
*האם צריך להדפיס שורה ריקה בסוף הפלט?

== תרגיל 7 ==

שאלה ראשונה סעיף 2, דרישה ב
זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד?
כי אם כן זה בעיה שקולה לסעיף 1...

שיחה:88-280 מבני נתונים ואלגוריתמים

2012-01-02T14:11:08Z

זיתוני: /* תרגיל 6 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-25T17:51:49Z

זיתוני: /* תרגיל 6 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-25T17:51:26Z

זיתוני: /* תרגיל 6 */

{{הוראות דף שיחה}}

=שאלות=

== תרגיל 1 ==

שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
:זכור שאתה צריך רק לתת <math>\Theta</math> של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
:אם התשובות שקיבלת הן <math>\Theta</math> אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
:רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

ומזה "סיבוכיות זיכרון" ?
:נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

שאלה 6
אסימפטותית?
:סיבוכיות זמן\זיכרון אסימפטוטית אומר <math>\Theta</math> של הזמן\זיכרון.

לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:
x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...
כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.

אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..
:x^116=(x^58)^2

שאלה 6

יכול להיות שיש טעות באלגוריתם? ז"א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:
:אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)

בשאלה 2 הכוונה לפונקציות אי שליליות?
:כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

שאלה 5

אם בתוך האלגוריתם אני משתמש בערך של log(n
האם זה נחשב לפעולה אחת?
:לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)

מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.

שאלה 6: מה זאת אומרת אסימפטוטית?

== תרגיל 2 ==

*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)

*האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)
:אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-<math>O(1)</math> בממוצע. 3. גודל התור לא חסום ע"י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)
:צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

*האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)
:אין צורך "להסתיר" את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו"ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)

האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?
:הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)
::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.

תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?
חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..

האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?
כלומר גודל מטריצה הוא 44 או 4רווח4?
:יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

*בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?
:זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)

== תרגיל 3 ==

*בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?
:אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)

==תרגיל 4==
*"יש לתכנת רק ב-C." מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)

*"התוכנית תרוץ עם שני פרמטרים" - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]
:אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]

*וכרגיל מגיעים לשלב הכי "מעניין" כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..
:לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא "כמעט ממויין"''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)

*האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)
*רשום בתרגיל: "קובץ המכיל רשימת מספרים שלמים"
:המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)

*האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)
:באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)

== מספר קורס ==

המספר קורס של העמוד הזה הוא 88-820 במקום 88-280

==תרגיל 6==
*בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...
:זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex
"שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל"
:יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה"נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)

*האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-15T13:55:19Z

זיתוני: /* תרגיל 4 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-09T15:45:25Z

זיתוני: /* תרגיל 4 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-09T15:44:19Z

זיתוני: /* תרגיל 4 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-12-06T17:14:34Z

זיתוני:

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-11-21T16:34:49Z

זיתוני: /* תרגיל 2 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-11-18T11:08:53Z

זיתוני: /* תרגיל 2 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-11-17T16:01:56Z

זיתוני: /* תרגיל 2 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-11-15T17:06:43Z

זיתוני: /* תרגיל 2 */

שיחה:88-280 מבני נתונים ואלגוריתמים

2011-11-15T15:31:11Z

זיתוני: /* תרגיל 2 */

שיחה:88-236 תשעא סמסטר קיץ

2011-09-03T11:57:49Z

זיתוני: /* בקשה מהמתרגלים */

=שאלות=

== '''[[88-236 תשעא סמסטר קיץ/שאלות ותשובות - ארכיון 1|ארכיון תרגיל 1]]''' ==
== '''[[88-236 תשעא סמסטר קיץ/שאלות ותשובות - ארכיון 2|ארכיון תרגיל 2]]''' ==
== '''[[88-236 תשעא סמסטר קיץ/שאלות ותשובות - ארכיון 3|ארכיון תרגיל 3]]''' ==

== תרגיל 4 ==
מתי יעלו פתרונות של תרגיל 2? ו-3? לפחות של 2.....
: מחר --[[משתמש:Grisha|Grisha]] 19:53, 28 באוגוסט 2011 (IDT)

===שאלה===
מה לעזאזל? ברצינות
:מצטרף. מה הקשר לקבוצות קומפקטיות פתאום בקורס הזה?
:: מה מפריע לך בכך שקבוצה היא קומפקטית? האם חסר מידע כלשהו?--[[משתמש:Grisha|Grisha]] 18:15, 31 באוגוסט 2011 (IDT)

===שאלה 3===
לא התכוונתם שהדומיין של המשטח יהיה בין 0 ל2pi? אחרת הוא לא מקיף את התחום ויהיה עלינו לחשב כמה אינטגרלים לא סימפטיים (שנראה כי נכתבו בכוונה כדי שייתבטלו בעזרת סטוקס).
או שזה יהיה cos(2*Pi*t) וsin(2*Pi*t)?

אכן צריך להיות שם פאי. א' צריך להיות ((γ(s,t)=(2cos(2π t),3sin(2π t)cos(πs),sin(2π t)sin(πt ו-ב' צריך להיות ((γ(t)=(cos(2πt),sin(2πt),sin(2πt [ברק]

===שאלה 3 סעיף א'===
נתונה פרמטריזציה של פני אליפסואיד, אבל התחום של הפרמטרים הוא בין 0 ל-1, אז מקבלים רק חלק מפני האליפסואיד. האם זאת הייתה הכוונה?

נפלה טעות בניסוח, ראה תשובה לשאלה הבאה. [ברק]

===שאלה 3 סעיף ב'===
מסילה ב-R^3 היא אינה שפה של אף תחום ב-R^3, ואין לה שפה. כיצד אנו אמורים להשתמש במשפט סטוקס?
אודה לכם אם אקבל תשובה מהירה, התרגיל להגשה בעוד כחמישה ימים ויש גם מבחן על הדרך.

מתנצל, צריך להיות בסעיף ב' ((γ(t)=(cos(2πt),sin(2πt),sin(2πt נפלה שגיאה בניסוח השאלה. בסעיף א' אמור להיות:
((γ(s,t)=(2cos(2π t),3sin(2π t)cos(πs),sin(2π t)sin(πs [ברק]

:'''התשובה אינה פותרת את הבעייתיות של סעיף ב'. למסילה ב-R^3 אין שפה והיא גם לא שפה של תחום כלשהו, אפילו אם היא סגורה.
'''
:: אני רק רוצה להוסיף שזה שכתבת "[ברק]" לא מוסיף לך הרבה אמינות. איך אנחנו יודעים שאתה ברק הראל האמיתי או שסתם עובדים עלינו? יש מצב שאתם מתקנים את התרגיל\כותבים מהיוזר המוכר של גרישה כדי למנוע ספק?
::: גם זה שאני כותב [[משתמש:Grisha|Grisha]] לא מוסיף אמינות, המערכת פתוחה לכולם וכל אחד יכול להכניס שינויים. יוצאים מנקודת הנחה שאנחנו לא בגן ילדים.
:::::'''התשובה אינה פותרת את הבעייתיות של סעיף ב'. למסילה ב-R^3 אין שפה והיא גם לא שפה של תחום כלשהו, אפילו אם היא סגורה.
'''
:::::: עיגול מוכל ב-<math>\R^3</math> ומעגל (שהוא למעשה מסילה) הוא שפה שלו.--[[משתמש:Grisha|Grisha]] 18:42, 31 באוגוסט 2011 (IDT)

:::::::'''לא נכון. השפה של קבוצה A זה (cl(A)\int(A. הסגור של העיגול זה העיגול עצמו, והפנים ריק.
'''
:::::::: לא הבנתי אותך. למה פנים של העיגול ריק? באיזה מטריקה אתה משתמש? תרשה לי להפנות אותך לדוגמאות: [http://www.math24.net/stokes-theorem.html] או [http://tutorial.math.lamar.edu/Classes/CalcIII/StokesTheorem.aspx]

:::::::::הפנים ריק כי העיגול מוכל בR^3 ולא בR^2
:::::::::: אבל למה אתה מסתכל ב-<math>\R^3</math>? עיגול מוכל ב-<math>\R^2</math>, יש לו פנים, יש לו שפה. אם נמשיך בהגיון שלך אז נקבל כי כל פנים הוא ריק כי תמיד נוכל לעלות עוד כמה מימדים ולהשתמש במטריקות הלא קשורות.
:::::::::::'''לדעתי דווקא הגיוני שאם אנחנו מסתכלים על המרחב R^3, אז נסתכל עליו במונחים של R^3, וגם במטריקה של R^3, ולא נקפוץ למימדים קטנים יותר כי במקרה נתון לנו משטח ממימד קטן יותר.'''
:::::::::::: אם מחפשים שפה של תחום דו-מימדי או חד-מימדי, לא עושים זה <math>\R^3</math>. אפשר למקם תחום דו-מימדי ב-<math>\R^k</math> כאשר <math>k>2</math> אך זה לא אומר שנחפש שפה שלו לפי מטריקה של <math>\R^k</math>. כך, למשל, שפה של עיגול (תחום דו-מימדי) שממוקם ב- <math>\R^3</math> היא עדיין מעגל שהוא בעצמו תחום חד-מימדי.
:::::::::::::'''איזה פרמטריזציה קיימת לעיגול? זהו למעשה חלק ממישור, אבל הצגה פרמטרית רגיל של מישור לא תעבוד, כי הגבלת הפרמטרים לתחום מסוים "תחתוך" לנו מלבן מהמישור ולא עיגול כפי שאנו צריכים.'''

===שאלה 3 סעיף ב'===
יש בעיה בשאלה. האם *מישהו* (כולל המתרגלים) הצליח בכלל לפתור אותה?
: כן, זה אפשרי. איפה נתקלת בבעיה?--[[משתמש:Grisha|Grisha]] 17:04, 1 בספטמבר 2011 (IDT)
::ראה הודעה אחרונה בדיון למעלה. לא הצלחתי למצוא פרמטריזציה לעיגול.
::: תסביר למה אתה צריך פרמטריזציה לעיגול? איך אתה פותר את השאלה?--[[משתמש:Grisha|Grisha]] 18:08, 1 בספטמבר 2011 (IDT)
::::משפט סטוקס: גוזרים את התבנית ועוברים לאינטגרל על העיגול עצמו (במקום על השפה שלו). בשביל אינטגרל העיגול, אני צריך פרמטריזציה של העיגול.
::::: הבנתי. אני ממליץ שקודם תמצא את <math>rot(\vec F)\cdot \hat n</math>. --[[משתמש:Grisha|Grisha]] 18:18, 1 בספטמבר 2011 (IDT)
::::::הבנתי. האם הנורמל חייב להיות נורמל יחידה?
::::::: כן, אחרת אין יחידות לאינטגרל.--[[משתמש:Grisha|Grisha]] 19:17, 1 בספטמבר 2011 (IDT)

===שאלה 3 סעיף ב'===
אני מניח שבתכנון התרגיל התכוונתם שהמכפלה הסקלרית של rot(F) עם הנורמל n תתאפס. היא לא מתאפסת.
: לא, זאת לא הייתה הכוונה.--[[משתמש:Grisha|Grisha]] 08:44, 2 בספטמבר 2011 (IDT)
::אם כך, הרי שוב צריך למצוא פרמטריזציה של המשטח, כדי שנוכל לחשב את המכפלה הוקטורית בין הנגזרות השונות. איך מוצאים פרמטריזציה למשטח?
:::גרישה, בבקשה תן לנו רמז איך פותרים את זה. אנחנו מנסים את זה ימים ארוכים ועוד מעט המבחן.
:::: ככל הנראה טעית בחישוב rot או נורמל. אתה לא צריך פרמטריזציה. אם בכל זאת אתה לא מצליח תכתוב מה קיבלת כתוצאה של חישוב rot ומהו נורמל.--[[משתמש:Grisha|Grisha]] 12:10, 2 בספטמבר 2011 (IDT)
:::::הרוטור הוא (-1,1,-1) ונורמל כלשהו הוא למשל (אחד, מינוס אחד, אפס) אותו צריך לנרמל, ואז באינטגרל לכפול באלמנט השטח של המשטח, שאין לנו מושג מה הוא.
:::::: נניח. מה משמעטת של <math>\iint\limits_S {ds}</math>--[[משתמש:Grisha|Grisha]] 12:38, 2 בספטמבר 2011 (IDT)
:::::::זהו שטח האליפסה. אבל כיצד נמצא את אורכי הצירים שלה?
:::::::: תצייר את הגרף.--[[משתמש:Grisha|Grisha]] 14:47, 2 בספטמבר 2011 (IDT)
:::::::::את הנורמל יש לקחת עם שיעור z חיובי?
:::::::::: כיוון המסלול הוא בכיוון עליית הפרמטר. קובעים את כיוון הנורמל בעזרת כלל יד ימין.--[[משתמש:Grisha|Grisha]] 16:23, 2 בספטמבר 2011 (IDT)
:::::::::::אבל אין פה פרמטר...
:::::::::::: ודאי שיש! הרי מסילה נתונה בצורה פרמטרית, הפרמטר הוא t.

===שאלה===
בשאלה 3ב', יש צורך לדעת לחשב את השטח של התחום החסום על ידי המסילה? אם כן, האם התחום הוא אליפסה?
: אם אתה לא מצליח להבין את זה מהפרמטריזציה, אז תצייר את התחום.--[[משתמש:Grisha|Grisha]] 12:12, 2 בספטמבר 2011 (IDT)

===שאלה 3 - תרגיל מתוקן הועלה לאתר --[[משתמש:Grisha|Grisha]] 18:22, 31 באוגוסט 2011 (IDT)===

===שאלה 4===
האם התחום F חסום? זה לא ברור מהשאלה. כמו כן, מה זה תחום אוריינטבילי? לא הוגדר לא בהרצאה ולא בתרגול.
: כן, הוא תחום חסום (מדברים על הפשה שלו). בקצרה - תחום אוריאנטבילי זהו תחום אשר ניתן בכל נקודה שלו להגדיר את וקטור נורמל. להרחבה אפשר להסתכל כאן: [http://en.wikipedia.org/wiki/Orientability].--[[משתמש:Grisha|Grisha]] 16:32, 2 בספטמבר 2011 (IDT)
::לא רק לתחום חסום יש שפה
::: בקורס זה לא דיברנו על תחומים לא חסומים.
:::: טוב לדעת

===בקשה מהמתרגלים===
1. האם תוכלו לתת רמזים לפתרון סעיפים ב' וג' של שאלה 4 בתרגיל הבית?
2. האם נוכל לקבל מספר ימי דחיה בהגשת תרגיל 4? התרגיל קשה מהרגיל, וברצוננו לנצל את הזמן ללמידה למבחן.
:אני רק רוצה להוסיף שבקבוצת פייסבוק שלנו '''אף אחד''' לא הצליח את הסעיפים האלו, והרבה כבר מוותרים בגלל המבחן. אתם לא יכולים לעשות משהו בקשר לזה?

===אינטגרל===
רועי שלום, להלן [http://www.wolframalpha.com/input/?i=integrate%201%2F(x^3-1)%20dx&t=crmtb01 פתרון הבעיה שביקשת עם הסברים שלב שלב שתבין את מהלך הפתרון], סלבה.
:מה???

==שאלה שקשורה להרצאה מספר 2==
בהרצאה מספר 2 טענו שהקבוצה M={(x,y) : (x,y) is in [0,1] intersection Q} היא חסרת תכולה. כדי להוכיח זאת, אמרנו שכל קב' מלבנים שאיחודים מכיל את M סכום תכולם הוא לפחות 1. למה זה נכון? (למשל המלבנים המנוונים. הם מכילים את הנק', לא? וסכום תכולתם הוא 0.)
: בסיכום שנמצא באתר יש טעות בהגדרה/משפט (חלק 2) ואי-דיוק קטן.
: קודם כל, מספר תיבות הוא סופי, אנחנו לא מדברים על אוסף אינסופי של תיבות לא חשוב באיזה חלק של משפט.
: ועכשיו תיקון ל-2: אוסף סופי של תיבות שאיחודם מכיל את <math>A</math> (הם בעצמם לא מוכלים ב-<math>A</math>) (השאר נכון)
: בקשר למספרים רציונליים - קבוצה M מכילה אף תיבה (רק מנוונות), לכן ברור כי <math>\sum{V(T_i)}=0</math>. מצד שני, <math>\sum{V(S_i)}\ge 1</math> (אני מזכיר שמדובר במספר סופי [[של]] תיבות ושבין כל שני מספרים רציונאליים שוניים קיים מספר רציונאלי נוסף).--[[משתמש:Grisha|Grisha]] 16:42, 30 באוגוסט 2011 (IDT)

::תודה רבה (:

==שאלה בקשר לפתרון תרגיל 1==
בשאלה 9 בתרגיל 1, נתונים 4 קודקודים של טטראדר וצריך לחשב את נפחו. לא הבנתי את דרך הפתרון - חישבנו את נפח המקבילית המתאימה? למה זה דווקא הדטרמיננטה הזו? (למה הצלעות שפורשות את המקבילית הן דווקא הקודקודים של הטטראדר..) אשמח לתשובה.
: נפח של טטרהדר <math>V = \frac{1}{3} S\,h \,</math> כאשר S הוא שטח הבסיס. כיוון שנקודה <math>p_1</math> מתלכדת עם הראשית, נבחר, בה"כ: <math>a_1=p_2-p_1,\,a_2=p_3-p_1,\,a_3=q-p_1\,</math>. לכן <math>S = \frac{1}{2} |a_1\times a_2| \,</math>. מכאן ברור כי <math>V = \frac{1}{6} |a_3\cdot a_1\times a_2|= \frac{1}{6} |det(a_1,a_2,a_3)|\,</math>. --[[משתמש:Grisha|Grisha]] 16:18, 31 באוגוסט 2011 (IDT)

==שאלה==
האם מסילות שקולות תמיד קובעות את אותו הקו?

=שאלות לדוגמה=
==שאלה==
מי כתב את השאלות לדוגמה?
: המרצים
::בשאלה הראשונה, כתוב "חשב את העבודה הנעשית ע"י שדה הכח F על חלקיק שנע מהנקודה אל הנקודה לאורך...." - שכחו לתת את הנקודות! יש מצב שאתם מתקנים את זה?
::: תניח שמדובר ב: מנקודה (0,0) לנקודה (2a,0) (או בסדר הפוך, זה בסך הכול ישנה את הסימן).--[[משתמש:Grisha|Grisha]] 15:23, 1 בספטמבר 2011 (IDT)

==שאלה==
בשאלה 3 בשאלות לדוגמה, לא צריך לדרוש מסילות חח"ע? (על מנת לשחק עם הגבולות - מa לb ומ-c ל-d), או שזה לא חובה?
: הן גזירות ברציפות, זה מספיק.--[[משתמש:Grisha|Grisha]] 19:19, 1 בספטמבר 2011 (IDT)

==תבנית מדויקת==
בסיכומים וחומרי עזר יש הוכחה שהאינטגרל של תבנית מדויקת שווה לאפס. בטוח שהמשפט נכון? מה עם האינטגרל על ydx+xdy על המסילה g(t)=(t,t) מ0 עד 1? יוצא לי שהאינטגרל 1 למרות שהתבנית היא הנגזרת של f=xy.

שיחה:88-236 תשעא סמסטר קיץ

2011-09-01T15:46:42Z

זיתוני:

משתמש:זיתוני

2011-08-26T11:42:49Z

זיתוני:

סטודנט שנה ג' מתמטיקה שימושית.

שיחה:88-236 תשעא סמסטר קיץ

2011-08-26T11:42:11Z

זיתוני: /* שאלה 2, סעיף א' */

=שאלות=

== '''[[88-236 תשעא סמסטר קיץ/שאלות ותשובות - ארכיון 1|ארכיון תרגיל 1]]''' ==
== '''[[88-236 תשעא סמסטר קיץ/שאלות ותשובות - ארכיון 2|ארכיון תרגיל 2]]''' ==

== תרגיל 3 ==
===שאלה 1===
מדברים על הנורמל המשיק למשטח, אך בשאלה לא נתון שום משטח. נתונה פונקציה וקטורית מ-R^2 ל-R^2. אשמח אם תבהירו באיזה משטח מדובר.
: מדובר במסילה. כלומר <math>\hat n</math> הוא נורמל למסילה.--[[משתמש:Grisha|Grisha]] 17:09, 19 באוגוסט 2011 (IDT)

===הסעיף האחרון===
היי גרישה, היום בתרגול אמרת שתודיע לנו מה לעשות עם הסעיף האחרון- טרם למדנו את החומר בו עוסק הסעיף.
: הגשת התרגיל ביום ראשון. תלמדו את החומר ביום רביעי או ביום ראשון. הסעיף פשוט מאוד, לא יקח הרבה זמן.--[[משתמש:Grisha|Grisha]] 00:43, 23 באוגוסט 2011 (IDT)
איך נעשה את התרגיל מיום ראשון ליום ראשון?
: א. מדובר לא בתרגיל אלא בסעיף בודד.
: ב. הסעיף דורש לא יותר מדקה אחת או שתיים, אפשר לעשות בין הרצאה לתרגול.--[[משתמש:Grisha|Grisha]] 08:49, 24 באוגוסט 2011 (IDT)

===שאלה 6===
בשאלה 6, באילו תחומים נע t? (סעיף ב')
: אנחנו מדברים על שטח סופי, כלומר המסילה אמורה להיות סגורה.--[[משתמש:Grisha|Grisha]] 11:59, 24 באוגוסט 2011 (IDT)

===שאלה 2, סעיף א'===
האינטרגל הכפול תמיד חיובי, יכול להיות שהכוונה ל(xy+4)?
: תודה. אכן, אמור להיות xy+4. תיקנתי את הקובץ.--[[משתמש:Grisha|Grisha]] 12:08, 26 באוגוסט 2011 (IDT)
::גרישה, לא ייתכן שביום שישי (!) התרגיל ישונה, כאשר התרגיל מוגש ביום ראשון. רובנו לא כותבים בשבת, חלקנו כבר סיימנו את התרגיל, וייתכן אף שחלקנו כבר הגשנו אותו.
:::מחזק, אני כבר סרקתי את התרגיל ושלחתי לחבר שמגיע ביום ראשון.. אני לא יכול עכשיו לשנות את זה ולפתור את הסעיף בדרך אחרת..
::::גרישה, זה באמת לא בסדר....--[[משתמש:זיתוני|זיתוני]] 14:42, 26 באוגוסט 2011 (IDT)

== תרגיל 4 ==

שיחה:88-230 סמסטר א' תשעא

2010-11-04T05:45:39Z

זיתוני: /* תרגיל */

{{הוראות דף שיחה}}

=ארכיון=
*[[שיחה:88-230 סמסטר א' תשעא/ארכיון 1 | ארכיון 1]]

=שאלות=

==תרגיל==
ארז, התרגיל הוא ליום ראשון, מחר כבר יום חמישי והתרגיל לא נמצא באתר.. יש מצב להאריך את ההגשה ליום שלישי או משהו?

:על איזה תרגיל מדובר? --[[משתמש:ארז שיינר|ארז שיינר]] 23:47, 3 בנובמבר 2010 (IST)
::תרגיל 4 --[[משתמש:זיתוני|זיתוני]] 07:45, 4 בנובמבר 2010 (IST)

שיחה:88-170 מבוא לחישוב סמסטר א' תשעא

2010-10-30T09:52:51Z

זיתוני: /* תושבה אמיתית */

{{הוראות דף שיחה}}

=שאלות=

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

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

:(מישהו אחר) אני מניח שאתה משתמש בVisual Studio. אם במקום F5 תלחץ Control+F5 אז הוא יריץ לך את הקוד בDebugging Mode, שיגרום לזה שזה לא יצא מהתוכנה כשזה מגיע לסוף. פתרון אחר הוא להוסיף לסוף הקוד (לפני הreturn) את הקוד "getchar();".
===תושבה אמיתית===
כל ההצעות עד כה משנות את הקוד עצמו, וזה לא רצוי. בגלל שאתה עובד ב-Visual Studio, אתה יכול לשים breakpoint בסטף התוכנית, ואז להריץ מהדיבגר. כדי לעשות זאת, תעשה דבל-קליק על השטח האפור משמאל לשורה שמחזירה משהו ב-main שלך (בד"כ, return 0;). ואז, כשאתה מריץ, שים לב שאתה מפעיל מהדיבגגר ולא משום מקום אחר. התוכנית תעצר בנקודה שאמרת לה, ואז תצתרך ללחוץ על הכפתור שנראה כמו חץ ירוק במסך הראשי של הויזואל סטודיו (יש כמה כאלה וכולם יעבדו) כדי ממש לצאת מהתוכנית.--[[משתמש:זיתוני|זיתוני]] 14:33, 29 באוקטובר 2010 (IST)
:התשובה שלך אמנם נכונה ומקצועית, אבל איך Control+F5 משנה את הקוד עצמו? בנוסף, זה גם יותר קל למקרה הזה מאשר דיבאגינג אמיתי. --[[משתמש:Eliavlevy|Eliavlevy]] 22:14, 29 באוקטובר 2010 (IST)
::אני חושב שהתקדמנו קצת מהתקופה של שימוש בקיצורי מקלדת במקום בעכבר. אני לא ממש בטוח מה -ctrl+F5 עושה, אבל ההצעה שלי לא עושה דיבאגינג אמיתי, בגלל שאתה עוצר רק ממש בסוף, וזה לא נותן לך כלום מבחינת דיבאגגינג.--[[משתמש:זיתוני|זיתוני]] 11:52, 30 באוקטובר 2010 (IST)

שיחה:88-170 מבוא לחישוב סמסטר א' תשעא

2010-10-29T12:33:28Z

זיתוני: /* שאלה קטנה */

שיחה:88-230 סמסטר א' תשעא

2010-10-23T09:46:22Z

זיתוני: /* תשובה */

{{הוראות דף שיחה}}

=שאלות=
==שאלה==
איפה התרגיל?

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

==שאלה בנוגע לשניוניות==

בקורס שימושי מחשב, המרצה אמר שכל שניונית מהצורה:

<math>\vec{v}^t A \vec{v} + \phi (\vec{v}) + C = 0</math>

(כאשר <math>\phi</math> פונקציונל לינארי)

ניתן להמיר לצורה הקנונית שלה, ע"י הזזה באיזשהו וקטור: <math>\vec{v} \rightarrow \vec{v} + \vec{\alpha}</math>

כאשר הוקטור הזה תלוי איכשהו ב-<math>A^{-1}</math>. לאחר ההזזה, מתבטל החלק הלינארי, <math>\phi(\vec(v))</math>, וניתן רק
למצוא ערכים עצמיים, <math>\lambda_1 , ... , \lambda_n</math> ולקבל שהצורה הקנונית של השניונית היא משהו כמו:

<math>\lambda_1 v_1^2 + ... + \lambda_n v_n^2 + C' = 0</math>, כאשר <math>\vec{v} = (v_1 , v_2 , ... , v_n)</math>

והוא אמר (נראה לי) שאם המטריצה <math>A</math>

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

בדרך כזו - היא הרבה יותר קצרה..?

===תשובה===
אני לא רואה איך הזזה בלבד תתקן את החלק הריבועי אם המטריצה A אינה אלכסונית. --[[משתמש:ארז שיינר|ארז שיינר]] 11:12, 15 באוקטובר 2010 (IST)

::המטרה של ההזזה '''אינה''' "לתקן" את החלק הריבועי, אלא את החלק הלינארי.

::דהיינו, כל המטרה בהזזה <math>\vec{v} \rightarrow \vec{v} + \vec{\alpha} := \vec{v}'</math> הינה להיפתר
::מהחלק הלינארי, לאמור <math>\phi(\vec{v})</math>.

::לאחר שנפתרים מהחלק הלינארי, ונשארים עם דבר מהצורה:

::<math>\vec{v}'^t A \vec{v}' + C' = 0</math>

::אז, ניתן די בקלות לומר שבמקום המטריצה <math>A</math> ניתן לשים (או, במילים אחרות, "חילוף קורדינאנטות")
::את המטריצה האלכסונית עם הערכים העצמיים: (ב-<math>\R ^3</math>, למשל)

::<math>A' = diag(\lambda_1 , \lambda_2 , \lambda_3)</math>

::בדרך זו (אם באמת ניתן לבצע את "הזזת הקסם" הזו) ניתן להסיק את הצורה הקנונית של השניונית די מהר..

אז - האם זה באמת עובד...?

:::אז אתם עושים את ההזזה לפני לכסון המטריצה. בכל מקרה לא יודעים את צורת השניונית לפני שמחשבים ע"ע כך שאני לא רואה איך זה יותר פשוט או מהיר. אבל אם זה עובד, זה סבבה מבחינתנו. --[[משתמש:ארז שיינר|ארז שיינר]] 00:04, 17 באוקטובר 2010 (IST)

:::: כתוב לי במחברת שצריך לבצע הזזה לפי:
:::: <math>\vec{\alpha} = -\frac{1}{2} A^{-1} b</math>

:::: כאשר, <math>\phi(v) = b^t v</math>.

:::: אם מציבים את זה באמת נפטרים מהחלק הלינארי, ומקבלים צורה כמו:

:::: <math>v^t A v + C' = 0</math>

:::: כאשר, <math>C' = \alpha^t A \alpha + b^t \alpha + C</math>.

:::: עכשיו באמת ניתן למצוא ערכים עצמיים, ולהחליף את A במטריצה האלכסונים עם הע"ע שלה.

:::: השאלה - מה קורה כאשר המטריצה <math>A</math> לא הפיכה?

:::::במקרה זה אי אפשר להפטר מהחלק הלינארי, כמו למשל בפרבולה. --[[משתמש:ארז שיינר|ארז שיינר]] 23:36, 17 באוקטובר 2010 (IST)

==שאלה בנוגע לתרגילי הבית==
האם לקבוצת תרגול של ארז ושל איראנה יהיו תרגילי בית שונים?

:לא, אותו תרגיל. --[[משתמש:ארז שיינר|ארז שיינר]] 23:34, 17 באוקטובר 2010 (IST)

== תרגיל ==

למתי התרגיל שיש באתר? ("תרגיל 2")

===תשובה===
יום ראשון כמובן. --[[משתמש:ארז שיינר|ארז שיינר]] 02:24, 22 באוקטובר 2010 (IST)

:אבל, ארז, בהרצאה בכלל לא הגענו לדיבור על פונקציות, גבולות או רציפות - את שום קשר בין התרגיל להרצאה..

::אין הכרח כזה גם, הידע שרכשתם בתרגיל מספיק בשביל לפתור את התרגיל. --[[משתמש:ארז שיינר|ארז שיינר]] 13:41, 22 באוקטובר 2010 (IST)

== שאלה כללית בקשר לגבולות ==

האם יש הבדל בין גבול לפי נקודה ששואפת ((x,y)->(0,0)) לבין כל משתנה בנפרד (x->0, y->0)?

===תשובה===
מה הכוונה כל משתנה בנפרד? הרי למדו שאם קובעים למשל x=0 וy שואף לאפס הגבול יכול להיות שונה מאשר אם נקבע y=0 וניקח את x לשאוף לאפס (קראנו לזה מסלולים, וראינו דוגמאות). --[[משתמש:ארז שיינר|ארז שיינר]] 18:41, 22 באוקטובר 2010 (IST)
:הכוונה כל משתנה בנפרד היא כמו בשאלה 2 ב' של התרגיל. הכוונה בנקודה ששואפת היא כמו בשאלה 2 סעיף א' של התרגיל. --[[משתמש:זיתוני|זיתוני]] 11:46, 23 באוקטובר 2010 (IST)

שיחת משתמש:זיתוני

2010-10-23T09:13:45Z

זיתוני:

האם זה זיתוני המקורי? זה שכל הודעה שלו זוכה בכוכבים?
לא, זה זיתוני המזוייף, שכל הודעה שלו זוכה בסמיילים. מי שואל? --[[משתמש:זיתוני|זיתוני]] 11:13, 23 באוקטובר 2010 (IST)

משתמש:זיתוני

2010-09-25T14:11:53Z

זיתוני: דף חדש: סטודנט שנה ב' מתמטיקה שימושית.

סטודנט שנה ב' מתמטיקה שימושית.