תכנות - שיעור 39 21/June/2006    

פתרון בעיית המלכות

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

תרגילי רשות לחופש

פתרו [כ]מה שבא לכם. רשימה זו עשויה להתפתח במשך החופשה. עדכון אחרון: 22/June/2006 .
  1. לעבור על שעורים ותרגילים קודמים.
  2. פלינדרום הוא מספר שסדרת הספרות שבהצגתו הינה תמונת ראי של עצמה. למשל lteq4.png כמובן שמספרים כאלה כאשר יוצגו בבסיס אחר, לא בהכרח יהיו פלינדרומים.
    כתבו תכנית שמקבלת שני פרמטרים lteq5.png או פרמטר אחד lteq6.png , ואז lteq7.png ומדפיסה את כל הראשוניים עד lteq8.png אשר הינם פלינדרומים בבסיס lteq9.png .
  3. כתבו תכנית שמקבלת את המקדמים הממשיים lteq10.png של משואה רבועית ומדפיסה את מספר הפתרונות הממשיים (0, 1 או 2) ואת הפתרונות הקימים. כזכור
    lteq11.png
    (אכן כדאי לדעת lteq12.png ).
  4. כתבו תכנית censor.py שמקבלת שלושה פרמטרים של שמות קבצים. לדוגמא:
    censor.py orig.txt bad.words publish.txt
    ונניח כי הקובץ עם המלים הרעות bad.words מכיל את השורות הבאות:
    spit:speak
    hell:swell
    shit:shoot
    pee:pea
    
  5. התכנית תקרא את השורות שב- orig.txt ותכתוב אותן בקבץ publish.txt כאשר המלים ה"רעות" שמשמאל לנקודותיים מוחלפות במלים ה"נוחות" שמימין לנקודותיים.

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