תכנות - שיעור 9
5/June/2005
בכוחות משותפים פתרנו את תרגיל 3 של
שעור 6
להלן
דוגמא לפתרון
וכמו כן
כמה דוגמאות להרצתו
.
שימו לב, לטפול בשגיאות של המשתמש. בדיקה של המספרים שהמשתמש מכניס,
עם הודעת שגיאה מתאימה. במקרים מסוימים "ניחוש" לכוונת המשתמש, תוך
מתן התראה.
חזרנו ביתר פרוט על טיפוס הרשימה
(list).
ציינו את העובדה שאת אברי הרשימה מתחילים לספור מאפס
(0).
ראינו כיצד:
-
ליצור רשימה.
-
לפנות לאיבר מסוים ברשימה.
-
לקבל את
האורך
(length)
של רשימה.
-
ליצור תת-רשימה מתוך רשימה קימת.
-
להרכיב רשימה מתוך (תת)-רשימות אחרות.
כל היכולות לעיל
מודגמות ב
interactive session
פשוט וקצר. ככל הנראה עדיף על כל הסבר.
תרגילים
-
כתוב תכנית ש"מגמגמת". קוראת שורת מלים מהמשתמש,
ועונה לו בהכפלה של כל מלה.
לדוגמא:
אם המשתמש יתן את השורה:
I like 2 be under the sea
התכנית תענה:
I I like like 2 2 be be under under the the sea sea
-
(לא קל).
כתוב תכנית שמחשבת את המחלק המשותף הגדול ביותר של שני מספרים.
הזכרנו את האלגוריתם של אוקלידס
בשעור 4
.
לא תיארנו במדויק את האלגוריתם. אבל חישבנו בעזרתו
gcd
של כמה זוגות מספרים. נסו להזכר.
חזרה לעמוד האם