הגדרת האלגוריתם במתמטיקה

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

ניתן לתאר את תהליך פיתרון הבעיה כמו "מה שנחלק ב- 73 על ידי 3" על ידי האלגוריתם הבא:

• כמה פעמים 3 נכנסים ל -7?
• התשובה היא 2
• כמה נותרו? 1
• שים את ה -1 (עשר) לפני ה -3.
• כמה פעמים שלוש נכנסות ל -13?
• התשובה היא 4 עם שארית תשובה.
• וכמובן שהתשובה היא 24 עם שארית 1.

נוהל שלב אחר שלב המתואר לעיל נקרא אלגוריתם חלוקה ארוך.

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

אלגוריתם בסיסי לכפל, למשל, יכול להיות פשוט להוסיף את אותו המספר שוב ושוב. אז אפשר לתאר 3,546 פעמים 5 בארבעה שלבים:

• כמה עולה 3546 פלוס 3546? 7092
• כמה עולה 7092 פלוס 3546? 10638
• כמה עולה 10638 פלוס 3546? 14184
• כמה עולה 14184 פלוס 3546? 17730

חמש פעמים 3,546 זה 17,730. אולם 3,546 כפול 654 ייקח 653 צעדים. מי רוצה להמשיך להוסיף מספר שוב ושוב? יש קבוצה של - כפל אלגוריתמים בשביל זה; זה שתבחר תלוי בכמות המספר שלך גדול. אלגוריתם הוא בדרך כלל הדרך היעילה ביותר (לא תמיד) לבצע את המתמטיקה.

FOIL (ראשון, בחוץ, בפנים, אחרון) הוא אלגוריתם המשמש באלגברה המשמשת בו ריבוי פולינומיםהתלמיד זוכר לפתור ביטוי פולינומי בסדר הנכון:

כדי לפתור (4x + 6) (x + 2), האלגוריתם של FOIL יהיה:

• הכפל את ראשון מונחים בסוגריים (פי 4x x = 4x2)
• הכפל את שני המונחים ב- בחוץ (פי 4 פעמים 2 = 8X)
• הכפל את מבפנים מונחים (6 פעמים x = 6x)
• הכפל את אחרון מונחים (6 פעמים 2 = 12)
• הוסף את כל התוצאות יחד כדי לקבל 4x2 + 14x + 12)

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

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

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

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

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

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

מקורות וקריאה נוספת

• קוריציו, פרנסס ר. וסידני ל. שוורץ. "אין אלגוריתמים להוראת אלגוריתמים"הוראת מתמטיקה לילדים 5.1 (1998): 26-30. הדפס.
• מורלי, ארתור. "אלגוריתמים להוראה ולמידה"ללימוד המתמטיקה 2.2 (1981): 50-51. הדפס.
• רייני, לי וג'נה אנדרסון. "תלות בקוד: יתרונות וחסרונות של תקופת האלגוריתם." אינטרנט וטכנולוגיה. מרכז מחקר Pew 2017. רשת. ניגש ל- 27 בינואר 2018.