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

כשהוא בנוי נכון יש לאלגוריתם כמה תכונות:

#הוראות מסודרות
הוא מורכב מהוראות המוגדרות ברמת פירוט הנדרשת למבצע ההוראות. כל ההוראות חייבות להיות ברורות ואפשריות לביצוע.

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

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


הנה האלגוריתם ותכונותיו (מתורגם):

https://youtu.be/6hfOvs8pY1k

מיהו ממציא האלגוריתם?


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

קראו לו מוחמד אבן מוסא אל-ח'ואריזמי (Muhammad ibn Musa al-Khwarizmi) או בקיצור אל-ח'ואריזמי (al-Khwarizmi). שיבוש או פישוט שמו לשפות אירופאיות הפך את אל-ח'ואריזמי לשם "אל-גוריתם", שבימינו הוא כבר מילה אחת והיא "אלגוריתם".

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

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

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

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

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

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


הנה סיפורו של ממציא האלגוריתם:

https://youtu.be/oRkNaF0QvnI


תולדות חייו של חוואריזמי:

https://youtu.be/oyhOlGsDXP8


הוא גם המציא את האלגברה:

https://youtu.be/Ok5BGimzUkg


אל חוואריזמי הוא רק אחד מגדולי המדע המוסלמי:

https://youtu.be/s_Z3fbDw838


מצגת על ממציא האלגוריתם:

https://youtu.be/bNttn4oy3YU


הרצאת וידאו קצרה על האיש:

https://youtu.be/Ar7CNsJUm58


ודוגמה לאלגוריתם שפותר בעיה של שידוך בין שני צדדים, אלגוריתם השידוך היציב (עברית):

https://youtu.be/-sdjDmS-hCw

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

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

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

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

בשנת 628, המתמטיקאי והאסטרונום ההודי בראהמגופטה (Brahmagupta) תיעד את האפס בחיבורו המפורסם "בראהמספהוטסידהאנטה" (Brahmasphutasiddhanta), שם כונה האפס "סוניה" (Sunya) - מילה שמשמעותה "ריק".

בתחילה, האפס לא נתפס כמספר ממש אלא כשומר מקום במערכת הספרות, שעזר להבחין בין מספרים כמו 52 ל-502.

מהודו התגלגל האפס לעולם הערבי, שם אימצו אותו המתמטיקאים וסימנו אותו כעיגול ריק שכונה "סיפר" (Sifr). מילה זו היא שהפכה בסופו של דבר ל"zero" בשפות המערביות. המתמטיקאי הפרסי אל-ח'ואריזמי (Al-Khwarizmi) תרם משמעותית להפצת רעיון האפס בעולם המדע של ימי הביניים.

אל אירופה הגיע האפס רק במאה ה-11 דרך אנדלוסיה, ספרד המוסלמית של אותם ימים. אך הייתה זו דמותו של פיבונאצ'י (Fibonacci), המתמטיקאי האיטלקי בן המאה ה-13, שעזרה להטמיע את האפס והספרות ההודו-ערביות בתרבות המערב.

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

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

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

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

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

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


הנה מושג האפס, או מהו האפס? (מתורגם)

https://youtu.be/9Y7gAzTMdMA


התפתחות האפס:

https://youtu.be/vIv1CoHwkTE


תולדות המתמטיקה העתיקה והמצאת האפס בידי ההודי ברהמהגופטה (עברית):

https://youtu.be/vOA4nelKn7s


חשיבות הגילוי של האפס או המצאתו:

https://youtu.be/oNeAhT5FMHs


פריצת הדרך שפתח האפס בעולם המתמטי:

https://youtu.be/D-oxsEknlIc


ותולדות האפס במתמטיקה:

https://youtu.be/z8_Xj-DIpTY