תכנות - שיעור 22
11/December/2005
קצת מתמטיקה
דברנו על פעולות חשבון פשוטות, ומעט על כמה הם מסתבכות.
חיבור
(addition, sum)
נניח שאנו יודעים למצוא
עוקב
של מספר, כלומר בהינתן
לחשב את
באפן טבעי נוכל לחשב עתה את
וכך
מגדירים את
ואפשר להבחין כי
אם ידוע כי
אז
כפל
(multiplication, product)
מצוידים בידע לחבר, אנו יודעים לחשב את
וכך
מגדירים את
ואפשר להבחין כי
אם ידוע כי
אז
חזקה
(power, exponent)
מצוידים ביכולת להכפיל, אנו יודעים לחשב את
וכך
מגדירים את
בניגוד לחבור ולכפל,
אין
סימטריה דומה בפעולת החזקה. בדרך כלל
וגם הפעולות ההפכיות מסובכות יותר.
אם ידוע כי
אז
Python
-
יכולות נוספות
ראינו איך ניתן ב-Python לבצע את הדברים הבאים:
-
להשתמש ב-import של קבץ פונקציות "פרטי".
-
לבנות רשימה של סדרה חשבונית:
range(begin_number, until_number, skip)
-
לכתוב לולאה, ובמקום להשתמש ב- while , להשתמש ב
for myvar in mylist:
-
להגדיר string שמכיל כמה שורות, על ידי התחלה וסוף של
שלוש מרכאות.
בפתרון הניתן כאן למטה לתרגיל קודם, תוכלו לראות שמוש
בשתי היכולות האחרונות.
תרגילים
-
נא להשלים את התרגילים של
השעור הקודם
.
רצוי
לפני
שאתם מציצים בפתרון המוצע למטה.
-
כתבו תכנית ובה פונקציה שמקבלת מספר שלם כפרמטר
isPrime(n)
ומחזירה True אם המספר הינו ראשוני ומחזירה False אחרת.
התכנית תקרא לפונציה
עבור כל המספרים שנתנים בשורת הפקודה, ותדפיס את "פסק הדין".
פתרונות לתרגילים קודמים
להלן פתרונות לתרגילים
שניתנו בשעור קודם
.
פתרון
לחשוב שורש ממשי
,
פתרון
לחשוב החלק השלם של שורש ממספר שלם
ופתרון
לבדיקה אם מספרים הנם רבועים
.
חזרה לעמוד האם