מיון

מתוך Braude

קפיצה אל: ניווט, חיפוש

תוכן עניינים

הגדרה

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

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

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


לשם מה ממיינים?

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


סוגי המיון ושלבי המיון

ובכן, את סוגי המיון ניתן לחלק לשניים:

  • טבלה
  • עץ
     "עץ" מיון לדוגמא;
    הגדל
    "עץ" מיון לדוגמא;

ובאשר לשלבי המיון הם:

  • ראשית, להגדיר את מושא המיון, לדוגמא: חיידקים צמחים וכו'.
  • יצירת תת קבוצות
  • קביעת עיקרון מיון משני.
  • הגדרות דרך הצגת מיון: טבלה\עץ.


הסבר נוסף והבאת דוגמאות

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

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

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

מושג המיון קשור באופן הירארכי למושג ההשוואה כך שלא יתכן מיון תקין ללא שליטה מוחלטת בהשוואה, ראה קישור.



מקורות:


עורך ראשי: רוטשטיין אמיר

עורך משני: שוקרי חי


כלים אישיים

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