שאלה 1 נתון רכיב תקשורת עם שתי כניסות ושתי יציאות. הרכיב מקבל חבילות מידע בסדר כלשהו דרך שתי כניסות A,B. כל חבילה יוצאת באחת היציאות. המגבלה לגבי היציאה היא: אם חבילות i,j הגיעו בכניסה A, אז אם שתיהן יוצאות מאותה יציאה עליהן לשמור על סדר הכניסה. כלומר, i תצא ראשונה, j תצא אחריה (יכולות לצאת גם חבילות ביניהן אבל אסור ל-j לצאת לפני i). אם הן יוצאות דרך יציאות שונות אין כל מגבלה של סדר. כתוב אלגוריתם שבודק את הרכיב. שאלה 2 n=3; a=zeros(1,n); j=1; for i=1:12 if a(j)==0 a(j)=1; disp(fliplr(a)); j=1; else a(j)=0; j=j+1; end end שאלה 3 נתון מערך עם כדורים בשלושה צבעים מסודרים באקראי. (כל מספר מייצג צבע) למשל: 1 1 2 2 3 2 1 1 3 2 יש לתכנן אלגוריתם שמסדר את הכדורים במערך לפי הסדר. למשל עבור המערך לעיל הפלט יהיה: 1 1 1 1 2 2 2 2 3 3 דרישות האלגוריתם: מעבר יחיד על המערך המקורי, ללא מערך עזר. ניתן להשתמש במשתני עזר רגילים (כמות סופית וידועה מראש של זיכרון). רמז: התשובה היא לא אלגוריתם מיון כמו quick sort. שאלה 4 נתונה רשימה מקשורת בצורת 6. כלומר, כל יישות מכילה פוינטר לאיבר הבא בלבד ומשלב כלשהו הרשימה חוזרת על עצמה בלולאה. יש למצוא אלגוריתם שמתריע כשאנחנו מצביעים על איבר בתוך הלולאה. Head הוא פוינטר לראש הרשימה. אין מגבלה על אורך הלולאה או על מספר האיברים לפני שנכנסים ללולאה. שאלה 5 נתונים שני רכיבים עם שתי כניסות ויציאה אחת. A B 0 0 0 Z 0 1 Z Z 1 0 Z Z 1 1 Z 1 יש לממש XOR עם שני הרכיבים הנ"ל.