מחבר: אודי אהרוני   איורים: גיל טרויצה

ספר לילדים שאוהבים מחשבים

אלגוריתם

אלגוריתם הוא דרך שיטתית להגיע לפתרון של בעיה.

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

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

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

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

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

עשו לייק בפייסבוק

כתובת מייל:
[email protected]
או צפו בסרטוני אנימציה באתר הבית של אודי:
udiprod.com