נושא: שלום יש לי שאלה שאני לא מצילח לפתור אני צ

נשלח בתאריך: 09 March 2006 בשעה 18:50 | IP רשוּם

שלום

יש לי עבודת בית של 4 שאלות אלגורתמים ואני לא הכי טוב בזה ועכשיו אני לא מצליח לפתור האם מישהוא יוכול לעזור לי לפני יו שבת כי ביום ראשון יש לי מבחן

השאלה1:

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

לדוגמה: עבור הרשימה L=7 2 4 7 1 9 2 7

         הרשימה החדשה תהיה: 9 1 4 2 7

ב)חשב את סיביכויות זמן הריצה של האלגוריתם.

שאלה 2:

א)כתוב אלגוריתם איברים-שווים-ברשימות(L1,L2) המקבל שתי רשימות המכילות מספרים שלמיםףעל האלגוריתם להפעיל את האלגוריתם רשימה-בלי-חזרות(L) מהשאלה הקודמת על שתי הרשימות ולהחזיר את מספר האיברים השווים בין שתי הרשימות.

ב)חשב את סיבוכיות האלגוריתם.

שאלה 3:

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

לדוגמה :עבור הרשימה:L= b a b c r m a b a b c b

האלגוריתם יחזיר 2

הנחה:ברשימה יש לפחות 3 תווים

שאלה 4:

א)כתוב אלגוריתם רשימת-מחלקים(L) המקבל רשימה של מספרים ומחזיר "אמת" אם עבור כל איבר ברשימה מופיעים כל המחלקים שלו . ו"שקר" אחרת.

דוגמה: לרשימה מחלקים : L=5 1 10 4 6 12 2 3

ב)חשב את סיביכיות זמן הריצה של האלגוריתם.

אני מקווה שמישהו יענה לי הכי מהר

תודה מראש

נשלח בתאריך: 10 March 2006 בשעה 15:38 | IP רשוּם

אני מאוד מאוד מאוד מאוד מודה לכם אחים שלי עזרתם לי נורא תודה

עכשיו אני מוכן למבחן ביום ראשון ממש תודה לכם