האמת מאחורי "זוטו - הרפתקאותיו של וירוס מחשבים" בהוצאת רימונים

רשימת ערכים:

אלגוריתם

ביצי פסחא

בסיסי ספירה

הברון מינכהאוזן ואתחול המחשב

ויקיפדיה

מספרים מיוחדים

מערכת ההפעלה

ניוטון

סיבית

קילו-מגה-ג'יגה

שערים לוגיים



ערכים נוספים של הזוטופדיה מצורפים בסוף הספר זוטו - הרפתקאותיו של וירוס מחשבים

אלגוריתם


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

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

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

מהסרט אפשר לראות את העובדות הבאות:

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

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


יש לכם שאלה? תגובה? הערה?

תנאי שימוש
כל הזכויות שמורות © 2009