מנוע הפרשים

		יש להשלים ערך זה: ערך זה עשוי להיראות מלא ומפורט, אך עדיין חסר בו תוכן מהותי. ייתכן שתמצאו פירוט בדף השיחה.
		הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.	עריכה

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

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

היסטוריה

ההתקן הראשון נהגה לראשונה בשנת 1786 על ידי ג'י.איץ'. מולר אולם לא נבנה מעולם.

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

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

אופן פעולה

מנוע הפרשים מורכב ממספר עמודות הממוספרות מ 1 עד ל-N. כל עמודה מסוגלת לאחסן מספר עשרוני יחיד. המנוע מסוגל לבצע רק חיבור של הערך בעמודה $n + 1$ לעמודה $n$. עמודה $N$ יכולה רק לאחסן קבוע. עמודה 1 מראה (ואולי אף מדפיסה) את ערך החישוב באיטרציה הנוכחית.

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

שיטת ההפרשים

p(0)=2.0
	2.0−1.72=0.28
p(0.1)=1.72		0.28−0.24=0.04
	1.72−1.48=0.24
p(0.2)=1.48		0.24−0.20=0.04
	1.48−1.28=0.20
p(0.3)=1.28		0.20−0.16=0.04
	1.28−1.12=0.16
p(0.4)=1.12

לקריאה נוספת

• Swade, Doron (2002). The Difference Engine: Charles Babbage and the Quest to Build the First Computer. Penguin (reprint). ISBN 0-14-200144-9. 

קישורים חיצוניים

• תערוכת מוזיאון המדע של לונדון בנושא מנוע ההפרשים
• מנוע ההפרשים של מקנו #1
• מנוע ההפרשים של מקנו #2
• מנוע הפרשים בלגו