חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: עזרה בתרגילים בנושא רשימה

כותב

הודעה

<< נושא קודם | נושא הבא >>

רמי
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 29 March 2006 בשעה 20:56

| IP רשוּם

אני ישמח מאוד אם מישהו יפתור את התרגיל הבא :

רשימה סדרתית היא רשימה המכילה סידרה באורך 2 לפחות של אבירים השונים זה מזה, החוזרת על עצמה לפחות פעמיים.
כתוב אלגוריתם המקבל רשימת שלמים ומחזיר "אמת" אם הרשימה סדרתית ואחרת שקר.
דוגמאות לרשימה סדרתית:
5,4,3,5,4,3,5,4,3
1,2,1,2,1,2
3,4,3,4
דוגמאות לרשימה לא סדרתית:
3,4,5,1,3,4,5
4,6,4,6,4
3,8,1

תודה.........

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 29 March 2006 בשעה 21:42

| IP רשוּם

אוקיי...רק כדי להתאמן קצת בנושא...
הרשימה היא L
L1 רשימת עזר.
P, P1 מקומות ברשימה.
N,I מספרים שלם.
OK בוליאני.

(החץ -> לא הסתדר אז רשמתי בכל מקום "ל-")
(ה{שדג} בסוף כל שורה הוא מאותה סיבה)

1. אמת -> OK
2. הצב 1 ב-N. {שדג}
3. כל עד N קטן מ-0.5*אורך-רשימה(L), וגם OK בצע
    3.1 אתחל-רשימה ל- L1 {שדג}
    3.2 עוגן-רשימה(L) ל-P {שדג}
    3.3 עוגן-רשימה(L1) ל-P2 {שדג}
    3.4 עבור I מ-1 עד N, בצע
       3.4.1 עוקב-ברשימה(L,P) ל-P {שדג}
       3.4.2 עוקב-ברשימה(L1,P1) ל-P1 {שדג}
       3.4.3 הכנס-לרשימה(L1, P1, אחזר-מרשימה(L,P)) {שדג}
    3.5 עוגן-רשימה (L1) ל-P1 {שדג}
    3.6 כל עד הבא-ברשימה(L,P) שונה מסוף-רשימה(L) וגם OK בצע:
       3.6.1 הוסף 1 ל-I {שדג}
       3.6.2 עוקב-ברשימה(L1,P1) ל-P1 {שדג}
       3.6.3 עוקב-ברשימה(L,P) ל-P {שדג}
       3.6.4 אם אחזר-מרשימה(L) <> אחזר-מרשימה(L1) אזי:
          3.6.4.1 שקר ל-OK {שדג}
       3.6.5 אחרת, בצע:
          3.6.5.1 אם עוקב-ברשימה(L1, P1)=סוף-רשימה(L1) אזי:
             3.6.5.1.1 עוגן-רשימה(L1) ל-P1. {שדג}
    3.7 הוסף 1 ל-N.
4. החזר את הערך של OK.

עכשיו, כל מה שנשאר לך זה לשמוח.

חזרה לתחילת העמוד

רמי
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 30 March 2006 בשעה 18:18

| IP רשוּם

וואלה אחי תודה רבה רבה רבה לך......הצלת אותיייייייייי אין לך מושג עד כמהההה

3.4.3 הכנס-לרשימה(L1, P1, אחזר-מרשימה(L,P)) יש מצב אתם מסבירים לי את השורה הזאת כי ממש לא הבנתי אותה.........תודה....ושדג זה יעני נקודה פסיק???

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 30 March 2006 בשעה 19:55

| IP רשוּם

השדג זה בגלל שהייתי צריך שהשורה תסתיים בעברית בגלל בעיות עברית באניטרנט

בקשר לשורה המדוברת, היא מכניסה לרשימה L1 אחרי המקום P1 את האיבר ברשימה L שהמיקום שלו הוא P.
כלומר מעתיקה איבר מ-L ל-L1 (ממקום P לאיבר שאחרי P1).

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

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה