איחוד קבוצות זרות

לאחר הפעלת '''יצירה''' 8 פעמים, ייווצרו 8 יחידונים. אחרי כמה הפעלות של '''איחוד''', חלק מהקבוצות התאגדו יחדיו. במדעי המחשב, איחוד קבוצות זרות (באנגלית: Disjoint-Set Data Structure), הוא מבנה נתונים אשר מבצע מעקב אחרי קבוצה של עצמים המחולקים למספר של תתי-קבוצות זרות ולא חופפות. ^[1]

תוכן עניינים

C sharp

#הפניה סי שארפ.

לִרְאוֹת איחוד קבוצות זרות וC sharp

C++

היא שפת תכנות מרובת פרדיגמות המבוססת על שפת התכנות C, שפותחה בשנות ה־80. מיישמת עקרונות של תכנות פרוצדורלי, תכנות מונחה־עצמים ותכנות גנרי. שפה זו היא מהשפות הפופולריות בקרב מתכנתים בעולם, ושפות פופולריות אחרות (כגון Java ו־#C) הושפעו ממנה במידה רבה.

לִרְאוֹת איחוד קבוצות זרות וC++

Fortran

פורטרן (באנגלית: FORTRAN) היא שפת תכנות פרוצדורלית מהראשונות שפותחו, והראשונה עבורה נכתב מהדר.

לִרְאוֹת איחוד קבוצות זרות וFortran

מאמר מדעי

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

לִרְאוֹת איחוד קבוצות זרות ומאמר מדעי

מערכת מודל

מודל מכונית מרוץ הבנוי מלבני לגו. מערכת מודל (או דֶּגֶם) היא מערכת פשוטה יחסית המדמה במאפייניה החשובים מערכת מסובכת יותר.

לִרְאוֹת איחוד קבוצות זרות ומערכת מודל

מעגל (תורת הגרפים)

בתורת הגרפים, מעגל (באנגלית: Cycle graph או Circular graph) הוא גרף המורכב ממסלול לא-ריק המתחיל ומסתיים באותו צומת, כאשר הצמתים היחידים שחוזרים על עצמם הם הצומת הראשון והצומת האחרון.

לִרְאוֹת איחוד קבוצות זרות ומעגל (תורת הגרפים)

מצביע

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

לִרְאוֹת איחוד קבוצות זרות ומצביע

מקרה קצה

מקרה קצה הוא מצב או בעיה, שקורים רק בנסיבות נדירות או בתנאים קיצוניים.

לִרְאוֹת איחוד קבוצות זרות ומקרה קצה

מבנה נתונים

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

לִרְאוֹת איחוד קבוצות זרות ומבנה נתונים

מדעי המחשב

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

לִרְאוֹת איחוד קבוצות זרות ומדעי המחשב

מימוש

מימוש (לעיתים גם: יישום; באנגלית: implementation) הוא ההגשמה של יישום מחשב או ביצוע של תוכנית, רעיון, מודל, תכנון, אפיון, תקן, אלגוריתם, או מדיניות.

לִרְאוֹת איחוד קבוצות זרות ומימוש

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

לִרְאוֹת איחוד קבוצות זרות ואם ורק אם

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

לִרְאוֹת איחוד קבוצות זרות ואלגוריתם

אופרטור

במתמטיקה, אוֹפֵּרָטוֹר (Operator) הוא סמל המשמש לציון פעולה הפועלת על מספר קבוע או משתנה של איברים בקבוצה, ותוצאתה היא איבר בקבוצה.

לִרְאוֹת איחוד קבוצות זרות ואופרטור

אופטימיזציה (מתמטיקה)

גרף של פרבולואיד הנתון על ידי הפונקציה z.

לִרְאוֹת איחוד קבוצות זרות ואופטימיזציה (מתמטיקה)

אינדוקציה

במדע, אִינְדּוּקְצִיָּה (בעברית: אִכְלוּל) היא הדרך שבה מסיקים מסקנה ממקרים פרטיים ועוברים מהם לקביעה כללית.

לִרְאוֹת איחוד קבוצות זרות ואינדוקציה

איחוד (מתמטיקה)

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

לִרְאוֹת איחוד קבוצות זרות ואיחוד (מתמטיקה)

ניתוח לשיעורין

במדעי המחשב, ניתוח לשיעורין (Amortized analysis) היא שיטה לניתוח אלגוריתמים המתחשבת בסך הפעולות של התוכנית.

לִרְאוֹת איחוד קבוצות זרות וניתוח לשיעורין

ספרייה (תכנות)

בתכנות, ספרייה היא אוסף של תת-תוכניות המשמשות לפיתוח תוכנה.

לִרְאוֹת איחוד קבוצות זרות וספרייה (תכנות)

סדרה הנדסית

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

לִרְאוֹת איחוד קבוצות זרות וסדרה הנדסית

סימון אסימפטוטי

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

לִרְאוֹת איחוד קבוצות זרות וסימון אסימפטוטי

סיבוכיות זמן

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

לִרְאוֹת איחוד קבוצות זרות וסיבוכיות זמן

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

לִרְאוֹת איחוד קבוצות זרות ועץ (תורת הגרפים)

עץ פורש מינימלי

left עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.

לִרְאוֹת איחוד קבוצות זרות ועץ פורש מינימלי

עצרת (מתמטיקה)

במתמטיקה, עֲצֶרֶת (באנגלית: Factorial) היא מכפלת כל המספרים הטבעיים מ־1 ועד למספר נתון.

לִרְאוֹת איחוד קבוצות זרות ועצרת (מתמטיקה)

עיבוד תמונה

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

לִרְאוֹת איחוד קבוצות זרות ועיבוד תמונה

פסאודו קוד

פסאודו קוד (מאנגלית: Pseudo-Code; תרגום חופשי: קוד מדומה) הוא תיאור מצומצם ולא רשמי לאלגוריתם של תוכנית מחשב.

לִרְאוֹת איחוד קבוצות זרות ופסאודו קוד

פלט

פֶּלֶט, בתחום המחשוב והאוטומציה, הוא תוצר של פעולת מחשב או מכשיר אוטומטי אחר.

לִרְאוֹת איחוד קבוצות זרות ופלט

פונקציה הפיכה

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

לִרְאוֹת איחוד קבוצות זרות ופונקציה הפיכה

פונקציית אקרמן

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

לִרְאוֹת איחוד קבוצות זרות ופונקציית אקרמן

פייתון

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

לִרְאוֹת איחוד קבוצות זרות ופייתון

קטן או שווה

#הפניה אי-שוויון (מתמטיקה).

לִרְאוֹת איחוד קבוצות זרות וקטן או שווה

קבוצה (מתמטיקה)

קבוצה היא מושג יסודי במתמטיקה.

לִרְאוֹת איחוד קבוצות זרות וקבוצה (מתמטיקה)

קבוצות זרות

דיאגרמת ון של שתי '''קבוצות זרות''': '''A''' ו-'''B''' במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף.

לִרְאוֹת איחוד קבוצות זרות וקבוצות זרות

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

לִרְאוֹת איחוד קבוצות זרות ורקורסיה

רשימה מקושרת

במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.

לִרְאוֹת איחוד קבוצות זרות ורשימה מקושרת

רוברט טרג'אן

רוברט טרג'אן (באנגלית: Robert Tarjan; נולד ב-30 באפריל 1948) הוא מדען מחשב אמריקאי, ידוע בעיקר כמי שתכנן מספר אלגוריתמים ומבני נתונים המבוססים על גרפים.

לִרְאוֹת איחוד קבוצות זרות ורוברט טרג'אן

שקלול תמורות

שקלול תמורות (באנגלית: trade-off או tradeoff) הוא מצב הגורם להפסד באיכויות מסוימות, בכמויות מסוימות או בהיבטים מסוימים, אך בתמורה, גורם לרווח באיכויות, בכמויות או בהיבטים אחרים.

לִרְאוֹת איחוד קבוצות זרות ושקלול תמורות

שרשור (מחרוזות)

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

לִרְאוֹת איחוד קבוצות זרות ושרשור (מחרוזות)

שגרה (תכנות)

בתכנות מחשבים, שגרה (באנגלית: Routine), תת-שגרה (באנגלית: Subroutine), פרוצדורה (באנגלית: Procedure), ובתכנות מונחה-עצמים שיטה/מתודה (באנגלית Method), היא רצף של פקודות המאוגדות יחדיו, במטרה לבצע מטלה מוגדרת, מימוש של אלגוריתם.

לִרְאוֹת איחוד קבוצות זרות ושגרה (תכנות)

שדה (אחסון נתונים)

שדה הוא יחידת הנתונים הקטנה ביותר במסד נתונים או בקובץ.

לִרְאוֹת איחוד קבוצות זרות ושדה (אחסון נתונים)

תת-קבוצה

דיאגרמת ון של קבוצה עם תת־קבוצה המוכלת בה בתורת הקבוצות, אומרים שהקבוצה הנתונה B היא תת־קבוצה של הקבוצה הנתונה A אם כל איבר של הקבוצה B שייך גם לקבוצה A. (בניסוח פורמלי: לכל x\in B מתקיים x \in A).

לִרְאוֹת איחוד קבוצות זרות ותת-קבוצה

למה (מתמטיקה)

לֶמה (באנגלית: Lemma; מיוונית: λημμα) היא משפט מתמטי המשמש כלי-עזר להוכחת משפטים אחרים.

לִרְאוֹת איחוד קבוצות זרות ולמה (מתמטיקה)

לוגריתם

1. לוגריתם (Logarithm) הוא פונקציה הפוכה לפונקציה המעריכית.

לִרְאוֹת איחוד קבוצות זרות ולוגריתם

לוגריתם חוזר

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

לִרְאוֹת איחוד קבוצות זרות ולוגריתם חוזר

חסם (מתמטיקה)

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

לִרְאוֹת איחוד קבוצות זרות וחסם (מתמטיקה)

חלחול (תהליך)

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

לִרְאוֹת איחוד קבוצות זרות וחלחול (תהליך)

חלוקה (תורת הקבוצות)

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

לִרְאוֹת איחוד קבוצות זרות וחלוקה (תורת הקבוצות)

ג'פרי אולמן

ג'פרי דייוויד אולמן (באנגלית: Jeffrey Ullman; נולד ב-22 בנובמבר 1942) הוא מדען מחשב ופרופסור באוניברסיטת סטנפורד.

לִרְאוֹת איחוד קבוצות זרות וג'פרי אולמן

ג'ון הופקרופט

ג'ון אדוארד הופקרופט (אנגלית: John Edward Hopcroft, נולד בסיאטל, וושינגטון ב-7 באוקטובר 1939) הוא מדען מחשב בתחום מדעי המחשב התאורטיים, בייחוד בתחום תאוריית המחשוב.

לִרְאוֹת איחוד קבוצות זרות וג'ון הופקרופט

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

לִרְאוֹת איחוד קבוצות זרות וגרף (תורת הגרפים)

גרף קשיר

גרף לא קשיר: אין מסלול המקשר את הקודקודים A ו-B. לגרף יש שני מרכיבי קשירות. הערה: יש לשים לב שב"הצטלבות" במרכז הגרף אין קודקוד, כך שלמעשה אין זו הצטלבות, אין קשר בין הצלעות בה.

לִרְאוֹת איחוד קבוצות זרות וגרף קשיר

האלגוריתם של קרוסקל

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

לִרְאוֹת איחוד קבוצות זרות והאלגוריתם של קרוסקל

היסק

בתורת ההיגיון, היסק (באנגלית: Inference) הוא טיעון שמסקנתו נובעת מן הנחותיו.

לִרְאוֹת איחוד קבוצות זרות והיסק

יער (תורת הגרפים)

#הפניה עץ (תורת הגרפים)#הכללות ומקרים פרטיים.

לִרְאוֹת איחוד קבוצות זרות ויער (תורת הגרפים)

יחידון

יחידון (באנגלית: singleton – סינגלטון) היא קבוצה המכילה איבר אחד בלבד.

לִרְאוֹת איחוד קבוצות זרות ויחידון

1989

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

לִרְאוֹת איחוד קבוצות זרות ו1989

ראה גם

אלגוריתמי חיפוש

אזכור

[1] https://he.wikipedia.org/wiki/איחוד_קבוצות_זרות

, גרף (תורת הגרפים), גרף קשיר, האלגוריתם של קרוסקל, היסק, יער (תורת הגרפים), יחידון, 1989.

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

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות