אודות | צור קשר | עיתונות | ידידים | מגזין | ניוזלטר | ספריית החומרים | العربية | 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
 של עופר שפיגל.

 

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