מה הם אלגוריתמים חישוביים?



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

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

השימוש בו נועד לתת פתרון כללי לדילמה, המאפשרת לנו להשתמש בו שוב ושוב כדי להשיג את התוצאה הצפויה.

מאפייני האלגוריתמים החישוביים

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

-רצף מוגבל של צעדים, אשר מוגדרים בבירור וכל אחד מהם הוא עצמאי.

-סוכן (אנושי או לא אנושי) הוא זה החלים על כל אחד משלבי התהליך בזמן מסוים.

-לסוכן יש את היכולת לפרש את ההוראות התפעוליות ובמקביל לשמור את המידע הנתון.

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

-כמו בכל תהליך, זה נגמר עם תוצאה.

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

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

סוגים

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

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

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

דוגמאות

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

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

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

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

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

חלק חשוב בהליך זה הוא להפוך רעיון לרצף הגיוני שהמחשב יכול לפרש.

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

הפניות

  1. אוניברסיטת דנבר. מהו אלגוריתם וכיצד להשתמש בו בתכנות? מאוחסן ב 12/12/2017 מ quora.com
  2. ואסקז ב ', קרלוס. מתודולוגיה של תכנות I. התאושש ב 12/12/2017 מ moodle2.unid.edu.mx
  3. במביבר, ויקטוריה (2009). הגדרת אלגוריתם. מאוחסן ב 12/12/2017 מ definicionabc.com
  4. קולומבו, חורחה ט '(2001). אלגוריתם מחשב. בתאריך 12/12/2017 מאת avizora.com
  5. איך עובד. מהו אלגוריתם מחשב? מאוחסן ב 12/12/2017 מ howstuffwworks.com