לדלג לתוכן
שינוי מצב סרגל צד
Math-Wiki
חיפוש
יצירת חשבון
כלים אישיים
יצירת חשבון
כניסה לחשבון
דפים לעורכים שלא נכנסו לחשבון
מידע נוסף
שיחה
תרומות
ניווט
עמוד ראשי
שינויים אחרונים
העלאת קובץ
כלים
דפים המקושרים לכאן
שינויים בדפים המקושרים
דפים מיוחדים
מידע על הדף
עריכת הדף "
שיחה:88-280 מבני נתונים ואלגוריתמים
" (פסקה)
דף
שיחה
עברית
קריאה
עריכה
הוספת נושא
גרסאות קודמות
עוד
קריאה
עריכה
הוספת נושא
גרסאות קודמות
אזהרה:
אינכם מחוברים לחשבון. כתובת ה־IP שלכם תוצג בפומבי אם תבצעו עריכות כלשהן. אם
תיכנסו לחשבון
או
תיצרו חשבון
, העריכות שלכם תיוחסנה לשם המשתמש שלכם ותקבלו גם יתרונות אחרים.
בדיקת אנטי־ספאם.
אין
למלא שדה זה!
== תרגיל 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)
תקציר:
לתשומת לבך: תורמים אחרים עשויים לערוך או אף להסיר את תרומתך ל־Math-Wiki. אם אינך רוצה שעבודתך תהיה זמינה לעריכה על־ידי אחרים, אין לפרסם אותה פה.
כמו־כן, שמירת העריכה משמעה הבטחה שכתבת את הטקסט הזה בעצמך, או העתקת אותו ממקור שאינו מוגן בזכויות יוצרים (אפשר לעיין בדף
Math-Wiki:זכויות יוצרים
לפרטים נוספים).
אין לעשות שימוש בחומר המוגן בזכויות יוצרים ללא רשות!
ביטול
עזרה בעריכה
(נפתח בחלון חדש)