אלגוריתמים

אלגוריתמים

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מספר) הנקודה אחרי