תכנות - שיעור 35 23/April/2006    

תמורות (Permutations)

תיארנו איך ליצור את כל התמורות של סדרה סופית של מספרים. התמורה הראשונה היא בסדר מספרים עולה, והאחרונה בסדר יורד. לדוגמא התמורות של המספרים .

התמורה הבאה

1. מצא את הזוג האחרון שבסדר עולה. אם לא קיים כזה זוג, הגענו לתמורה האחרונה וסיימנו. אחרת הם המציינים (indices) של ה"זוג העולה" האחרון בתמורה.
2. מצא את המספר האחרון (במקום ה- ) ברשימה כך ש-
3. החלף בין .
4. הפוך (היפוך מראה) את הזנב: .

דוגמא:

1. מציאת הזוג העולה האחרון: .
2. מציאת ה"מחליף" כלומר האחרון שגדול מ- . כאן הוא .
3. החלפה: .
4. הפיכת הזנב .

תרגילים

פתרונות לקודמים

חדשים

1. תרגיל 5 הופך לתרגיל "חובה" של שעור קודם. הוא פחות קשה אם טורחים לנסות כמה מקרים.
2. צפו בתכנית שמתארת קלפים של המשחק "Set". הורידו והריצו אותה. . יש בה יכולות של פייתון שטרם עברנו עליהם. הם אינם מסובכים, נסו להבין אותם ורשמו נקודות לא מובנות.
3. כתבו פונקציה next_permutation(a) שמקבלת רשימה של מספרים a המתארת תמורה, ומחזירה את התמורה הבאה. אם זוהי התמורה האחרונה (מספרים בסדר יורד) אז הפונקציה תחזיר None.