Upload
burke-sanford
View
51
Download
0
Embed Size (px)
DESCRIPTION
אלגוריתמים. שעור 2. בעיית התפוזים. שני מיכלים, מיכל א ומיכל ב, מכילים מספר שונה של תפוזים. סכום מספרי התפוזים בשני המיכלים הוא זוגי. כתבו אלגוריתם להעברת תפוזים בין המיכלים, כך שתתבצע רק העברה אחת של תפוזים, ולאחר ההעברה יכילו המיכלים מספר שווה של תפוזים. מהו הקלט?. - PowerPoint PPT Presentation
Citation preview
אלגוריתמים
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מספר) הנקודה אחרי