אלגוריתמים
2שעור
התפוזים בעיית
• , , מספר מכילים ב ומיכל א מיכל מיכלים שני . תפוזים של שונה
•. זוגי הוא המיכלים בשני התפוזים מספרי סכום• , המיכלים בין תפוזים להעברת אלגוריתם כתבו
, תפוזים של אחת העברה רק שתתבצע כךשווה מספר המיכלים יכילו ההעברה ולאחר
. תפוזים של
? הקלט מהו
א מיכל ב מיכל
190 100
897 971
1003 1
בין מההפרש חצי הוא להעברה התפוזים מספרשבמיכלים התפוזים מספרי
האלגוריתם
.1 : בין ההפרש חצי להעברה תפוזים מספר חשבבמיכלים התפוזים
:אם2. תפוזים יותר א במיכלהמספר 1. פי על ב למיכל א ממיכל תפוזים העבר
המחושב
אחרת:3.המספר 1. פי על א למיכל ב ממיכל תפוזים העבר
המחושב
."... ... אחרת " אם הוראת
> תנאי > אם> הוראות..> קבוצת
אחרת> הוראות.. > קבוצת
- בתנאי לביצוע קבוצת הוראה ביצוע על מורה. תנאי פי על אחרת הוראות קבוצת או אחת הוראות
- בתנאי לביצוע שמשפיעה הוראה בקרה הוראת היא. באלגוריתם ההוראות ביצוע מהלך על
הקלפים בעיית• . בשורה המסודרים קלפים של זוגי אי מספר יש השולחן על• . שחורים הם שמשמאלו הקלפים כל לבן הוא האמצעי הקלף
. אדומים שמימינו הקלפים וכל•- : סימניה סימניות שתי שבקצה 1נתונות הקלף על המוצבת
- וסימניה .2השמאלי הימני שבקצה הקלף על המוצבתכך • מחדש הקלפים שורת את מסדר אשר אלגוריתם פתחו
וכל הלבן לקלף משמאל יהיו האדומים הקלפים שכל. מימינו השחורים
•: הן לביצוע המותרות הפעולות.1 . לשמאל או לימין סימניה הזזת.2. מוצבת היא שעליו הקלף צבע את יודעת הסימניהמוצבות 3. שעליהם הקלפים מקומות של בזה זה החלפה
הסימניות.
אפשרי קלט
פרטי מקרה
מוצא • נקודת
סיום • נקודת
? למדנו מה
• - המשימה תת את פעמים מספר לבצע ישהבאה:
עליהם" שהקלפים מקומות החלפתהסימניות וקידום הסימניות מוצבות
פנימה"מוצבות 1. שעליהן הקלפים מקומות את החלף
הסימניותסימניה 2. מימין 1הצב הבא הקלף עלסימניה 3. משמאל 2הצב הבא הקלף על
? צריך מה
• ( - שלוש- המשימה תת של חוזר ביצועההוראות(.
•. בשורה הקלפים במספר תלוי החזרות מספרקלפים • לשורת להתאים צריך כללי אלגוריתם
, - זוגי אי אורך בכלשורת • לכל שיתאים אלגוריתם ננסח כיצד
? - זוגי אי באורך קלפים
- - בתנאי חוזר לביצוע הוראה
כל לחזור • ההוראות שלוש קבוצת ביצוע על: התנאי מתקיים עוד
לבן אינו הסימניות מוצבות שעליו הקלף
הקלפים לבעיית אלגוריתם
עוד 1. אינו כל הסימניות מוצבות שעליו הקלףלבן:
מוצבות 1. שעליהן הקלפים מקומות את החלףהסימניות
סימניה 2. מימין 1הצב הבא הקלף על
סימניה 3. משמאל 2הצב הבא הקלף על
"> < ... בצע " עוד כל הוראת
עוד • כל> תנאי>
> הוראות> קבוצת
זמן כל הוראות קבוצת ביצוע של בקרה הוראתמתקיים שהתנאי
לקלט חוקיים ערכיםמשמעות
צלע אורךבמשולש
בחודש יום
במבחן ציון
טלפון מספרמקומי
פרטי שם
משפחה שם
אפשריים ערכים
חיובי מספר
בין 1-31שלםבתחום ] [0..100מספר
7 , שונה ראשונה ספרה ספרותמאפס
] .. באורך ] ת א בתחום תווים מחרוזת15
בתחום ] תווים באורך[ A..Zמחרוזת20
לפלט חוקיים ערכיםמשמעות
מספר של ביקורת ספרתזהות
ציונים ממוצע חישוב
למילה עיברי פירושבאנגלית
עובד של משכורת
אפשריים ערכים
בתחום ] [0..9מספר
בתחום ] [100..0מספר] .. ת ] א בתחום תווים מחרוזת
חיובי ) עשרוני ספרות 2מספר) הנקודה אחרי