אודות | צור קשר | עיתונות | ידידים | מגזין | ניוזלטר | ספריית החומרים | العربية | English  
מידע למבקר תערוכות אוספים לוח ארועים חינוך
גיליון #5
נובמבר 2011 - מרץ 2012
כתבות
היופי בהמחשת תהליכי מיון נתונים
עופר שפיגל 13 נובמבר, 2011 /

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

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

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

ברכותיי לאוניברסיטת ספיינטיה אשר בטרנסילבניה שברומניה שטרחו לייצר המחשה כה מקסימה.

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

Quick Sort - מיון מהיר

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

1. בחר תא כלשהו ברשימה שישמש כציר. במקרה זה נבחר התא הראשון אך זה יכול להיות כל תא אחר.

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

3. המשך את התהליך המתואר לעיל עבור כל אחת מתת-הרשימות שנוצרו.

Selection Sort - מיון בחירה

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

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

2. חזור על תהליך זה עבור הרשימה המתחילה מהתא הבא.

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

Insert Sort - מיון הכנסה

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

1. התא הראשון הוא בחזקת רשימה ממוינת.

2. ניקח את התא הבא ונכניס אותו לתוך הרשימה הממוינת הנמצאת לשמאלו של התא במיקומו המתאים (על ידי השוואתו לתאים הקיימים ברשימה הממונינת).

3. חוזרים על שלב 2 עד אשר מגיעים לסוף הרשימה.

את יתר צורות המיון והריקודים שנוצרו עבורם ניתן למצוא בפוסט "The Beauty of Sort Algorithms"  בבלוג CreativITy
 של עופר שפיגל.

 

כתבות
אתר ספריית החומרים פתוח בחינם לקהל הרחב
ספריית החומרים
ספריית החומרים מציינת חמש שנות פעילות ופותחת את אתר החומרים לקהל הרחב. מעתה, מנוע החיפוש של הספרייה ובו מאגר החומרים והטכנולוגיות המקיף בישראל פתוח לקהל בהרשמה בלבד, ללא צורך ברכישת מנוי.
להמשך »
כתבות
מגדלים בגדים
טל אמית
תארו לעצמכם שהייתם יכולים לגדל בגדים. בלי תפירה, בלי גזירה, בלי אריגה, בלי סריגה, פשוט לגדל מעיל, ז'קט או שמלה באמבטיה בבית. מסתבר שזה לא רחוק כמו שזה נשמע ולא דמיוני בכלל. במהלך השבוע הבא ייפתח פסטיבל העיצוב בלונדון. שם תציג סוזן לי, חוקרת בכירה בקולג' סנטרל סיינט מרטינס, מעצבת אופנה, סופרת ואחת המעצבות המעניינות והמרתקות את "ביו-קוטור".
להמשך »
ראיונות
וידויים מסוכנים | ראיון עם מושון זר אביב
תומר ספקטור
עבודתו של מושון זר אביב "יודעים להקשיב" הוזמנה במיוחד עבור תערוכת DECODE המוצגת בימים אלו במוזיאון העיצוב. העבודה מציגה וממחישה בפני הצופה את מה שמתרחש בלא ידיעתו בזמן שהוא גולש באינטרנט ומעודדת אותו לחשוב ולהטיל ספק באמון העיוור שאנו נותנים באתרי אינטרנט השונים.
להמשך »
© כל הזכויות שמורות למוזיאון העיצוב חולון, 2010   |   ניוזלטר   |   יצירת קשר   |   תנאי שימוש   |   הקמת האתר: סייברסרב   |   עיצוב: ™wuwa   |   צילומים: יעל פינקוס