תכנות - שיעור 10 19/June/2005    

לאחר משאל דעת קהל מאולתר, סכמנו כי

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

ראינו כיצד המחלק המשותף המירבי, מאפשר למצא את ה כפולה המשותפת המזערית (Lowest Common Multiple). על ידי הנוסחא:

{ mathop { rm lcm} nolimits}(m,n) = {{m cdot n} over{ mathop { rm gcd} nolimits(m,n)}}

תהליך זה עשוי לעזור במציאת מכנה משותף נעים ונוח.

השתעשענו בכמה דוגמאות של פעולת ה-% של הצבה במחרוזות .

תרגילים --- קלים וקלים פחות

  1. כתוב תכנית שמקבלת שני מספרים, מחשבת ומדפיסה את:
  2. כתוב תכנית שמקבלת שורת מלים מהמשתמש, ומדפיסה רק את המלה הראשונה.
  3. כתוב תכנית שמקבלת שורת מלים מהמשתמש, ומדפיסה רק את המלה האחרונה.
  4. כתוב תכנית שמקבלת שורה של מספרים, ומדפיסה את הקטן (minimum) ואת הגדול (maximum) ביניהם.
  5. כתוב תכנית שמקבלת שורת מלים מהמשתמש, ומדפיסה רק את המלה הקצרה ביותר. תוכלו להעזר ברמז .
  6. כתוב תכנית שמקבלת שורת מלים מהמשתמש, ומדפיסה רק את המלה הארוכה ביותר.
  7. כתוב תכנית שמחשבת את הכפולה המשותפת הקטנה ביותר (lcm) של שני מספרים.
  8. כתוב תכנית שמדפיסה מספר שורות של משולש פסקל .


חזרה לעמוד האם