קונספט בהגדרה ABC

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

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

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

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

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

נושאים באלגוריתם